[TIL] 202201 - 1

todo

• 알고리즘 7문제

  • 68936, 쿼드압축 후 개수 세기
  • 77885, 2개 이하로 다른 비트
  • 87946, 피로도
  • 77885, n^2 배열 자르기
  • 42587, 프린터
  • 43164, 여행경로
  • 43162, 네트워크
  • 12905, 가장 큰 정사각형 찾기
  • 42584, 주식가격
  • 60057, 문자열 압축

• ‘인공지능 개론’ 읽기 (1장~3장)

What I learned

• 쿼드트리(Quad Tree)란, 하나의 부모 노드 아래 자식 노드를 4개씩 가지는 트리.
• 덱(Deque)은 양뱡향 큐로, 시작/끝에 값을 넣거나 빼는데 최적화되어있다: O(1)
• DFS/BFS로 풀 때 시간초과가 나는 문제들 중 DP 로 풀 수 있는 경우가 있다.
  • DP는 작은 문제를 쌓아서 풀 수 있을 때 사용할 수 있다.