[2021.01.11.월] TIL

TIL 자세히 보기_Notion

🎫 오늘 배운 내용

• BigO 표기법

• Linked List 개념

• Linked List VS Array

• 단방향/양방향 Linked List 개념

• Linked List 삽입/삭제/조회

1. 정렬되어있지 않은 Linked List의 중복값을 제거

(단, 별도의 Buffer 사용 불가)
ex) 8 → 7 → 3 → 2 → 1 → 2 → 4 → 4

• 방법 1. 처음 노드부터 한개씩 뒤로 이동하면서, 전체 노드개수를 카운트 하는 것.
• 방법 2. 재귀호출.
• 방법 3. 포인터 2개

2. Linked List에 있는 노드들을 X값을 기준으로 값이 작은 것들을 왼쪽, 큰 것들을 오른쪽 두파트로 나누시오.

( 단, X는 오른쪽 파트 어디에 둬도 상관없음 )

• 방법 1. 앞 뒤로 붙이기
  head n < x
  tail : n ≥ x

🔥 잘한 부분

• Jane 덕분에 Velog에 다시 기록을 남기기 시작한 것.
• Linked List를 안보고 코드를 짜본 것.

🎭 부족한 부분

• 팀원들과 커뮤니케이션을 제대로 하지 못한 것 같다.
• 데일리 스크럼을 좀더 열심히 해야겠다.
• 미션2를 아직 못했다.