Tags
- SpringBoot
- ๊ทธ๋ํ ํ์
- Brute Force Algorithm
- stack
- queue
- CodingTest
- ๋ฌธ์์ด
- ๊น์ด ์ฐ์ ํ์
- ์๋ฃ๊ตฌ์กฐ
- ์ ์๋ก
- ๊ทธ๋ํ ์ด๋ก
- Study
- BFS
- sort
- ๊ตฌํ
- greedy
- Java
- ๋ฐฑํธ๋ํน
- ์ํ
- ๋๋น ์ฐ์ ํ์
- dfs
- DP
- LV2
- PGM
- Dynamic Programming
- ์ ๋ ฌ
- ๊ต์ฌ
- BOJ
- Python
- ์๋ฎฌ๋ ์ด์
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_2108 : ํต๊ณํ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ ๋ ฅ๋ฐ์ ์ซ์๋ค์ ์ฐ์ ํ๊ท , ์ค์๊ฐ, ์ต๋น๊ฐ, ๋ฒ์๋ฅผ ์ถ๋ ฅํ๋ค.
๐ธ ์ฝ๋ ๐ธ
import sys
from collections import Counter
input = sys.stdin.readline
print = sys.stdout.write
N = int(input())
arr = []
for i in range(N):
arr.append(int(input()))
arr.sort()
print(str(round(sum(arr)/N)) + "\n")
print(str(arr[N//2]) + "\n")
cnt = Counter(arr).most_common(2)
if len(cnt) > 1 and cnt[0][1] == cnt[1][1]:
print(str(cnt[1][0]) + "\n")
else:
print(str(cnt[0][0]) + "\n")
print(str(arr[-1] - arr[0]) + "\n")
๐ธ ์ฝ๋ ํด์ ๐ธ
- N์ ๋ฒ์๊ฐ 50๋ง๊น์ง ๊ฐ๊ธฐ๋๋ฌธ์ ๋น ๋ฅธ ์ ์ถ๋ ฅ์ ์ฌ์ฉํ๋ค.
- ์ซ์๋ ๋ฆฌ์คํธ์ ์ ๋ ฅ๋ฐ๋๋ค.
- ์ฐ์ ํ๊ท : ๋ฆฌ์คํธ์ ์ดํฉ / N ์ ๋ฐ์ฌ๋ฆผํ๋ค.
- ์ค์๊ฐ : ๋ฆฌ์คํธ๋ฅผ ์ ๋ ฌ ํ N/2 ์ธ๋ฑ์ค์ ๊ฐ์ ์ถ๋ ฅํ๋ค.
- ์ต๋น๊ฐ : collections ๋ชจ๋์ Counter๋ก ๋น๋์๋ฅผ ์ฒดํฌํ๋ค.
- Counter์ most_common()์ผ๋ก ๋น๋์๋ฅผ ํํ๋ก ๋ง๋ ๋ค.
- ๋ฒ์ : ์ต๋๊ฐ - ์ต์๊ฐ
๐ธ end ๐ธ
- ์์ ์ ํ๋ค๊ฐ ์คํจํ ๋ฌธ์ ์ด๋ค. ์ต๋น๊ฐ ๊ณ์ฐ๊ณผ ์ ๋ ฌ์ ์ง์ ๊ตฌํํ๋ ค๋ค๊ฐ ์๊ฐ์ด๊ณผ๊ฐ ๋ฌ์๋ค.
- collections ๋ชจ๋์์ deque๋ง ์ผ์๋๋ฐ Counter๋ ์ข์ ๊ธฐ๋ฅ์ธ ๊ฒ ๊ฐ์ ์์๋ฌ์ผ๊ฒ ๋ค. (์ฐธ๊ณ ํฌ์คํ )
728x90
'CodingTest > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_18111 : ๋ง์ธํฌ๋ํํธ (0) | 2022.08.21 |
---|---|
BOJ_2805 : ๋๋ฌด ์๋ฅด๊ธฐ (0) | 2022.08.20 |
BOJ_10866 : ๋ฑ (0) | 2022.08.17 |
BOJ_15828 : Router (0) | 2022.08.16 |
BOJ_2161 : ์นด๋1 (0) | 2022.08.16 |