[프로그래머스] 체육복.java

riyu_·2021년 6월 30일
0

프로그래머스

목록 보기
12/13

풀이

여벌을 가져온 학생이 도난을 당했을 경우를 먼저 따져줘야 한다.
이 학생은 자기의 여벌을 사용하며 남에게 빌려줄 수도 없다.
앞으로 제한사항을 더 꼼꼼히 확인해야겠다.
짝이 지어진 학생들은 n+2를 해줘서 다시 접근할 수 없게 했다.
정렬이 안돼있는 배열을 받는 테스트 케이스가 중요했지만 어려웠다.

import java.util.*;
class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = n - lost.length;
        
        for(int j=0; j<lost.length; j++){
            for(int i=0; i<reserve.length; i++){
                if(lost[j] == reserve[i]) {
                    lost[j] = n + 2;
                    reserve[i] = n + 2;  
                    answer += 1;
                    break;
              }
            }
        }
        
        for(int l : lost){
            for(int i=0; i<reserve.length; i++){
                if(reserve[i] == l+1 | reserve[i] == l-1 ){
                    answer += 1;
                    reserve[i] = n + 2;
                    break;
                }
            }
        }
        return answer;
    }
}

0개의 댓글

관련 채용 정보