728x90
๐ ๋ฐฑ์ค 1453 - ํผ์๋ฐฉ ์๋ฐ
๋ฐฑ์ค 1453 - ํผ์๋ฐฉ ์๋ฐ
โก๏ธ ๋์ ํ์ด
defaultdict(int)
๋ฅผ ์ ์ธํ๊ณ arr
์ ์ธ๋ฑ์ค๋ค์ ํ๋์ฉ ๋ํด์คฌ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ง์ง๋ง์ lambda x: x-1
์ ์ฌ์ฉํด์ ์ ์ฒด 1์ฉ ๋นผ์ฃผ๊ณ sum
์ ์ฌ์ฉํ๋ค.
๋ค๋ฅธ ์ฌ๋์ ํ์ด๋ฅผ ๋ณด๋๊น ์ด๋ ๊ฒ ์ด๋ ต๊ฒ ๊ตฌํํ์ง ์์๋ ํ ์ ์๋ ๋ฌธ์ ์๋ค. ์ ์ฒด ๋ฒ์๋ฅผ False
์ฒ๋ฆฌ ํด๋๊ณ ํด๋น index
๊ฐ ๋ค์ด์ค๋ฉด True
์ฒ๋ฆฌ, ์ดํ์๋ ๋ ๋ค์ด์ค๋ฉด cnt+=1
์ ํด์คฌ๋ค.
์ฝ๊ฒ ํ ์ ์๋ ๊ฒ์ ์ฝ๊ฒ ํ์!
# ๋์ ํ์ด
import sys
from collections import defaultdict
input = sys.stdin.readline
n = int(input())
arr = list(map(int, input().split()))
computer = defaultdict(int)
for i in range(len(arr)):
computer[arr[i]] += 1
print(sum(map(lambda x: x-1, computer.values())))
# ๋ค๋ฅธ ์ฌ๋์ ํ์ด
n = int(input())
arr = list(map(int, input().split()))
check = [False] * 101
cnt = 0
for i in arr:
if check[i]:
cnt +=1
else:
check[i] = True
print(cnt)
๋ฐ์ํ
'Algorithm > ๋ฐฑ์ค(BOJ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 14467 - ์๊ฐ ๊ธธ์ ๊ฑด๋๊ฐ ์ด์ 1 (0) | 2021.04.28 |
---|---|
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 1924 - 2007๋ (0) | 2021.04.28 |
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 20546 - ๐ ๊ธฐ์ ์ ๋งค๋งค๋ฒ ๐ (0) | 2021.04.26 |
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 5597 - ๊ณผ์ ์ ๋ด์ ๋ถ..? (0) | 2021.04.26 |
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 20053 - ์ต์, ์ต๋ 2 (0) | 2021.04.26 |
๋๊ธ