본문 바로가기
Problem Solving/BOJ

[BOJ][Python]백준 10816번 풀이

by NoiB 2021. 12. 28.
반응형

그냥 듀크입니다. 빨리 다른 정렬 알고리즘을 구현해봐야 할 것 같습니다. 뭐만하면 카운팅소트만 쓰고 있어서 성장이 없는 느낌이에요. 습관은 무섭군요.

 

문제 : 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()

정렬 알고리즘이 참 쓸만한게 조금씩만 바꾸면 이곳저곳에 다 써먹을 수 있다는 점이 좋네요.

반응형

'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