백준 4673번 셀프 넘버

[문제]

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

4673번: 셀프 넘버

 

 

[풀이]

numbers = set(range(1, 10000))
have_generated_num_set = set()

for num in numbers:
    for n in str(num):
        num += int(n)
    have_generated_num_set.add(num)

self_numbers = numbers - have_generated_num_set

for self_number in sorted(self_numbers):
    print(self_number)

 

 

[새로 배우게 된 것]

 

◉ 파이썬 자료형 set

 

파이썬 자료형 set은 집합에 관한 것을 다루기 위해 만들어진 자료형이다. 

 

 

> 사용법

 

list1 = [1,2,3]
s1 = set(list1)

# 결과: {1, 2, 3}

 

word = "hello"
s2 = set(word)

# 결과: {'e', 'h', 'l', 'o'}

 

set 자료형의 가장 큰 특징은 ① 중복을 허용하지 않고 ② 순서가 없다는 것이다. 

 

비어있는 set 자료형은 s = set()  이렇게 만들 수 있다. 

 

 

> 집합이기 때문에 교집합, 합집합, 차집합 등도 구할 수 있다.

 

s1 = set([1, 2, 3, 4, 5, 6])
s2 = set([4, 5, 6, 7, 8, 9])

 

■ 교집합

 

s1 & s2

s1.intersection(s2)

# 결과: {4,5,6}

& 기호를 사용하거나 intersection 메소드를 이용해서 구하면 된다.

 

 

■ 합집합

 

s1 | s2

s1.union(s2)

# 결과: {1,2,3,4,5,6,7,8,9}

 | 기호나 union 메소드를 이용하면 된다.

 

 

■ 차집합

 

s1 - s2

# 결과: {1,2,3}

s2 - s1

# 결과: {7,8,9}

 - 를 이용한 방법이다.

 

 

s1.difference(s2)

# 결과: {1,2,3}

s2.difference(s1)

# 결과: {7,8,9}

difference 메소드를 이용한 방법이다.