엄지월드

설명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..

설명문자를 contains로 비교하면 엄청 간단한 문제였을듯하지만, 문자를 원형으로 봐야 한다는 제약이 있었다. 그래서 문자를 뗏다 붙였다가 하는 방법을 고민하던 중, StringBuilder를 써서 delete하고 append하면 어떨까 생각이 들었다. append는 속도가 나쁘지 않을것 같은데, delete는 어떤가해서 찾아보니, 속도가 나쁘지 않았기에 활용해서 문제를 풀 수 있었다.  [deleteCharAt]deleteCharAt(int index) 메서드는 StringBuilder에서 특정 인덱스의 문자를 제거하는 방법으로, 일반적으로 성능이 매우 빠릅니다. 성능 관련 사항: 시간 복잡도: StringBuilder의 deleteCharAt 메서드는 O(n) 시간 복잡도를 가집니다. 이는 제거할 ..