Algorithm/Etc1 [소프티어] [21년 재직자 대회 본선] 코딩 테스트 세트 - JAVA https://softeer.ai/practice/6261 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이난이도별로 문제의 개수가 주어지고, 이 문제들을 난이도별로 하나씩 배치할때 최대 몇개의 세트가 나올 수 있는지 구하는 문제이다. 난이도는 1부터 N까지 있고, i레벨 또는 i+1레벨로 할 수 있는 문제가 있다. 각각 c와 d배열에 나누어 저장했다. d배열의 값들을 c에 적절히 옮겨야 한다. 최댓값은 c[N]에 d[N-1]을 모두 옮겼을 때이다. 따라서 (0, c[N] + d[N-1])의 범위로 이분탐색을 통해 해당 값이 될 수 있는지 검사했다. 이분탐색으로 풀어야겠다고 생각을 못했던 문제였다. 최종 값을 이분탐색으로 찾아 체크하는 방식으로 풀 수 있구나 알게된 문제였다. .. 2024. 5. 12. 이전 1 다음