Today's keyword : DFS 문제설명https://www.acmicpc.net/problem/25195  방향 그래프에서 1번 정점에서 시작하여 팬클럽 곰곰이를 만날 수 있는지를 확인하는 문제입니다. 팬클럽 곰곰이가 있는 정점이 여러 개 주어지며, 1번 정점에서 시작하여 도달할 수 있는 정점 중 팬클럽 곰곰이가 있는 정점이 포함되어 있는지를 판단해야 합니다. 문제풀이import sysinput = sys.stdin.readlinesys.setrecursionlimit(100001)def dfs(now_v): # 현재 정점이 팬클럽 곰곰이가 있는 정점이거나 이미 방문한 정점이라면 종료 if visited[now_v] or now_v in is_bear: return Fal..

Today's keyword : BFS 문제설명https://www.acmicpc.net/problem/18352이 문제는 주어진 도시와 도로의 정보를 바탕으로, 특정 거리 K에 있는 도시를 찾는 문제입니다.입력 첫 번째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시 정보 X가 주어집니다. 다음 M개의 줄에는 도로 정보가 주어지며, 각 줄은 두 도시 A와 B를 나타냅니다. 이는 도시 A에서 도시 B로 가는 도로가 있음을 의미합니다.출력 특정 거리 K에 있는 도시의 번호를 오름차순으로 출력합니다. 만약 그러한 도시가 없다면 -1을 출력합니다.📌문제풀이from collections import dequeimport sys input = sys.stdin.readlineN, M, K, ..

Today's keyword : BFS/DFS 📌 문제설명https://www.acmicpc.net/problem/7562이 문제는 체스판에서 나이트가 특정 위치에서 다른 위치로 이동하는 최소 이동 횟수를 구하는 문제입니다. 나이트는 L자 형태로 이동할 수 있으며, 주어진 체스판의 크기와 시작 및 목표 위치가 주어졌을 때, 나이트가 목표 위치에 도달하기 위해 필요한 최소 이동 횟수를 계산해야 합니다.입력 첫 번째 줄에 테스트 케이스 T가 주어집니다각 테스트 케이스마다 체스판의 크기(I), 나이트의 시작 위치, 나이트의 목표 위치가 주어집니다.출력 : 각 테스트 케이스마다 나이트가 목표 위치에 도달하기 위한 최소 이동 횟수를 출력합니다. 📌 문제풀이from collections import dequeT..