줴림이 공부하줴림

[백준 2644번: 촌수 계산]👉 https://www.acmicpc.net/problem/2644 이번 문제는 촌수 계산 문제. 딱 보자마자 '이건 쉽겠군'이라고 생각했지만... 아마 3주 동안 코딩 연습을 계속 이어서 했다면 제대로 풀었겠지만.... 너무 오랫동안 풀지 않아서 머리가 굳어버린 나에겐....N = int(input()) # 전체 사람 수start, end = map(int, input().split()) # 촌수 계산해야 하는 사람들M = int(input()) # 부모 자식들 간 관계의 개수graph = [[] for _ in range(N+1)] # 부모 자식 관계 저장 (무방향 그래프로)for _ in range(M): x, ..

[백준 1697번: 숨바꼭질]👉 https://www.acmicpc.net/problem/1697 오랜만에 푸는 백준 문제. 전과 같은 'DFS+BFS 기본 문제집'에 들어있는 문제를 풀었다. 이번엔 숨바꼭질 문제. 근데 어디서 많이 본 유형인가 싶었는데... 전에 삼성 코테... 완전히 똑같다곤 할 수 없었지만, 그 문제의 완전완전완전 기초가 이번 문제인 것 같단 생각이 든다.from collections import dequeN, K = map(int, input().split())# N: 수빈 위치, K: 동생 위치# 최소문제 => BFS로 풀기 => 시간 계산은 리스트 써서 각 위치마다 하기MAX = 100000time = [0] * (MAX + 1)visited = [False] * (MAX..