From 0adeada61cd955430f96468237a8b38d3fa13f6e Mon Sep 17 00:00:00 2001 From: seungyeonnnnnni Date: Thu, 9 Mar 2023 10:00:18 +0900 Subject: [PATCH 01/23] =?UTF-8?q?Create=20[=EC=8A=A4=ED=83=9D-=ED=81=90]?= =?UTF-8?q?=20=EB=8B=A4=EB=A6=AC=EB=A5=BC=20=EC=A7=80=EB=82=98=EB=8A=94=20?= =?UTF-8?q?=ED=8A=B8=EB=9F=AD=20seungyeon.py:?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../seungyeon.py" | 43 +++++++++++++++++++ 1 file changed, 43 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/seungyeon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/seungyeon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/seungyeon.py" new file mode 100644 index 00000000..a7242629 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/seungyeon.py" @@ -0,0 +1,43 @@ +def main(): + print(solution(2,10,[7,4,5,6])) + +def solution(bridge_length, weight, truck_weights): + + answer = 0 + que = [0 for _ in range(bridge_length)] + + while que: + + answer += 1 + que.pop(0) + + if truck_weights: + if sum(que) + truck_weights[0] <= weight: + t = truck_weights.pop(0) + que.append(t) + else: + que.append(0) + + + return answer + +# def solution(bridge_length, weight, truck_weights): +# answer = 0 +# que = [] +# i=total=0 +# que.append(truck_weights[0]) +# while(que and i < len(truck_weights)): +# que.append(truck_weights[i]) +# total += truck_weights[i] + +# answer+=1 +# if len(que) == bridge_length and total <= weight: +# que.clear +# i+=1 +# # que.append(truck_weights[i]) +# answer+=1 + +# return answer + +if __name__ == "__main__": + main() \ No newline at end of file From cd10e992a2a577fa7d0dedc7c26bac5b3388805a Mon Sep 17 00:00:00 2001 From: chs0412 <52202546+chs0412@users.noreply.github.com> Date: Thu, 9 Mar 2023 10:24:44 +0900 Subject: [PATCH 02/23] =?UTF-8?q?Create=20[=EC=8A=A4=ED=83=9D-=ED=81=90]?= =?UTF-8?q?=20=EB=8B=A4=EB=A6=AC=EB=A5=BC=20=EC=A7=80=EB=82=98=EB=8A=94=20?= =?UTF-8?q?=ED=8A=B8=EB=9F=AD=20hyuksoon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../hyuksoon.py" | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/hyuksoon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/hyuksoon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/hyuksoon.py" new file mode 100644 index 00000000..c7402e56 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/hyuksoon.py" @@ -0,0 +1,26 @@ +from collections import deque +def solution(bridge_length, weight, truck_weights): + answer = 0 + truck_weights=truck_weights[::-1] + q=deque() + + restW=weight + while truck_weights: + answer+=1 + if q and answer-q[-1][1]>=bridge_length: + restW+=q.pop()[0] + target=truck_weights.pop() + if target<=restW: + q.appendleft([target,answer]) + restW-=target + else: + while target>restW: + temp=q.pop() + restW+=temp[0] + answer+=bridge_length- (answer-temp[1]) + q.appendleft([target,answer]) + restW-=target + + + + return answer+bridge_length From e337ab66a0e60c856f7b1187d490e8c4e30abf2a Mon Sep 17 00:00:00 2001 From: chs0412 <52202546+chs0412@users.noreply.github.com> Date: Thu, 9 Mar 2023 10:26:08 +0900 Subject: [PATCH 03/23] =?UTF-8?q?Create=20[=EC=99=84=EC=A0=84=ED=83=90?= =?UTF-8?q?=EC=83=89]=20=ED=94=BC=EB=A1=9C=EB=8F=84=20hyuksoon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../hyuksoon.py" | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/hyuksoon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/hyuksoon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/hyuksoon.py" new file mode 100644 index 00000000..374b8a48 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/hyuksoon.py" @@ -0,0 +1,17 @@ +from itertools import permutations +def solution(k, dungeons): + answer = 0 + datas=list(permutations(dungeons,len(dungeons))) + for data in datas: + power=k + ck=True + for cnt,d in enumerate(data): + if power Date: Thu, 9 Mar 2023 10:27:11 +0900 Subject: [PATCH 04/23] =?UTF-8?q?Create=20[=EC=8A=A4=ED=83=9D-=ED=81=90]?= =?UTF-8?q?=20=EC=A3=BC=EC=8B=9D=EA=B0=80=EA=B2=A9=20hyuksoon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../hyuksoon.py" | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/hyuksoon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/hyuksoon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/hyuksoon.py" new file mode 100644 index 00000000..770ce99d --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/hyuksoon.py" @@ -0,0 +1,12 @@ +def solution(prices): + answer = [] + for i in range(len(prices)): + k = True + for j in range(i, len(prices)): + if prices[i] > prices[j]: + answer.append(j-i) + k = False + break + if k: + answer.append(len(prices)-i-1) + return answer \ No newline at end of file From a0eb839fb7ceb5a6de9b7858cc6ae805f1278744 Mon Sep 17 00:00:00 2001 From: chs0412 <52202546+chs0412@users.noreply.github.com> Date: Thu, 9 Mar 2023 10:28:53 +0900 Subject: [PATCH 05/23] =?UTF-8?q?Create=20[=EC=99=84=EC=A0=84=ED=83=90?= =?UTF-8?q?=EC=83=89]=20=EC=A0=84=EB=A0=A5=EB=A7=9D=EC=9D=84=20=EB=91=98?= =?UTF-8?q?=EB=A1=9C=20=EB=82=98=EB=88=84=EA=B8=B0=20hyuksoon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../hyuksoon.py" | 33 +++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/hyuksoon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/hyuksoon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/hyuksoon.py" new file mode 100644 index 00000000..c8868807 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/hyuksoon.py" @@ -0,0 +1,33 @@ +# import sys +# sys.setrecursionlimit(10000) +def solution(n, wires): + answer = 100 + + data=[[]for i in range(n+1)] + for w in wires: + data[w[0]].append(w[1]) + data[w[1]].append(w[0]) + + + def find(tar,ex,visit): + count=0 + visit[tar]=True + for i in data[tar]: + if i==ex: + continue + if not visit[i]: + count+=1 + count+=find(i,ex,visit) + return count + + for w in wires: + visit=[False]*(n+1) + visit[w[0]]=True + visit[w[1]]=True + + a=find(w[0],w[1],visit) + b=find(w[1],w[0],visit) + + answer=min(answer,abs(a-b)) + + return answer From 61f8f6ce1a92709649c4d5b4191a976a1efc065d Mon Sep 17 00:00:00 2001 From: seungyeonnnnnni Date: Thu, 9 Mar 2023 10:54:15 +0900 Subject: [PATCH 06/23] =?UTF-8?q?Create=20[=EC=8A=A4=ED=83=9D-=ED=81=90]?= =?UTF-8?q?=20=EC=A3=BC=EC=8B=9D=EA=B0=80=EA=B2=A9=20seungyeon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../seungyeon.py" | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/seungyeon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/seungyeon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/seungyeon.py" new file mode 100644 index 00000000..31497d7a --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/seungyeon.py" @@ -0,0 +1,14 @@ +def main(): + print(solution([1, 2, 3, 2, 3])) + +def solution(prices): + answer = [0] * len(prices) + for i in range(len(prices)): + for j in range(i+1,len(prices)): + answer[i] += 1 + if prices[i] > prices[j]: break + + return answer + +if __name__ == "__main__": + main() \ No newline at end of file From 67d2fa7a5403811b582dc4690a11d8976011146c Mon Sep 17 00:00:00 2001 From: seungyeonnnnnni Date: Thu, 9 Mar 2023 11:34:51 +0900 Subject: [PATCH 07/23] =?UTF-8?q?Create=20[=EC=99=84=EC=A0=84=ED=83=90?= =?UTF-8?q?=EC=83=89]=20=ED=94=BC=EB=A1=9C=EB=8F=84=20seungyeon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../seungyeon.py" | 45 +++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/seungyeon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/seungyeon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/seungyeon.py" new file mode 100644 index 00000000..7b9022ec --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/seungyeon.py" @@ -0,0 +1,45 @@ +def main(): + print(solution(80,[[80,20],[50,40],[30,10]])) + +answer = 0 + +def solution(k, dungeons): + visited = [False for i in range(len(dungeons))] + dfs(k,dungeons,visited,0) + return answer + + +def dfs(k,dungeons,visited,cnt): + + global answer + + if cnt > answer: + answer = cnt + + for i in range(len(dungeons)): + if k >= dungeons[i][0] and not visited[i]: + visited[i] = True + dfs(k-dungeons[i][1],dungeons,visited,cnt+1) + visited[i] = False + + + + + + + + +# def dfs(k,cnt,answer,dungeons,visited ): +# if cnt > answer: +# answer = cnt +# for i in range(len(dungeons)): +# if k >= dungeons[i][0] and not visited[i]: +# visited[i] = True +# dfs(k-dungeons[i][1],cnt+1,answer,dungeons,visited) +# visited[i] = False + +# return answer + + +if __name__ == "__main__": + main() \ No newline at end of file From 1e2263c15db7519ae96d0e9b7714bc235e302c7e Mon Sep 17 00:00:00 2001 From: chs0412 <52202546+chs0412@users.noreply.github.com> Date: Thu, 9 Mar 2023 11:50:07 +0900 Subject: [PATCH 08/23] =?UTF-8?q?Create=20[=EA=B7=B8=EB=A6=AC=EB=94=94]=20?= =?UTF-8?q?=EB=8B=A8=EC=86=8D=EC=B9=B4=EB=A9=94=EB=9D=BC=20hyuksoon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../hyuksoon.py" | 9 +++++++++ 1 file changed, 9 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/hyuksoon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/hyuksoon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/hyuksoon.py" new file mode 100644 index 00000000..08f0c7eb --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/hyuksoon.py" @@ -0,0 +1,9 @@ +def solution(routes): + answer = 1 + routes.sort(key=lambda x: x[1]) + cam=routes[0][1] + for r in routes[1:]: + if r[0]>cam: + cam=r[1] + answer+=1 + return answer \ No newline at end of file From 44b9d634a399744a547b2a72d69b975e60855279 Mon Sep 17 00:00:00 2001 From: seungyeonnnnnni Date: Thu, 9 Mar 2023 12:29:19 +0900 Subject: [PATCH 09/23] =?UTF-8?q?Create=20[=EA=B7=B8=EB=A6=AC=EB=94=94]=20?= =?UTF-8?q?=EC=B9=B4=EB=A9=94=EB=9D=BC=20seungyeon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../seungyeon.py" | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \354\271\264\353\251\224\353\235\274/seungyeon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \354\271\264\353\251\224\353\235\274/seungyeon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \354\271\264\353\251\224\353\235\274/seungyeon.py" new file mode 100644 index 00000000..bff503e9 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \354\271\264\353\251\224\353\235\274/seungyeon.py" @@ -0,0 +1,18 @@ +def main(): + print(solution([[-20,-15], [-14,-5], [-18,-13], [-5,-3]])) + +def solution(routes): + answer = 0 + routes.sort(key=lambda x : x[1]) + camera=[routes[0][1]] + for i in range(1,len(routes)): + if routes[i][0] <= camera[-1] and routes[i][1] >= camera[-1]: + continue + else: + camera.append(routes[i][1]) + return len(camera) + + + +if __name__ == "__main__": + main() \ No newline at end of file From 221d59de486047715d3b5b3f8d48dcd16483e5c7 Mon Sep 17 00:00:00 2001 From: kyu-hyun <102718303+lalabulla@users.noreply.github.com> Date: Thu, 9 Mar 2023 14:13:29 +0900 Subject: [PATCH 10/23] =?UTF-8?q?Create=20=EB=8B=A4=EB=A6=AC=EB=A5=BC=20?= =?UTF-8?q?=EC=A7=80=EB=82=98=EB=8A=94=20=ED=8A=B8=EB=9F=AD=20kyuhyun.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../kyuhyun.py" | 22 +++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/kyuhyun.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/kyuhyun.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/kyuhyun.py" new file mode 100644 index 00000000..3e2d4235 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/kyuhyun.py" @@ -0,0 +1,22 @@ +from collections import deque +def solution(bridge_length, weight, truck_weights): + + total_time = 0 + sum_weight = 0 + truck_weights = deque(truck_weights) + bridge = deque([0] * bridge_length) + + while bridge: + + total_time += 1 + sum_weight -= bridge[0] + bridge.popleft() + + if truck_weights: + if sum_weight + truck_weights[0] <= weight: + sum_weight += truck_weights[0] + bridge.append(truck_weights.popleft()) + else: + bridge.append(0) + + return total_time From 43ef6f9a14babd43551092a82253d97251ef3ef5 Mon Sep 17 00:00:00 2001 From: kyu-hyun <102718303+lalabulla@users.noreply.github.com> Date: Thu, 9 Mar 2023 14:16:05 +0900 Subject: [PATCH 11/23] =?UTF-8?q?Create=20=ED=94=BC=EB=A1=9C=EB=8F=84=20ky?= =?UTF-8?q?uhyun.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../kyuhyun.py" | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/kyuhyun.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/kyuhyun.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/kyuhyun.py" new file mode 100644 index 00000000..6f29c83a --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \355\224\274\353\241\234\353\217\204/kyuhyun.py" @@ -0,0 +1,18 @@ +from itertools import * +def solution(k, dungeons): + max = 0 + result = list(permutations(dungeons, len(dungeons))) + + for cal in result: + sub_k = k + answer = 0 + for st, ed in cal: + if sub_k >= st: + sub_k -= ed + answer += 1 + else: + break + if max < answer: + max = answer + + return max From 3bec8c146ba0c359f98338d345beaeab580bfdaa Mon Sep 17 00:00:00 2001 From: kyu-hyun <102718303+lalabulla@users.noreply.github.com> Date: Thu, 9 Mar 2023 14:18:57 +0900 Subject: [PATCH 12/23] Create kyuhyun.py --- .../kyuhyun.py" | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/kyuhyun.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/kyuhyun.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/kyuhyun.py" new file mode 100644 index 00000000..0b4c9f2e --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\212\244\355\203\235-\355\201\220] \354\243\274\354\213\235\352\260\200\352\262\251/kyuhyun.py" @@ -0,0 +1,17 @@ +from collections import deque +def solution(prices): + answer = [] + prices = deque(prices) + while prices: + cur_price = prices.popleft() + + count = 0 + + for i in prices: + if cur_price > i: + count += 1 + break + count += 1 + + answer.append(count) + return answer From 318c6ac91fffec408e65b03d44474c23e5a4b5d6 Mon Sep 17 00:00:00 2001 From: kyu-hyun <102718303+lalabulla@users.noreply.github.com> Date: Thu, 9 Mar 2023 14:21:14 +0900 Subject: [PATCH 13/23] =?UTF-8?q?Create=20=EC=A0=84=EB=A0=A5=EB=A7=9D?= =?UTF-8?q?=EC=9D=84=20=EB=91=98=EB=A1=9C=20=EB=82=98=EB=88=84=EA=B8=B0=20?= =?UTF-8?q?kyuhyun.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../kyuhyun.py" | 28 +++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/kyuhyun.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/kyuhyun.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/kyuhyun.py" new file mode 100644 index 00000000..9a5be70f --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/kyuhyun.py" @@ -0,0 +1,28 @@ +from itertools import combinations +def solution(n, wires): + answer = 100 + + for kind in list(combinations(wires, n-2)): + visit = [0] * n + graph = [[] for _ in range(n+1)] + route = [] + + for x, y in kind: + graph[x].append(y) + graph[y].append(x) + + route.append(1) + + while route: + st = route.pop() + visit[st-1] = 1 + + for en in graph[st]: + if visit[en-1] == 0: + route.append(en) + visit[en-1] = 1 + + v = visit.count(1) + if answer > abs((n - v) - v): + answer = abs((n - v) - v) + return answer From 5973d637f1e6703021eedc8f1a85fcc59ca6ca8c Mon Sep 17 00:00:00 2001 From: kyu-hyun <102718303+lalabulla@users.noreply.github.com> Date: Thu, 9 Mar 2023 14:22:19 +0900 Subject: [PATCH 14/23] =?UTF-8?q?Create=20=EB=8B=A8=EC=86=8D=EC=B9=B4?= =?UTF-8?q?=EB=A9=94=EB=9D=BC=20kyuhyun.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../kyuhyun.py" | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/kyuhyun.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/kyuhyun.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/kyuhyun.py" new file mode 100644 index 00000000..3a25eb99 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\352\267\270\353\246\254\353\224\224] \353\213\250\354\206\215\354\271\264\353\251\224\353\235\274/kyuhyun.py" @@ -0,0 +1,12 @@ +def solution(routes): + routes.sort(key=lambda x: x[1]) + + camera = 0 + last_loc = -30000 + + for start, end in routes: + if start > last_loc: + camera += 1 + last_loc = end + + return camera From 3a872b825a725a341c7765b1caffe82865b37b7a Mon Sep 17 00:00:00 2001 From: seungyeonnnnnni Date: Thu, 9 Mar 2023 18:59:59 +0900 Subject: [PATCH 15/23] =?UTF-8?q?Create=20[=EC=99=84=EC=A0=84=ED=83=90?= =?UTF-8?q?=EC=83=89]=20=EC=A0=84=EB=A0=A5=EB=A7=9D=EC=9D=84=20=EB=91=98?= =?UTF-8?q?=EB=A1=9C=20=EB=82=98=EB=88=84=EA=B8=B0=20seungyeon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../seungyeon.py" | 42 +++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/seungyeon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/seungyeon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/seungyeon.py" new file mode 100644 index 00000000..2d036a1d --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[\354\231\204\354\240\204\355\203\220\354\203\211] \354\240\204\353\240\245\353\247\235\354\235\204 \353\221\230\353\241\234 \353\202\230\353\210\204\352\270\260/seungyeon.py" @@ -0,0 +1,42 @@ +import math +def main(): + print(solution(9,[[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]])) + +def DFS(v, graph, visited, check): + cnt = 1 + visited[v] = True + + for i in graph[v]: + if visited[i] == False and check[v][i]: + cnt += DFS(i, graph, visited, check) + + return cnt + +def solution(n, wires): + answer = math.inf + + # 없앤 간선인지 아닌지 체크 값이 들어있는 리스트 + check = [[True]*(n+1) for i in range(n+1)] + + graph = [[] for i in range(n+1)] + + for a, b in wires: + graph[a].append(b) + graph[b].append(a) + + for a, b in wires: + visited = [False]*(n+1) + + check[a][b] = False # a-b 간선 끊기 + cnt_a = DFS(a, graph, visited, check) + cnt_b = DFS(b, graph, visited, check) + check[a][b] = True # a-b 간선 다시 연결 + + answer = min(answer, abs(cnt_a - cnt_b)) + + return answer + + + +if __name__ == "__main__": + main() \ No newline at end of file From 695cbc2c0f101303265769fa37a835b1b8ec2d03 Mon Sep 17 00:00:00 2001 From: Choi Da-in <66757141+da-in@users.noreply.github.com> Date: Mon, 13 Mar 2023 02:02:07 +0900 Subject: [PATCH 16/23] Update CODEOWNERS --- .github/CODEOWNERS | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/.github/CODEOWNERS b/.github/CODEOWNERS index b44d0a0d..e225093f 100644 --- a/.github/CODEOWNERS +++ b/.github/CODEOWNERS @@ -1 +1 @@ -* @da-in @Lee-DoHa @lalabulla @seungyeonnnnnni @chs98412 +* @da-in @Lee-DoHa @lalabulla @seungyeonnnnnni @chs98412 @jaminleee From 224b67807bd2c8596e7abbdd18ae0e47e58db3cb Mon Sep 17 00:00:00 2001 From: chs0412 <52202546+chs0412@users.noreply.github.com> Date: Mon, 13 Mar 2023 13:05:12 +0900 Subject: [PATCH 17/23] =?UTF-8?q?Create=20[DP]=20=EC=82=AC=EC=B9=99?= =?UTF-8?q?=EC=97=B0=EC=82=B0=20hyuksoon.py=20#163?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../hyuksoon.py" | 3 +++ 1 file changed, 3 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/hyuksoon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/hyuksoon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/hyuksoon.py" new file mode 100644 index 00000000..9b15e394 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/hyuksoon.py" @@ -0,0 +1,3 @@ +''' +인터넷에 찾아봤는데도 이해를 잘 못하겠는 관계로 추후 제대로 풀고 업데이트 하겠음.... +''' \ No newline at end of file From 080ea0c858aa4f0593c37e37b6e4fe7a7bf69f47 Mon Sep 17 00:00:00 2001 From: chs0412 <52202546+chs0412@users.noreply.github.com> Date: Mon, 13 Mar 2023 13:06:30 +0900 Subject: [PATCH 18/23] =?UTF-8?q?[DFS-BFS]=20=EB=8B=A8=EC=96=B4=EB=B3=80?= =?UTF-8?q?=ED=99=98=20hyuksoon.py=20#164?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../hyuksoon.py" | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264\353\263\200\355\231\230/hyuksoon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264\353\263\200\355\231\230/hyuksoon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264\353\263\200\355\231\230/hyuksoon.py" new file mode 100644 index 00000000..2955b675 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264\353\263\200\355\231\230/hyuksoon.py" @@ -0,0 +1,26 @@ +from collections import deque +def solution(begin, target, words): + answer = 0 + + def find(word,cnt): + + for idx,w in enumerate(words): + if not visit[idx]: + ck=0 + for i in range(len(w)): + if w[i]!=word[i]: + ck+=1 + if ck==1: + visit[idx]=True + q.append([w,cnt+1]) + + q=deque() + q.append([begin,0]) + visit=[False]*(len(words)) + while q: + word,cnt=q.popleft() + if word==target: + return cnt + find(word,cnt) + + return answer From 17c765965cf8b6847e5cfd808ac1534251496e4d Mon Sep 17 00:00:00 2001 From: kyu-hyun <102718303+lalabulla@users.noreply.github.com> Date: Mon, 13 Mar 2023 16:41:07 +0900 Subject: [PATCH 19/23] =?UTF-8?q?Create=20=EC=82=AC=EC=B9=99=EC=97=B0?= =?UTF-8?q?=EC=82=B0=20kyuhyun.py=20#163?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../kyuhyun.py" | 37 +++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/kyuhyun.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/kyuhyun.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/kyuhyun.py" new file mode 100644 index 00000000..29d1b6c7 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/kyuhyun.py" @@ -0,0 +1,37 @@ +def solution(arr): + n = len(arr) + dp_max = [[0 for _ in range(n)] for _ in range(n)] + dp_min = [[1001 for _ in range(n)] for _ in range(n)] + + # 숫자 담는 배열 + num = [] + # 기호 담는 배열 + log = [] + + for i in range(len(arr)): + if i % 2 == 0: + num.append(int(arr[i])) + else: + log.append(arr[i]) + + # 숫자가 1개면 step = 0, 숫자가 두개면 step = 1, ... + for step in range(n): + # step에 따라 만들수 있는 숫자 조합 + for i in range(n - step): + + j = i + step + + if step == 0: + dp_max[i][i] = num[i] + dp_min[i][i] = num[i] + else: + # i 부터 j번째 수까지 괄호 하나씩 늘리면서 계산 + for k in range(i, j): + if log[k] == '+' : + dp_max[i][j] = max(dp_max[i][j], dp_max[i][k] + dp_max[k+1][j]) # 더하기의 최대 + dp_min[i][j] = min(dp_min[i][j], dp_min[i][k] + dp_min[k+1][j]) # 더하기의 최소 + else: + dp_max[i][j] = max(dp_max[i][j], dp_max[i][k] - dp_min[k+1][j]) # 빼기의 최대 + dp_min[i][j] = min(dp_min[i][j], dp_min[i][k] - dp_max[k+1][j]) # 빼기의 최소 + + return dp_max[0][n-1] From aedf6cdac681e7952b604c3ae73c5b944c677d99 Mon Sep 17 00:00:00 2001 From: kyu-hyun <102718303+lalabulla@users.noreply.github.com> Date: Mon, 13 Mar 2023 16:42:43 +0900 Subject: [PATCH 20/23] =?UTF-8?q?Create=20=EB=8B=A8=EC=96=B4=20=EB=B3=80?= =?UTF-8?q?=ED=99=98=20kyuhyun.py=20#164?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../kyuhyun.py" | 28 +++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264 \353\263\200\355\231\230/kyuhyun.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264 \353\263\200\355\231\230/kyuhyun.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264 \353\263\200\355\231\230/kyuhyun.py" new file mode 100644 index 00000000..26fcd76a --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264 \353\263\200\355\231\230/kyuhyun.py" @@ -0,0 +1,28 @@ +def solution(begin, target, words): + visit = [0] * len(words) + st = [] + answer = -1 + leng = len(begin) + + if target not in words: + return 0 + + st.append(begin) + while st: + wd = st.pop() + answer += 1 + + if wd == target : + return answer + + for k in range(len(words)): + word = words[k] + count = 0 + if visit[k] == 1: + continue + for i in range(leng): + if wd[i] == word[i]: + count += 1 + if count == leng - 1: + st.append(word) + visit[k] = 1 From 8379f99f1c530f34ab040bbe2cde48289edaabf3 Mon Sep 17 00:00:00 2001 From: seungyeonnnnnni Date: Mon, 13 Mar 2023 19:46:25 +0900 Subject: [PATCH 21/23] =?UTF-8?q?Create=20[DFS-BFS]=20=EB=8B=A8=EC=96=B4?= =?UTF-8?q?=EB=B3=80=ED=99=98=20seungyeon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../seungyeon.py" | 34 +++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264\353\263\200\355\231\230/seungyeon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264\353\263\200\355\231\230/seungyeon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264\353\263\200\355\231\230/seungyeon.py" new file mode 100644 index 00000000..0ec1a237 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DFS-BFS] \353\213\250\354\226\264\353\263\200\355\231\230/seungyeon.py" @@ -0,0 +1,34 @@ +from collections import deque + + +def main(): + print(solution("hit","cog",["hot", "dot", "dog", "lot", "log"])) + +def solution(begin, target, words): + answer = 0 + q = deque() + q.append([begin, 0]) + v = [ 0 for i in range(len(words))] + + while q: + word, cnt = q.popleft() + + if word == target: + answer = cnt + break + + for i in range(len(words)): + cnt = 0 + if not V[i]: + for j in range(len(word)): + if word[j] != words[i][j]: + cnt += 1 + if cnt == 1: + q.append([words[i], cnt+1]) + v[i] = 1 + + return answer + + +if __name__ == "__main__": + main() \ No newline at end of file From 97f70b65b80d23eff9d84d7257737e462a4df811 Mon Sep 17 00:00:00 2001 From: seungyeonnnnnni Date: Mon, 13 Mar 2023 19:50:14 +0900 Subject: [PATCH 22/23] =?UTF-8?q?create=20[DP]=20=EC=82=AC=EC=B9=99?= =?UTF-8?q?=EC=97=B0=EC=82=B0=20seungyeon.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../seungyeon.py" | 25 +++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 "Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/seungyeon.py" diff --git "a/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/seungyeon.py" "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/seungyeon.py" new file mode 100644 index 00000000..784265b5 --- /dev/null +++ "b/Programmers - \352\263\240\353\223\235\354\240\220 Kit/[DP] \354\202\254\354\271\231\354\227\260\354\202\260/seungyeon.py" @@ -0,0 +1,25 @@ +def main(): + print(solution(["5", "-", "3", "+", "1", "+", "2", "-", "4"])) + +def solution(arr): + minmax = [0, 0] + sum_value = 0 + for idx in range(len(arr)-1, -1, -1): + if arr[idx] == '+': + continue + elif arr[idx] == '-': + tempmin, tempmax = minmax + minmax[0] = min(-(sum_value + tempmax), -sum_value+tempmin) + + minus_v = int(arr[idx+1]) + minmax[1] = max(-(sum_value+tempmin), -minus_v+(sum_value-minus_v)+tempmax) + + sum_value = 0 + elif int(arr[idx]) >= 0: + sum_value += int(arr[idx]) + minmax[1] += sum_value + return minmax[1] + + +if __name__ == "__main__": + main() \ No newline at end of file From 6be7452ee9a771dfb070bfa9172b6f5828ca3148 Mon Sep 17 00:00:00 2001 From: kyu-hyun <102718303+lalabulla@users.noreply.github.com> Date: Thu, 16 Mar 2023 20:19:51 +0900 Subject: [PATCH 23/23] Update README.md --- README.md | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 42283746..05c2672d 100644 --- a/README.md +++ b/README.md @@ -94,7 +94,12 @@ _개강 후에는 매주 월/목 오전 9:30에 공유 진행, 1일 1문제 풀 - Day23 | [베스트앨범 #146](https://github.com/da-in/algorithm-study/issues/146) - Day24 | [다리를 지나는 트럭 #153](https://github.com/da-in/algorithm-study/issues/153), [피로도 #154](https://github.com/da-in/algorithm-study/issues/154) - Day25 | [주식가격 #155](https://github.com/da-in/algorithm-study/issues/155), [전력망을 둘로 나누기 #156](https://github.com/da-in/algorithm-study/issues/156) - +- Day26 | [단속카메라 #157](https://github.com/da-in/algorithm-study/issues/157) +- Day27 | [사칙연산 #163](https://github.com/da-in/algorithm-study/issues/163) +- Day28 | [단어 변환 # 164](https://github.com/da-in/algorithm-study/issues/164) +- Day29 | [모음사전 #169](https://github.com/da-in/algorithm-study/issues/169) +- Day30 | [아이템 줍기 #170](https://github.com/da-in/algorithm-study/issues/170) +- Day31 | [여행경로 #171](https://github.com/da-in/algorithm-study/issues/171)
### Leet Code