-
https://www.acmicpc.net/problem/1965
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201965
해당문제는 상자 크기가 주어졌을때 연속되는 가장 긴 상자수를 구하는 문제다.
예전에 풀었던 가장긴 증가하는 부분수열과 똑같은 문제였고, 공부하려는 개념으로
다시한번 풀어보았다.
https://soonil.tistory.com/204
이전에 문제를 풀때 2진탐색을 이용해서 위치를 찾고 해당 위치에 값을 갱신 해줬던게
기억이 났고 이번에도 마찬가지로 2진탐색을 이용해서 해결했다.
먼저 입력처리를 하고 이제 2진탐색을 이용해서 해당 값의 위치를 확인해준다.
이때 만약 해당 값이 음수라면 해당값은 현재 존재하지 않지만
음수값으로 위치를 알려주기때문에 절대값 으로 바꿔주고 +1을 해준다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1167 트리의 지름 JAVA (0) 2021.11.16 Baekjoon 1520 내리막 길 JAVA (0) 2021.11.16 Baekjoon 13414 수강신청 JAVA (0) 2021.11.15 Baekjoon 10282 해킹 JAVA (0) 2021.11.15 Baekjoon 15723 n단 논법 JAVA (0) 2021.11.15 댓글