📚[Java] 컬렉션, 최빈값 구하기

컬렉션 프레임워크(collections framework)

---

• 컬렉션(collection)
  • 여러 객체(데이터)를 모아 놓은 것
• 프레임워크(framework)
  • 표준화, 정형화된 체계적인 프로그래밍 방식 == 틀 작업
• 컬렉션 프레임워크
  • 컬렉션(다수의 객체)을 다루기 위한 표준화된 프로그래밍 방식
  • 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스 제공
  • java.util 패키지에 포함, JDK 1.2부터 제공

---

Collection 인터페이스의 메서드

메서드	설명
boolean add(Object o) boolean addAll(Collection c)	지정된 객체(o) 또는 Collection(c) 의 객체들을 Collection에 추가한다.
void clear()	Collection의 모든 객체를 삭제한다.
boolean contains(Object o) boolean containsAll(Collection c)	지정된 객체 또는 Collection의 객체들이 Collection에 포함되어 있는지 확인한다.
boolean isEmpty()	Colleciton이 비어있는지 확인
Iterator iterator()	Collection의 Iterator를 얻어서 반환
boolean remove(Object o) boolean removeAll(Collection c)	지정된 객체 또는 Collection에 포함된 객체들을 삭제
boolean retainAll(Collection c)	지정된 Collection에 포함된 객체만을 남기고 다른 객체들은 Collection 에서 삭제한다. 이 작업으로 Collection에 변화가 있으면 true, 아니면 false를 반환
int size()	Collection에 저장된 객체의 개수를 반환
Object[] toArray()	Collection에 저장된 객체를 객체배열(Object[])로 반환
Object[] toArray(Object[] a)	지정된 배열에 Collection의 객체를 저장해서 반환

---

컬렉션 프레임워크의 핵심 인터페이스

1. List
   • 순서가 있는 데이터의 집합
   • 데이터의 중복을 허용한다.
   • ex) 대기자 명단
   • 구현 클래스 : ArrayList, LinkedList, Stack, Vector 등

메서드	설명
void add(int index, Object element) boolean addAll(int index, Collection c)	지정돈 위치에 있는 객체 또는 컬렉션에 포함된 객체들을 추가한다.
Object get(int index)	지정된 위치에 있는 객체 반환 (왼>오)
int indexOf(Object O)	지정된 객체의 위치를 반환 (오>왼)
int lastindexOf(Object o)	지정된 객체
ListIteratior listIterator() ListIterator listIterator(int index)	List의 객체에 접근할수 있는 ListIterator를 반환
Object remove(int index)	지정된 위치에 있는 객체를 삭제하고 삭제된 객체를 반환
Object set(int index, Object element)	지정된 위치에 객체를 저장
void sort(Comparator c)	지정된 비교자로 List를 정렬
List subList(int fromIndex, int toIndex)	지정된 범위에 있는 객체 반환

---

2. Set
   • 순서를 유지하지 않는 데이터의 집합
   • 데이터의 중복을 허용하지 않는다.
   • ex) 양의 정수집합, 소수의 집합
   • 구현클래스 : HashSet, TreeSet

     Set 인터페이스의 메서드 - Collection 인터페이스와 동일

---

3. Map
   • Key-Value 의 쌍(pair)으로 이루어진 데이터의 집합
   • 순서는 유지되지 않는다.
   • 키는 중복을 허용하지 않고 값은 중복을 허용한다.
   • ex) 우편번호, 지역번호(전화번호)

메서드	설명
void clear()	Map의 모든 객체를 삭제
boolean isEmpty()	Map이 비어있는지 확인인
boolean containsKey(Object key)	지정된 key 객체와 일치하는 Map의 key 객체가 있는지 확인
boolean containsValue(Object value)	지정된 value 객체와 일치하는 map의 value 객체가 있는지 확인
Object get(Object key)	지정한 key 객체에 대응하는 value 객체를 찾아서 반환
Object put(Object Key, Object value)	Map에 value 객체를 key 객체에 연결(mapping)하여 저장
void putAll(Map t)	지정된 Map의 모든 key-value 쌍을 추가
Object remove(Object key)	지정한 key 객체와 일치하는 key-value객체를 삭제
Set entrySet()	Map에 저장되어 있는 key-value 쌍을 Map.Entry타입의 객체로 저장한 Set으로 반환
Set keySet()	Map에 저장된 모든 Key 객체를 반환
Collection valuse()	Map에 저장된 모든 value 객체를 반환

---

최빈값 구하기

문제 설명
최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다.

---

제한사항
0 < array의 길이 < 100
0 ≤ array의 원소 < 1000

---

입출력 예 #1
[1, 2, 3, 3, 3, 4]에서 1은 1개 2는 1개 3은 3개 4는 1개로 최빈값은 3입니다.

입출력 예 #2
[1, 1, 2, 2]에서 1은 2개 2는 2개로 최빈값이 1, 2입니다. 최빈값이 여러 개이므로 -1을 return 합니다.

입출력 예 #3
[1]에는 1만 있으므로 최빈값은 1입니다.

---

내 코드

  public static int solution(int[] array) {
      //array와 길이가 같은 빈 배열 생성
      int[] array1 = new int[array.length];

      //array의 원소 별 등장횟수를 array1에 저장
      for(int i=0; i<array.length; i++){
          int cnt = 0;
              for(int ii=0; ii<array.length; ii++){
                  if(array[i] == array[ii])
                      cnt++;
              }
          array1[i] = cnt;
      }

      //array1의 최댓값 구하기 == 최빈값
      int max = 0;
      for(int i=0; i<array1.length; i++){
          if(max < array1[i])
              max = array1[i];
      }

      //array의 원소 중 최빈값인 인덱스를 확인할 빈배열 생성
      int[] array2 = new int[array.length];

      //최빈값의 인덱스를 빈 배열에 저장
      for(int i=0; i<array.length; i++){
          if(array1[i] == max) {
              array2[i] = 1;
          } else {
              array2[i] = 0;
          }
      }

      //array에서 최빈값이 가장 먼저나오는 원소의 값 확인
      int max2 = 0;
      for(int i=0; i<array.length; i++){
          if(array1[i] == max) {
              max2 = array[i];
          }
      }

      //최빈값이 여러 개인지 확인
      int maxCount = 0;
      for(int i=0; i<array1.length; i++){
          if(array2[i] == 1) {
              if(array[i] != max2) {
                  maxCount++;
              }
          }
      }

      //여러개일 경우 -1 아닐시 최빈값 리턴
      if(maxCount >= 1) {
          return -1;
      } else {
          return max2;
      }
  }

최빈값 이라는 단어를 보자마자 '안되겠는데... 구글링 해야하나' 이런 틀려먹은 생각을 하다 진짜 빙빙 돌아 가더라도 직접 풀어보고 싶었다.

GPT 선생님의 한마디 : 전형적인 '처음 공부했을 때 나오는 스타일' 코드 느낌이네 ㅋㅋ
뭔가 "될 때까지 for문 돌린다!" 감성 아주 잘 살아있음.

---

HashMap 을 사용한 정석적인 풀이도 첨부하며 마친다.
주석으로 하나하나 설명을 달아주셔서 너무 감사하다.

모범 답안
프로그래머스 - 김지애 님의 답변

import java.util.*;
class Solution {
  public int solution(int[] array) {
      int maxCount = 0;
      int answer = 0;

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

      // getOrDefault : 찾는 키가 존재한다면 찾는 키의 값을 반환하고 없다면 기본 값을 반환하는 메서드
      // getPrDefault(Object key, V DefaultValue)
      // 매개변수 : 이 메서드는 두개의 매개변수를 허용
      // key : 값을 가져와야 하는 요소의 키
      // defaultValue : 지정된 키로 매핑된 값이 없는 경우 반환되어야 하는 기본값
      // 반환값 : 찾는 key가 존재하면 해당 key에 매핑되어 있는 값을 반환하고, 그렇지 않으면 디폴트 값이 반환

      for(int number : array) {
          int count = map.getOrDefault(number, 0) + 1;

          if(count > maxCount) {
              maxCount = count;
              answer = number;
          }

          else if(count == maxCount) {
              answer = -1;
          }

          map.put(number, count);
      }

      return answer;
  }
}

---

1주차 프로젝트 튜터님들의 피드백

1. 트러블 슈팅 & 문제 해결방안을 기록하는 습관
2. 보완점을 구체적으로 설명해주면 좋다.
3. 구두로 설명할 수도 있지만 가급적이면 글로 보여주고 설명하는게 좋다.
4. 서비스와 개발의 시작엔 항상 목적 설정이 있어야한다.
5. 팀원과의 많은 소통이 좋은 협업과 올바른 방향성을 만든다.

---

java 공부 팁

• 공부해 본 경험이 있다면 > 조금 더 딥하게 공부해 보길 권장
• 절대로!! 하면 안됨 => 동영상만 켜 놓는 행위
• 한번만 보지말고 두 번씩 빠르게 주행하는걸 추천
• 내가 만든 코드에 대한 비교분석 습관화
• 자바 학습 시 TIL 작성하면서 공부하기

---

다음주도 화이팅!