๐งฎ PS
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1764๋ฒ : ๋ฃ๋ณด์ก
Newmon
2020. 7. 5. 13:18
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1764
* ๋ฃ๋ ๋ชปํ์ฌ๋ N ๊ณผ ๋ณด๋ ๋ชปํ์ฌ๋ M์ ๊ณตํต๋ ๋ถ๋ถ์ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํด์ ์ถ๋ ฅํ๋ฉด ๋๋ค.
๊ณตํต๋ ๋ถ๋ถ์ด๋ผ ํจ์ set์ ๊ต์งํฉ์ ์ด์ฉํ๋ฉด ํธํ ๊ฒ๊ฐ๋ค๋ ์๊ฐ์ด ๋ค์๋ค.
https://infinitt.tistory.com/19?category=1071951
python ์ ๋ต ์ฝ๋
N , M = map(int,input().split())
arr_1 = set()
arr_2 = set()
for _ in range(N):
arr_1.add(input())
for _ in range(M):
arr_2.add(input())
arr = sorted(list(arr_1 & arr_2))
print(len(arr))
for i in arr:
print(i)
์๊ฐ์ด๊ณผ๋ฅผ ์ฐ๋ คํ์ง๋ง ์๊ฐ์ด๊ณผ๋ ๋์ง ์์๋ค.