정구리의 우주정복

4834. [파이썬 S/W 문제해결 기본] 1일차 - 숫자 카드 본문

ALGORITHM/SOLVE

4834. [파이썬 S/W 문제해결 기본] 1일차 - 숫자 카드

Jungry_ 2020. 5. 9. 00:54
반응형
testCase = int(input())

for i in range(testCase):
    count = int(input())
    num = list(input())
    num_list = [int(x) for x in num] #list 안에꺼 int 로 바꾸기
    count_list=[]
    maxx = max(num_list)
    count_list = [0]*(maxx+1) #0까지 들어가야해서 +1 해줌
    
    for j in range(count): #입력받은 개수만큼 반복
        count_list[num_list[j]] +=1
    big = 0
    for j in range(0,(len(count_list))):
        if count_list[big] <= count_list[j]:
            big = j
    print('#'+str(i+1)+' '+str(big)+' '+str(count_list[big]))

카운팅 정렬을 사용해보려고 했당

 

근데 사람들은 1일차 강의만듣고 진짜 다 풀어내는건가 ?? 막 다 술술푸나 ??? 나는 너무 어려운ㄷㅔ 다른사람들은 안그런가 딱 보면 무슨 알고리즘 써야하는지 다 아나 ? 정말 세상에는 엄청난사람이 너무 많아 나도 노력해야지

반응형
Comments