[PGS] 로또의최고순위와최저순위 / lv1 / 20min

https://school.programmers.co.kr/learn/courses/30/lessons/77484

Author: zaqquum

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/백준/특정거리의도시찾기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)
+