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

추석을 지내고 와서 나머지 남은 TIL를 마무리한다.
이번에는 탐욕법이라 불리는 그리디 알고리즘과 트리 그래프를 활용한 BFS & DFS를 배웠다.
남은 추석 기간 동안 자바스크립트 과제도 진행할 예정이다.

공부한 내용 중 양이 많은 것은 다른 글로 정리해서 링크를 달았다.

🧐 오늘 새롭게 배운 것

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

• BFS & DFS
  처음 코딩테스트를 파이썬으로 접할 때 풀었던 DFS & BFS 문제를 다시 자바스크립트로 해결하려고 하니 잘 풀리지 않았다. 스택 또는 큐를 만들어 재귀함수를 만드는 것이 아직 자바스크립트로는 원활히 되지 않는다. 추가적인 그래프 탐색 문제를 풀면서 보완해야겠다.
  
  
• 그리디
  큰 수 만들기 문제를 풀 때 그리디를 위한 탐색 아이디어를 고안하는데 시간이 많이 걸렸다. 대충 이렇게 하면 되겠는데 생각에서 끝날 것이 아니라 구체적으로 스택과 순회를 어떻게 구현할지 결정하는 것이 어려웠다.

👀 오늘 느낀점

코딩테스트에서 단골 문제로 많이 나오는 그리디와 BFS, DFS 알고리즘을 자바스크립트로 구현하는 것을 다시 공부하게 되었다. 알고리즘 자체를 이해하는 것은 어렵지 않으나 문제가 주어졌을 때 이를 접목하여 해결하는 아이디어를 구현하는 것이 어려웠다. 추가적인 문제를 해결하면서 익숙해져야겠다.

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