Algorithm/백준

[백준 알고리즘] 17952번: 과제는 끝나지 않아! (Python)

에릭 Kim 2023. 8. 10. 17:10
반응형

https://www.acmicpc.net/problem/17952

 

17952번: 과제는 끝나지 않아!

성애는 이번 학기에 전공을 정말 많이 듣는다. 이로 인해 거의 매일을 과제를 하면서 보내고 있다. 그런데도 과제가 줄어들 기미가 보이지 않는데, 바로 분단위로 과제가 추가되고 있기 때문이

www.acmicpc.net

 

소스코드

 

 

풀이

★ 점수를 저장하는 스택과, 시간을 저장하는 스택을 따로 만들어줬습니다. 

 

★ 과제가 없는 경우에는 과제를 할 수 있기 때문에 시간 스택의 맨 위에 있는 시간을 -1 해줍니다. 이 때 시간의 값이 1이 되면 과제가 끝났다는 것이기에 점수와 시간을 각각의 스택에서 제거해주고, 점수는 출력 값 변수에 + 해줍니다.

 

 과제가 들어오는 경우는 해당 과제를 먼저 해줘야 하기 때문에 스택의 최상단에 넣어줍니다 ! 

반응형