BOJ 17954 - 투튜브
$4$개의 입구중 가장 작은것이 나간다.
큰것들을 최대한 빨리 빼는게 이득이다.
그런데 $2n, 2n-1$ 같은건 죽어도 먼저 뺄 수가 없다.
따라서
2n ... .. 2n-2 2n - 1
n .. n-3 n-2 n - 1
처럼 배치해주는 것이 최적이다.
이게 정답인지 의아했는데 정답이였다.
부패도 합은 직접 deque를 이용해서 구하면 편하다.
$4$개의 입구중 가장 작은것이 나간다.
큰것들을 최대한 빨리 빼는게 이득이다.
그런데 $2n, 2n-1$ 같은건 죽어도 먼저 뺄 수가 없다.
따라서
2n ... .. 2n-2 2n - 1
n .. n-3 n-2 n - 1
처럼 배치해주는 것이 최적이다.
이게 정답인지 의아했는데 정답이였다.
부패도 합은 직접 deque를 이용해서 구하면 편하다.
Comments