내일배움캠프 26일차 TIL

개발일지 시작의

내일이 알고리즘 마지막 화이팅!

개발 업무내용

알고리즘 4주차 강의 듣기, 문제풀기

오늘의 이슈/고민..그리고 해결한 내용

1. replace

2. find, index

3. python 문자열

4. 트리
   
   - 계층형 비선형 구조 => 표현에 초점이 맞춰져 있음
   - 이진 트리 : 각 노드가 최대 두 개의 자식을 가짐
   - 완전 이진 트리 : 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입
   - 트리 구조 파악

   1. 현재 인덱스 * 2 = 왼쪽 자식의 인덱스
   2. 현재 인덱스 * 2 + 1 = 오른쪽 자식의 인덱스
   3. 현재 인덱스 // 2 = 부모의 인덱스

5. heap
   
   - 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리 => 항상 최대의 값이나 최소의 값이 필요한 연산이 있다면 힙을 쓰면 됨

6. DFS

To-do List

알고리즘 4주차 마무리, 자바문법 강의