네이버 트랙 공채 코테 2022

개요

7/2 10:00 ~ 12:00 까지 네이버 공채 코테를 응시했다.
문제는 총 4개로 2시간 동안 4개니까 쉽지 않을까 생각했지만.... 진짜 어려웠다
그리고 부정행위 방지를 위해 핸드폰 캠과 프로그래머스 사이트를 연결해서 내 모습도 찍어야 하고 화면공유도 해야하고 정말 빡셌다.

문제

1번

1번은 그냥 기본적인 단순 구현 문제였다.
10분정 걸렸는데 이때까지는 쉬울줄 알았다 ㅋㅋ

2번

2번은 구현 + 정렬 문제였다.
근데 각 상품이름 별로 등급이 매겨지는 문제였다. ex) "Apple A" (사과 A 등급)
각 상품별 등급 개수를 정리하기 위해 json 형태로 사용하였는데, 그 뒤로 같은 등급이면 두번쨰 등급으로 비교하고 ~ 계속 비교하여 순서까지 정하라는 지시에 거의 1시간동안 이문제만 푼것 같다.
코드도 엄청 길어지고 테케는 통과 했지만 제대로 푼지도 모르겠다 ....
근데 시험이 끝나고 다른 사람들의 풀이를 들어보니 그냥 각 상품별로 등급을 나처럼 array 로 저장하는게 아닌 string 형태로 저장하고 그냥 sort 때리면 풀린다는 말을 들었다. 생각해보니 apple의 등급이 "A A A B C A A ..." 머 이런식이면 sort 때리고 하면 알아서 비교될것 같다.... 진짜 이런 생각을 왜못했지 ㅋㅋㅋ

3번

3번도 구현 문제였다
근데 육각형이 나와서 dx, dy로 6방향 다 생각해야되서 머 어떻게 구현할지 막막해서 손도 안댔다...

4번

4번은 비트마스크 + 브루트 포스 문제라는데...
나는 그냥 단순 수익률 높은 순으로 그리디 형태로 풀다가 안풀려서 막혔다 ㅋㅋ
비트마스크 문제 좀 풀어보고 나중에 다시 풀어봐야겠다.

느낀점

이전에 본 카카오 코테보다 더 막막했다... 그나마 좋은 점은 카카오 코테는 5시간 5문제였는데 네이버는 2시간 4문제라 짧게 쳤다는거?? ㅋㅋ 네이버 코테보면서 진짜 알고리즘 공부 열심히 해야겠다는것을 느꼈다.