[TIL_Carrotww] 5

📝python 백준

🧲 문제

🔍백준 셀프넘버 4673번
https://www.acmicpc.net/problem/4673

🔍set() 자료형을 안다면 풀 수 있는 문제다.

• 팁
  set은 list처럼 요소를 추가하지 않는다

a = list()
a.append(1)
###########
b = set()
b.add(1)

set 은 add를 사용한다.

💡 코드

num = set(range(1, 10000))
create_num = set()

for i in num:
    for x in str(i):
        i += int(x)
    create_num.add(i)

result = list(num - create_num)
result.sort()
for i in result:
    print(i)
print(result)

🔍 num 에 문제에서 정해준 10000까지 숫자를 set으로 초기화 한 후
생성자가 있는(셀프 넘버가 아닌) 숫자들을 creat_num에 담는다
그 후 set은 차집합이 가능하여 result에 셀프 넘버를 담아 주었다.

🧲 기억하기

🔍 코딩 테스트시 while문이나 for 문안에

if node in summits:
	(#summits 리스트에 node가 있다면)

위와 같은 코드가 계속 반복된다면 리스트 탐색 (N) 을 계속 하기때문에 summits 자체를 set() 으로 바꾸어 주면 해시 탐색을 하여 훨씬 빨라진다.

summits = set(summits)