Hey Tech

[알고리즘] 백준#13458: 시험 감독/Python 본문

알고리즘/문제풀이

[알고리즘] 백준#13458: 시험 감독/Python

Tony Park (토니) 2022. 4. 24. 09:28
728x90
반응형

📝 문제

https://www.acmicpc.net/problem/13458

13458번: 시험 감독

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

www.acmicpc.net

💡 접근법

파이썬에서 몫을 구하는 연산자(//)를 활용하면 간단히 풀 수 있는 문제입니다. 시험장마다 총감독관이 감독할 수 있는 인원을 제외하고, 여기서 부감독관이 감독할 수 있는 인원만큼 나누어 나머지가 있다면 부감독관 수를 1 추가하면 해결할 수 있습니다.

💻 전체 코드

import sys; input = sys.stdin.readline
N = int(input())
arr = list(map(int, input().split()))
Head, Sub = map(int, input().split())

answer = N
for i in range(N):
    arr[i] -= Head
    if arr[i] > 0:
        if arr[i]%Sub > 0:
            answer += arr[i]//Sub + 1
        else:
            answer += arr[i]//Sub
print(answer)

✅ 채점 결과

정답 확인

💾 Github

https://github.com/park-gb/algorithm-problem-solving/blob/main/etc/13458.py

GitHub - park-gb/algorithm-problem-solving: 알고리즘 문제 풀이 및 정리

알고리즘 문제 풀이 및 정리. Contribute to park-gb/algorithm-problem-solving development by creating an account on GitHub.

github.com


포스팅 내용에 오류가 있거나 접근법 및 코드 관련 피드백 환영합니다!😄
아래에 👇👇👇 댓글 남겨주시면 감사드리겠습니다.
그럼 오늘도 즐겁고 건강한 하루 보내시길 바랍니다 :)
고맙습니다.

728x90
반응형