SH

[백준 2799] 블라인드 - JAVA

https://www.acmicpc.net/problem/2799 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int R = 1 + 5 * Integer...

[백준 2697] 다음수 구하기 - JAVA

https://www.acmicpc.net/problem/2697 그리디 문제 next_permutation을 응용해서 쉽게 풀 수 있다.(원래 수보다 큰 수 중 최솟 값 == 다음 순열) + 수는 최대 80자리로 long을 벗어난다.next_permutation 처럼, 다음 수를 한번에 뽑는 그리디한 기준을 세우지 않으면 시간초과를 받는다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(..

[백준 2607] 비슷한 단어 - JAVA

https://www.acmicpc.net/problem/2607 한 문자를 빼거나/더하거나/교체할 수 있을 때, 두 문자를 이루는 알파벳 개수가 같은지 판별하는 문제생각할 케이스가 많아서 까다로웠다. 내가 세운 동등 비교 판별식은 이렇다.원본 문자열 a, 비교 문자열 b 어떤 알파벳의 개수가, 1. 2개 이상 차이나면 같지 않다.2. 1개 더 많은 것이 a and b에서 한 번 일어나는 것은 괜찮다 (교체 동작)3. 1개 더 많은 것이 a or b에서 한 번 일어나는 것은 괜찮다. (빼기/더하기 동작)4. 모두 차이나지 않는 것은 괜찮다. (동일) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamRe..

[백준 2865] 나는 위대한 슈퍼스타K - JAVA

https://www.acmicpc.net/problem/2865 각 참가자의 최대 점수를 맵핑하고 정렬높은 점수부터 k개를 뽑아서 더하고 소수점 첫째자리까지 반올림해서 출력import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

[백준 2841] 외계인의 기타 연주 - JAVA

https://www.acmicpc.net/problem/2841 각 기타줄을 stack으로 가정하고 6개를 사용한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { int ans = 0; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int F = 6; St..

[백준 3372] 보드 점프 - JAVA

https://www.acmicpc.net/problem/3372 dp는 쉬운데 큰 수를 연산해야 한다. 경로의 개수는 2^63-1보다 클 수 있으며, 100자리를 넘지는 않는다. => long 범위 초과import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR..

[백준 2529] 부등호 - JAVA

https://www.acmicpc.net/problem/2529 부등호 조건을 만족하는 수열의 최대/최소값을 찾는 문제 1. 구성요소 외에 순서가 고려 대상이고, 최대 최소를 모두 구해야하므로 완전탐색해야 함2. 수열을 0-9 순서로 뽑기 때문에 정렬은 필요 없음 나는 검증 후 재귀하는 방식으로 구현했다.수열을 일단 전부 뽑아놓고 검증하는게 구현은 좀 더 쉬울 것 같다. 그래도 10!으로 널널하다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;..