백준 B5213-과외맨 with 파이썬

문제 5213번: 과외맨 문제 과외맨은 평소에 서강대학교 학생 이민혁으로 위장하고 있는 한국의 대표적인 영웅이다. 그는 슈퍼 히어로가 너무 미국에 집중되어 있는 현실을 안타까워했고, 그의 절친한 친구인 스파이더맨과 아이언맨에게 한국으로 와서 같이 영웅 활동을 하자는 제안을 했으나 거절당했다. 얼마 전, 오랜 잠에서 깨어난 고대 마야인들이 과외맨이 수업을 듣는 동안 과외 노트를 훔쳐갔다. 과외맨은 빼앗긴 노트를 찾아오기 위해 인천 공항으로 가서 과테말라로 가는 비행기를 탔다. 일단 언어가 통하지 않기 때문에, 과외맨은 자신의 특기를 살려서 일주일간 과테말라에... www.acmicpc.net 풀이 몇 번의 틀림 끝에 해결한 문제다. 처음에는 좋은 아이디어를 생각해냇다고 생각했는데 엣지케이스를 캐치하지 못한 것 같다. 어항 정리에서 진행했던 배열 관리 방법을 했다가 포기하고 N*N으로 그대로 진행했다. 대신 없는 곳은 (-1,-1) 처리를 했다. 이후 흔히 알고 있는 BFS를 진행햇다....

원문링크 : 백준 B5213-과외맨 with 파이썬