BOJ 17954 - 투튜브

image.png

$4$개의 입구중 가장 작은것이 나간다.

큰것들을 최대한 빨리 빼는게 이득이다.

그런데 $2n, 2n-1$ 같은건 죽어도 먼저 뺄 수가 없다.

따라서

2n  ... ..   2n-2  2n - 1
n   ..  n-3  n-2  n - 1

처럼 배치해주는 것이 최적이다.

이게 정답인지 의아했는데 정답이였다.

부패도 합은 직접 deque를 이용해서 구하면 편하다.

Tags:

Categories:

Updated:

Comments