공부 기록

✏️ 문제 문제 파악버튼 수의 최솟값을 구하므로 BFS를 활용해서 풀었다. 다음 층이 해당 층 + u 또는 해당 층 - d 두 가지로 나뉘므로 다음과 같이 코드를 구현했다.그리고 버튼의 수를 저장하기 위해 다음 층 = 해당 층 + 1 를 하였다.for next_node in (node+u, node-d): if 0  예제는 잘 돌아가는데 틀렸습니다가 뜨는 경우 가장 아래의 층이 0이 아니라 1인 지 확인해보길..! 알고리즘그래프 이론그래프 탐색너비 우선 탐색  코드from collections import dequef, s, g, u, d = map(int, input().split())graph = [0] * (f+1)def bfs(v): q = deque([v]) graph[v] = 1 w..

✏️ 문제 문제 파악예전 트리 부모 찾기  문제랑 비슷한 맥락이다.인접리스트를 사용해서 풀었고 BFS를 활용했다.  해당 도시까지 가는 거리가 거리 정보 k와 같다는 조건문을 어디다가 둬야할 지 조금 헤맸다. visited 1차원 배열에 처음 넣은 도시에서 다른 도시까지의 거리를 +1씩 하며 이 거리가 k와 같으면 해당 visited 배열의 인덱스를 출력하는 방식으로 코드를 짰다. 알고리즘그래프 이론그래프 탐색너비 우선 탐색데이크스트라최단 경로  코드from collections import dequeimport sysinput = sys.stdin.readlinen, m, k, x = map(int, input().split())graph = [[] * (n+1) for _ in range(n+1)]v..