[๋ฐฑ์ค/python] 1764๋ฒ : ๋ฃ๋ณด์ก
๋ฌธ์
๊น์ง์์ด ๋ฃ๋ ๋ชปํ ์ฌ๋์ ๋ช ๋จ๊ณผ, ๋ณด๋ ๋ชปํ ์ฌ๋์ ๋ช ๋จ์ด ์ฃผ์ด์ง ๋, ๋ฃ๋ ๋ณด๋ ๋ชปํ ์ฌ๋์ ๋ช ๋จ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ N, ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ M์ด ์ฃผ์ด์ง๋ค. ์ด์ด์ ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ๊ณผ, N+2์งธ ์ค๋ถํฐ ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ์ด ์์๋๋ก ์ฃผ์ด์ง๋ค. ์ด๋ฆ์ ๋์ด์ฐ๊ธฐ ์์ด ์์ด ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง๋ฉฐ, ๊ทธ ๊ธธ์ด๋ 20 ์ดํ์ด๋ค. N, M์ 500,000 ์ดํ์ ์์ฐ์์ด๋ค.
๋ฃ๋ ๋ชปํ ์ฌ๋์ ๋ช ๋จ์๋ ์ค๋ณต๋๋ ์ด๋ฆ์ด ์์ผ๋ฉฐ, ๋ณด๋ ๋ชปํ ์ฌ๋์ ๋ช ๋จ๋ ๋ง์ฐฌ๊ฐ์ง์ด๋ค.
์ถ๋ ฅ
๋ฃ๋ณด์ก์ ์์ ๊ทธ ๋ช ๋จ์ ์ฌ์ ์์ผ๋ก ์ถ๋ ฅํ๋ค.
์ ๋ต
import sys
input = sys.stdin.readline
N, M = map(int, input().split())
n = set()
for _ in range(N):
n.add(input().rstrip())
m = set()
for _ in range(M):
m.add(input().rstrip())
answer = sorted(n&m)
print(len(answer))
for i in answer:
print(i)
๋๊ฐ์ ๋ฆฌ์คํธ๋ฅผ ์งํฉ์ผ๋ก ์ ๋ ฅ๋ฐ๊ณ
๊ต์งํฉ์ ๊ตฌํด ์ ๋ ฌ ํ ์ถ๋ ฅํ๋ค.
2021.04.05 - [๐์๊ณ ๋ฆฌ์ฆ/๐ ๊ฐ๋ ์ ๋ฆฌ] - [ํ์ด์ฌ/python] ์งํฉ
[ํ์ด์ฌ/python] ์งํฉ
์งํฉ์ set์ ์ฌ์ฉํด ๋ง๋ค ์ ์๋ค. ์งํฉ์ ์ค๋ณต์ ํ์ฉํ์ง ์๊ณ ์์๊ฐ ์๋ค. ๊ทธ๋ ๊ธฐ ๋๋ฌธ์ ์ธ๋ฑ์ค๊ฐ ์์ด ์ธ๋ฑ์ฑ์ ํตํด ๊ฐ์ ์ป๊ธฐ ์ํด์๋ ๋ฆฌ์คํธ๋ ํํ๋ก ๋ณํํด์ผ ํ๋ค. s = set() >>> {} s =
ye333.tistory.com
'๐์๊ณ ๋ฆฌ์ฆ > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/python] 14500๋ฒ : ํ ํธ๋ก๋ฏธ๋ ธ (0) | 2021.08.19 |
---|---|
[๋ฐฑ์ค/python] 17219๋ฒ : ๋น๋ฐ๋ฒํธ ์ฐพ๊ธฐ (0) | 2021.08.19 |
[๋ฐฑ์ค/python] 1966๋ฒ : ํ๋ฆฐํฐ ํ (0) | 2021.08.18 |
[๋ฐฑ์ค/python] 1676๋ฒ : ํฉํ ๋ฆฌ์ผ 0์ ๊ฐ์ (0) | 2021.08.18 |
[๋ฐฑ์ค/python] 9375๋ฒ : ํจ์ ์ ์ ํด๋น (0) | 2021.08.12 |