[프로그래머스] 체육복 - JAVA

[프로그래머스] 체육복 - JAVA

[프로그래머스] 체육복 - JAVA

이 문제는 그리디 문제입니다.

그리디 알고리즘 (탐욕법)

미리 정한 기준에 따라서 매번 가장 좋아보이는 답을 선택하는 알고리즘

순차적으로 모든 lost와 reserve를 비교합니다.

lost와 reserve에 똑같은 학생이 있다면 answer++을 하고 제외시켜줍니다.

public int solution(int n, int[] lost, int[] reserve) { int answer = n - lost.length; Arrays.sort(lost); Arrays.sort(reserve); for (int i=0;i

그 후, 하나씩 비교해가며 있다면 그 값은 -1로 만들어줍니다. -100으로 만들어줘도 됩니다. 그냥 그걸 사용했다는 표시를 하는 것입니다. 그리고 찾았다면 무조건 break를 걸어줘야합니다. 이유는 1,3,5에서 2는 1,3 두개를 가질 수 있기 때문입니다.

from http://soobinhand.tistory.com/60 by ccl(A) rewrite - 2021-11-08 13:01:28