글 읽기 - 두 코드의 차이를 모르겠어요ㅜ

mybhnee 1년 전 0

list 를 사용했을 때는 if num<=10000: 이 줄이 빠지면 에러가 나는데

set을 사용했을 때는 있으나 없으나 정답이에요

그 이유를 잘 모르겠어요..

#list 
numbers=list(range(1,10001))
remove_list=[]
for num in numbers:
    for n in str(num):
        num=num+int(n)
    if num<=10000: #없으면 안됨
        remove_list.append(num)
for remove_num in set(remove_list):
    numbers.remove(remove_num)
for self_num in numbers:
    print(self_num)
    
 #set
numbers=set(range(1,10001))
remove_set=set()
for num in numbers:
    for n in str(num):
        num=num+int(n)
    if num<=10000: #없어도 됨
        remove_set.add(num)

self_numbers=numbers-remove_set
for self_num in sorted(self_numbers):
    print(self_num)
    
        
        

niceotter 1년 전 0

list끼리 연산이 불가능하므로 list 요소를 제거해야 하는데 제거하라는 요소(이 문제에서는, 10000 이상의 수)가 없으면 에러가 뜹니다.

set의 경우는 set끼리 연산이 가능합니다. 차집합 개념으로 생각하면 이해하기 쉽습니다.

'remove_set' set에만 있는 요소(이 문제에서는, 10000 이상의 수)는 무시되고 'numbers' set과 'remove_set' set 둘 다에 있는 요소만 'numbers' set에서 제거된다고 생각하면 됩니다.

여담으로, set 요소를 제거할 때는 discard 기능을 사용하는데 list에서의 remove 기능과 달리 제거하라는 요소가 없어도 에러가 뜨지 않습니다.

s=set()
s.add(1)
s.add(2)
s.add(3)
print(s)
#{1, 2, 3}

s.discard(4)
print(s)
#{1, 2, 3}

s.discard(2)
print(s)
#{1, 3}

mybhnee 1년 전 1

자세한 예시까지........!!!!!!!!!!!!!!!!!!!감사드립니당!!!!!!!!! 어렵지만 이해해볼게요,,,,,,,,,,!!!!!!!!!!!!!!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

두 코드의 차이를 모르겠어요ㅜ

mybhnee 1년 전 0

niceotter 1년 전 0

mybhnee 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말