๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • What would life be If we had no courage to attemp anything?
Problem Solving/BAEKJOON

[baekjoon]python #1764 ๋“ฃ๋ณด์žก

by DevIseo 2023. 1. 11.

[baekjoon]python #1764 ๋“ฃ๋ณด์žก

https://www.acmicpc.net/problem/1764

 

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

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

www.acmicpc.net

 

import sys
input = sys.stdin.readline

n,m = map(int,input().split())
never = dict()
# ๋“ฃ๋„ ๋ชปํ•œ
for _ in range(n):
    name = input().strip()
    never[name]=1

# ๋ณด๋„ ๋ชปํ•œ
for _ in range(m):
    name = input().strip()
    if name not in never:
        never[name]=1
    else:
        never[name]=2
        
# ์•ŒํŒŒ๋ฒณ ์ˆœ ์ •๋ ฌ
sort_never=sorted(never.items())

# ์ถœ๋ ฅ
cnt = 0
answers = []
for key,value in sort_never:
    if value == 2:
        cnt+=1
        answers.append(key)
print(cnt)
for answer in answers:
    print(answer)

๋Œ“๊ธ€