프로그래머스 - java 전국 대회 선발 고사

💡  0 ~ n-1 번  -> n  중 3명 학생 선발 
참여 가능 한! 학생 중 등수가 높은 3명
등수 높은 3명 a,b,c  10000xa + 100x b + 100x c

1) 정렬해서 매칭하기 =>  rank - attendance 인덱스 값 마다 매치되기때문에 rank 만 정렬해주면 안됨

2) 2차원 배열을 통해서 풀어볼까?? 싶었는데 실패했고....ㅠㅠ

⭐hashMap 을 사용하면 쉽게 풀 수 있다!!

 

코드 리뷰 !!

 

1. 해쉬맵에 rank 값 / 인덱스 값 (등수) 를 넣어준다.

2. map 을 list로 만들어서 map의 키만 반환한다.

3. 키 값만 오름차순 정렬 시킨다.

4. 키 값들 중 012 (3등까지) 값을 가져오고 연산해주면 끝

 

 

 💬 HashMap :: 키(Key)와 값(Value)의 쌍을 저장하는 자료구조 클래스

 💬  put(key, value): 지정된 키와 값의 쌍을 맵에 추가하거나, 해당 키의 값이 이미 존재한다면 새 값으로 대체합니다.

 💬  map.keySet() : 맵(map)의 키(key) 집합을 반환합니다.
 💬  new ArrayList<>(map.keySet()) : 이 키(key) 집합을 ArrayList에 복사하여 새로운 리스트를 생성합니다.
 💬  Collections.sort(keySet) :  ArrayList에 저장된 요소들을 정렬

 

 

import java.util.*;
class Solution {
    public int solution(int[] rank, boolean[] attendance) {
        int ans = 0, cnt = 0, r = 1;
        int[] abc = new int[3];
        HashMap<Integer,Integer> m = new HashMap<>();
        for(int i=0 ; i<rank.length ; i++)
            m.put(rank[i],i);
            
        while(cnt<3){ // 3등까지 추출하면 stop
            if(attendance[m.get(r)]) //r에 해당하는 값이 true이면
                abc[cnt++] = m.get(r); // 새로운 배열에 r 등수 출력
            r++; // 키값 증가시키면서 cnt 3 될때까지 값 찾기
        }
        return abc[0]*10000 + abc[1]*100 + abc[2];
    }
}

 

import java.util.*;

class Solution {
    public int solution(int[] rank, boolean[] attendance) {

        Map<Integer, Integer> map = new HashMap<>();

        for (int i = 0;  i < rank.length; i++){          
                if (attendance[i]){
                    map.put(rank[i],i); //rank값과 인덱스 번호 (등수)
            }
         }
        
        List<Integer> keySet = new ArrayList<>(map.keySet());
        Collections.sort(keySet);
        int a = map.get(keySet.get(0));
        int b = map.get(keySet.get(1));
        int c = map.get(keySet.get(2));

        return 10000*a+100*b+c;
    }
}