Add files via upload

Author: JMine97

week14/JeongMin/보석 쇼핑.py

@@ -0,0 +1,26 @@
+'''
+투 포인터 알고리즘
+'''
+
+from collections import defaultdict
+def solution(gems):
+    gems_len=len(set(gems))
+    dic=defaultdict(int)
+    dic[gems[0]]=1
+
+    answer=[]
+    start=0; end=0
+
+    while start<len(gems) and end<len(gems):
+        if len(dic)==gems_len: #길이저장
+            answer.append([start, end])
+            dic[gems[start]]-=1
+            if dic[gems[start]]==0 : del dic[gems[start]]
+            start+=1
+        else:
+            end += 1
+            if end==len(gems) : break
+            dic[gems[end]]+=1
+
+    answer.sort(key=lambda x:((x[1]-x[0]), x[0]))
+    return [answer[0][0]+1, answer[0][1]+1]

week14/JeongMin/치킨배달.py

@@ -0,0 +1,33 @@
+#0 빈칸, 1 집, 2 치킨집
+from itertools import combinations
+
+n, m = map(int, input().split())
+graph=[]
+home=[]
+chicken=[]
+for _ in range(n):
+    graph.append(list(map(int, input().split())))
+
+#치킨집과 집의 좌표 받음
+for r in range(n):
+    for c in range(n):
+        if graph[r][c]==1:
+            home.append([r, c])
+        elif graph[r][c]==2:
+            chicken.append([r, c])
+
+def dist():
+    ret=0
+    for h in home:
+        tmp=10**8
+        home_r, home_c = h[0], h[1]
+        for com in comb_chicken:
+            chi_r, chi_c = com[0], com[1]
+            tmp=min(tmp, abs(home_r-chi_r)+abs(home_c-chi_c))
+        ret+=tmp
+    return ret
+
+ret=10**8
+for comb_chicken in combinations(chicken, m):
+    ret = min(ret, dist())
+print(ret)