[python] SWEA - 3347. 올림픽 종목 투표

🤔문제 해결

 

조직위원회의 예산을 기준으로 재밌는 종목에서 재미없는 종목 순서대로 탐색

예산에 보다 적은 종목을 찾으면 투표하고 종료

 

모든 투표가 종료되면 득표수가 가장 높은 종목의 번호를 찾는다.

 

💨 SWEA 는 문제 난이도를 어떻게

 

💻소스 코드

 T = int(input())
for test_case in range(1, T + 1):
    N, M = map(int, input().split())
    events = list(map(int, input().strip().split()))
    managers = list(map(int, input().strip().split()))
    
    vote = [0] * N  # 투표 수
    for manager in managers:
        # 재밌는 종목(앞)에서 부터 차례로 예산보다 크면 투표 
        for i, event in enumerate(events):
            if event <= manager:
                vote[i] += 1
                break

    answer = [0, 0]  # [인덱스, 투표 수]
    for i in range(N):
        if vote[i] > answer[1]:
            answer = [i + 1, vote[i]]

    print(f'#{test_case} {answer[0]}')

📕문제 확인

출처: SW Expert Academy