반응형
[문제 출처]
https://www.acmicpc.net/problem/1764
[소스 코드]
딕셔너리를 이용해서 풀었는데 뭔가 쉽게 풀 수 있는 다른 방법이 있지 않을까 해서 찾아보니
집합을 이용해서 푼 코드가 많았다.
코드 길이가 매우 짧았고 직관적으로 이해하기에도 좋았다.
게다가 메모리와 시간 모두 내 코드의 1/3밖에 되지 않았다.
다양한 방법을 생각해보는 연습이 필요할 것 같다.
#1764
n, m = map(int, input().split())
people = {}
for i in range(n):
data = input()
people[data] = 0
result = []
cnt = 0
for j in range(m):
data = input()
if data in people:
result.append(data)
cnt += 1
result.sort()
print(cnt)
for i in range(cnt):
print(result[i])
반응형
'알고리즘 > python' 카테고리의 다른 글
[python/파이썬] 백준 1085 직사각형에서 탈출 (0) | 2022.09.27 |
---|---|
[python/파이썬] 백준 11478 서로 다른 부분 문자열의 개수 (0) | 2022.09.23 |
[python/파이썬] 백준 10816 숫자 카드 2 (0) | 2022.09.20 |
[python/파이썬] 백준 1620 나는야 포켓몬 마스터 이다솜 (0) | 2022.09.19 |
[python/파이썬] 백준 10815 숫자 카드 (0) | 2022.09.16 |