안경 쓴 돌하르방

이번에 길다면 길고 짧다면 짧았던 7주간의 챌린지를 완주하게 되었습니다.사실 막바지에 병원에서 검사받고 치료와 회복에 집중하느라 당초 목표했던 "매일매일 꾸준히 풀기"라는 계획을 완벽하게 지키지는 못했습니다. 그 부분에 대해서는 아쉬움과 씁쓸함이 남습니다. 하지만 그래도 끝까지 7주 만기를 달성하고 최종 완주를 해냈다는 점에서 제 자신에게 따뜻한 축하와 격려의 박수를 보내고 싶습니다. 시작할 때와 비교해 가장 달라진 점과 뿌듯했던 순간 처음 시작할 때와 비교했을 때 실력이 드라마틱하게 급상승했다고 말하기는 어려울 것 같습니다. 하지만 문제를 대하는 사고방식과 문제를 해결해 나가는 태도에서 분명한 변화를 느낍니다.이번 챌린지를 통해 "생각하는 힘을 키우는 것"이 얼마나 중요한지 뼈저리게 깨달았습니다. 이..

백트래킹 (Backtracking) 어릴 적 신문 신문 한 구석에 있던 "미로 찾기"를 떠올려 보세요. 갈림길을 만나면 일단 한 곳으로 가봅니다. 가다 보니 막다른 길이 나오면 어떻게 하나요? 다시 직전 갈림길로 되돌아가서 다른 길을 선택하죠?알고리즘에서 이 되돌리기 전략을 백트래킹이라고 부릅니다. 백트래킹은 모든 경로를 다 가보되 지금 선택한 길이 정답이 될 가능성이 있는 지 체크합니다. 이를 알고리즘 용어로 유망성 검사(Promising)이라고 합니다. 그리고 그 길이 "아, 이 길은 가봐야 어차피 답이 안 나오겠네?"라는 생각이 드는 순간 그 경로를 과감히 포기하고 직전 단계로 돌아갑니다. 이 스마트한 포기 과정을 알고리즘 용어로 가지치기(Pruning)라고 부릅니다. 즉, 백트래킹은 재귀적으로 탐..

코드트리 청약통장을 시작한 지 벌써 한 달이라는 시간이 흘렀다. 처음 시작할 때만 해도 매일 꾸준히 할 수 있을지 걱정이 앞섰는데 어찌어찌 한 달이라는 시간이 지나 중간점검을 겸해 갭체크를 응시했다.첫 번째 갭체크 결과와 비교해 보며 지난 한 달 간 나에게 어떤 변화가 있었는지 가볍게 돌아보고자 한다. 첫 갭체크 vs 한 달 후 갭체크 (Before & After) 코드트리를 시작한 지 벌써 한 달이 흘러 중간점검을 겸한 갭체크 결과와 첫 갭체크 결과를 나란히 두고 보니 생각보다 발전이 있었다. 첫 갭체크 때 부족했던 1차원 배열과 해결하지 못한 문제인 2차원 배열, 완전탐색 유형을 이번에는 훌륭하게 해결했다. 게다가 이번에는 범위가 Backtracking이나 DP 같은 심화 알고리즘까지 확장되었..