deo2kim
λ§žμ™œν‹€
deo2kim
전체 방문자
였늘
μ–΄μ œ
  • λΆ„λ₯˜ 전체보기 N
    • CS
      • Algorithm
      • Data Structure
      • Network
      • DB
      • OS
    • Algorithm Problem
      • Python
      • JavaScript
    • Programming language
      • Python
      • JavaScript
    • Tool
      • Jquery
      • React
    • 개발
    • Infra N

λΈ”λ‘œκ·Έ 메뉴

  • ν™ˆ
  • νƒœκ·Έ
  • λ°©λͺ…둝

곡지사항

인기 κΈ€

졜근 λŒ“κΈ€

졜근 κΈ€

ν‹°μŠ€ν† λ¦¬

λ°˜μ‘ν˜•
hELLO Β· Designed By μ •μƒμš°.
deo2kim

λ§žμ™œν‹€

[python] λ°±μ€€ - 13458. μ‹œν—˜ 감독 (μ‚Όμ„± SW μ—­λŸ‰ ν…ŒμŠ€νŠΈ 기좜 문제)
Algorithm Problem/Python

[python] λ°±μ€€ - 13458. μ‹œν—˜ 감독 (μ‚Όμ„± SW μ—­λŸ‰ ν…ŒμŠ€νŠΈ 기좜 문제)

2020. 11. 23. 11:07
λ°˜μ‘ν˜•

πŸ€”λ¬Έμ œ ν•΄κ²°

  • B2 | μˆ˜ν•™

κ°„λ‹¨ν•œ μˆ˜ν•™λ¬Έμ œμ΄λ‹€. ( μ§„μ§œ 기좜문제 λ§žλ‚˜? )

ν•œ λ°˜μ— 감독관은 무쑰건 1λͺ…μžˆμ–΄μ•Όν•œλ‹€. 

ν•œ 반의 μ‘μ‹œμƒμ΄ 감독관이 κ°μ‹œν•  수 μžˆλŠ” μ‘μ‹œμƒλ³΄λ‹€ λ§Žλ‹€λ©΄ 뢀감독관을 νˆ¬μž…ν•œλ‹€.

감독관이 κ°μ‹œν•  수 μžˆλŠ” μ‘μ‹œμƒμ„ λΊ€ λ‚˜λ¨Έμ§€ μ‘μ‹œμƒμ„ 뢀감독관듀이 κ°μ‹œν•  수 있게 ν•œλ‹€.

 

 

πŸ’»μ†ŒμŠ€ μ½”λ“œ

import sys
import math

input = sys.stdin.readline

if __name__ == '__main__':
    N = int(input())  # μ‹œν—˜μž₯의 개수
    A = list(map(int, input().split()))  # 각 μ‹œν—˜μž₯의 μ‘μ‹œμž 수
    B, C = map(int, input().split())  # B: 감독관이 κ°μ‹œν•  수 μžˆλŠ” μ‘μ‹œμž 수, C: 뢀감독관이 κ°μ‹œν•  수 μžˆλŠ” μ‘μ‹œμž 수

    answer = 0
    for number_of_students in A:
        answer += math.ceil((number_of_students - B if number_of_students > B else 0) / C) + 1

    print(answer)
 

 

πŸ“•λ¬Έμ œ 확인

좜처: BACKJOON ONLINE JUDGE

링크: 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

λ°˜μ‘ν˜•
μ €μž‘μžν‘œμ‹œ λΉ„μ˜λ¦¬ λ³€κ²½κΈˆμ§€ (μƒˆμ°½μ—΄λ¦Ό)

'Algorithm Problem > Python' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€

[python] λ°±μ€€ - 2493. 탑  (0) 2020.11.25
[python] SWEA - 5986. μƒˆμƒ˜μ΄μ™€ μ„Έ μ†Œμˆ˜  (0) 2020.11.24
[python] SWEA - 6057. κ·Έλž˜ν”„μ˜ μ‚Όκ°ν˜•  (0) 2020.11.22
[python] SWEA - 6692. λ‹€μ†”μ΄μ˜ μ›”κΈ‰ μƒμž  (0) 2020.11.20
[python] SWEA - 10570. 제곱 νŒ°λ¦°λ“œλ‘¬ 수  (0) 2020.11.19
    'Algorithm Problem/Python' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€
    • [python] λ°±μ€€ - 2493. 탑
    • [python] SWEA - 5986. μƒˆμƒ˜μ΄μ™€ μ„Έ μ†Œμˆ˜
    • [python] SWEA - 6057. κ·Έλž˜ν”„μ˜ μ‚Όκ°ν˜•
    • [python] SWEA - 6692. λ‹€μ†”μ΄μ˜ μ›”κΈ‰ μƒμž
    deo2kim
    deo2kim
    μ½”λ”© κΈ°λ‘ν•˜κΈ°

    ν‹°μŠ€ν† λ¦¬νˆ΄λ°”