[2021.01.12.화] TIL

🎫 오늘 배운 것 & 한 것

• Bash 식 커뮤니케이션의 문제점
  • 질문 → 답변 → 수정 후 답변자에게 응답(기본예의)
• 알고리즘의 필수조건 3가지
  • 입력/출력/유한성
• 물리학과 CS의 차이점?:
  • CS는 써보니까 좋아서 경험적으로 전수 되는 것.
• 제네릭이란?
• 자바의 인터페이스?
• 더미 노드, 센티넬
• 단방향 연결리스트의 한계
  • 단방향이라 특정 노드 앞, 뒤 삽입이 어려움
  • 배열과 달리 인덱스가 없어 탐색이 오래걸림.
• 이중 원형 연결 리스트
  • 기본 삽입/삭제 기능 구현
  • 특정 노드 이후/이전 삽입, 삭제 기능 구현
• [미션] 영상 목록 편집하기 기능 동작

🔥 잘한 부분

• 인터페이스와 제네릭을 이용하여 이중 원형 연결 리스트를 구현해보았다.
• 이중 원형 연결 리스트를 학습한 뒤 안보고 짜보았다.
• 미션을 포기할까 했지만 결국엔 포기하지 않고 끝까지 해서 기능을 구현했다.

🎭 부족한 부분

• 점심시간에 늦잠을 자는 바람에 30분 지각을 하였다.
• 학습에 있어 시간배분을 잘하지 못해서 미션 하나에 너무 깊고 비효율적으로 공부 한 것 같다. 나쁜건 아니지만 나의 시간은 유한하니 개선해보자.

🤸‍♂ 내일 할 일

• 빅오 표기법 좀 더 자세히
• 제네릭과 인터페이스 자바의 정석 예제 따라하기
• ADT가 무엇인지 찾아보기
• 내가 구현한 미션의 시간 복잡도 계산해보기
• 큐와 데크 간단하게 구현해보기

🙉 느낀점

• 미션에 너무 몰두해, 운영체제나 자바 등 중요한 공부를 못하고 있다. 내일부터는 시간 단위로 학습을 진행해야 원할히 진행 할 수 있을 것 같다. 자료구조의 내부 설계를 처음 해보아서 나름 재밌는 경험이었지만, NullPointException 는 이하 생략 ㅎㅎ,,,