2023.04.24.MON

[ 프로그래머스 ]

• 같은 숫자는 싫어
  : 정답률 75%. 스택/큐 문제라고 써있길래 열었는데, 스택/큐로 못 풀겠어서 그냥 리스트 사용했다. 그런데 다른 사람들 풀이 보니까 다 나랑 비슷하게 풀었음.
  다른 스택/큐 문제를 풀어봐야겠다.

import java.util.*;

public class Solution {
    public int[] solution(int[] arr) {
        List<Integer> list = new ArrayList<>();
        list.add(arr[0]);
        for(int i=1; i<arr.length; i++){
            if(arr[i]!=arr[i-1]) list.add(arr[i]);
        }

        int[] answer = new int[list.size()];
        for(int j=0; j<list.size(); j++){
            answer[j] = list.get(j);
        }
        return answer;
    }
}

[ 백준 ]

• 1427번 소트인사이드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //선언
        String str = br.readLine();
        String[] arr = str.split("");
        Arrays.sort(arr);

        String answer = "";
        for(int i=0; i< arr.length; i++){
            answer += arr[arr.length-1-i];
        }

        System.out.println(answer);
    }
}

[ 유어클래스 다시 읽기 ]

• section1
  • 객체지향 프로그래밍 심화 - 버거퀸
  • 자바 심화 (Effective) - JVM
• JVM
  https://inpa.tistory.com/entry/JAVA-%E2%98%95-JVM-%EB%82%B4%EB%B6%80-%EA%B5%AC%EC%A1%B0-%EB%A9%94%EB%AA%A8%EB%A6%AC-%EC%98%81%EC%97%AD-%EC%8B%AC%ED%99%94%ED%8E%B8#%ED%81%B4%EB%9E%98%EC%8A%A4_%EB%A1%9C%EB%8D%94_class_loader

[ 자료구조 ]

• 구간 합
  • 합 배열 : 원본 배열의 0번 인덱스부터 해당 인덱스까지의 값의 합을 넣은 배열
  • 원본 배열이 변하지 않는 가정 하에 구간 합을 구할 때, 시간복잡도 줄이기 좋음.
• 스택 (stack)
  • 후입선출(LIFO)
  • push() : 삽입, pop() : 삭제 및 확인, peek() : 확인
  • DFS(깊이 우선 탐색), 백트래킹 코테 문제에 많이 사용됨.
  • 재귀함수와 일맥상통하여, 스택 대신 재귀를 많이 쓰기도 함.
  • 응용문제 나올 수 있으니, 원리 알아두기.
• 큐 (queue)
  • 선입선출(FIFO)
  • add() : 삽입, poll() : 삭제 및 확인, peek() : 확인
  • BFS(너비 우선 탐색)에 많이 사용됨.
  • cf. 우선순위 큐 : 힙(트리)으로 구현.
• ArrayList
  • https://kjhoon0330.tistory.com/m/entry/Java-ArrayList%EB%8A%94-%EC%96%B4%EB%96%BB%EA%B2%8C-%ED%81%AC%EA%B8%B0%EA%B0%80-%EA%B0%80%EB%B3%80%EC%A0%81%EC%9D%BC%EA%B9%8C
  • https://ongveloper.tistory.com/403

[ 느낀 점 ]

오늘은 스터디에서 첫 모의면접 시간이 있었다.
다른 분들의 답변을 들으면서 많은 공부가 되었고, 내가 무엇을 모르는지 알 수 있어서 유익했던 시간이었다. 다음에는 좀 더 준비를 잘해서 가야겠다.

나름대로 앉아있었던 것 같은데 돌이켜보면 별로 한 게 없다..
내일은 스택/큐 문제를 풀어보고, 재귀 & DFS/BFS 공부를 해야겠다.
오늘은 모의면접 끝나고 진 빠져서 운동 빼먹었지만, 내일은 운동도 꼭 가야지.