우연한 기회로 전문연 토스뱅크에 지원을 하였다.
코테 일정까지 빠르게 잡혔고 약 1-2주 정도로 준비를 할 수 있는 시간이 있었다.
우선 나는 작년 여름에 백준 온라인 저지를 통해서 PS 문제들은 조금씩 풀었었다. 알고리즘과 자료구조에 대한 얄팍한 지식을 가지고 단순히 문제만 풀었었다. 코딩 테스트를 위한 알고리즘들은 공부하지 않았지만 파이썬을 통해서 문제를 푸는 것과 몇가지 Pythonic한 코드를 작성하는 방법에 대해서 약간 익숙해졌다.
졸업과 함께 취업을 준비하며 처음으로 코딩 테스트를 준비하게 되었고 그 과정을 기록해보려고 한다.
나동빈님의 책과 유튜브 강의를 통해 코딩 테스트에 주로 나오는 알고리즘들에 이론적인 내용 그리고 간단한 코드 작성을 공부했다.
나는 먼저 DP, 그리디, 정렬, DFS/BFS, 다익스트라 등의 순으로 백준 문제들을 풀었다.
DP와 그리디는 문제를 해결하기 위한 방법과 정당성 검증에 대해 집중했다. 이분탐색과 BFS 등의 문제들은 문제를 접했을때 어떤 알고리즘을 사용해야하는가를 빠르게 판단하는 능력을 키우는 것에 집중했다. 그리고 기본적인 동작 코드의 틀은 많이 사용되는 것 같아 외우고 응용을 하는 식으로 문제를 풀었다.
사실 지원한 필드는 내가 연구를 진행했던 분야와는 약간 달랐기에 또한 SQL에 대한 공부가 필요하다. 그래서 많이 부족하지만 여건이 되는대로 MySQL을 이용한 문제풀이를 연습하고 있지만 쉬운 문제가 나오길...
다음 포스트는 코테를 잘 보고 후기를 갖고 오겠습니다~!!
여담1 : PS 문제들을 다시 풀다보니 재미가 있어 계속 꾸준히 해야겠다.
여담2 : 나중에 실력이 많이 오른다면 문제풀이에 대해서도 글을 작성해보도록 하겠습니다~@_@
