TIL - 프로그래밍/Python 알고리즘
[SWEA] 4834. 숫자 카드 - Python
chaemj97
2022. 2. 17. 20:12
728x90
https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
< 📝 문제 >
0에서 9까지 숫자가 적힌 N장의 카드가 주어진다. 가장 많은 카드에 적힌 숫자와 카드가 몇 장인지 출력하는 프로그램을
만드시오. 카드 장수가 같을 때는 적힌 숫자가 큰 쪽을 출력한다.
< ❓ 생각 >
count 함수를 사용해서 나올 때마다 해당 idx에 추가
가장 큰 값 반복문을 통해서 찾기
< 💻 코드 >
import sys
sys.stdin = open('sample_input_3.txt')
# T : 테스트 케이스 수
T = int(input())
for tc in range(1,T+1):
# N : 카드 장수
N = int(input())
# arr : N개의 숫자
arr = input()
# 개수 세기
count = [0]*10
for i in arr:
count[int(i)] += 1
# 개수 가장 큰 거 찾기
max_v = 0
idx_v = 0
for j in range(len(count)):
if max_v <= count[j]:
max_v = count[j]
idx_v = j
print(f'#{tc} {idx_v} {max_v}')
728x90
반응형