https://www.acmicpc.net/problem/4375
4375번: 1
2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.
www.acmicpc.net
문제: 정수 n이 주어졌을 때, 그 n으로 나누어 떨어지는 1로만 이루어진 가장 작은 자리 숫자를 찾는 문제입니다.
풀이: 브루트포스로 처음부터 모든 경우를 확인합니다.
while True:
try:
n = int(input())
except EOFError:
break
i=1
num=0
while True:
num = num*10 + 1
if num %n==0:
print(i)
break
i+=1
백준에서 계속 런타임 에러(EOFError)가 나서, EOFError가 무엇인지 찾아보았습니다.
EOF = End Of File
이런 에러가 뜨는 이유는 입력 도중에 파일의 끝을 만나면 발생하는 에러입니다.
다음 코드를 사용하면 파이썬 입력이 끝날 때까지 받아올 수 있습니다.
while True:
try:
n = int(input())
except EOFError:
break
'알고리즘 공부 > 수학' 카테고리의 다른 글
[백준/수학] 6588번: 골드바흐의 추측 (0) | 2022.10.02 |
---|---|
[백준/수학] 1094번: 막대기 (1) | 2022.10.02 |
[백준/수학] 11689번: GCD(n,k)=1 (0) | 2022.09.18 |
[백준/기하학] 11758번 CCW (0) | 2022.08.21 |
[백준/수학] 3360번 깡총깡총 (0) | 2022.03.18 |