danbi2990   7년 전

입력이 아래와 같을 경우

1

5 1

0

즉 개미 1마리가 0에서 시작할 경우, min = 0 max = 5 가 답인 것으로 나오는데...

시작하자마자 떨어지므로 min = 0 max = 0이 돼야 하지 않을까요?

doju   7년 전

실제로 개미가 0에 놓여 있는 데이터가 들어오고, 반대편으로 걸어갈 수 있다고 가정을 해야 맞네요. 처음부터 끄트머리에 놓여 있는 것은 걸어서 간 게 아니니까 떨어지지 않는다고 봐야 하나 봅니다..;

danbi2990   7년 전

만약 끝에서 끝으로 걸어갈 수 있다고 가정하면 계속 왔다 갔다 할 수 있으므로 문제가 있어 보이네요.

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