์ฝ”ํ…Œ์ค€๋น„

<๊ตฌํ˜„> ๋ฐฑ์ค€ 1764๋ฒˆ. ๋“ฃ๋ณด์žก - set()์ด์šฉ

์š”๋Œœ๋‹ค 2022. 7. 30. 15:21

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 ๊ต์ง‘ํ•ฉ ์•Œ์•„๋‘์ž!