Problem Solving/BOJ
[BOJ][Python]백준 10816번 풀이
NoiB
2021. 12. 28. 16:07
반응형
그냥 듀크입니다. 빨리 다른 정렬 알고리즘을 구현해봐야 할 것 같습니다. 뭐만하면 카운팅소트만 쓰고 있어서 성장이 없는 느낌이에요. 습관은 무섭군요.
문제 : https://www.acmicpc.net/problem/10816
10816번: 숫자 카드 2
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
코드 :
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()
정렬 알고리즘이 참 쓸만한게 조금씩만 바꾸면 이곳저곳에 다 써먹을 수 있다는 점이 좋네요.
반응형