1463번 - 1로 만들기
// 큰 수로 먼저 나누어떨어진다고 해서 후딱 나누는 게 꼭 좋은 게 아닙니다.
// 321은 3으로 나누고 시작하는 것보다 1을 빼고 시작하는 게 빠릅니다.
// 그렇다면 하나 빼서 3으로 나누어떨어지면 하나를 빼는 게 무조건 좋을까요? 역시 그렇지는 않습니다. 그저 예측에 불과합니다.
이 코드도 "지금 당장 하면 좋아보이는 것들", 예를 들어 3의 배수이면 3으로 나누면 좋겠다라든가, 2의 제곱수면 2로 나누는 게 빠르겠다 등의 "예측"을 하고 있습니다. 그 "예측"이 정말로 맞다고 증명할 수 있나요?
이 문제를 정확하게 풀기 위해서는 이러한 "예측"이 전혀 들어가지 않아야 합니다.
댓글을 작성하려면 로그인해야 합니다.
devil7269 1년 전
결과 대충 30까지해보고, 2나 3의 제곱수까지 했는데 다 됐거든요. 근데 뭐가 문제인지 잘 모르겠어여. 아예 틀렸다고 뜨더라구요