엄지월드

설명처음에 간단하게 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..