22.01.10(월)

2319 단어 회고회고

오늘 한 일

✅ CS03 미션


오늘 배운 것

데이터구조배열연결리스트
추가/삭제느림빠름
인덱스 조회빠름느림

연결 리스트 구조와 복잡도
노드 추가 할 때 : O(n) ( 첫 인덱스에 추가 시 O(1))
전체 노드 순회 : O(n)
노드 삭제 할 때 : O(n) ( 첫 인덱스 삭제 시 O(1))

Node Class 객체 3개(head, temp, list)를 이용해 LinkedList 구현

void add(Video clip) {

        Node node = new Node(clip);
        if (head == null) {
            head = node;
        }
        if (temp != null) {
            temp.link = node;
        }
        temp = node;
    }

느낀점, 다짐

  • 로직이 헷갈릴 때 종이에 적어보면 이해가 잘 된다
  • 학습정리와 Readme 작성에도 시간을 배분해야하는데, 코드를 한줄이라도 더 짜보려는 욕심 때문에 그게 잘 안된다.

내일 할 일

🟥 CS03 미션

  • 콘솔 입력 명령어를 예외 처리하는 verifyCommand() 완성하기
  • add, insert, delete, render 구현하기 😇

좋은 웹페이지 즐겨찾기