[백준][18428][Python] 감시 피하기


[백준][18428][Python] 감시 피하기

https://www.acmicpc.net/problem/18428 visited 배열을 만들어서 teacher가 갈 수 있으면 1, 아니면 0으로 해서 학생의 상하좌우 visited 가 1이 있으면 식으로 풀려고 했었는데 그러면 해당되지 않는 경우 (예제 1 )도 되버린다. 따라서 무조건 BackTracking 식으로 풀어야한다. mp[ny][nx] == "O"를 빠뜨려서 시간을 조금 썼다....

[백준][18428][Python] 감시 피하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][18428][Python] 감시 피하기