STUDY/Algorithm

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

sinawi95 2021. 1. 11. 21:16
728x90
tc = int(input()) #첫 줄에 테스트 케이스 개수 T가 주어진다.  ( 1 ≤ T ≤ 50 )

for T in range(1,tc+1):
    N=int(input())
    ai=list(input())
    #print(ai)
    dic={}
    for i in range(0,N):
        tmp=int(ai.pop())
        if tmp in dic:
        	dic[tmp] += 1
        else:
            dic[tmp]= 1
    #key 두개로 정렬하는게 중요한 포인트였다. 위는 다 생각했는데 딕셔너리 정렬하는 방법을 제대로 인지하지 않았다
    dic=sorted(dic.items(),key=lambda x:(x[1],x[0]), reverse = True) 
    print("#{} {} {}".format(T,dic[0][0],dic[0][1]))