일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 수식 최대화
- 1038번
- 17144번
- 2020 카카오 인턴십
- 스타트 택시
- QueryDSL 기초
- 12865번
- 백준 알고리즘
- SW ExpertAcademy
- HTML 기초
- python
- 어른 상어
- 프로그래머스
- 16234번
- SW Expert Academy
- 베스트엘범
- 1789번
- 보석 쇼핑
- 경주로 건설
- 미세먼지 안녕!
- 12869번
- 19238번
- 감소하는 수
- 15686번
- 키패드 누르기
- 거울 설치
- 빛의 경로 사이클
- 9095번
- 파이썬
- 14499번
Archives
- Today
- Total
보물창고 블로그
백준 알고리즘 13458번 시험 감독 풀이 With Python 본문
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을 더하고, 나머지 인원을 부감독 인원으로 나누었을 때 나머지가 0이면 몫을 더하고 아니면 몫에다가 1을 더하였다. 해결한 코드는 아래와 같다.
n = int(input())
test = list(map(int, input().split()))
b, c = map(int, input().split())
answer = 0
for i in test:
answer += 1
i -= b
if i <= 0:
continue
else:
if i % c == 0:
answer += i // c
continue
else:
answer += (i // c) + 1
continue
print(answer)
'알고리즘 풀이 > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 17822번 원판 돌리기 풀이 With Python (0) | 2020.03.10 |
---|---|
백준 알고리즘 17825번 주사위 윷놀이 풀이 With Python (0) | 2020.03.10 |
백준 알고리즘 3190번 뱀 풀이 With Python (0) | 2020.03.09 |
백준 알고리즘 14888번 연산자 끼워넣기 풀이 with Python (0) | 2020.02.25 |
백준 알고리즘 14500번 테트로미노 풀이 with Python (0) | 2020.02.25 |
Comments