Merge pull request #46 from zaqquum/main

김홍주/ 7월 4주차/ 3개

Author: Mingguriguri

Hongjoo/lv1/로또의최고순위와최저순위.py

@@ -0,0 +1,25 @@
+"""
+6/range(1,45+1)
+최고 순위, 최저 순위
+1. 알수 없는 번호 개수: 0의 개수 => unknown_n
+2. 최저 순위 = 6- (1개,0개 == 0 개로 취급, 현재 맞는 개수)
+3. 최고 순위 = 6- 현재 맞은 개수
+"""
+def solution(lottos, win_nums):
+    answer = []
+    #1. 0의 개수
+    correct= 0 ; unknown = 0
+    #2. 알수 없는 개수, ,현재 맞은 개수
+    for i in range(len(lottos)):
+        if lottos[i] == 0 :
+            unknown += 1
+        elif lottos[i] in win_nums : 
+            win_nums.remove(lottos[i])
+            correct+=1
+    #3. 순위 = 7- 맞은 개수(1개 맞은 개수 == 0개 맞은 개수 = 1로 취급)
+    for c in [correct+unknown,correct] :
+        if c == 0 :
+            c= 1
+        rank = 7-c
+        answer.append(rank)
+    return answer

Hongjoo/lv2/다리를지나는트럭.py

@@ -0,0 +1,36 @@
+from collections import deque
+import copy
+def solution(bridge_length, weight, truck_weights):
+    answer = 0
+    t=0
+    run_truck = deque() # bride 올라간 weight
+    timeline = [[0] for _ in range(len(truck_weights))]
+    finish =[]
+    # 통과 조건(bridge에 있는 시간 >= bridge_length)
+    print(len(timeline))
+    i=0 # new truck 번호
+    while len(finish) <= len(truck_weights)and t<len(truck_weights):
+        t+=1 ;
+           #2. 나가기
+        if t==1:
+            run_truck.append(i)
+            timeline[i] = 1
+            continue
+        for r in copy.deepcopy(run_truck) : 
+            if timeline[r] > bridge_length : #내보내기
+                run_truck.popleft()
+                finish.append(r)
+                print(f"out {r} ,t={timeline[r]} , run : {run_truck}")
+            else :  #충족 x
+                timeline[r] += 1
+                print("# , run_truck", run_truck)
+       
+        #1. bridge 무게 조건 
+        now_weight = 0
+        for j in  copy.deepcopy(run_truck):
+            now_weight += truck_weights[j]
+        if now_weight + truck_weights[i] <= weight: # 올라감
+            run_truck.append(i)
+            timeline[i] = 1
+        
+    return answer

Hongjoo/lv2/디펜스게임.py

@@ -0,0 +1,30 @@
+def defend(use_k,n,k,enemy_i):
+    if use_k : # use_k true
+        return n ,k-1
+    else : # no uese_k
+        return n-enemy_i, k
+    
+def solution(n, k, enemy):
+    answer = 0
+    graph = [[] for _ in range(len(enemy)+1)]
+    graph[0] =[[n,k]]
+    #매 i 라운드 별로
+    for i in range(len(enemy)) :
+        # print("길이:",len(graph[i]))
+        if len(graph[i]) == 0 : # 길이 0(중간에 끝나는 경우)
+            # print(i-1)
+            return i-1
+        for r in graph[i]:
+            input_n = r[0] ; left_k= r[1]
+            #1-1  use k /no use k  -> [남은 n, 남은 k]
+            for use_k in [0,1]:
+                x,y = defend(use_k,input_n,left_k,enemy[i])
+                if x>=0 and y>=0 :
+                    graph[i+1].append([x,y])
+                    # print(f"{i+1}라운드: {[x,y]} =>{graph[i+1]}")
+    #모든 라운드 통과
+    answer = len(enemy)
+    return answer
+                                      
+                                       
+                                

Hongjoo/백준/특정거리의도시찾기2.py

@@ -0,0 +1,53 @@
+"""
+시작 1 ~ N번 node , road : m 개 (cost=1)
+최단거리= k인
+-> 다익스트라? ....BFS 감사합니다 ㅎ
+<BFS>
+0. 인접 리스트 graph 정의 , 시작 노드 queue 넣기 & 방문 등록
+1.queue 가 빌때 까지 
+    queue에서 꺼낸 n 과 인접한 노드 중 방문 안한 노드
+        -> queue 넣고 방문 등록
+    없으면 : 
+        -> queue에서 빼기
+
+=> cost = level : start ~ 거리 
+"""
+import sys
+from collections import deque
+
+n, m, k, start = map(int, sys.stdin.readline().split())
+#0.graph 정의
+INF = 300001
+graph = [[] for _ in range(n+1)]
+cost= [INF]*(n+1) # 최단 거리 graph
+visited=[False]*(n+1)
+for _ in range(m):
+    a,b = map(int, sys.stdin.readline().split())
+    graph[a].append(b)
+
+# print(graph)
+#2 BFS 
+queue = deque([start])
+visited[start] = True
+cost[start] = 0
+answer =list()
+
+while queue :
+    now = queue.popleft()
+ 
+    for n in graph[now] :  
+  
+        if not visited[n]  :
+            queue.append(n)
+            visited[n] = True
+            cost[n] = cost[now] + 1
+            if cost[n] == k : 
+                answer.append(n)
+# 출력
+if len(answer)== 0 :
+    print(-1)
+else :
+    answer.sort()
+    for a in answer:
+        print(a)
+