[코드트리] DP 테이블을 하나씩 채우는 것부터, 많은 연습 문제까지 익히며, 약한 알고리즘 유형을 보완하였다 (코딩테스트 준비 #2)

이전 게시글은 **여기**에!


이전 첫번째 갭체크에서, 내가 취약한 문제유형은 DP였다. 이 취약점을 보완하기 위하여 DP 문제를 꾸준히 풀었다!

그 중에서도 원하는 State를 정의하며 한 칸씩 나아가는 DP를 심도있게 학습했다.

DP 문제는 지금까지, 해설을 보더라도 한번에 이해가 되지 않았고 또 새로운 문제를 계속 보더라도 제자리 걸음이었는데 이번에는 천천히 DP 테이블을 하나씩 채워보며, 점화식을 스스로 세워보려고 노력했다. 그 결과, 대부분의 연습문제와 테스트 문제는 힌트나 해설을 참고하지 않아도, 점화실을 스스로 세울 수 있게 되었다!

예를 들어 이런 점화식을 세울 때, 문제를 읽고 2분만에 바로 세울 수 있게되었다!

그러나, 아직 예외 처리나 반복문의 범위를 설정하는 데 있어서, 실수가 조금씩 있다. 이것은 좀 더 연습문제를 풀고, 확실하게 개념을 정립하는 게 필요할 것 같다.


코드트리에서는 해당 알고리즘 개념이 약하거나 까먹었더라도 개념을 쉽게 복습할 수 있도록, 개념이해와, 해당 개념을 제대로 이해했다면 바로 풀 수 있는 기본 문제가 제공된다. 그리고, 이 기본 문제 뿐만 아니라, 해당 문제 유형을 확실하게 익힐 수 있도록 많은 연습문제가 함께 제공된다. 마지막으로 이 알고리즘 유형을 확실하게 익혔는지 테스트할 수 있도록 테스트 문제까지 제공된다.

프로그래머스나 리트코드 같은 다른 코딩테스트 사이트도 활성화가 많이 되어있어서 좋지만, 이러한 코드트리의 커리큘럼은 코딩테스트를 혼자서 독학하여 준비하는 사람들에게, 코드트리 보다 든든한 길잡이는 없는 것 같다.

이렇게.. 하나씩 새싹을 채워나가는 쏠쏠한 재미도 있다! (게임하는 것처럼 공부할 수 있다는 점이 매우 좋았다.)

코드트리는 이와 같이 꾸준히! 알고리즘 문제를 한 문제라도 풀 수 있게 해줘서 좋다. 무엇이든 꾸준한 게 최고..

코드트리 학습은 아래에서 바로 진행할 수 있다! 코드트리 바로가기

댓글