본문 바로가기
TIL - 프로그래밍/Python 알고리즘

[SWEA] 4834. 숫자 카드 - Python

by chaemj97 2022. 2. 17.
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
반응형

댓글