20210915 TIL

Facts

• 백트래킹 알고리즘을 정리했습니다.

  • 백트래킹

• 백트래킹과 관련된 코딩 테스트 문제를 풀었습니다.

  • 백준 - 알파벳

• 패스트 캠퍼스

  • 스프링 입문 - 디자인 패턴, 웹 개발 기본 강의 수강

Feelings

• 코딩 테스트 문제를 푸는데 너무 많은 시간이 소비되는 것 같습니다. 이렇게 공부하는 것이 맞나 싶습니다. 오늘도 한 문제를 푸는 데 4시간이나 걸렸습니다.. 실화인가... 그럼에도 불구하고 결국 시간 초과 나서 통과하지 못했습니다. 프로그래머스 레벨 1부터 차근차근 다시 풀어야 할까요ㅠㅠ
• 코딩 테스트 문제를 푸는 데 오랜 시간이 걸리니 일정 시간이 지나면 제일 나중 순위로 미뤄야겠습니다. 문제 푸는데 매달리느라 아무것도 못했습니다.
• 디자인 패턴을 공부하니 재미있습니다. 여러 다른 문제가 있어 2개 수업밖에 듣지 못했지만 내일은 다 들을 수 있으면 좋겠습니다.

Findings

• dfs가 bfs보다 시간이 오래 걸립니다.

• 백트래킹은 조건 탐색과 가지치기 과정이 있습니다. 가지치기를 통해 탐색할 경우의 수를 줄여나갑니다.

  • 백트래킹

Future Action Plans

• 나는 시간을 잘 컨트롤 할 수 있는 사람이다.