[알고리즘/백준] 1584번 게임 Python 파이썬
이번 문제는 이해하는데 어려웠던 문제였습니다. 세준이가 0,0 에서 500, 500 으로 이동할 때 잃는 생명의 최솟 값을 구하는 문제로 BFS를 적용해서 풀었습니다. 풀면서 고려해야하는 점은 사방면 이동, 위험과 죽음 영역이 겹쳤을 때 처리 방법, 최솟값을 구해야한다는 점입니다. BFS로 풀다가 계속 오류나서 풀이를 보고 깨달음을 얻었습니다. 먼저, 다음과 같은 코드로 통과하였습니다. import sys from collections import deque input = sys.stdin.readline map_list = [[0]*501 for _ in range(501)] dx = [1,-1,0,0] dy = [0,0,1,-1] danger = [] death = [] def update_map(x..
2023. 3. 21.
