hgk0404
hgk0404.tistory
hgk0404

공지사항

전체 방문자
오늘
어제
  • 전체 카테고리 N
    • [컴퓨터비전] N
    • [Computer Science]
      • [컴퓨터네트워크]
      • [알고리즘]
      • [자료구조 in C]
      • [C & C++]
      • [이산수학]
      • [Math]
    • [머신러닝]
      • [Numpy, Pandas]
    • [Cloud]
      • [AWS]
      • [NCP]
      • [Kubernetes]
      • [Terraform]
    • [Dev]
      • [가상환경]
      • [Linux]
      • [Docker]
    • [Python]
    • [Coding Test]
      • [백준]
      • [프로그래머스]
      • [SQL]
    • [WEB]
    • [자격증, 일상]
    • [엑셀]
    • [금융]

인기 글

최근 글

최근 댓글

250x250
hELLO · Designed By 정상우.
hgk0404

hgk0404.tistory

[백준] 2231: 분해합
[Coding Test]/[백준]

[백준] 2231: 분해합

2022. 6. 24. 19:59
728x90

https://www.acmicpc.net/problem/2231

 

2231번: 분해합

어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이

www.acmicpc.net

 

 

import sys
n = int(sys.stdin.readline())
def solution(n):
    for i in range(1, n+1):
        digit_sum = 0
        for digit_num in str(i):
            digit_sum += int(digit_num)
        if digit_sum + i == n: 
            return i # 이때가 최솟값이니까 반환
    return 0
print(solution(n))

 

백준: 일곱 난쟁이

728x90
저작자표시 동일조건

'[Coding Test] > [백준]' 카테고리의 다른 글

[백준] 2178: 미로 탐색  (0) 2022.06.27
[백준] 7568: 덩치  (0) 2022.06.24
[백준] 2798: 블랙잭  (0) 2022.06.24
[백준] 1018: 체스판 다시 칠하기  (0) 2022.06.24
[백준] 2869 python(파이썬) : 달팽이는 올라가고 싶다 - 상세해설  (0) 2022.05.20
'[Coding Test]/[백준]' 카테고리의 다른 글
  • [백준] 7568: 덩치
  • [백준] 2798: 블랙잭
  • [백준] 1018: 체스판 다시 칠하기
  • [백준] 2869 python(파이썬) : 달팽이는 올라가고 싶다 - 상세해설
hgk0404
hgk0404
공부기록

티스토리툴바