corona10   9달 전

'X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다' 라고 되어 있어서

1부터 10000까지 갈 수 있는 그래프의 경로를 모두 생성한 다음에

bfs탐색으로 동생의 위치를 찾으러 간 다음 발견하면 이동한 경로 수를 출력시켰는데

예제는 맞게 돌아가는데 오답이 뜨네요. 어느 부분이 잘못 생각한건지 궁금합니다.

wjdclgns12   9달 전

점 0이 포함안되서 그런건 아닌지..?

corona10   9달 전

감사합니다. 제가 문제 조건을 제대로 안 읽었었네요.

댓글을 작성하려면 로그인해야 합니다.