1845번 - 배열 회전
제출 번호: 33789832, 33790126
알고리즘에 있는 예외 케이스가 대단히 드물게 발생해서, 혹시 테스트 셋에 해당 케이스가 존재하는지 체크 해 봤는데 없었습니다.
처음 세 개 케이스는 BFS 브루트포스로 최소 회전수가 적힌 것과 동일하다는 것을 검증했고, 나머지 케이스는 제 프로그램의 출력이라 정답이 아닐 수도 있습니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
jiminp 5년 전
제출 번호: 33789832, 33790126
알고리즘에 있는 예외 케이스가 대단히 드물게 발생해서, 혹시 테스트 셋에 해당 케이스가 존재하는지 체크 해 봤는데 없었습니다.
처음 세 개 케이스는 BFS 브루트포스로 최소 회전수가 적힌 것과 동일하다는 것을 검증했고, 나머지 케이스는 제 프로그램의 출력이라 정답이 아닐 수도 있습니다.