[백 준/구현] 4375: 1

https://www.acmicpc.net/problem/4375

4375번: 1

핵심 아이디어

• 처음에 각 자릿수가 모두 1로만 이루어진 n의 배수가 무엇인지 이해하기 -> 1, 11, 111, 1111, ...
• n의 배수가 아니라면 10을 곱하고 1을 더 해주어 1로만 이루어진 다음 수로 갱신해준다. 1-> 11->111->1111
• try except를 이용해 예외처리를 해주어 프로그램이 종료되도록 하기

풀이

import sys
input = sys.stdin.readline



while True:
	try:
		n = int(input()) # 정수 n
	except:
		break
	num = 1 # 1로만 이루어진 수
	count = 1 # 자리수
	while True:
		if num % n != 0: #n의 배수가 아니라면
			num = num*10 + 1 #1로만 이루어진 다음 수로 갱신
			count +=1
		else: #n의 배수라면
			break
	print(count) #자리수 출력

"입력은 여러 개의 테스트 케이스로 이루어져 있다." 조건으로 인해 while True문을 사용하였습니다. 그리고 종료조건을 try-except를 통해 예외처리를 해주었습니다. 다음 수를 만들 때마다 1로 이루어진 수의 자리수가 늘어나므로 자리수를 하나씩 증가시켜주었습니다. 만약 이 과정에서 n의 배수를 찾는다면 반복문이 종료되고 구한 자리수를 출력하도록 해주었습니다.

참고 블로그

https://codingwonny.tistory.com/207

백준 4375번. 1 (Python / 파이썬)