PS
-
[백준] 9019번 DSLR (by Python)Programming/Algorithm 2021. 1. 29. 17:29
문제 다른 것을 하다가 싫증이 나서 가볍게 머리도 풀 겸 고른 BFS 문제인데, 나에게 또다른 시련을 안겨줄 줄은 몰랐다. 논리적으로 풀기 어려운 문제는 아니었으나, 구현하는 내가 자잘한 실수를 발견하지 못한 탓에 성공까지 시간이 좀 걸렸다. PS는 논리력만큼이나 꼼꼼함도 중요하다는 것을 되새기게 된 문제이다. 풀이 from collections import deque import sys def check(x, char): global parents global q global b global a global temp if parents[x][0] == -1: parents[x][0] = temp parents[x][1] = char q.append(x) if b == x: answer = '' whil..