2023 신입 공채 네이버 코딩 테스트 회고

합격을 바라고 응시했다기 보다는 대기업의 코딩 테스트를 경험해보고 싶어서 응시했다. 큰 의미는 없고 풀면서 그리고 풀고나서 생각한 부분을 간단하게 글로 옮겨 적고자 한다.

📝 시험 환경

➡️ 프로그래머스를 통해 시험에 응시했다. 10시 시험이었는데 9시에 입장해서 테스트를 권장하길래 9시 10분쯤부터 들어와서 시험 주의사항을 다시 한 번 읽어보고, 카메라 설정을 했다. 10분 전부터 공지사항을 통해 주변 환경과 빈 종이를 확인하는 과정을 거쳤다.

➡️ 프로그래머스 안에서 연결되는 자바 공식 레퍼런스와 A4 용지 한장, 볼펜을 가지고 참가할 수 있었다.

✔️ 풀이 순서

➡️ 일단 문제 1번부터 4번까지를 쭉 읽어보면서 머릿속에 풀이가 어느정도 그려지는 문제부터 풀어나가기 시작했다. 풀이한 순서는 3번 -> 2번 으로 1, 4번은 문제를 읽어보기만 하고 코드 구상 단계로는 이어지지 못했다.

 

문제 1️⃣

➡️ 포인트 충전 & 마일리지 제도 문제였다. 언뜻 비슷한 느낌의 문제를 봤던 기억은 있는데, 따로 알고리즘을 사용하기보다는 상황에 맞게 작동하도록 구현해야했던 것 같다. 

문제 2️⃣ (11:30-12:00 풀이)

➡️ 2번째로 풀이를 시작한 문제다. 문제를 쭉 읽어보니 DFS 가 떠올랐고, 탐색 중지 조건과 함께 하나씩 코드를 써내려갔다. 어느 정도 코드를 짜고 테스트 케이스를 돌려보니 3문제 중 일단 2문제가 맞았었다. 실패한 3번째 케이스를 보니 꽤 복잡한 경우였는데, 문제를 다시 읽어보니 생각보다 꽤나 자잘한 조건이 많았다. 중간에 지금 코드는 잘못되었다는 생각을 하고 이런 저런 조건들을 계속 추가해주었는데, 기존에 통과하던 테스트 케이스도 실패로 뜨기 시작하고 종료 시간도 2분? 정도 밖에 남지 않아서 코드를 수정하기보다는 간단한 상황에서만은 돌아가는 기존 코드를 제출하는게 났겠다는 생각이 들어서 기존 코드로 제출 했다.

문제 3️⃣ (10:15-11:30 풀이)

➡️ 내 기준 다른 알고리즘이 생각나거나 하는 문제는 아니였고, 머리속 처리 과정을 코드로 얼마나 잘 구현하는지에 대한 문제였던 것 같다. 중간 중간 출력을 통해 내 풀이가 맞는지 하나하나 확인을 했고, 다행히 테스트 케이스는 모두 통과한채로 제출할 수 있었다.

문제 4️⃣

➡️ 문제를 읽고, 이해도 했지만 마땅한 풀이법이 생각나지 않아서 포기하고 나머지 문제에 집중했다.