2021-12-10 TIL

2021-12-10 프로그래머스 데브코스 DAY 04

오늘 배운 것

• 더 맵게
• N으로 표현
• 여행 일정

깨달은 것

동적 프로그래밍 문제를 잘 풀어본 적 없었는데 오늘 동적 프로그래밍 문제를 풀면서 어느정도 푸는 방법을 감을 잡은 것 같다. 동적 프로그래밍 문제를 잘 풀기 위해선 메모이제이션이니 타뷸레이션이니 생각하기 전에 먼저 문제를 잘게 쪼개는 것이 중요한 것 같다. 사실 문제를 쪼개는 것은 동적 프로그래밍 말고도 재귀로 풀거나 그리디를 사용할 때도 중요한 것이긴 하다. 코딩테스트를 공부할 때 항상 자료구조만 엄청 공부하고 뒷부분은 설렁설렁 보다보니 이런 점을 깨달을 기회가 없었나보다. 동적 프로그래밍 예제를 더 풀어보면서 동적 프로그래밍에 익숙해져야겠다.

느낀 점

요즘은 공부량이 좀 할만해져서 데브코스 이외에도 다른 공부를 병행해도 될 것 같다는 생각이 든다. 일단은 내가 웹에 대한 배경지식이 너무 부족해서 html/css부터 공부를 시작해볼까한다. 다음주부터 어려운 수학을 배우기 시작하지만 그래도 빨리 취업하고 싶으니까 얼른 이것저것에 능숙해져겠다