지난 회차 갭체크를 진행하면서 알고리즘 기본 개념을 생각보다 많이 잊고 있다는 것을 느꼈다. 그래서 이번 회차에는 바로 어려운 유형으로 넘어가기보다, 코드트리 레슨을 통해 정렬 알고리즘과 시간복잡도 개념을 다시 복습했다. 정렬은 데이터를 특정 기준에 따라 순서대로 나열하는 알고리즘이다. 코딩테스트에서는 단순히 숫자를 오름차순으로 정렬하는 문제뿐 아니라, 다른 알고리즘을 적용하기 전 데이터를 정리하는 전처리 과정으로도 자주 사용된다.이번 레슨에서는 버블 정렬, 선택 정렬, 삽입 정렬, 퀵 정렬, 병합 정렬, 힙 정렬 등 여러 정렬 알고리즘을 다시 확인할 수 있었다. 예전에는 파이썬의 sort()나 sorted()만 떠올렸는데, 각 정렬 방식마다 동작 원리와 시간복잡도가 다르다는 점을 다시 정리할 수 있었다..

코딩테스트를 도전한지 벌써 몇년이 지났다. 몇년동안 작심 삼일을 몇번이나 했던가... 올해는 꾸준히 해보자고 다짐하기도 n번째, 코드트리 청약 통장 챌린지를 알게되었다. 내가 부족한 부분을 알 수 있는 갭체크를 해보았다.너무 급하게 풀었는지,,,막상 진단 결과를 보니 내가 부족한 부분은 완전탐색 III와 BFS 쪽이었다.처음에는 “BFS를 헷갈려한다”라고만 생각했는데, 다시 문제를 풀어보니 정확히는 BFS 자체보다도 그 전에 필요한 기본 구현에서 많이 흔들렸다. 특히 격자에서 이동할 때 사용하는 방향 배열을 항상 헷갈려했다. BFS는 큐를 이용해서 가까운 위치부터 차례대로 탐색하는 알고리즘이다. 하지만 격자 문제에서는 BFS를 쓰기 전에 먼저 “어느 방향으로 이동할 수 있는지”를 코드로 표현해야 한다..