728x90
백준 알고리즘
파이썬을 사용하였습니다.
단계별로 풀어보기 브루트 포스 단계에 있는 문제입니다.
알고리즘은 모든 경우의 수를 다 대입해서 문제를 푸는 방법입니다.
즉 문제에 설명에 나와있는 방법대로 알고리즘을 작성하시면 됩니다.
for문을 사용한 반복문을 사용해도 시간내에 통과하는 문제입니다.
시간을 줄일수 있는 방법은 있지만 일단 이 문제는 for 문으로도 간단히 통과하네요??
정답 코드
def sol(n):
for i in range(n):
te =str(i)
num = sum(map(int,list(te)))
if n == (i+ num):
return i
return 0
n = int(input())
print(sol(n))
728x90
'IT 이야기 > 알고리즘 공부' 카테고리의 다른 글
Backjoon 8393번 합 (0) | 2020.08.05 |
---|---|
Backjoon 2606번 바이러스 (0) | 2020.08.05 |
Backjoon 2164번 카드2 (0) | 2020.07.24 |
Backjoon 12852번 두 수 비교하기 (0) | 2020.07.16 |
Backjoon 1260번 DFS 와 BFS (0) | 2020.07.16 |
댓글