BFS

푼 날짜 : 2024.08.16푼 문제 : [14248] / 점프 점프사용한 언어 : python  푼 방법 :너비 우선 탐색으로 접근하였다. 한 칸씩 이동하는 다른 문제와 달리 이번 문제는 돌다리의 숫자만큼 좌우로 움직일 수 있으므로 그 숫자를 저장하고 현재 위치에서 빼거나 더하는 방식으로 접근하였다.   코드 :import sysfrom collections import dequeN = int(sys.stdin.readline())graph_ = list(map(int, sys.stdin.readline().split()))graph_.insert(0, 0) # 문제를 편하게 풀기 위해 index 0 추가visited = [0 for _ in range(N+1)]start = int(sys.stdin..

푼 날짜 : 2024.07.25푼 문제 : [21736] / 헌내기는 친구가 필요해사용한 언어 : python  푼 방법 :너비 우선 탐색으로 접근어휴 이제는 척하면 척! 쉽다 쉬워(정말?) 'X' 인 경우는 벽이기 때문에 이동을 막고, 'O' 와 'P' 의 경우에는 이동을 허용한다.이때 'P'인 경우 정답 += 1 해준다.( ans 가 0일 경우 친구를 못만나서 슬프니까 'TT' 출력하기 ! )  코드 :import sysfrom collections import dequeN, M = map(int, sys.stdin.readline().split())graph_ = []dx = [1, -1, 0, 0]dy = [0, 0, 1, -1]def BFS(graph_, visited, v): queue ..

푼 날짜 : 2024.07.25푼 문제 : [14940] / 쉬운 최단거리사용한 언어 : python  푼 방법 :너비 우선 탐색으로 접근하였다. 원래 갈 수 없는 땅인 위치는 0을 출력하고, 원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력  처음에는 리스트 형식( [1, 2, 3, ~] )으로 출력을 잘못해서 틀렸고, 두 번째에는 위의 예외처리를 안해줘서 틀렸다.  항상 문제를 꼼꼼하게 읽자!   코드 :import sysfrom collections import dequeN, M = map(int, sys.stdin.readline().split())graph_ = []visited = [[0 for _ in range(M)] for _ in range(N)]dx = [1, -..