알고리즘

코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학..

https://programmers.co.kr/learn/courses/30/lessons/4274 2019년 초 풀이 더보기 내가 푼 방법이 효율적이라고 할 수는 없겠지만, 이렇게 푸는 사람도 있다 정도로 참고만 하면 좋겠다. 나는 연산(배열을 자른 후 정렬, n번째 수 찾기)을 위해서 ArrayList를 사용했다. 이 때 ArrayList 대신 Vector 혹은 일반 배열을 사용해도 상관없다. import java.util.ArrayList; import java.util.Collections; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; Arr..