예외는 잘 모르겠고요. 다만..
BFS의 복잡도는 O(NM). 그리고 벽은 3개만 세울 수 있으므로
최악이여봤자 64C3 * 64 정도가 되지 않을까요?
41664에 64를 곱하면 200만 얼마밖에 되지 않네요.
전 그렇게 풀었습니다.
14502번 - 연구소
예외는 잘 모르겠고요. 다만..
BFS의 복잡도는 O(NM). 그리고 벽은 3개만 세울 수 있으므로
최악이여봤자 64C3 * 64 정도가 되지 않을까요?
41664에 64를 곱하면 200만 얼마밖에 되지 않네요.
전 그렇게 풀었습니다.
댓글을 작성하려면 로그인해야 합니다.
tpwls1213 6년 전
테케잘통과하고 예외를 못찾겠는데 혹시 도와주시면 감사하겠습니다ㅠㅠ