[백준(BOJ)] 4673번 : 셀프 넘버 - PYTHON[파이썬]

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

4673번: 셀프 넘버

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 구현

 

---

 

⊙ 문제 접근 과정

 

중복을 제외한 값을 저장하는 set을 사용했다.

 

간단히 한 줄 요약하자면

셀프 넘버 = 전체 수 - 셀프 넘버 아닌 수

 

문자열로 변환하여 index를 사용했다. index로 각 자릿수를 사용해줬다.

 

자세한 건 코드를 통해 확인해보자

---

 

⊙ 문제 풀이

 

numbers = set(range(1,10001))

notSelfNumbers = set()

for i in range(1,10001):
    for j in str(i): #문자열로하여 인덱스 접근
        i += int(j)
    notSelfNumbers.add(i)

selfNum = numbers - notSelfNumbers

for i in sorted(selfNum):
    print(i)

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!