TIL 17일차 | 210204

공부한 것은

• 알고리즘 공부 (5.5KMN)

  • 백준 10844번 문제 풀이 및 리뷰 작성
  • 백준 브루트포스 문제 풀이
    • 1065 / 2798 / 2309 / 2231 / 7568 / 1018번을 풀었다.
    • 9663 / 14888번은 못 풀었다.

• 운영체제 8단원 강의 수강 (2.5KMN)

생각한 것은

백준에서 브루트포스 문제를 풀기 시작했다. 6문제를 잘 풀다가 2문제에서 막혔는데, 두 문제 모두 백트래킹 알고리즘으로 풀어야 하는 문제였다. 이 두 문제 말고도 많은 브루트 포스 문제는 백트래킹으로 풀어야 하는 것 같다.

오늘 못 푼 두 문제 중 하나가 N-Queen 문제인데, 이 문제가 백트래킹의 대표격 문제라고 한다. 일단 내일 이 문제를 제대로 이해한 다음, 다른 백트래킹 문제들을 풀어볼 것이다.

공부 시간을 좀 더 늘릴 필요가 있다. 오늘은 8KMN을 했으니 내일은 일단 9KMN을 목표로 하자.