오늘 한 일
✅ 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 구현하기 😇
BC