ehdgk0900   1년 전

이 문제를 해결한 공개된 코드 대부분이 3개 인수를 갖는 재귀함수를 사용해 문제를 해결하고 있습니다. 저는 이 문제를 재귀함수 없이 해결하고자 합니다. 사이트에서 제공하는 테스트 케이스와 질답에서 확인 가능한 테스트 케이스에서는 문제가 없었기 때문에 이 글을 올립니다. 그리고 코드를 시간적, 공간적으로 최적화 가능한 지 알고 싶습니다. 벡터의 경우 입력을 우선하고 사이즈를 확인하면 공간 최적화가 가능함은 알고 있습니다. 2회까지 다리 위치가 바뀌는 부분의 코드와 인덱스가 깔끔하진 않지만 이는 2번째 while문의 배열 전체를 도는 25회 반복 대신 16회 반복을 취하기 위함입니다.

//

반례는 확인했습니다. 초기 2회까지 같은 발로 2번 밟는 경우를 확인하지 못했습니다. 일부 경우에 같은 발로 2번 밟는 것과 그렇지 않는 방법에서 결과값이 동일하게 나오는 경우만 취한 것 때문에 문제가 발생한 것으로 보입니다. 이 때문에 반드시 1회 순환에 16회가 아닌 25회를 돌아야 합니다.

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