`brute force + 비트마스킹
그냥 풀면 시간 초과날거 같아서 비트마스킹을 사용해보려 했는데 어떻게 할지 잘 몰라서 찾아봤다….
단어에서 알파벳의 자리수를 and/or 연산을 통해 비트를 켜고 끄고 26개의 1비트를 만들어 비교하는 방식을 찾아 적용해 봄 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 import java.
`bfs
처음에 너무 어렵게 생각해서 Map이랑 Set을 막 써보다 결국 Map 안에 Set을 넣는 경지까지 이르러버림. 방문 여부를 bfs 안에서 방문 여부랑 전체 방문 여부를 생각했는데 하나만 해줘도 되었다. 처음 짠 코드(1500ms정도)
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 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 import java.
`stack 이용 문제
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.
`divide and conquer
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 import java.
`divide and conquer
1과 4 사이의 숫자 조합 개수를 출력하는 문제(2의 거듭제곱)
처음에 divide(x/2) * divide(x/2) * (x%2+1) 로 제출하다가 시간초과됨 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.
`stack 이용 문제
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.
`Binary search
저번 스터디를 통해 이분 탐색을 알게 되었고 조건식 및 부등호 여부만 잘 생각하면 되는 문제였다.
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 import java.