와드의 블로그

어느덧 코드트리 청약 챌린지의 마지막인 7주차에 다다랐습니다. 처음 시작할 때만 해도 '매일 빠짐없이 알고리즘 문제를 풀 수 있을까?' 하는 걱정이 앞섰지만, 꽤 힘들었던 시간들을 이겨내고 끝내 완주해낸 제 자신에게 먼저 고생했다는 칭찬을 해주고 싶습니다.오늘은 7주간의 여정을 돌아보며, 그동안의 변화와 앞으로의 다짐을 솔직하게 정리해 보려 합니다.시작할 때와 가장 달라진 점, 그리고 가장 뿌듯했던 순간1주차 첫 갭체크(Gap Check) 진단 당시, 저는 백트래킹과 그래프 탐색 영역에서 뚜렷한 약점을 보였고 동적 계획법(DP)은 아예 접근조차 어려워하던 상태였습니다.하지만 7주가 지난 지금, 가장 크게 달라진 점은 문제를 마주하는 '태도'와 '시야'입니다. 예전에는 복잡한 문제를 보면 막막함부터 느꼈다..

1. 다익스트라 알고리즘은 무엇일까?다익스트라 알고리즘은 그래프 내의 한 정점(시작점)에서 다른 모든 정점까지의 최단 거리를 구하는 알고리즘입니다.현실 세계에서 내비게이션이 목적지까지의 최소 시간 경로나 최소 비용 경로를 찾을 때 사용하는 알고리즘의 뼈대가 되기도 합니다. 단, 이 알고리즘은 간선의 가중치가 음수가 아닐 때만 정상적으로 동작한다는 중요한 제약 조건이 있습니다. 음수 간선이 존재할 경우에는 벨만-포드(Bellman-Ford) 알고리즘을 사용해야 합니다.2. 동작 과정다익스트라 알고리즘은 '매 순간 가장 비용이 적은 노드를 선택한다'는 그리디(Greedy) 알고리즘과, '이전에 계산해둔 최단 거리 값을 활용한다'는 동적 계획법(DP)의 아이디어가 결합되어 있습니다.기본적인 동작 과정은 다음과..

코드트리 청약 챌린지를 시작하고 매일 꾸준히 학습을 진행한 지 어느덧 한 달이 지났습니다. 시간의 흐름에 맞춰 내 실력이 얼마나 향상되었는지, 또 현재 시점에서의 취약점은 무엇인지 파악하기 위해 2차 갭체크를 진행했습니다.오늘은 첫 갭체크와 이번 갭체크를 비교해보고, 지난 한 달간의 노력과 앞으로의 학습 목표를 정리해보고자 합니다.1. 첫 갭체크와 2차 갭체크 비교 및 한 달간의 노력1회차 갭체크 당시, 저는 백트래킹과 그래프 탐색 영역에서 약점이 있다는 진단을 받았습니다. 이를 극복하기 위해 한 달 동안 코드트리의 '알고리즘 입문' 단계 중 백트래킹 파트를 차근차근 학습하며 기본기를 다지는 데 집중했습니다.이번 2차 갭체크를 진행할 때는 이전과 다르게 설정에 변화를 주었습니다. 1회차에서는 내가 학습 ..