[BOJ][Python] 9506 약수들의 합

2024. 4. 5. 13:22·🚩 Coding Test/Baekjoon
728x90

[문제]

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

 

9506번: 약수들의 합

어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.

www.acmicpc.net

 

 

[코드]

#풀어쓴 코드

while True:
    n = int(input())
    if n == -1:
        break 
    
    answer = ''
    arr = []
    
    for i in range(1,n):
        if n % i == 0:
            arr.append(i)

    if sum(arr) == n:
        cnt = 0
        for i in range(len(arr)):
            answer += str(arr[i])
            if cnt < len(arr)-1:
                answer += ' + '
                cnt += 1
                
        print(n,"=",answer)
    
    else:
        print(n,"is NOT perfect.")
#축약된 코드

while True:
    n = int(input())
    if n == -1:
        break 
    
    arr = [i for i in range(1,n) if n % i == 0]

    if sum(arr) == n:
    	print(n,"=",' + '.join(map(str,arr)))    
    else:
        print(n,"is NOT perfect.")
반응형

'🚩 Coding Test > Baekjoon' 카테고리의 다른 글

[BOJ][Python] 2606 바이러스  (0) 2024.04.08
[BOJ][Python] 1260 DFS와 BFS  (0) 2024.04.08
[BOJ][Python] 11005 진법 변환 2  (0) 2024.04.03
[BOJ][Python] 2563 색종이  (0) 2024.04.02
[BOJ][Python] 10798 세로읽기  (0) 2024.04.02
'🚩 Coding Test/Baekjoon' 카테고리의 다른 글
  • [BOJ][Python] 2606 바이러스
  • [BOJ][Python] 1260 DFS와 BFS
  • [BOJ][Python] 11005 진법 변환 2
  • [BOJ][Python] 2563 색종이
zo0oz
zo0oz
꾸준함 기르기
  • zo0oz
    우당탕탕굴러가는하루
    zo0oz
  • 전체
    오늘
    어제
  • 블로그 메뉴

    • 🏠 Home
    • 📑 Tag
    • Github
    • 분류 전체보기 (295)
      • 📃 취준 회고록 (0)
        • 2024 하반기 (0)
      • 📅 매일매일 CS (2)
      • 🚩 Coding Test (203)
        • Baekjoon (94)
        • Programmers (43)
        • Code Tree (34)
        • SWEA (19)
        • HackerRank (2)
        • SQL (8)
      • 🇱 Languages (4)
        • Python (4)
      • 🇫 Framework (2)
        • fastAPI (2)
      • 🤖 AI (9)
        • LLM (1)
        • Computer Vision (3)
      • 📈 Data-Science (4)
        • Pandas (4)
      • 🛠️ 형상관리 (6)
        • Git (6)
      • 💥 Projects (8)
        • 개인실습 (7)
      • 🇰 Kakaotech Bootcamp (17)
        • 이론 (9)
        • 실습 (5)
      • 🇳 Naver BoostCourse (9)
        • 파이썬으로 시작하는 데이터 사이언스 (6)
      • 🏆 자격증 (25)
        • 정보처리기사 (10)
        • ADsP (1)
        • SQLD (13)
        • OPIc (0)
      • 🔎 etc (1)
  • 인기 글

  • hELLO· Designed By정상우.v4.10.0
zo0oz
[BOJ][Python] 9506 약수들의 합
상단으로

티스토리툴바