백준_2231_분해합

임정민·2023년 1월 1일
3

알고리즘 문제풀이

목록 보기
12/173
post-thumbnail

코딩테스트 연습 스터디 진행중 입니다. ✍✍✍
Notion : https://www.notion.so/1c911ca6572e4513bd8ed091aa508d67

문제

https://www.acmicpc.net/problem/2231
[나의 풀이]

# n = 216 => m = 198
# dec : 분해합

n = int(input())

for i in range(1,n+1):
    dec = i
    dec_str = str(dec)
    for j in range(len(str(i))):
        dec += int(dec_str[j])
    # print(f'{i},{dec}')
    if n == dec :
        print(i)
        break
    if i == n:
        print('0')

[팀원의 풀이1]

N = int(input())

num = 1
sum = 0 
while True :  
    sum += num 
    for i in str(num):
        sum += int(i)         
    if sum == N :
        print(num)
        break
    if num > N : 
        print(0)
        break
    sum = 0 
    num += 1

[팀원의 풀이2]

n = int(input())
flag = 0
for i in range(n) :
    sumv = 0
    num = i
    while True :
        if num == 0 :
             break
        sumv += num%10
        num = num//10
    if sumv+i == n :
        print(i)
        flag = 1
        break
if flag == 0 :
    print(0)

input으로 주어지는 n 아래값만 검색하면 되는 것이 포인트!

profile
https://github.com/min731

0개의 댓글