[분할정복] 백준 11729번 출력초과 에러 해결방법

 

처음에 코드를 제출했을 때 이렇게 출력 초과 에러가 나와서 당황했습니다...

출력 초과 에러가 뭐지? 하고 검색해보니까, 백준 출력초과 에러는 출력결과가 기존 정답보다 많이 나오게 될 때 나오게되는 에러라고 합니다.

 

따라서 통과하지 못한 테스트 케이스가 있는 말이겠죠?!

그래서 문제를 다시 읽어보니까, 조건에 원반의 갯수는 1<N<=20이라는 조건이 있었습니다.

문제에서는 따로 써있지 않지만, 원반의 갯수가 20개를 초과할 경우에는 최소 이동횟수만 출력하면 됩니다!

따라서 원반 갯수에 해당하는 조건을 추가해주어야합니다.

    if n > 20:
        return

 이렇게 간단한 두 줄의 코드를 추가했을 때, 정답이 나왔습니다!

 

문제의 조건을 꼼꼼히 읽지 않아서 발생한 실수라고 할 수 있겠네요..!!ㅠㅠ

 

같은 에러를 경험하시는 분들께 도움이 되었길 바랍니다ㅎㅎ