[알고리즘문제풀기] 전국 대회 선발 고사

문제

내가 작성한 정답

1. Map이용

import java.util.*;
class Solution {
    public int solution(int[] rank, boolean[] attendance) {
        int answer = 0;
        Map<Integer,Integer> map = new HashMap<>();
        List<Integer> list = new ArrayList<>();
        for(int i=0; i<rank.length; i++){
            if(attendance[i]) {
                map.put(rank[i], i);
                list.add(rank[i]);
            }
            Collections.sort(list);
        }
        return 10000*map.get(list.get(0))+100*map.get(list.get(1))+map.get(list.get(2));
    }
}

2. 클래스 생성

import java.util.*;

class Student {
    int num;
    int pla;

    public Student(int i, int p) {
        this.num = i;
        this.pla = p;
    }
}

class Solution {
    public int solution(int[] rank, boolean[] attendance) {
        int answer = 0;
        ArrayList<Student> list = new ArrayList();
        for(int i=0; i<attendance.length; i++){
            if(attendance[i]) list.add(new Student(i,rank[i]));
        }
        Collections.sort(list,(s1,s2)->s1.pla-s2.pla);

        return list.get(0).num*10000+list.get(1).num*100+list.get(2).num;
    }
}

1. Map (인터페이스)

• 역할: 키(Key)와 값(Value)의 쌍으로 데이터를 저장하고 관리하는 자료구조의 명세(Specification)를 정의합니다.

• 특징:
• 키는 중복될 수 없습니다. 각 키는 정확히 하나의 값에만 매핑됩니다.
• 값(Value)은 중복될 수 있습니다.
• 대표적인 구현체로는 HashMap, TreeMap, LinkedHashMap 등이 있습니다.

• 비유: Map은 '사전' 또는 '전화번호부' 와 같습니다. 단어(키)와 그 의미(값), 또는 이름(키)과 전화번호(값)를 짝지어 관리하죠.

2. Map.Entry (정적 중첩 인터페이스)

• 역할: Map에 저장되는 하나의 키-값 쌍(Key-Value Pair)을 표현하는 인터페이스입니다.

• 특징:
• getKey(): 이 엔트리의 키를 반환합니다.
• getValue(): 이 엔트리의 값을 반환합니다.
• setValue(V value): 이 엔트리의 값을 변경합니다.
• Map은 여러 개의 Key-Value 쌍을 가질 수 있는데, Map.Entry는 그 각각의 개별 쌍 하나하나를 나타냅니다.

• 비유: Map.Entry는 사전에서 '단어: 의미' 한 줄, 또는 전화번호부에서 '이름: 전화번호' 한 줄을 구성하는 개별 항목 하나하나라고 생각할 수 있습니다.

주요 차이점 요약

Map.Entry가 왜 필요한가? (예시)