본문 바로가기

전체 글

(39)
[BOJ] 12760 최후의 승자는 누구? 문제 링크 www.acmicpc.net/problem/12760 풀이 각 플레이어의 카드를 정렬하고 순서대로 큰 값부터 비교하면서 점수를 계산해주면 된다. Java 코드 더보기 List의 배열을 어떤 식으로 만드는지 몰라서 이것저것 시도하다가 동작되는 코드를 찾았다. import java.io.*; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n..
[BOJ] 1522 문자열 교환 문제 링크 www.acmicpc.net/problem/1522 풀이 슬라이딩 윈도우 문제이다. a의 개수를 길이로 하는 구간을 잡아서 모든 구간에 대해 탐색하며 해당 구간에 속하는 b의 개수의 최솟값을 찾으면 된다. Python 3 코드 더보기 S = input() a = S.count('a') ans = len(S) for i in range(a - 1, len(S)): ans = min(ans, S[i - a + 1:i + 1].count('b')) for i in range(0, a - 1): ans = min(ans, (S[i - a + 1:] + S[:i + 1]).count('b')) print(ans)
[BOJ] 17091 단어 시계 문제 링크 www.acmicpc.net/problem/17091 풀이 그냥 케이스를 잘 따져서 출력하는 문제. 상당히 귀찮다. Java 코드 더보기 import java.io.*; public class Main { private static String[] hours = new String[]{ "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "one" }; private static String[] minutes = new String[]{ "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "te..
[BOJ] 10823 더하기 2 문제 링크 www.acmicpc.net/problem/10823 풀이 문자를 하나하나 입력받으면서 숫자를 구성하고 누적해주는 방법도 있지만, 언어에 따라 모든 줄을 하나로 이어 붙인 후 콤마(,)로 split해서 정수로 파싱하고 합을 구하는 방법이 더 간단하게 구현될 수도 있다. Java 코드 더보기 import java.io.*; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder dat = new StringBu..
[BOJ] 1000 A+B 문제 링크 www.acmicpc.net/problem/1000 풀이 그냥 2개의 정수를 입력받고 합을 출력하면 된다. C++ 코드 더보기 #include int main() { int A, B; scanf("%d %d", &A, &B); printf("%d", A + B); return 0; } Java 코드 더보기 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenize..
티스토리 코드블럭 적용 및 테스트 적용 방법 1. highlightjs.org/ 에서 Usage 버튼을 클릭한다. 2. CDN Hosted 부분의 코드를 복사해서 티스토리 HTML 편집 모드에서 태그 사이에 붙여넣는다. 3. CSS에서 pre, code 태그에 원하는 폰트를 적용한다. pre, code { font-family: 'Consolas', 'Sans Mono', 'Courier', monospace; font-size: 1.0em; } 4. 정상적으로 동작하는지 테스트를 해본다. #inlcude using namespace std; int main() { cout
티스토리 KaTeX 적용 및 테스트 적용 방법 1. katex.org/docs/autorender.html 에 나와 있는 스크립트를 복사한다. 2. 티스토리 스킨 편집 페이지에서 HTML 편집 모드로 들어가 태그 사이에 붙여넣는다. 3. 정상적으로 동작하는지 테스트를 해본다. $$\sum_{i=1}^{n} i = \frac{n(n+1)}{2}$$ $$\begin{pmatrix}a & b \\c & d\end{pmatrix}$$ 개인 저장용 KaTeX에서 제공하는 함수들 katex.org/docs/supported.html