TIL Day - 7

프로그래머스 데브코스

프로그래머스 데브코스 프론트엔드 3기

✓ TIL DAY - 7

---

🗓오늘은... 

알고리즘 학습 마지막날로 백트래킹과 동적 계획법에 관한 내용이었다. 두 개념 다 너무 어렵다고만 생각하고 있던 알고리즘이라 배워보고 싶었던 내용이었다.

개념에 대한 강의를 들을 때는 쉽다고 느끼지만 문제를 풀이할 때는 늘 새로운 게 알고리즘인 것 같다.😓 실습 두 문제를 진행하는데 처음 접하는 내용과 BFS는 알고 있었지만 2차원 배열을 1차원 배열로 줄여서 풀이하는 백트래킹 풀이를 보고 아직 배울게 많다고 느꼈다.

그리고 자바스크립트 기본 문법과 다양한 자료구조, 알고리즘 강의를 만들어주신 이선협 강사님의 특강도 있었다. 특강의 내용을 통해 어떤 방식으로 공부를 나아가야 할지, 무엇을 배워야 하는지, 약간의 꿀팁에 대한 내용들이었다. 물어보고 싶은 내용이 있어서 질문을 하나 남겼는데 역시 코딩 테스트는 어디를 준비하는지 그곳에서 어느 정도 수준을 요하는지 아는 것이 중요하다고 느꼈다.

새롭게 배운 것 

• 백트래킹의 특징과 효율적인 작성법
• 2차원 배열을 특정 상황일 때 1차원 배열로 줄여서 풀이하는 법
• 메모이제이션(Memoization)과 타뷸레이션(Tablulation)
• 시간복잡도를 예상하는 법

오늘 깨달은 점

• 동적 계획법(Dynamic Programming), 그리디 알고리즘은 알고리즘이라기보다는 방법론이다.
• 2중 for문을 이용한 index 사용법
• 코딩 테스트 주어진 조건을 활용하여 알고리즘을 유추하는 법

참고했던 자료

알고리즘을 시각적으로 표현

visualising data structures and algorithms through animation - VisuAlgo

실습 문제 풀이 자세한 설명

[프로그래머스] LV.4 단어 퍼즐