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๋ฐ›๊ธฐ

 

๐Ÿ˜‰ ๋ฆฌ๋ทฐ