💪🏻 programmers Lv1(24.10.17 - 3문제)

programmers Lv1(24.10.17 - 3문제)

52) 비밀지도

• 답안을 참고함.

  • 📌 풀려고 시도 한 방식

    • 1) n이 행, 열 크기를 나타냄. 두 정수 배열을 2진수로 변환하기

    • 2) | 연산을 통해 공통된 부분 추출하기
    • 3) 1을 #으로 변환해서 결과 출력하기

import java.util.*;
class Solution {
    public String[] solution(int n, int[] arr1, int[] arr2) {
        String[] answer = new String[n];
       
        for(int i=0;i<n;i++)
        {
            String st = Integer.toBinaryString(arr1[i] | arr2[i]);
            st = String.format("%" + n + "s", st).replace(' ', '0');
            answer[i] = st.replace('1','#').replace('0',' ');
        }
    
        return answer;
    }
}

• Integer.toBinaryString() : 10진수를 2진수로 변환

• | 연산 : 해당 연산을 통해 공통된 부분 추출

• String.format("%"+n + "s", st) : %s는 문자열을 출력할 때 사용하는데, n이 크기를 나타내므로 만약 5라고 하고 st = ‘101’일 때, 5자리가 되어야되므로 앞에 공백이 2개 추가되는 것이다. -> __101

• .replace() : replace 메서드를 통해 문자열을 바꿀 수 있다.

---

53) 명예의 전당

ArrayList

• ArrayList는 Java에서 가장 많이 사용하는 동적배열 클래스 중 하나로 크기가 가변적인 배열이다. 크기가 자동으로 조정되고 배열과 달리 새로운 요소를 추가하거나 삭제할 때 유용하게 쓰인다.

  • 배열은 중간에 요소를 삽입하거나 삭제하려면 직접 요소를 이동해야 함. ArrayList는 삽입, 삭제가 자동이지만 상대적으로 느리다.

  • 배열은 특정 타입만 저장할 수 있음. ArrayList는 제네릭을 사용해서 여러 타입 저장 가능

  • 배열은 고정된 크기, ArrayList는 자동으로 크기가 늘어남.

• 선언 및 생성

List<Integer> li = new ArrayList<>();
List<String> strLi = new ArrayList<>();

• 요소를 리스트에 추가

li.add();

• 특정 인덱스의 요소를 가져옴

li.get(i);

• 특정 인덱스에 있는 요소 제거

li.remove(i);

• 리스트의 크기 반환

li.size();

• 리스트의 모든 요소 제거

li.clear();

import java.util.*;
class Solution {
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];
        List<Integer> li = new ArrayList<>();
        
        for(int i=0;i<score.length;i++)
        {
            li.add(score[i]);
            if(li.size()>k)
            {
                li.remove(Collections.min(li));
            }
            answer[i] = Collections.min(li);
        }
        return answer;
    }
}

PriorityQueue

• PriorityQueue는 java에서 제공하는 우선 순위 큐를 구현한 클래스이다. 이 큐는 우선 순위에 따라 요소를 정렬하여 저장하며, 기본적으로는 최소값이 먼저 나온다. 즉, 가장 작은 값이 큐의 맨 앞에 위치한다.

  • 요소가 추가될 때마다 내부적으로 자동으로 정렬된다.

  • 기본적으로 오름차순 정렬이 되며, 사용자 정의 객체의 경우 Comparable 인터페이스를 구현하거나 Comparator를 사용할 수 있다.

  • PriorityQueue는 null 값을 허용하지 않는다.

• 선언

PriorityQueue<Integer> pq = new PriorityQueue<>();

• 요소 추가

pq.add();

• 가장 작은 값 조회

pq.peek();

• 가장 작은 값 제거

pq.poll();

• 큐의 크기

pq.size();

import java.util.*;
class Solution {
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];
        
        PriorityQueue<Integer> pq = new PriorityQueue<>(); //우선순위 큐 선언
        
        for(int i=0;i<score.length;i++)
        {
            pq.add(score[i]); //pq에 요소 저장
            
            if(pq.size()>k) //pq의 크기가 k보다 크면
            {
                pq.poll(); //가장 작은 값 제거
            }
            
            answer[i] = pq.peek(); // 가장 작은 값 조회
        }
        
        
        return answer;
    }
}

---

54) 추억 점수

import java.util.*;
class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        int[] answer = new int[photo.length];
        
        for(int i=0;i<photo.length;i++)
        {
            for(int j=0;j<photo[i].length;j++)
            {
                for(int k=0;k<name.length;k++)
                {
                    if(name[k].equals(photo[i][j]))
                    {
                        answer[i] += yearning[k];
                    }
                }
            }
        }
        return answer;
    }
}

HashMap

• HashMap은 java에서 제공하는 키-값 쌍을 저장하는 데이터 구조이다. 해시 테이블을 기반으로 하며, 키를 통해 빠르게 값을 조회할 수 있다.

  • HashMap은 각 키에 대해 하나의 값을 저장한다. 동일한 키를 사용하여 값을 추가하려면 기존 값이 덮어씌워진다.

  • 중복된 키를 허용하지 않지만, 같은 값을 여러 개 저장할 수 있다.

  • 평균적으로 요소에 대한 조회, 추가, 삭제가 O(1)의 시간 복잡도를 가진다.

  • 하나의 null 키와 여러 개의 null 값을 허용한다.

  • 요소의 저장 순서를 보장하지 않는다. 순서가 필요한 경우 LinkedHashMap을 사용할 수 있다.

• 선언

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

• 값 추가

map.put("",);

• 값 조회

map.get();

• 값 수정

map.put("", );

• 키 존재 확인

map.containsKey();

• 키-값 쌍 삭제

map.remove();

• 전체 크기 확인

map.size();

import java.util.*;
class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        int[] answer = new int[photo.length];
        
        HashMap<String, Integer> map = new HashMap<>();
        
        for(int i=0;i<name.length;i++)
        {
            map.put(name[i],yearning[i]);
        }
        
        for(int i=0;i<photo.length;i++)
        {
            for(int j=0;j<photo[i].length;j++)
            {
                if(map.containsKey(photo[i][j]))
                {
                    answer[i] += map.get(photo[i][j]);
                }
            }
        }
        
        return answer;
    }
}