전체 글 (7) 썸네일형 리스트형 [코드트리 후기] 7주차, 코드트리 챌린지 완주! 어느새 코드트리에서 코딩테스트를 공부한 지가 벌써 7주가 되었다! 이번 글은 7주간의 청약 통장 챌린지를 회고해보려고 한다. 청약 통장 챌린지 마감까지 세운 목표는 Trail 4 50% 달성이었는데, 최근 코테 공부 시간 비중을 좀 조절하다 보니 50%에는 살짝 못 미치는 40% 정도로 마무리되었다. Trail 3는 5월에 모두 완주하여 마무리했고, Trail4는 현재 완전 탐색이랑 DP1 챕터가 거의 마무리 단계에 있다. Trail4를 쭉 풀어보면서 느낀건데, 완전 탐색 파트가 순수하게 구현력을 요구하는 문제가 많아서 꽤 까다로웠다고 생각한다. 의외로 DP 1 문제들은 상당히 할만했다. 마이 페이지에서 지금까지 제출했던 문제들도 볼 수 있길래 한번 찍어봤는데, 지금까지 제출한 코드는 총 101개였고,.. [코드트리 후기] 6주차, Dynamic Programming 개념 정리 이번 블로그에서는 최근에 코드트리에서 공부했던 Dynamic Programming 기법을 쭉 정리해보려고 한다. Memoization의 힘피보나치 수열을 출력하는 프로그램을 재귀 함수만으로 한번 만들어보자. 프로그래밍을 열심히 공부했다면, 이 정도는 어렵지 않게 구현할 수 있다.그런데 한가지 문제가 있다. 위 프로그램에 50을 집어넣으면 너무 오래 걸려서 결과가 출력되질 않는다. 각 fibonacci 함수는 내부에서 fibonacci 함수를 2회 호출한다. 그럼 내부에서 실행된 fibonacci 함수는 또다시 fibonacci 함수를 2회 호출하고, 그 과정이 계속해서 반복된다. n이 2 이하가 될 때까지 n을 1씩 빼면서 재귀적으로 호출할 테니, 함수의 전체 깊이는 n - 1이 된다. 그림으로 그려보.. [코드트리 후기] 5주차, 한 달만에 다시 보는 갭체크 어느덧 코드트리를 써본지 한 달이라는 시간이 흘렀다. 한 달이라는 시간 동안 열심히 코드트리를 써보다 보니 벌써 Trail 3 하나를 완주했고, 이번 주는 Trail 4를 조금씩 풀어보고 있다. Trail 3에서는 코딩을 크게 요구하지 않아서 빠르게 빠르게 풀어나갈 수 있었던 편인데, Trail 4부터는 실전 코딩테스트 문제가 많이 나와서 한 문제당 거의 20 ~ 30분은 잡아가면서 풀고 있다. 처음에 생각했던 것보다 시간이 좀 오래 걸리고 있지만.. 매일매일 꾸준히 풀어나가면 반드시 목표에 다다를 수 있을 것이라 믿는다. 한 달만에 다시 보는 갭체크한 달이라는 시간 동안 열심히 코드트리와 함께 코딩테스트를 공부했으니, 오랜만에 갭체크를 다시 풀어보면서 스스로의 실력을 다시금 점검해 보기로 했다. 결.. 이전 1 2 3 다음
