Algorithm/Implement
1764๋ฒ / ๋ฃ๋ณด์ก/ ๋ฌธ์์ด
์ ํธ๋
2025. 1. 10. 16:29
๐ ๋ฌธ์
https://www.acmicpc.net/problem/1764
๐ ํ์ด
๐ป ๋ด ์ฝ๋
# a,b ์ ๊ฐ์ค ์ค๋ณต๋๋ ๊ฐ์ ๊ฐฏ์ ์ถ๋ ฅ
n , m= map(int, input().split())
a = set()
b= set()
for i in range (n) :
a.add(input())
for i in range (m):
b.add(input())
# & ์ค๋ณต๊ฐ ๊ณ์ฐ -> ๋ฆฌ์คํธ์์ ์ฌ์ฉ๋ถ๊ฐ, set์๋ฃํ์์ ์ฌ์ฉ๊ฐ๋ฅ
result = sorted(a & b)
# print(a)
# print(b)
print(len(result))
print(*result)
๐ ์ฐธ๊ณ ์๋ฃ
โบ๏ธ ์๋ก ์๊ฒ ๋ ์ง์
์ค๋ณต๋ ๊ฐ ๊ตฌํ๊ธฐ -> & ์ฐ์ฐ์ -> ๋ฆฌ์คํธ ์ฌ์ฉ๋ถ๊ฐ, set ์๋ฃํ์ผ๋ก ์ฌ์ฉ๊ฐ๋ฅ
์ ๋ ฅ๊ฐ ๋ฐ์ ๋ for๋ฌธ์์ ์๋ ์ฝ๋์ฒ๋ผ Input๋ฐ๊ธฐ
๐ ๋ฆฌ๋ทฐ