[ํ๋ก๊ทธ๋๋จธ์ค-Lv1] ์ฒด์ก๋ณต / Python
๐ Problem Solving/Programmers
import sys
input = sys.stdin.readline
n = int(input())
lost = list(map(int, input().split()))
reserve = list(map(int, input().split()))
def solution(n, lost, reserve):
setLost = set(lost) - set(reserve)
setReserve = set(reserve) - set(lost)
for i in setReserve:
if i - 1 in setLost:
setLost.remove(i - 1)
elif i + 1 in setLost:
setLost.remove(i + 1)
return n - len(setLost)
print(solution(n, lost, reserve))
ํด์ค
์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ง๊ณ ์๋ ํ์์ด ์ฒด์ก๋ณต์ ์์ด๋ฒ๋ฆด ์ ์๋ ๊ฒฝ์ฐ๋ฅผ ์ํด set์ ํตํด ๋ค์ ์ฌ์ ์ํด์คฌ๋ค.
setReserve์ ๊ฐ๋ค์์ -1, +1ํ ๊ฐ์ด setLost์ ์์ผ๋ฉด ํด๋น ๊ฐ์ setLost์์ ์ ๊ฑฐํ ํ, ๋ง์ง๋ง์ ์ด ์ธ์-setLost์ ๊ธธ์ด๋ฅผ ๋ฆฌํดํด์ค๋ค.
'๐ Problem Solving > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค-Lv1] ๋ด์ / Python (0) | 2021.06.01 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค-Lv1] ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ / Python (0) | 2021.06.01 |
[ํ๋ก๊ทธ๋๋จธ์ค-Lv1] K๋ฒ์งธ์ / Python (0) | 2021.06.01 |
[ํ๋ก๊ทธ๋๋จธ์ค-Lv1] ๋ชจ์๊ณ ์ฌ / Python (0) | 2021.06.01 |
[ํ๋ก๊ทธ๋๋จธ์ค-Lv1] ์์ฃผํ์ง ๋ชปํ ์ ์ / Python (0) | 2021.06.01 |