Dot Algo∙ DS/PS
2022. 2. 1.
[BOJ] 백준 12846번 무서운 아르바이트 (Java)
#12846 무서운 아르바이트 난이도 : 플레 5 유형 : 세그먼트 트리 / 분할정복 12846번: 무서운 아르바이트 성화는 악독하기로 유명한 편의점 사장이다. 그의 편의점에는 특이한 임금 체계를 가지고 있다. 각 날마다 일의 차이때문에 일마다 급여가 정해져 있다. 돈은 당일에 주지 않고 퇴직을 할 때 한 www.acmicpc.net ▸ 문제 성화는 악독하기로 유명한 편의점 사장이다. 그의 편의점에는 특이한 임금 체계를 가지고 있다. 각 날마다 일의 차이때문에 일마다 급여가 정해져 있다. 돈은 당일에 주지 않고 퇴직을 할 때 한번에 준다. 성화는 욕심쟁이라서 해당 일을 한 동안 중 가장 일급이 작을 때를 기준으로 급여를 지급한다. 일급이 다른 것을 들키지 않기 위하여 한번이라도 퇴직한 자를 다시 취직 시..