2020 네이버 신입 개발자 공개채용 코딩테스트 후기 (일요일)

네이버 코딩테스트는 이틀 중 지원자가 원하는 날에 선택하여 시험을 치룰 수 있다. 주말에 많은 기업들에서 코딩테스트를 지원하고 시간대가 겹치는 경우가 발생해 이 부분을 배려해준 것 같다.

 

나는 2020년 9월 27일 일요일 오전 10시 ~ 12시 두시간동안 문제를 풀었으며, 총 3문제중 3문제를 제출하였다.

 

1번 문제

단순한 문자열처리 문제였다. 다양한 풀이방법이 있고 효율성을 고려해야한다는 사람도 있지만, 문제를 보고 가장 쉽게 떠올릴 수 있는 방법의 시간복잡도가 O(n)이라 효율성에서도 걸리는 사람이 크게 없을 것으로 생각된다.

 

2번 문제

 마찬가지로 다양한 풀이방법이 나왔지만 전체적으로 DP를 사용한 부분은 모두 같았던 것 같다. 나는 BFS의 큐를 사용하는 방식을 통해 빈칸을 모두 채워주었고 최악의 경우 테스트케이스를 만들어 돌려본 결과 별문제 없이 동작하는 것으로 보아 문제가 없을 것으로 생각한다.

 

3번 문제

 트리를 만들어주고 조건에 맞는 최솟값을 찾아주는 문제였다. 노드의 수가 얼마 되지않아 depth에 따라 하나씩 소거하며 DFS로 완전 탐색을 해주면 풀 수 있는 문제였다. 그리디 방법으로도 풀 수 있을지 여러방법으로 찾아보았는데 항상 예외케이스가 발생하였다. 따라서 완전탐색이 아니라면 예외케이스가 발생해서 틀릴 수도 있을 것으로 생각된다.