Tags
- Dynamic Programming
- Python
- DP
- ๋ฌธ์์ด
- Brute Force Algorithm
- ๋๋น ์ฐ์ ํ์
- PGM
- ์ ์๋ก
- stack
- queue
- ๊ทธ๋ํ ์ด๋ก
- ์๋ฎฌ๋ ์ด์
- Java
- sort
- LV2
- ๊ต์ฌ
- greedy
- SpringBoot
- dfs
- BFS
- ๋ฐฑํธ๋ํน
- ๊ตฌํ
- Study
- ์ ๋ ฌ
- ์๋ฃ๊ตฌ์กฐ
- ๊น์ด ์ฐ์ ํ์
- BOJ
- ๊ทธ๋ํ ํ์
- CodingTest
- ์ํ
Archives
๊ธฐ๋ก๋ฐฉ
Lv.2 : ํํ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์๋ณธ ํํ์์ ์ฒซ ์์๋ 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 |