반응형
그냥 듀크입니다. 빨리 다른 정렬 알고리즘을 구현해봐야 할 것 같습니다. 뭐만하면 카운팅소트만 쓰고 있어서 성장이 없는 느낌이에요. 습관은 무섭군요.
문제 : https://www.acmicpc.net/problem/10816
코드 :
import sys
ssr = sys.stdin.readline
def func():
cnt = [0 for i in range(20000001)]
for i in num:
cnt[i+10000000] += 1
for i in mnum:
print(cnt[i+10000000],end=' ')
n=ssr()
num=list(map(int, ssr().split()))
m=ssr()
mnum=list(map(int, ssr().split()))
func()
정렬 알고리즘이 참 쓸만한게 조금씩만 바꾸면 이곳저곳에 다 써먹을 수 있다는 점이 좋네요.
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
[BOJ][Python]백준 10845 풀이 (0) | 2021.12.29 |
---|---|
[BOJ][Python]10828번 풀이 (0) | 2021.12.28 |
[BOJ][Python]백준 9012번 풀이 (0) | 2021.12.25 |
[BOJ][Python]백준 2609번 풀이 (0) | 2021.12.25 |