https://www.acmicpc.net/problem/16680
SOLUTION
N의 배수의 자릿수를 합해서 짝수를 출력하면 되는 문제다.
시간 초과에 유의하며 풀어준다.
PYTHON CODE
T = int(input())
for _ in range(T):
N = int(input())
while N <=1000000000000000000:
sum_digit = 0 #자릿수의 합
temp = N
#자릿수를 구하는 함수
while temp != 0:
sum_digit += temp % 10
temp = temp // 10
if sum_digit % 2 == 1:
print(N)
break
else:
N += N #다음 배수
'Programming [Python] > 백준 알고리즘 솔루션' 카테고리의 다른 글
#283 백준 파이썬 [11404] 플로이드 - 플로이드 와샬 (0) | 2019.12.14 |
---|---|
#282 백준 파이썬 [2206] 벽 부수고 일어나기 - BFS (0) | 2019.12.13 |
#280 백준 파이썬 [10799] 쇠막대기 - 스택 (0) | 2019.12.12 |
#279 백준 파이썬 [16678] 모독 (0) | 2019.12.12 |
#278 백준 파이썬 [16677] 악마 게임 (0) | 2019.12.12 |