https://www.acmicpc.net/problem/1764
2908๋ฒ: ์์
์๊ทผ์ด์ ๋์ ์์๋ ์ํ์ ์ ๋ง ๋ชปํ๋ค. ์์๋ ์ซ์๋ฅผ ์ฝ๋๋ฐ ๋ฌธ์ ๊ฐ ์๋ค. ์ด๋ ๊ฒ ์ํ์ ๋ชปํ๋ ์์๋ฅผ ์ํด์ ์๊ทผ์ด๋ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํ๋ ๋ฌธ์ ๋ฅผ ๋ด์ฃผ์๋ค. ์๊ทผ์ด๋ ์ธ ์๋ฆฌ ์ ๋
www.acmicpc.net
๋ฌธ์ ๊ฐ ์ด๋ ต์ง ์์์ง๋ง, ํด๊ฒฐํ์ง ๋ชปํ๋ค.. set์ ๋ค๋ฃจ์ง ๋ชปํ๊ธฐ ๋๋ฌธ์ด๋ค.
n,m = map(int, input().split())
a = set()
for i in range(n): #๋ฃ๋ ๋ชปํ ์ฌ๋
a.add(input().rstrip("\n"))
b = set()
for i in range(m): #๋ณด๋ ๋ชปํ ์ฌ๋
b.add(input().rstrip("\n"))
result = sorted(list(a & b))
print(len(result))
print(*result, sep = "\n")
add()ํจ์์ a & b ๊ต์งํฉ ์์๋์!
'์ฝํ ์ค๋น' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
<dfs bfs> ๋ฐฑ์ค 2178๋ฒ. ๋ฏธ๋ก ํ์ (์ค๋ต๋ ธํธ) (0) | 2022.07.30 |
---|---|
<DFS,BFS> ๋ฐฑ์ค 1260๋ฒ. DFS์ BFS (์ค๋ต๋ ธํธ) (0) | 2022.07.30 |
<์ ๋ ฌ> ๋ฐฑ์ค 1181๋ฒ. ๋จ์ด ์ ๋ ฌ (0) | 2022.07.30 |
<๊ทธ๋ฆฌ๋> ๋ฐฑ์ค 2839๋ฒ. ์คํ ๋ฐฐ๋ฌ (์ค๋ต๋ ธํธ) (0) | 2022.07.30 |
<๊ตฌํ> ๋ฐฑ์ค 2953๋ฒ. ๋๋ ์๋ฆฌ์ฌ๋ค (0) | 2022.07.29 |