https://programmers.co.kr/learn/courses/30/lessons/42862
코딩테스트 연습 - 체육복
점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번
programmers.co.kr
import java.util.Arrays;
class Solution {
public int solution(int n, int[] lost, int[] reserve) {
int answer = 0;
//그냥 입을 수 있는 학생 수
answer = n - lost.length;
// 못빌려주는 학생 걸러내기
for( int i = 0 ; i < lost.length; i++) {
for( int r = 0 ; r<reserve.length; r++) {
if( lost[i] == reserve[r]) {
answer++;
reserve[r] = -1;
lost[i] = -1;
break;
}
}
}
//빌리기
for( int i : lost ) {
for( int r = 0 ; r<reserve.length; r++) {
if( Math.abs(i-reserve[r]) == 1) {
answer++;
reserve[r] = -1;
break;
}
}
}
return answer;
}
}
반응형