BOJ 14434 - 놀이기구1

image.png

$(i,j,k)$가 주어지면 $i,j$ 아이들이 $k$ 번째 놀이기구를 몇일 이후부터 계속 탈 수 있는지 이분탐색으로 찾아준다.

그걸 $x$일이라고 하면 $[x, k]$ 일에 쭉 1씩 더해준다음 마지막에 모두 출력해주면 된다.

iMos 법을 써서 $x$일에 $+1$ 해주면 된다.

Tags:

Categories:

Updated:

Comments