[백준] 4375번 - 1
1. 문제 해석 입력으로는 한 줄에 하나씩 숫자가 주어집니다. 문제의 출력을 이해하기 위해 각 자릿수가 모두 1로만 이루어진 숫자를 생각해 봅시다. 각 자릿수가 모두 1로만 이루어진 숫자는 '1', '11', '111' 같은 숫자들이겠지요? 각 자릿수가 모두 1로만 이루어진 숫자들 중에는 입력으로 주어진 숫자의 배수인 숫자가 있습니다. 예를 들어 입력으로 어떤 줄에 주어진 숫자가 3이라고 가정해 봅시다. 각 자릿수가 모두 1로만 이루어진 숫자이면서 3의 배수인 수가 뭐가 있을까요? 각 자릿수에 있는 숫자를 모두 더한 값이 3의 배수이면 그 숫자도 3의 배수였죠? 그러면 '111', '111111' 등이 1의 개수가 3의 배수인 것들이 조건에 맞는 값들이겠네요. 그런데 이런 무수히 많은 숫자들 중 우리가 관심 있는 것은 가장 적은 자릿수로 구성된 숫자입니다. 즉, 위 예시에서는 '111'을 구성하는 자릿수의 개수인 3이 되겠네요. 결국 3을 입력 받았을 때는 출력으로는 i) 각 자릿수가 모두 1로만 이루어진 숫자들 중 ii) 가장 적은 자릿수로 구성된 숫자의 자릿수인 → 3을 출력하는 것이 문제에서 요구하는 출력이 되겠습니다.
- 백준
- Martiny