[코딩테스트] 2021 NHN Pre-Test 1차 후기 (코딩테스트)

NHN은 자소서 없이 지원만하면 필기시험을 볼 수 있습니다.
NHN Pre-Test 1차 코딩테스트를 14:00~16:00 동안 보고왔습니다. ㅎㅎ
NHN 은 필기 1차는 코딩테스트 2차는 CS(전공) 시험을 보는 것 같습니다.
그리고 노캠 + 구름에서 코딩테스트 시험이 진행되었습니다.


문제는 총 3문제였고 알고리즘을 애초에 잘하지도 않고 두달 넘게 쉰 제가 모든 문제를 다 푼거보면 이번 문제난이도는 매우 쉬웠던 것 같습니다. 객관적으로 봐도 쉬웠습니다..
그래서 1차로 가르기보다는 2차 전공시험으로 면접자를 뽑지않을까 생각합니다. (코딩테스트 타임어택을 할 것 같지도 않고 데이터 개수도 적어서 효율성으로 판가름날 것 같지도 않기 때문입니다.)


[1번 문제 - 구현]
1번 문제는 단순 구현 문제에서 말하는 그대로 구현하면 되는 문제였습니다.
저같은 경우 우선순위큐, 리스트, 정렬 정도를 사용하여 풀었습니다.

[2번 문제 - 구현]
2번 문제도 구현문제로 다양한 방법으로 풀 수 있을 것 같은데 전 배열을 사용해서 풀었습니다.
맵을 사용해서 풀 수도 있을 것 같은데 배열이 더 효율적이었습니다.

[3번 문제 - 백트래킹]
3번 문제는 백트래킹으로 저는 풀었습니다.
어렵지 않은 백트래킹으로 백준의 N과 M 시리즈를 풀어보셨다면 어렵지 않게 푸셨을거라 생각합니다.
다만 백트래킹을 하기전에 문제 조건에 맞게 리스트에 String으로 판별해야할 조건을 넣는 작업을 했습니다.

 

카카오 기출 단체사진찍기 문제가 조금 더 어렵지만 비슷하다고 느꼈습니다.

그리고 기본적으로 백트래킹으로 풀었다보니 백준 N과M 시리즈와 비슷합니다.

https://programmers.co.kr/learn/courses/30/lessons/1835

코딩테스트 연습 - 단체사진 찍기

https://www.acmicpc.net/workbook/view/2052

문제집: N과 M (시리즈)

 

 

1차는 통과하였습니다.




이후에 시간날때 백준에 비슷한 문제가 있다면 남겨보도록 하겠습니다.

---

댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!!