2021 네이버웹툰 공채 코딩테스트 후기

오늘 2시부터 2시간동안 네이버 웹툰 공채 코딩테스트를 봤다. 시험은 총 3문제였는데, 카카오 문제가 무식하게 구현할 줄 안다면 어느 정도 풀리는 문제 위주였는데, 네이버는 깡 구현보다는 재귀함수나 분할정복 같은 테크닉을 알아야 풀리는 문제 위주였다. 그래서 한문제밖에 못 풀었다... 평소에 분할 정복 좀 풀어볼걸

1번 문제는 확통 시간에 배우는 자연수의 분할을 이용하여 완탐하면 되는 문제. 처음에 순열 라이브러리를 써봤는데 빠지는 케이스가 있어서 자연수를 분할해주는 함수를 직접 만들어서 풀었다.

2번 문제는 국어 실력이 딸려서... 문제 이해를 못 했다.

3번 문제는 나름 웰 노운(Well-Known)이라 할 수 있는 달팽이 수열 문제. 그런데 분할 정복을 곁들인. 아무튼 그렇다.

백준에서 분할 정복 문제도 좀 풀어봐야겠다...