[BOJ_1065] 한수

문제 링크: https://www.acmicpc.net/problem/1065

1065번: 한수

내 풀이:

Review:

 이 문제는 약 3달 전에 4번 제출을 했으나 모두 틀렸다. 문제에서 주어진 예제의 값은 정확히 나오는데 틀리기만 해서 다음에 다시 풀자고 생각하고 넘어갔다. 오늘 기존의 코드를 점검하면서 틀리게 만드는 부분을 찾았고, 해당 부분의 수정 및 코드를 정리하여 제출했더니 맞을 수 있었다. 문제를 풀면서 '맞게 짰는데 왜 틀려?' 하는 순간이 올 때는 일단 넘어가고 나중에 다시 확인해보기로 하자. 의외로 부족한 부분을 쉽게 찾을 수 있을지 모른다.

 

Idea:

 문제에서 주어진 연속된 두 개의 수의 차이가 일정한 수의 조건을 보고 100 이하의 수는 모두 한수라는 것을 알 수 있다. 또, 1000은 한수가 아니라는 것도 쉽게 알 수 있었다. 핵심은 100부터 999까지의 한수의 개수를 정확히 셀 수 있으면 된다.