devil7269   1년 전

preview

결과 대충 30까지해보고, 2나 3의 제곱수까지 했는데 다 됐거든요. 근데 뭐가 문제인지 잘 모르겠어여. 아예 틀렸다고 뜨더라구요

devil7269   1년 전

안녕하세요. 선생님. 올려주신 링크를 보았는데도, 제 코드에 문제를 잘 모르겠습니다. 링크에 관한 조건도 만족한것같은데..

djm03178   1년 전

// 큰 수로 먼저 나누어떨어진다고 해서 후딱 나누는 게 꼭 좋은 게 아닙니다.

// 321은 3으로 나누고 시작하는 것보다 1을 빼고 시작하는 게 빠릅니다.

// 그렇다면 하나 빼서 3으로 나누어떨어지면 하나를 빼는 게 무조건 좋을까요? 역시 그렇지는 않습니다. 그저 예측에 불과합니다.

이 코드도 "지금 당장 하면 좋아보이는 것들", 예를 들어 3의 배수이면 3으로 나누면 좋겠다라든가, 2의 제곱수면 2로 나누는 게 빠르겠다 등의 "예측"을 하고 있습니다. 그 "예측"이 정말로 맞다고 증명할 수 있나요?

이 문제를 정확하게 풀기 위해서는 이러한 "예측"이 전혀 들어가지 않아야 합니다.

devil7269   1년 전

감사합니다. 방금 10^6해보니까 틀렸네요..ㅠㅠ 케이스 꽤 나누어서 오래 생각해본건데 아쉽네요.. 그러면 자바 기준으로 메서드를 여러개 만들고 찾는 방법들을 비교해서 하는게 좋을까요?

djm03178   1년 전

이 문제의 핵심은 뭐가 좋을지를 직접 생각해서 길을 선택하는 것이 아니라, "모든 경우를 다 해보고 그 중 제일 좋은 것을 고르도록" 프로그램을 작성하는 것입니다.

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