[백준] 1764 (실버4)

zunzero·2022년 8월 10일
0

알고리즘(파이썬)

목록 보기
12/54

그냥 듣도 못한 사람을 리스트로, 보도 못한 사람을 리스트로 만들어서 겹치는 이름을 뽑아 사전순으로 출력하는 간단한 문제이다.

n, m = map(int, input().split())

no_listen = set()
no_seen = set()
for _ in range(n):
    no_listen.add(input())
for _ in range(m):
    no_seen.add(input())

# 집합 자료형 set 지렸다...
result = sorted(list(no_listen & no_seen))
print(len(result))
for i in result:
    print(i)

집합 자료형 set은 list와 달리 append() 메서드가 아닌 add() 메서드를 사용한다.
간단히 & 연산자를 통해 공통 데이터를 뽑아 list에 담고 sorted() 메서드로 정렬하여 result 리스트에 담는다.

profile
나만 읽을 수 있는 블로그

0개의 댓글