20210531 TIL

Facts

• 패스트 캠퍼스 자료구조 : 기본 정렬 알고리즘 (버블, 선택 정렬)을 공부했습니다.

• 이진 탐색 트리 자료구조를 구현했습니다.

  • 데이터 넣기, 조회하기
• 리얼 월드 HTTP 1장을 읽고 정리했습니다.

Feelings

• 벌써 6월이 되었습니다... 시간이 너무 빨리 지나가네요...
• 6월 계획을 세웠습니다. 완벽하게 실행할 수는 없겠지만 80%정도는 달성했으면 좋겠네요!
• 운동했습니다. 기분이 좋군요
• TIL을 작성하기 계획을 잘 실천하고 있는 것 같아서 좋습니다.

Findings

• 알고리즘 연습

  • 작은 경우를 여러번 연습
  • 패턴 찾기
  • 코드로 구현

• 자료구조 : 버블 정렬, 선택 정렬

  • 버블 정렬 :
  • 두 인접한 데이터를 비교해서 데이터가 뒤에 있는 데이터보다 크면 자리를 바꾸는 정렬 알고리즘
  • 시간 복잡도 : O(n^2)
  • 선택 정렬 :

  • 다음과 같은 순서를 반복하며 정렬하는 알고리즘. 최소값을 선택함!

    1. 주어진 데이터 중 최소값을 찾는다.
    2. 해당 최소 값을 데이터 맨 앞에 위치한 값과 자리를 바꾼다.
    3. 정렬이 된 위치를 뺀 나머지 데이터를 동일한 방법으로 반복한다.
• 리얼월드 HTTP 1장 정리

Future Action Plans

• 부스트 캠프에 지원서 제출하기 전까지 자료구조& 알고리즘에 집중해서 공부를 해야겠습니다.
• 간단한 앱을 만들어서 지원서 제출하기 전에 배포해야겠습니다.