filot   6년 전

DP로는 통과했는데

lower bound로 해봤는데.. 처음부터 틀리네요.

여러 케이스를 넣어봐도 다 맞던데 ...

dotorya   6년 전

문제에서 상자를 넣을 수 있는 조건이 '앞에 상자보다 뒤의 상자가 크다' (!= 크거나 같다) 이기 때문인 것 같습니다.

lowerBound(1, length, B[i], M); 대신 lowerBound(1, length, B[i] + 1, M);로 바꿔 주시면 맞는 구현입니다.

댓글을 작성하려면 로그인해야 합니다.