1463번 - 1로 만들기
1, 321, 10, 1000000 같이 유명한 반례들은 다 돌려본거 같은데 틀린 이유를 모르겠습니다.
이틀넘게 고민했는데 못 찾겠습니다.
도와주세요 ㅠㅠ
a가 2나 3으로 나눠지더라도 1을 빼야 최솟값이 될 수도 있습니다. 즉, 2나 3으로 나뉘어져도 1로도 한번 빼보셔야 합니다.
570 // 정답: 8
571 // 정답: 9
572 // 정답: 10, 오답: 11
642 // 정답: 10, 오답: 11
643 // 정답: 11, 오답: 12
734 // 정답: 9, 오답: 10
740 // 정답: 9, 오답: 10
842 // 정답: 11, 오답: 12
진짜 진짜 감사합니다!!
반례 감사합니당 저도 덕분에 풀었어요!
댓글을 작성하려면 로그인해야 합니다.
sangwon9894 4년 전
1, 321, 10, 1000000 같이 유명한 반례들은 다 돌려본거 같은데 틀린 이유를 모르겠습니다.
이틀넘게 고민했는데 못 찾겠습니다.
도와주세요 ㅠㅠ