엄지월드

문제 방법 대부분 replace를 사용해서 풀고 있어서 동일하게 진행했다. 단, 염려했던 부분은 어떤 문자로 replaceAll 할 것인가? 였고 아무것이나 문자로 replace하면 꼬일 수 있을것 같아서 고민했지만 다행히 문제 없이 진행되었다. replaceAll 후에 첫번째 인덱스부터 마지막 인덱스까지 돌면서 내가 만든 문자의 갯수를 셌다. 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { // 1543 public static ..

문제 방법 정답률이 30%여서 시간초과 걱정을 했다. 그래서 빠른 방법을 고민했고, O(N) 속도인 Set을 쓰고 Set에서도 Integer가 아닌 String으로 바로 비교했다. Set와 Set간의 속도 차이가 있을까? 궁금해서 gpt에게 물어봤지만 차이가 없다고 답변이 왔다. 그래서 set.add(Integer.parseInt(st.nextToken)); 부분에서 Integer.parseInt라도 줄여보기 위해 Set을 사용했다. 그리고 나서 Set의 속도가 궁금해서 Integer로 바꾸고 Integer.parseInt(st.nextToken)) 으로 바꿔서 해보았는데, 아래와 같이 540ms과 604ms가 나왔다. 결론적으로는 별 차이 없었다. 코드 import java.io.BufferedRead..

문제 방법 큐의 작동을 구현하는 문제이지만, 가장 나중에 넣은 값도 알아야 하고 가장 먼저 넣은 값도 알아야 해서 Deque로 풀어야 편하게 풀 수 있다. 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Deque; import java.util.LinkedList; public class Main { // 10845 public static void main(String[] args) throws IOException { Buffere..