엄지월드

설명1. 정렬한 배열과 그렇지 않은 배열을 비교하기 위해 입력 받을 때에 arr1, arr2 배열에 함께 저장했다. 2. 정렬 후 배열이 같은 경우를 비교하기 위해 Arrays.equals를 사용했다. 3. for문을 통해 첫번째 index와 마지막 index가 같은지 비교했다. 같으면 "DECREASING" 한개라도 다르면 "NEITHER"을 출력하게 했다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;public class Ma..

설명1. CJM, HER을 입력 받으면 CHJEMR이 된다.2. for문을 돌면서 알파벳에 해당하는 숫자로 치환시켜준다3. while문을 돌면서 idx와 idx+1을 더해주면서 새로운 list에 넣는다.4. 길이가 2가 되면 출력한다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.List;public class Main { // 15312 public static void main(St..

설명처음에 간단하게 PriorityQueue를 통해서 풀려고 했는데 메모리초과가 발생했다.문제의 메모리제한은 256MB인데, 원인을 찾아보니 PriorityQueue는 메모리를 많이 사용한다고 한다. 그래서 방법을 찾던중 아래와 같이 접근해서 처리했다.1. 8개까지 입력을 받는다.2. 8개를 sort한다.3. 다음 숫자가 들어오면 index 0번부터 비교를 한다. 4. 자기보다 큰 숫자가 있으면 해당 위치에 넣기 위해 모두 오른쪽으로 1칸 옮긴다. 5. 해당 index에 본인의 수를 기입한다. 반례# 첫번째 반례10100.000100.000100.000100.000100.000100.00050.0000.00050.0000.000# 두번째 반례9245678931코드import java.io.Buffered..

설명배낭 문제처럼 주어진 값들을 최소로 넣는 방법이라 생각했는데, 순서대로 넣는 문제였다.그래서 처음에 박스에 담은 후 다음 값을 넣을 수 없으면 새로운 박스를 새로 꺼내야 한다.해당 부분은 for문의 if문을 통해서 처리했다. boxCnt 하는 부분을 어디에 배치할 것인지 헷갈렸었다.박스를 꺼내자마자 boxCnt를 늘려주는 방식으로 처리했다. 만약 박스 크기보다 큰 짐이 있으면 새로운 박스를 꺼내도 동일하기 때문에 break 처리하였다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamW..

설명1. 먼저, 첫줄에 얼마나 문자가 있을지 문제에서 나와있지 않아서 st.countTokens()를 통해서 갯수를 구함.2. 첫줄만큼 for문을 돈다.3. for문을 돌면서 입력 받은 문자를 reverse()해서 바로 list에 넣는다. 3. 두번째 줄부터 while문을 통해서 n이 충족될 때까지 입력 받고, reverse()해서 바로 list에 넣는다.4. list를 정렬해서 출력한다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Array..

설명입력을 받을 때 끝내는 조건에 대해서 알지 못해서 조금 삽질했다.그래서 br.readLine() 시에 null이거나 ""이면 끝내도록 했다. 문제 풀이는 아래와 같이 접근했다. 1. s 문자 1개를 집어서 t 문자를 순회2. 없으면 No3. 있으면 s 문자를 또 1개 집어서 다음 idx부터(searchIdx+1) t문자를 순회한다.  코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Main {..

설명단순히 sort로도 풀 수 있는 문제이지만, 다른 방식으로 좀 더 빠르게 풀어보고 싶었다.그래서 음수와 양수 각각 배열을 선언해주고, 해당 배열에 값을 추가한 후 1번 인덱스부터 돌면서 처리했다. 결국 sort보다 빠르게 처리할 수 있었다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Main { // 16212 public static void main(String[] args..

설명입력 받은 후 문자를 char로 생각하고 모두 map에 넣어서 계산하도록 했다. 마지막에 int인 d를 map.getOrDefault(d, 0)하게되면 d는 int이고 map의 key는 Character여서 인식이 안되었다. 그래서 (char)d도 해보았지만 Character '1'이 처리되는게 아니라 '\u0001' 1으로 표시가 되는 문제가 있었다.아래와 같이 forDigit을 한 후에 10진수로 바꿔주면 원하는 대로 작동을 하게 되어서 해결할 수 있었다. char c = Character.forDigit(d, 10); 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java..

설명replace 할 때에 S.replace("pi", "")와 같이 replace 되는 문자를 공백으로 처리했었는데, 틀리다고 나왔었다.이유를 보니 kpia와 같이 문자가 있을 때에 pi가 replace되면서 ka 문자가 되었기 때문이다.이렇게 되면 모두 replace가 되어 공백이라 YES가 나오게 된다. 정답은 NO가 나와야 한다. 그래서 *와 같이 임의의 문자로 치환한 후에 마지막에 "" 공백으로 처리했다. 각각 replace하고 싶지 않으면 replaceAll("pi|ka|chu", "")와 같이 한번에 처리해도 된다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import jav..

설명PriorityQueue를 이용해서 높은 점수부터 출력하도록 했다. class를 이용해서 높은 점수를 받은 사람의 나라와 번호를 저장했다. 그리고 2번 이상 메달을 받을 수 없기 때문에 나라별로 중복을 어떻게 처리할까 싶어서 countryMap을 추가로 선언해서 메달을 받을 때마다 value 값을 더해주고, 2번을 받으면 poll만 하고 다시 while 문을 돌도록 처리했다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.HashMap;imp..