내 잡다한 노트
1612 파이썬 백준 가지고 노는1 본문
# 문제
https://www.acmicpc.net/problem/1612
1612번: 가지고 노는 1
동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 이 원숭이는 수를 이리저리 가지고 노는 것을 매우 좋아한다. 그중에서도 1을 가지고 노는 것을 매우매우매우매우매우 좋아한다.
www.acmicpc.net
# 소스코드
n = int(input())
temp = 1
ans = 1
if n % 2 == 0 or n % 5 == 0:
print(-1)
exit()
while temp % n != 0:
temp = (temp % n) * 10 + 1
ans += 1
print(ans)
temp = (temp % n) * 10 + 1이 왤캐 와닿지가 않을까...ㅋㅋㅋ
그냥 1, 11, 111, 1111, ... 이렇게 하면 시간초과가 걸려서 mod 연산으로 temp % n 으로 나머지를 구하고
그 다음에 *10 + 1로 temp를 바꿔준다.
배수 문제에서 활용할 수 있을듯...
'백준, 프로그래머스(파이썬)' 카테고리의 다른 글
| 15683 백준 파이썬 구현+브루트포스+BFS (0) | 2022.05.21 |
|---|---|
| 15897 파이썬 백준 (0) | 2022.05.19 |
| 11725 파이썬 백준 트리 (0) | 2022.05.08 |
| 2250 파이썬 백준 (0) | 2022.05.08 |
| 13913 숨바꼭질4 백준 파이썬 (0) | 2022.04.14 |