알고리즘/SWEA
[파이썬] [SWEA] 4834. [파이썬 S/W 문제해결 기본] 1일차 - 숫자 카드
SBOX Learning by doing
2021. 2. 20. 16:28
반응형
swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
1. normal
def countingsort(A, B, C):
# 카운팅
for i in range(len(B)):
C[int(A[i])] += 1 # 원본의 값을 C의 인덱스로 사용해서 증가
T = int(input())
for tc in range(1,T+1):
N = int(input())
arr = list(map(str, input().split()))
A = arr[0]
B = [0] * len(A) # 결과
C = [0] * 10
countingsort(A, B, C)
# 처음 값 지정
max_cp = C[0]
max_int = 0
for j in range(1, len(C)):
if max_cp <= C[j]:
max_cp = C[j]
max_int = j
print(f"#{tc} {max_int} {max_cp}".format(tc, max_int, max_cp))
반응형