정구리의 우주정복
4834. [파이썬 S/W 문제해결 기본] 1일차 - 숫자 카드 본문
반응형
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일차 강의만듣고 진짜 다 풀어내는건가 ?? 막 다 술술푸나 ??? 나는 너무 어려운ㄷㅔ 다른사람들은 안그런가 딱 보면 무슨 알고리즘 써야하는지 다 아나 ? 정말 세상에는 엄청난사람이 너무 많아 나도 노력해야지
반응형
'ALGORITHM > SOLVE' 카테고리의 다른 글
4836. [파이썬 S/W 문제해결 기본] 2일차 - 색칠하기 (0) | 2020.05.11 |
---|---|
4835. [파이썬 S/W 문제해결 기본] 1일차 - 구간합 (0) | 2020.05.09 |
4831. [파이썬 S/W 문제해결 기본] 1일차 - 전기버스 (0) | 2020.05.08 |
4828. [파이썬 S/W 문제해결 기본] 1일차 - min max (0) | 2020.05.08 |
[Code Up] 코드업 기초 100제 파이썬 1081-1099 (1097없음) 풀이 (0) | 2020.05.02 |
Comments