[๋ฐฑ์ค€] 2979๋ฒˆ / ํŠธ๋Ÿญ ์ฃผ์ฐจ / ํŒŒ์ด์ฌ / Python
Algorithm/Baekjoon

[๋ฐฑ์ค€] 2979๋ฒˆ / ํŠธ๋Ÿญ ์ฃผ์ฐจ / ํŒŒ์ด์ฌ / Python

728x90
๋ฐ˜์‘ํ˜•

๐Ÿ‘จ‍๐Ÿ’ปcode )

from abc import ABCMeta
import sys

input = sys.stdin.readline
a, b, c = map(int, input().rstrip().split(' '))
time_table = [0]*101
for i in range(3):
    arrive, depart = map(int, input().rstrip().split(' '))
    for j in range(arrive-1,depart-1):
        time_table[j] += 1
answer = 0
for k in time_table:
    if k == 1:
        answer += a*k
    elif k == 2:
        answer += b*k
    elif k == 3:
        answer += c*k
print(answer)

 

 

๐Ÿ“Œdescription )

 

2979๋ฒˆ: ํŠธ๋Ÿญ ์ฃผ์ฐจ

์ฒซ์งธ ์ค„์— ๋ฌธ์ œ์—์„œ ์„ค๋ช…ํ•œ ์ฃผ์ฐจ ์š”๊ธˆ A, B, C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ C ≤ B ≤ A ≤ 100) ๋‹ค์Œ ์„ธ ๊ฐœ ์ค„์—๋Š” ๋‘ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ •์ˆ˜๋Š” ์ƒ๊ทผ์ด๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ํŠธ๋Ÿญ์ด ์ฃผ์ฐจ์žฅ์— ๋„์ฐฉํ•œ ์‹œ๊ฐ„๊ณผ ์ฃผ์ฐจ์žฅ

www.acmicpc.net


๋ฌธ์ œ

์ƒ๊ทผ์ด๋Š” ํŠธ๋Ÿญ์„ ์ด ์„ธ ๋Œ€ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์˜ค๋Š˜์€ ํŠธ๋Ÿญ์„ ์ฃผ์ฐจํ•˜๋Š”๋ฐ ๋น„์šฉ์ด ์–ผ๋งˆ๋‚˜ ํ•„์š”ํ•œ์ง€ ์•Œ์•„๋ณด๋ ค๊ณ  ํ•œ๋‹ค.

์ƒ๊ทผ์ด๊ฐ€ ์ด์šฉํ•˜๋Š” ์ฃผ์ฐจ์žฅ์€ ์ฃผ์ฐจํ•˜๋Š” ํŠธ๋Ÿญ์˜ ์ˆ˜์— ๋”ฐ๋ผ์„œ ์ฃผ์ฐจ ์š”๊ธˆ์„ ํ• ์ธํ•ด ์ค€๋‹ค.

ํŠธ๋Ÿญ์„ ํ•œ ๋Œ€ ์ฃผ์ฐจํ•  ๋•Œ๋Š” 1๋ถ„์— ํ•œ ๋Œ€๋‹น A์›์„ ๋‚ด์•ผ ํ•œ๋‹ค. ๋‘ ๋Œ€๋ฅผ ์ฃผ์ฐจํ•  ๋•Œ๋Š” 1๋ถ„์— ํ•œ ๋Œ€๋‹น B์›, ์„ธ ๋Œ€๋ฅผ ์ฃผ์ฐจํ•  ๋•Œ๋Š” 1๋ถ„์— ํ•œ ๋Œ€๋‹น C์›์„ ๋‚ด์•ผ ํ•œ๋‹ค.

A, B, C๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ์ƒ๊ทผ์ด์˜ ํŠธ๋Ÿญ์ด ์ฃผ์ฐจ์žฅ์— ์ฃผ์ฐจ๋œ ์‹œ๊ฐ„์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ฃผ์ฐจ ์š”๊ธˆ์œผ๋กœ ์–ผ๋งˆ๋ฅผ ๋‚ด์•ผ ํ•˜๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ๋ฌธ์ œ์—์„œ ์„ค๋ช…ํ•œ ์ฃผ์ฐจ ์š”๊ธˆ A, B, C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ C ≤ B ≤ A ≤ 100)

๋‹ค์Œ ์„ธ ๊ฐœ ์ค„์—๋Š” ๋‘ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ •์ˆ˜๋Š” ์ƒ๊ทผ์ด๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ํŠธ๋Ÿญ์ด ์ฃผ์ฐจ์žฅ์— ๋„์ฐฉํ•œ ์‹œ๊ฐ„๊ณผ ์ฃผ์ฐจ์žฅ์—์„œ ๋– ๋‚œ ์‹œ๊ฐ„์ด๋‹ค. ๋„์ฐฉํ•œ ์‹œ๊ฐ„์€ ํ•ญ์ƒ ๋– ๋‚œ ์‹œ๊ฐ„๋ณด๋‹ค ์•ž์„ ๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ์‹œ๊ฐ„์€ 1๊ณผ 100์‚ฌ์ด ์ด๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ƒ๊ทผ์ด๊ฐ€ ๋‚ด์•ผํ•˜๋Š” ์ฃผ์ฐจ ์š”๊ธˆ์„ ์ถœ๋ ฅํ•œ๋‹ค.




๋ฐ˜์‘ํ˜•