🔍 프론트엔드 데브코스 5기 TIL 231002

대체공휴일 기간이지만 데브코스는 그런 거 다 무시하고 다시 시작한다!!

🧐 오늘 새롭게 배운 것

• 백트래킹

  모든 경우의 수를 탐색하는 완전 탐색과 비슷한 알고리즘이다. DFS와 BFS를 활용할 수도 있는 알고리즘이라 DFS와 BFS의 숙련도도 필요했다. 특히 탐색이 필요없는 조건을 제거하는 가지치기를 잘해야 했다. 대표적인 실습 문제의 N-Queen 문제를 풀어보았는데 처음에는 2차원 배열로 BFS를 돌려보려고 했으나 잘 되지 않아 해설처럼 1차원 배열로 축약해서 해결하였다. 아직 자바스크립트로 2차원 배열을 탐색하는 것이 익숙치 않은 것 같다.

🙄 알고 있었지만 더 알아봐야 할 것

• 동적 계획법

  수학의 점화식 형태로 작은 문제를 해결하여 큰 문제를 해결하는 방식이었다. 실습 문제인 단어 퍼즐 문제가 정말 어려웠고 많은 DP 유형의 문제를 풀어봐야 풀 수 있을 것 같다. 단번에 문제 해결 아이디어를 발견하기가 정말 어려웠다.
  
  

👀 오늘 느낀점

• 자료구조와 알고리즘 강의의 마지막 부분이다. 가지치기를 통한 백트래킹 알고리즘과 동적 계획법(Dynamic Programming)에 대해서 공부했다.
  실습 문제들을 풀려고 딱 보는 순간 어떻게 푸는 거지?? 란 생각이 들었다...
  프로그래머스 기준 레벨 3, 4의 문제들이었고 어떻게 백트래킹이나 DP를 적용해야할지 감이 안 잡혔다. 해설을 확인해서 아이디어를 참고해서도 해결하는데 한참이 걸렸다. 아직 자주 접해보지 않은 유형이라 버거웠다.
  
  
• 오늘 저녁에 이선협 강사님의 특강에서도 프로그래머스 레벨 3,4를 풀 정도가 되어야 코딩 테스트 안정권이라고 하셨으니 여러 문제들을 많이 풀어봐야겠다.

😅 해당 내용은 공부하면서 정리한 글입니다. 틀린 부분이나 오해하고 있는 부분이 있다면 피드백 부탁드립니다.