CodingTest/Python
BOJ_1764 : ๋ฃ๋ณด์ก
Soom_1n
2022. 8. 28. 00:22
1764๋ฒ: ๋ฃ๋ณด์ก
์ฒซ์งธ ์ค์ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ N, ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ M์ด ์ฃผ์ด์ง๋ค. ์ด์ด์ ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ๊ณผ, N+2์งธ ์ค๋ถํฐ ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ์ด ์์๋๋ก ์ฃผ์ด์ง๋ค.
www.acmicpc.net
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ด๋ฆ๋ค์ n๊ฐ ์ ๋ ฅ๋ฐ๊ณ , ๋ค์ m๋ฒ ์ ๋ ฅ๋ฐ์ ๊ฒน์น๋ ์ด๋ฆ๋ค์ ์ฒดํฌํ๋ค.
- ํด์๋ฅผ ํ์ฉํ๋ ๋ฌธ์ ์ด๋ค.
๐ธ ์ฝ๋ ๐ธ
import sys
n, m = map(int, sys.stdin.readline().split())
name = set()
answer = list()
for i in range(n):
name.add(sys.stdin.readline().rstrip())
for i in range(m):
isin = sys.stdin.readline().rstrip()
if isin in name:
answer.append(isin)
answer.sort()
sys.stdout.write(str(len(answer)) + "\n")
for i in answer:
sys.stdout.write(i + "\n")
๐ธ ์ฝ๋ ํด์ ๐ธ
- n, m์ ํฌ๊ธฐ๊ฐ 50๋ง๊น์ง ๊ฐ๋ฏ๋ก ๋น ๋ฅธ ์ ์ถ๋ ฅ์ ์ฌ์ฉํ๋ค.
- 50๋ง๊ฐ์ ๋ฌธ์์ด์ ๊ฒ์ํ๋ ๊ฒฝ์ฐ๊ฐ ์์ ์ ์์ผ๋ฏ๋ก, ํด์๋ฅผ ์ฌ์ฉํ๊ธฐ ์ํด set ์๋ฃํ์ ์ฌ์ฉํ๋ค.
- ๊ฒน์น๋ ์ ๋ ฅ์ ์ ๋ ฌํด์ผ ํ๋ฏ๋ก list ์๋ฃํ์ ๋ด์๋ค.
๐ธ end ๐ธ
- ๊ฐ๋จํ ํ ์ ์์๋ค. ๋ฌธ์์ด ๊ฒ์์ ๋ฌด์กฐ๊ป set ์๋๋ฉด dictionary ๋ฅผ ์ฌ์ฉํ๊ฒ ๋๋ ๊ฒ ๊ฐ๋ค.
728x90