๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm/BOJ

[BOJ] ๋“ฃ๋ณด์žก

 

 

์ฝ”๋“œ 

 

a,b = map(int,input().split())
arr = [input() for _ in range(a)]
imp = [input() for _ in range(b)]
arr = set(arr)
imp = set(imp)
result = sorted(list(arr&imp))
print(len(result))

for k in result:
  print(k)
๋ถ„์„ > ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์˜€์ง€๋งŒ set ํ•จ์ˆ˜๋ฅผ ์“ฐ์ง€ ์•Š์œผ๋ฉด ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚˜๋Š” ๋ฌธ์ œ์˜€๋‹ค. ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ setํ•จ์ˆ˜๋ผ๋ฆฌ ๊ฒน์น˜๋Š” ์›์†Œ๋งŒ ์ถ”์ถœํ•  ๋•Œ์—๋Š” sorted(list(a&b)) ๊ฐ™์ด ์ฝ”๋“œ๋ฅผ ์ ์œผ๋ฉด ๋œ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค. 

 

 

 

 

1764๋ฒˆ: ๋“ฃ๋ณด์žก

์ฒซ์งธ ์ค„์— ๋“ฃ๋„ ๋ชปํ•œ ์‚ฌ๋žŒ์˜ ์ˆ˜ N, ๋ณด๋„ ๋ชปํ•œ ์‚ฌ๋žŒ์˜ ์ˆ˜ M์ด ์ฃผ์–ด์ง„๋‹ค. ์ด์–ด์„œ ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๋“ฃ๋„ ๋ชปํ•œ ์‚ฌ๋žŒ์˜ ์ด๋ฆ„๊ณผ, N+2์งธ ์ค„๋ถ€ํ„ฐ ๋ณด๋„ ๋ชปํ•œ ์‚ฌ๋žŒ์˜ ์ด๋ฆ„์ด ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค.

www.acmicpc.net