[Python] 2231. 분해합

KT SON·2023년 4월 3일
0

[BOJ] 브루트포스

목록 보기
2/7

My Code)

# 분해합
n = int(input())
result = 0

# n범위 까지의 숫자를 반복하며 생성자를 찾는다 : 브루트포스 알고리즘
for i in range(n):
    # 숫자를 한자리 씩 나눠 리스트에 저장한다
    a = list(map(int, str(i)))
    
    # 각 자릿수의 합 sum(a) + i == n 이면 i는 생성자가 된다.
    if n == sum(a) + i:
        result = i
        break

# 결과 출력 : 생성자를 찾았으면 i가 나오고, 못찾으면 어차피 result의 기본값인 0이 출력된다.
print(result)

후기

어제 술을 마셨더니 머리가 안돌아간다.
오늘 거의 모든 문제를 남의 풀이 참고 한 듯🤣
이래가지고 코린이 탈출가능합니꽈?..

profile
속도보다는 방향이다.

0개의 댓글