BOJ 4179 불! (cpp inf?)
미로에 지훈이랑 불이랑 같이 있고, 같은 시간에 한칸씩 이동할 수 있다. 밖으로 통과할수 있는지 없는지, 있다면 탈출시간을 알아보자
Page 6 of 6
미로에 지훈이랑 불이랑 같이 있고, 같은 시간에 한칸씩 이동할 수 있다. 밖으로 통과할수 있는지 없는지, 있다면 탈출시간을 알아보자
cpp로 처음 풀어본 그래프문제. 실수가 많았다 재귀 아닌걸로 다시 해봐야할것 같다. 이 방식대로 하면 안될것 같다...
예전부터 풀어야겠다고 생각은 했지만... 책에 코드가 나와서 풀이 제출함 N도 전역변수로 쓰면되는건데....
이러면 깊이 0일때 말고는 처리를 못한다...
https://www.acmicpc.net/problem/1924