Tags
- BFS
- ๊ตฌํ
- ๋ฐฑํธ๋ํน
- PGM
- Study
- ์๋ฃ๊ตฌ์กฐ
- queue
- greedy
- Dynamic Programming
- ๊ทธ๋ํ ํ์
- CodingTest
- stack
- BOJ
- sort
- ๊น์ด ์ฐ์ ํ์
- ์๋ฎฌ๋ ์ด์
- SpringBoot
- Brute Force Algorithm
- Python
- DP
- Java
- ์ ๋ ฌ
- LV2
- ์ ์๋ก
- ์ํ
- ๋ฌธ์์ด
- dfs
- ๋๋น ์ฐ์ ํ์
- ๊ต์ฌ
- ๊ทธ๋ํ ์ด๋ก
Archives
๊ธฐ๋ก๋ฐฉ
Lv.2 : ํํ ๋ณธ๋ฌธ
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr

๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์๋ณธ ํํ์์ ์ฒซ ์์๋ n๋ฒ, ๋ง์ง๋ง ์์๋ 1๋ฒ ํธ์ถ๋๋ฏ๋ก ์ถํ ๋น๋์๋ก ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌํ๋ค.
- ๋ฌธ์์ด๋ก ์ ๋ ฅ๋๋ฏ๋ก ์ซ์๋ฅผ ๋ฝ์๋ด๋ ๊ณผ์ ์ด ํ์ํ๋ค.
๐ธ ์ฝ๋ ๐ธ
from collections import Counter
def solution(s):
answer = []
for i in '{},':
s = s.replace(i," ")
nums = [int(n) for n in s.split()]
cnt = Counter(nums)
answer = [n for n, _ in cnt.most_common()]
return answer
๐ธ ์ฝ๋ ํด์ ๐ธ
- ์ค๊ดํธ์ ์ผํ๋ฅผ replace()๋ฅผ ์ฌ์ฉํ์ฌ ๋ชจ๋ ๊ณต๋ฐฑ์ผ๋ก ๋ฐ๊พธ๊ณ , split()์ ์ฌ์ฉํด ํ ์ซ์์ฉ ๋ฆฌ์คํธ์ ๋ด๋๋ค.
- ๋ด์ ๋ฆฌ์คํธ ์์์ ๋น๋์๋ฅผ Conter์ most_common()์ผ๋ก ์ธ์ ๋ฆฌ์คํธ๋ก ๋ง๋ค๊ณ ๋ฐํํ๋ค.
๐ธ end ๐ธ
- ๋ฌธ์ ํ์ด ํฌ์ธํธ๋ฅผ ๋จผ์ ๋ณด๊ณ ๋ค์ด๊ฐ๊ฒ ๋์ด์ ์ด๋ ต๊ฒ ๋๊ปด์ง์ง ์์๋ค. ๋ค์๋ถํฐ๋ ๊ผญ ๋ธ๋ผ์ธ๋๋ก ๋ฌธ์ ๋ฅผ ์ ํด์ผ๊ฒ ๋ค.
- ๋ฌธ์์ด์ ํ์ฑํ๊ณ , Counter()์ most_common()์ ์ฌ์ฉํ๋๊ฒ ์ต์ํ์ง ์์์ ์์ผ์ค๋ฝ๊ฒ ๋ค์ ๋ณต์ตํ์๋ค.
- ๋ฌธ์์ด ํ์ฑ์ replace()์ split() ๋ง๊ณ ๋ ์ ๊ทํํ์์ ํตํ ํ์ด๋ ์์๋๋ฐ ์ ์ผ ๊น๋ํ ๊ฒ ๊ฐ๋ค.
from collections import Counter
from re import findall
def solution(s):
return [int(n) for n, _ in Counter(findall('\d+', s)).most_common()]


- ์ ๊ธฐํ๊ฒ ์ ๊ทํํ์์ด ์๋๊ฐ ๋ ๋๋ฆฌ๊ฒ ๋์จ ๋ฌธ์ ๋ ์์๋ค.
728x90
'CodingTest > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| Lv.2 : ์คํฌํธ๋ฆฌ (0) | 2022.09.18 |
|---|---|
| BOJ_1012 : ์ ๊ธฐ๋ ๋ฐฐ์ถ (0) | 2022.09.15 |
| BOJ_1548 : ๋ถ๋ถ ์ผ๊ฐ ์์ด (0) | 2022.09.11 |
| BOJ_2961 : ๋์์ด๊ฐ ๋ง๋ ๋ง์๋ ์์ (0) | 2022.09.10 |
| BOJ_14620 : ๊ฝ๊ธธ (0) | 2022.09.10 |