2023년 4월 1주차 주간회고

챔🐻 2024. 1. 24. 20:07

Time tracker

구분	목표시간	사용시간	달성률%	원인분석	다음 주에 적용할 것
🧘‍♀️영적	11	10.5	95%	이번 주도 듣기만하고 본깨적 안 했다 ㅠ.ㅠ…. 왜이렇게 하기가 싫지	출근길 1일 1형 → 6~14장 정리본 복습, 원보카 음성으로 듣기(환승, 걸을 때) 1일 1형은 주말 아침에..
✏️지적	75	73.5	98%	12장 : 4 13장 : 12.5 14장 : 23.5 15장 : 3 자료구조(연결 리스트) : 7.5 수업 : 10H 특강 : 3.5 6~13 복습+정리+시험 : 8H
사회적	1	1	100%
🏃‍♀️신체적	3.5	1	29%		자바라 거치대 사기 ㅎㅎ…..
🌔잠	49	52	106%		일요일에 두통 너무 심해서 미치는 줄 알았다. 11시에 바로 자야하는데 폰 보느라 10분 20분 늦게 자는 게 쌓이니까 누적된게 원인인듯,, 11시되면 바로 자기
🧹기타	24	29.5	123%

시간기록

Weekly Feedback

이번 주 목표	이번 주 결과
<자바의 정석 13장~16장 끝내기> 1. 13장 쓰레드 2. 14장 람다와 스트림 3. 15장 입출력(I/O) 4. 16장 네트워킹	달성률 58% 1. 13장 쓰레드 2. 14장 람다와 스트림 ~~3. 15장 입출력(I/O)~~(1/3 완료) 4. 16장 네트워킹

원인 분석

예상치 못한 요소들이 많았다.
수업이 평소보다 많았고(5h) 특강 3.5h에 계획에 없었던 12장 요약정리(4h) 도합 12.5h의 예상하지 못한 곳에 시간을 쓰게됐다

예상치 못한 성공과 실패

예성

원보카 음성
원보카 단어 등록해둔 것 이동하면서 들으니까 시간 아끼면서 복습도 되어서 너무 좋았다. 출근 시간에 원보카 단어 음성 듣기 목표로 추가해둠!

연결 리스트 구현

이번 주는 자료구조 중 연결 리스트를 직접 구현해보았는데 너무 재밌었다..! 우선순위가 더 높은 자바 진도 나가는데에 많은 시간을 써야 해서 add랑 toString밖에 구현하지 못했지만 추후 틈틈히 해서 remove랑 indexOf 등등..도 구현해보고 싶다.

MyLinkedList.java

/**
 * 1. Node class 만들기
 * 2. 기본 생성자
 * 3. add 메서드 추가
 * 4. 테스트
 * 5. 지네릭 클래스로 변경
 */
public class MyLinkedList {
    private class Node {
        Node next; // 다음 노드
        Object obj; //  값

        private Node(Object obj) {
            this.obj = obj;
        }

        @Override
        public String toString() {
            return obj + "";
        }
    }

    public MyLinkedList() {}

    private Node firstNode;

    /**
     * 메서드명 : add
     * 기능    : 지정된 객체(o)를 리스트의 끝에 추가
     * 반환값   : 없음
     * 매개변수 : Object o
     */
    public void add(Object o) {
        Node newNode = new Node(o); // Node객체를 생성하고, Node의 obj에 저장된 객체(o)의 주소값을 넣는다.

        if (firstNode == null) {
            firstNode = newNode; // 첫 번째 노드일 경우 값만 넣어주고 끝냄
        } else {
            Node lastNode = getLastNode(); // 마지막 노드를 가져온다.
            lastNode.next = newNode; // 마지막 노드의 next에 새로 생성한 Node 객체의 주소값을 넣어준다.
        }
    }

    /**
     * 메서드명 : getLastNode
     * 기능    : 마지막 노드를 반환한다.
     * 반환값   : Node
     * 매개변수  : 없음
     */
    private Node getLastNode() {
        Node nextNode = firstNode.next;

        // nextNode가 null이라는 것은 연결되어있는 node가 하나뿐이라는 뜻.
        // 하나밖에 없으니까 firstNode가 lastNode이므로 firstNode를 반환해준다.
        if (nextNode == null)
            return firstNode;

        // 마지막 노드라는 것은 참조변수의 next의 값이 null이라는 것을 의미함.
        // nextNode.next의 값이 null이 아닐 때까지 반복문을 돌면 마지막 노드를 얻을 수 있다.
        while (nextNode.next != null) {
            nextNode = nextNode.next;
        }

        return nextNode;
    }

    @Override
    public String toString() {
        if (firstNode == null) return ""; // 연결되어있는 Node가 없으면 공백 반환

        String tmp = firstNode + ""; // 링크드 리스트에 연결되어있는 모든 obj 값을 더하기 위한 변수
        Node nextNode = firstNode.next;
        // nextNode가 null이라는 것은 연결되어있는 node가 하나 뿐이라는 뜻. 하나밖에 없으니까 firstNode의 obj값만 반환해준다.
        if (nextNode == null) return tmp;
        tmp += (", " + nextNode);

        while (nextNode.next != null) {
            nextNode = nextNode.next;
            tmp += (", " + nextNode);
        }

        return tmp;
    }
}

MyLinkedListGeneric.java (지네릭 클래스로 변경)

/**
 * 1. Node class 만들기
 * 2. 기본 생성자
 * 3. add 메서드 추가
 * 4. 테스트
 * 5. 지네릭 클래스로 변경
 *    Object를 타입 변수로 변경
 */
public class MyLinkedListGeneric<E> {
    private class Node<E> {
        Node<E> next; // 다음 노드
        E obj; //  값

        private Node(E obj) {
            this.obj = obj;
        }

        @Override
        public String toString() {
            return obj + "";
        }
    }

    public MyLinkedListGeneric() {}

    private Node<E> firstNode;

    /**
     * 메서드명 : add
     * 기능    : 지정된 객체(o)를 리스트의 끝에 추가
     * 반환값   : 없음
     * 매개변수 : Object o
     */
    public void add(E e) {
        Node<E> newNode = new Node(e); // Node객체를 생성하고, Node의 obj에 저장된 객체(o)의 주소값을 넣는다.

        if (firstNode == null) {
            firstNode = newNode; // 첫 번째 노드일 경우 값만 넣어주고 끝냄
        } else {
            Node<E> lastNode = getLastNode(); // 마지막 노드를 가져온다.
            lastNode.next = newNode; // 마지막 노드의 next에 새로 생성한 Node 객체의 주소값을 넣어준다.
        }
    }

    /**
     * 메서드명 : getLastNode
     * 기능    : 마지막 노드를 반환한다.
     * 반환값   : Node
     * 매개변수  : 없음
     */
    private Node<E> getLastNode() {
        Node<E> nextNode = firstNode.next;

        // nextNode가 null이라는 것은 연결되어있는 node가 하나뿐이라는 뜻.
        // 하나밖에 없으니까 firstNode가 lastNode이므로 firstNode를 반환해준다.
        if (nextNode == null)
            return firstNode;

        // 마지막 노드라는 것은 참조변수의 next의 값이 null이라는 것을 의미함.
        // nextNode.next의 값이 null이 아닐 때까지 반복문을 돌면 마지막 노드를 얻을 수 있다.
        while (nextNode.next != null) {
            nextNode = nextNode.next;
        }

        return nextNode;
    }

    @Override
    public String toString() {
        if (firstNode == null) return ""; // 연결되어있는 Node가 없으면 공백 반환

        String tmp = firstNode + ""; // 링크드 리스트에 연결되어있는 모든 obj 값을 더하기 위한 변수
        Node<E> nextNode = firstNode.next;
        // nextNode가 null이라는 것은 연결되어있는 node가 하나 뿐이라는 뜻. 하나밖에 없으니까 firstNode의 obj값만 반환해준다.
        if (nextNode == null) return tmp;
        tmp += (", " + nextNode);

        while (nextNode.next != null) {
            nextNode = nextNode.next;
            tmp += (", " + nextNode);
        }

        return tmp;
    }
}

람다식 처음 배울 때 이해가 잘 안 됐었는데 2회독인 지금은 완벽하게 이해했다. 아래처럼 익명 클래스로 먼저 작성해보고 변환하니까 완전 이해잘됨!

public class Main2 {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("abc", "aaa", "bbb", "ddd", "aaa");
        Collections.sort(list, new SortTest());
    }
}

class SortTest implements Comparator<String> {

    @Override
    public int compare(String o1, String o2) {
        return o2.compareTo(o1); // 정렬기준 제공
    }
}

public class Main2 {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("abc", "aaa", "bbb", "ddd", "aaa");
        Collections.sort(list, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o2.compareTo(o1);
            }
        });
    }
}

public class Main2 {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("abc", "aaa", "bbb", "ddd", "aaa");
        Collections.sort(list, (o1, o2) -> o2.compareTo(o1));
    }
}

예실

질문
무턱대고 질문하기 전에
1. 책 보다가 모르는 부분이 나오면 일단 회색 형광펜으로 밑줄치고 넘어가기
1. 그 챕터 다 마치고 이해 안 됐던 부분 다시 읽어보기
1. 그래도 이해 안 되면 검색 or chatGPT통해서 찾아보고
1. 내가 이해한 게 맞는지 체크하는 정도로 질문

inbox 할 일 쌓여만 가는 것
inbox 정리하는 시간을 정해두지 않으니까 할 일들이 쌓여만가고 처리가 안 된다,, 1순위는 당장 급하니까 얼레벌레 하는데 정작 중요한 2순위의 할 일들이 지금 한달째 미뤄지고 있음
→ 저녁루틴에 inbox 정리하는 시간 추가하기 + 노트북 충전..

금주에 배운 것들

오픈소스

굵직한 오픈 소스 하나 정해서 자주 소스 까봐야함(ex 스프링) 배우는 게 정말 많음

자료구조

배열 기반

연결 기반

배열 + 연결 → 해시 테이블(HashMap)

Tree
링크드 리스트에서 접근 시간을 줄이려고 나온 게 Tree(이진 트리)이다. 0(n) → 0(logN)

배열과 연결이 자료구조의 가장 기본이다. 나머지는 다 배열과 연결을 조합해서 나온 것이다.

Stack

정렬 반대로 할 때도 많이 사용한다.

LinkedList

추가 시간을 줄이려면 맨 앞에 추가를 하는 방법도 있음(역순 저장)

포커 게임 시 원형 연결 리스트 활용

TreeSet

이진 탐색 트리 → 작은 것 왼쪽, 큰 것 오른쪽

순회 : 앞/뒤/가운데/레벨

HashMap

검색 방법

순차

이진

함수

해싱은 대용량 데이터 검색에 성능이 좋다.

HashSet은 HashMap에서 key만 따와서 만든 것. 내부에 HashMap을 가지고있다.

대용량 → HashMap

범위검색, 정렬 → TreeMap

부루마블같이 차례가 돌아와야 하는 게임 → LinkedList

메타애너테이션

스프링에서 많이 쓰인다. 나중에 소스 볼 때 참고할 것

차주 목표

구분	차주 목표
✏️지적	<자바의 정석 15장~16장 끝내기> 1. 15장 입출력(I/O) 2. 16장 네트워킹 - 매일 6~14장 복습 : 아침 이동시간은 원보카, 지하철에는 요약본 보기
🧘‍♀️영적	평일 : 논어 한마디 읽기(8시~8시 10분) 주말 : 이형 영상 본깨적(7시 20분~7시 40분)
🏃‍♀️신체적	매일 오후 10:40~10:50 폼롤러 스트레칭

다음주도파이팅!😄

담주거
구분 목표시간 사용시간 달성률% 원인분석 다음 주에 적용할 것
🧘‍♀️영적 6
✏️지적 82
사회적 3.5
🏃‍♀️신체적 3.5
🌔잠 49
🚿기타 25

Uploaded by N2T