[김학봉]

난이도를 "최하" 로 하면 미로만드는게 굉장히 쉬울거 같은데

어떻게 점수를 매기실건지 궁금하네요.

[이우석]

미로의 난이도는...

미로를 하나의 tree 로 보고, 입구에서부터 출발하여 맞닥뜨리는 갈림길의 갯수로 평가하겠습니다.

미로를 tree 로 볼 수 있는 이유는, 입구에서 부터 출구까지의 경로에 싸이클이 없을 것이기 때문입니다. 만약 싸이클이 존재한다면, 입구에서 출구까지의 경로가 한개가 아닌게 되겠죠.