네이버 코딩테스트 후기

처음 본 네이버 코딩테스트 후기

저번 네이버 웹툰 코딩테스트에는 3문제 중 2문제를 50분동안 풀고 1시간 10분동안 마지막 한 문제를 이해조차 못해서 광탈 했었다. (+ 자소서를 너무 대충썼고 플젝경험도 없음)

 

그렇기 때문에 이번 코딩테스트는 전부 다 풀어서 플젝경험이나 자소서가 부실하더라도 붙고 싶었다.

 

총 4문제를 2시간동안 풀어야 했다.

난이도는 솔직히 케이스가 몇 개 없어서 잘 모르겠다.

 

1번은 완전탐색

2번은 deque를 사용한 빡구현

3번은 백준 N-Queen 문제랑 비슷한데 이번엔 한 점을 기준으로 한 거리로 풀었다.

4번은 어찌저찌 풀기는 했는데 유니온 파인드를 썼다면 더 깔끔하게 풀 수 있었다고 생각한다.

 

진짜 코딩테스트 보면서 처음으로 다 풀어봤고, 그게 네이버라서 기분이 너무 좋다.

물론, 히든케이스에서 틀릴 확률이 높지만? 그때 틀리더라도 결국 다 풀 수 있다는 생각을 하니까 너무 좋다.

 

내일 있을 Sk C&C 코딩테스트도 오늘처럼 잘 봤으면 ㅎ