길이 순으로 정렬해서

1 5 7 8 .......... 99,999,991 99,999,993 99,999,995 99,999,996 99,999,997
이렇게 해서 1 + 99,999,997을 더해서 100,000,000 보다 작으면 left를 오른쪽으로 한칸 옮겨
5 + 99,999,997이 되고 이거는 100,000,000보다 크기 때문에 right를 왼쪽으로 한칸 옮겨
5 + 99,999,995이 되고 이때 100,000,000과 같기 때문에 이걸 출력하게 됩니다.
25%까지는 맞는데 다음부터 안되네요ㅠㅠ
예외케이스가 있는건지 구현이 잘못된건지 모르겠어요ㅠㅠ
부탁드립니다

indioindio   5달 전

an을 초기화해주지 않으면 N이 0인 테스트케이스가 들어왔을때, an이 업데이트가 되지 않아서 이전 테스트케이스의 X와 비교해서 오답을 출력할 것 같습니다.

해결 했습니다 ㅎ 감사합니다~

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