1965번 - 상자넣기
DP로는 통과했는데
lower bound로 해봤는데.. 처음부터 틀리네요.
여러 케이스를 넣어봐도 다 맞던데 ...
문제에서 상자를 넣을 수 있는 조건이 '앞에 상자보다 뒤의 상자가 크다' (!= 크거나 같다) 이기 때문인 것 같습니다.
lowerBound(1, length, B[i], M); 대신 lowerBound(1, length, B[i] + 1, M);로 바꿔 주시면 맞는 구현입니다.
댓글을 작성하려면 로그인해야 합니다.
filot 6년 전
DP로는 통과했는데
lower bound로 해봤는데.. 처음부터 틀리네요.
여러 케이스를 넣어봐도 다 맞던데 ...