[알고리즘/그리디] 22864번 : 피로도 - python

링크 : https://www.acmicpc.net/problem/22864

22864번: 피로도

---

• 문제
• 소요시간: 12분 14초

 

---

• 설계하기(접근방법) 

1. 입력받기

 

2. 알고리즘 해석

피로드에 대한 변수를 선언하고

일의 양에 대한 변수를 선언한다

 

tired = 0

work_cnt = 0

 

피로도 tired를 넘기지 않기 위해

tired가 m-a보다 작거나 같을 때만 일을 할 수 있다

 

그 외의 경우는 일을 쉬어 피로도를 감소시키면 된다

 

쉬어서 피로도가 음수로 내려가는 경우에는 0으로 초기화시켜준다

 

 

---

• 코드(출력)

a, b, c, m = map(int, input().split())

tired = 0
work_cnt = 0

for i in range(24):
    if tired <= m - a:
        tired += a
        work_cnt += b
    else:
        tired -= c
    if tired < 0:
        tired = 0

print(work_cnt)

---

• 얻어갈 부분

1. 문제를 조금 더 꼼꼼히 읽었으면 시간이 줄었을 것이다.