[코드트리] Backtracking 알고리즘 약점 극복 학습 후기

https://www.codetree.ai/ko/trail-info

코딩 테스트 학습 안내 | 코드트리

 

 

일단 저번주에 코드트리에서 갭체크를 시작한 이후에 약점을 진단 받으면 트레일이라는 곳에서 해당 챕터부터 학습을 시작하도록 되어 있다. 이번 주 내가 풀었던 trail은 알고리즘 입문 trail이고 챕터는 Backtracking이었다. 그리고 Backtracking챕터안에서 K개 중 하나를 N번 선택하기 알고리즘의 문제들을 학습하고 풀이했다.

 

마침 예전 삼성기출을 준비했을 때 순열, 조합 문제들에 대해서는 따로 준비를 하지 않았었는데 갭체크에서 정확히 진단해준 덕분에 여기서 시작을 하게 된 것 같다. 해당 레슨을 보면 총 7개의 문제가 주어진다. 첫번째 문제는 기본 문제이다. 글로 해당 알고리즘의 가장 기본적인 풀이들을 자세히 알려준다. 텍스트 형식이지만 기본적으로 알고리즘은 본인이 정말로 100%이해해야지만 풀 수 있는 것이기 때문에 강의 형식 보다는 몇번씩 곱씹을 수 있는 텍스트 형식이었던게 맘에 들었다. 

그렇게 기본 개념을 이해한 후에 기본 문제를 풀게 되면 난이도에 따라서 연습 문제를 풀 수 있다.

 

기본 문제 및 알고리즘에 익숙해진다면 사실 중간 난이도의 문제까지는 무난하게 풀 수 있었다.

난이도가 높아지는 원인이 두가지가 있다. 첫번째는 단순히 해당 레슨에서 배운 알고리즘 + 다른 종류의 알고리즘인 형식이 있고 두번째는 기본 문제에서 한번 생각을 유도하게 하는 문제가 있었다. 

 

이번주 문제를 풀면서 가장 오래걸린 문제는 '사다리 타기'문제인데, 뭔가 쉽게 푸는 방식이 있었을 것 같은데 나는 직접 grid에 이동할 위치를 하나하나 작성하면서 풀어보았다. 사다리가 연결되어 있는 부분을 grid에서 어느 열로 이동할지를 나타내주었다. 예를 들어 1 2 입력이 들어오면 (2, 1)에 2를 해서 2번째 열로 이동, 그리고 (2, 2)에는 1을 해서 (2, 2)에 도착하면 (2, 1)로 이동하세요, 라는 식으로 grid를 만들고 구현하였다. 

마지막 1시간 동안 디버깅을 하는데 결국 변수를 잘못 넣어서 문제가 발생했다는 것이다. (그럼에도 예제들은 다 맞춰서 그냥 넘어갔던 부분) i값을 함수 인자로 줬어야 하는데 부근에 비슷한 이름인 idx를 인자로 줘서 문제가 발생했던 것...진짜 PS는 집중해서 작성해야 된다... 

 

사실 바쁜 와중에 PS문제들을 하루에 하나씩 푸는게 쉽지 않은 일이다... 이번주까지만 해도 4문제 정도는 어떻게 연속으로 풀 수 있었는데 어려움 문제를 만나면 디버깅하는데 시간이 상당히 오래걸린다. 사실 저번 코테에서도 디버깅하는데 1시간반을 넘게 사용하고 결국 떨어졌다. 이게 집중력이 조금 딸리는 것 같다. 그래서 알고리즘 같은는 사실 띄엄띄엄 생각하는게 좋은 것 같은데 실제로 구현을 하고 디버깅하는 과정은 한번에 집중을 해야지 완성도가 높은 코드를 작성할 수 있는 것 같다. 

 

현재 삼성에서는 면접까지 끝난 것으로 알고 있다. 그리고 다음 하반기 코테 개인 예상일은 10월 11일로 148일정도 남았다. 많이 남은 것 같지만 이번엔 2솔을 목표로 하는 만큼 부지런하게 준비해야 된다. 1번 문제는 시뮬레이션 위주였던 만큼 구현 + BFS였는데 2번 문제는 알고리즘의 경우가 너무 다양한 것 같다. 대충 봤을 때도 DP, Backtracking, 다익스트라 등등. 다행히 코드트리는 관련 알고리즘들의 챕터들이 포함되어 있으니 나만 열심히 하면 되겠다.