형들 정올 문제좀 풀어주세요.

[지나가는 고3(27.119)]

a배열이 초기값인건 알겠는데, D배열과 lastMin배열이 의미하는 바를 모르겠어요.

답은 (a) = (left + right +1)/2

<- 왜 1을 더하지?

(b) = n - r

<- n이 전체니까 r은 빠지는 애들 숫자같음

혹시 풀이 아시면 댓글에 써주시거나, [e-mail]으로 보내주세요...

부탁드려요 형들