Baekjoon 1965 상자넣기 JAVA

https://www.acmicpc.net/problem/1965

1965번: 상자넣기

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201965

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당문제는 상자 크기가 주어졌을때 연속되는 가장 긴 상자수를 구하는 문제다.

 

예전에 풀었던 가장긴 증가하는 부분수열과 똑같은 문제였고, 공부하려는 개념으로

다시한번 풀어보았다.

 

https://soonil.tistory.com/204

Baekjoon 11053 가장 긴 증가하는 부분 수열 JAVA

 

이전에 문제를 풀때 2진탐색을 이용해서 위치를 찾고 해당 위치에 값을 갱신 해줬던게

기억이 났고 이번에도 마찬가지로 2진탐색을 이용해서 해결했다.

 

먼저 입력처리를 하고 이제 2진탐색을 이용해서 해당 값의 위치를 확인해준다.

이때 만약 해당 값이 음수라면 해당값은 현재 존재하지 않지만

음수값으로 위치를 알려주기때문에 절대값 으로 바꿔주고 +1을 해준다.