21.12.04[코딩일기] 2021 카카오 추천팀 동계 인턴 코딩테스트 후기 | KAKAO 코딩테스트

{ 코테 보기전 지난 3주 회고 }

오로지 코딩테스트에 집중한지 약 4주차가 되어가고 있다.

---

남해에서 올라온 후, 지인의 조언으로 일절 다른 스터디는 하지 않고
오로지 코딩테스트에 집중한지 약 4주차가 되어가고 있다.
기존에 자바스크립트로 코딩테스트를 준비하려 했지만, 집중도 잘 안되고
막연하고 그랬는데, 파이썬으로 코딩테스트를 준비하려 하니 좋은 자료들과 영상들이
정말 많았다. 이것이 코딩테스트다 라는 책을 구매했으나 한번도 보지 못했고,
확실히 공부는 종이책으로 공부하는게 집중이 더 잘되고 편함을 깨닫게 되었다.
대신 '400제로 배우는 파이썬 입문'이라는 책을 영풍문고에서 구매하여 지금 55%완독하고
문제들도 풀어보았다. 중간 중간 유튜브 채널에 '코딩빌런'이나 '로밍맨'등 알고리즘에 능통하신
유튜버님들의 강의를 참고하여 문제를 해결하는 사고방식을 참조하기도 했다.

{ 코테 당일 }

오늘 오후 1시부터 오후 5시까지 코딩테스트 시험을 치뤘는데, 결론부터 말하면 한문제도 제대로 못풀었다.

---

하지만 이전과 다른점이 있다면, 테스트 케이스를 고려해서 알고리즘을 구현했다는 점이다.
이전에는 Standard Input을 보아도 이걸 자료구조에 어떻게 담아서 내가 원하는 알고리즘을 구현할 수 있는지
감이 잘 안잡혔었다. 하지만 파이썬 기초문제를 약 180문제를 풀고 코테를 접해보니 리스트나,딕셔너리,셋,튜플을
다루는게 어렵지 않았다. 반복문 또는 콜백함수를 사용하여 첨자를 활용해 데이터에 접근하는 법도 훨씬 익숙해졌다.
오히려 배운걸 어떻게 하면 적용할 수 있을까 고민하는 코테 과정이 재밌어서 3시간이 금방 지나가고 아쉬웠다.
왜 이렇게 재밌는걸 그동안 어렵게 접근하고 끙끙했는지..내가 풀었던 문제는 월별 스톡밸류를 k개월을 기준단위로
구간을 나누어 우상향하는 구간갯수를 리턴하는 문제였다. 이걸 3시간동안 풀었으니 ㅋㅋ..보통 알고리즘 공부하면
10분 넘어간다하면 답을 보고 어떻게 접근하는지 빠르게 체크하고, 다른 방법이 없나 고민해보는게 더 효율적인
공부가 될 것 같다고 느꼈다. 총 5문제를 해커랭크로 풀 수 있게 되어 있는데, 5문제중 한문제는 sql쿼리를 이용하여
푸는 문제였다. 문제는 4문제 또는 쿼리 1문제중에 선택해서 풀고 제출하면 되는 방식이었다.

{ 결론 }

문제를 많이 접해보고, 다각도로 고민해보고, 풀어보자. 과정에서 재미를 느끼는건 덤이다.
오늘 내 기록이 알고리즘 공부를 시작하시는 분들께
작은 디딤돌이 될 수 있다면 좋겠다.

다풀고 확인메일을 받았는데 1문제밖에 못풀었지만 이전보다 나은 접근법으로 문제를 해결한 태도가 개선되어 뿌듯했다.