[백준/Python] 13458번 - 시험 감독

문제

13458번 - 시험 감독

해결 과정

• 사칙연산을 이용하기

시행착오

• 시간 초과
  • 모든 값이 음수일때를 확인하는 부분을 어떻게 구현하는지 고민했다 왜지? 쉬운것같은데 고민을 하다니
  • 생각해보니 너무 구현으로 해결할려고 했다. 나눗셈을 이용하면 되잖아! (나의 우매함에 또 놀란다.)

import sys
n = int(sys.stdin.readline())
students = list(map(int,sys.stdin.readline().split()))
b, c = map(int,sys.stdin.readline().split())
cnt = 0
flag = 0

for i in range(len(students)):
  cnt += 1
  students[i] = students[i] - b

  for i in range(len(students)):
    if students[i] > 0:
      students[i] = students[i] - c
      cnt += 1
  for i in range(len(students)):
    if students[i] <= 0:
      flag += 1
    else:
      flag = 0 
      break

print(cnt)

풀이

import sys
import math

## 입력 받기
n = int(sys.stdin.readline())
students = list(map(int,sys.stdin.readline().split()))
b, c = map(int,sys.stdin.readline().split())
cnt = 0

# 각 시험장에 총감독관 배치
for i in range(len(students)):
  cnt += 1
  students[i] = students[i] - b

# 부감독관 배치
for i in range(len(students)):
  if students[i] > 0:
    cnt += math.ceil(students[i]/c)
    
print(cnt)