분류 전체보기

#2 Line:18 & Line:35 Collections.sort( [list] , [Comparator] ) -> list.sort( [Comparator] ); 이렇게 바꾸니까 더 깔끔한 것 같음 핵심은 Map에서는 value값을 이용한 정렬이 불가능하다는 점 key값으로 정렬하고자 하면 treemap으로 바꾸면됨 그 다음에는 문제가 요구하는 조건들 뭔가 이것 저것 조건들이 있어서 처음 보면 어려워보이는데 뜯어 보면 쉬운 문제들이 자잘자잘하게 붙어 있음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 5..

결론적으로는 불가능함 Map의 정렬은 Key값을 기준으로 정렬이 가능하고 Value들을 활용하여 정렬하려면 따로 빼줘서 정렬해줘야 한다.. 참고 : https://codechacha.com/ko/java-sort-map/ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java...

(input=br.readLine())!=null (String.format("%.4f",e.getValue()*100.0/tot) (n번째 소수점까지 출력) 빼고는 뭐 없는 문제임 이게 왜 골드5 해시맵이랑 트리맵이나 비교해서 한번 더 공부하는 것이 더욱 이로움 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java...

비트마스크래서 풀었는데 그냥 브루트포스 비트마스크로 도대체 어떻게 푸는 건지 모르겠음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamW..

생각을 좀 많이함.. 결국 (0000) (1111) 둘 중 하나가 만들어질 때 각각 0, 1로 대체할 수 있으면 되는데, 가장 작은 단위의 (0000) (1111)은 Line:29의 if(N==2)문에서 처리가 되지만 여기서 압축된 후에 생기게 되는 좀 더 큰 단위의 (0000) (1111) 들은 어떻게 처리해야 할까? 계속 while문으로 돌려야되나? 생각하다가 Line:47에다가 Line:35의 checkCanComp() 메소드 사용하면 되는 것을 깨달았다 결국은.. 소괄호로 닫아줄 때 -> ) 로 닫아줄 때 그 res.substring(res.length()-6, res.length())가 (0000)이거나 (1111)일 경우 각각 0과 1로 교체시켜주면 재귀로 처리하기 때문에 가장 작은 단위의 비..

Line:19~21 부분에 isEnded boolean플래그를 빼고 System.out.exit(0)으로 해봤음 현재 프로세스를 아예 종료해버리는건데 이렇게 하니까 메모리 수행시간 둘 다 더 늘어났음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.I..

바로 다시 풀어 봤는데 바로 안풀림 1. x-1을 x로 실수 2. toggle 부분 실수 Line:44 bitset ^= ~(1

Line:31 idx = (idx>list.size())?idx%list.size() : idx; ->(수정) idx = (idx>=list.size())?idx%list.size() : idx; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.Outpu..

백트래킹으로 분류 되어 있기는 한데 애초에 주어진 알파벳 문자들을 sort시킨 다음에 풀면 그냥 브루트포스 완전탐색임 sort시키지 않는다는 가정 하에 백트래킹 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException;..

(↓isChanged 패러미터 생략함) isChanged를 지우기 위해서는 sum이 0일때 공집합의 경우를 1회 빼줘야함;;... 풀이 안 봤으면 isChanged끼고 해야 했을듯 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputSt..