NHN Pre-Test 후기 - NHN Pre-Test hugi

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

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

단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두

programmers.co.kr

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

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

www.acmicpc.net

1차는 통과하였습니다.

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

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

1. 후기

NHN은 그룹사 통틀어서 파이썬 쓰는 부서가 없는건지 코딩테스트 언어가 C/C++, Java로 한정되었다. 그래서 근 2주간 자바 연습을 했다. 그리고 코테의 바이블과 같은 프로그래머스를 사용하지 않고 구름IDE라는 플랫폼을 사용해서 진행했다. 구름같은 경우는 작년에 소프트웨어 마에스트로 코딩테스트를 치면서 경험해봤는데, 썩 친절하게 느껴지지는 않았지만 그래도 아주 못해먹을 수준은 또 아니다.

문제 난이도는 크게 어려운 편은 아니었고, 딱히 서류가 있는 것도 아니라서 운이 좋으면 2솔컷, 아니면 올솔컷 아닐까 예상해본다. 그런데 나는 3번 접근을 이상하게 했다가 폭망하고 2솔밖에 못했다. 백트래킹 좀 많이 풀어둘걸...

2. 문제 유형

1번 문제는 구현 문제였다. 그렇다고 삼성식으로 막 3중 4중 for문 돌리는 형태는 아니고 간단한 구현?

2번 문제는 집합+조합+완전탐색 문제. 자바는 따로 조합 라이브러리가 없는 것 같아서 인터넷에서 조합 코드 보고 출처 적어두고 구현해서 썼다. 조합도 깡으로 구현해보니 백트래킹 식으로 구현하긴 하더라.

3번 문제는 N-Queen 스타일의 백트래킹 문제였는데, 나는 문제를 보고 '어! 이거 순열이구나!' 하고 수학적으로 접근했다가 조졌다. 그냥 백트래킹으로 풀었으면 3솔했을 텐데... 백트래킹 연습도 많이 해둬야겠다.

이 정도 난이도면 올솔한 사람이 엄청 많을 것 같은데, 마음을 비워둬야겠다. 2차 프리테스트가 11월 중순쯤 예정됐다고 하니 늦어도 11월 둘째주까지는 결과가 나오겠지?

[NHN Pre-test 1차] NHN 코딩테스트 1차 응시 후기 Ohsanrim ・ 2020. 10. 25. 20:34 NHN Pre-test 1차 응시 후기(코딩 테스트) 직접 쓴 후기 어제 NHN 에서 열린 코딩테스트를 응시하고 왔다. 사실 요즘 근래에 내 실력을 알고 난 후 코딩테스트는 한동안 응시하지 않으려고 다짐했는데 또 어느새 코딩테스트를 신청하고 있는 나 자신의 모습을 발견하게 된다. 참 인간의 욕심은 끝도 없고, 내 욕심은 항상 그렇듯 한결같다. ​ 그렇게 또 충동적으로 아무런 준비 없이 응시하게 된 NHN pre test 1차 후기 이다. ​ NHN은 신기하게 서류 전형을 준비할 때도 간단한 개인정보 이외의 서류를 일체 받지 않는다. 카카오도 그렇고 요즘 중견 및 대기업들의 특징인 듯 하다. 모두 다 코딩테스트를 어느정도 실력으로 붙어야지만 기업으로 개인의 이력서가 보내지는 그런 방식? ​ 아무튼 간단한 개인정보를 작성한 후 신청하면 접수는 간단하게 완료할 수 있다. 그렇게 접수하고 얼마 되지않아 서류 전형 합격 메일이 날라온다. 이게 최종 합격메일이면 얼마나 기분이가 좋을까...흑 서류전형 합격 메일이다. 그렇게 응시권을 얻은 NHN pre-test 1차 시험!!! ​ 그렇게 시험날까지 기다리면 메일로 시험응시방법에 대한 안내문이 오게 되고, 시험 시작 전 문자 역시 날라오게 된다. 메일로 오는 시험 예고 문자와 메일로 날라온 시험에 대한 유의사항 시험은 구름?인가 하는 사이트에서 열렸다. 이름은 많이 들어본 곳인데 항상 코딩테스트는 프로그래머스에서 하는 형식에 익숙해져 있어서 NHN에서는 시험응시자가 꼭 모의테스트에 응시해보는 것을 권장한다. (하지만 난 모의테스트 때 들어가보지도 않았다...죄송합니다...ㅜㅜ) 문제는 간단하게 3문제가 나왔다. ​ 1번 문제는 수건돌리기 문제로, 몇명이서 게임을 진행하며 달리기가 빨라서 절대 잡히지 않는 술래 역시 정해주었다. 그렇게 해서 모든 게임 참여자가 술래로 걸린 횟수를 계산하는 문제였는데, 비교적 나쁘지 않은 문제였다. ​ 2번째 문제는 시멘트 양 계산하기 문제였다. 이건 시험 끝나기 전까지 해결을 못했다. 풀다 만 부분 담에 계속 풀고싶은데ㅜㅜ​ 시멘트를 부은 양을 계산하는 문제였는데 시간이 부족해서 다 풀지 못한 문제였다. 역시 난 코테를 응시하려면 문제를 푸는 시간부터 빠르게 적응해야 할 것 같다는 깨달음을 다시한번 얻은 날이었다... ​ 3번 문제는 풀지는 못했지만 보니 무슨 문자열 문제같이 나왔다. 문자열 하면 또 난데...후... 문제조차 제대로 읽어보지 못하고 시간이 부족해서 그냥 나갔다ㅜㅜ 옛날에 한참 알고리즘 열심히 했을 때는 어느정도 문제만 보면 어떤 식으로 풀어야 할 지 감이 아주 살짝 왔었는데 지금은 아예 안온다. 머리가 텅 빈것 같아서 조금 강하게 현타가 왔다... 이제는 알고리즘 공부를 더이상 미뤄서는 안되겠다는 강한 깨달음을 얻은 뜻깊은 경험이었다. ​ 일단은 정처기부터 열심히 준비하면서 간간히 코딩테스트도 준비해야겠다. 조만간에 프로그래머스에서 열리는 인턴십 문제는 열심히 풀어야지 ㅜㅜ