2021 카카오, 라인 코딩테스트 후기

어제는 카카오 오늘은 라인 코딩테스트를 치뤘습니다.

 

카카오는 7문제 5시간 라인은 6문제 3시간 이였습니다. 난이도는 카카오가 역시 훨씬 어렵습니다.

 

카카오는 대부분이 문자열을 다루는 문제 였던것 같네요. 

 

7문제중에 1,2,4번은 풀고 3번은 효용성을 풀지 못했습니다. lower_bound 썻는데 뭔가 잘못 된거같아서 그냥 넘어갔어요.

 

4번이 플로이드 와셜 쓰는거 였고 1,2번은 문자열 처리후 완탐 이였던것 같습니다. 5번은 우선순위큐 이용해서 해볼려고 풀었는데 제 IDE에서는 답이 나오는데 프로그래머스에선 다르게 나와서.. 시간이 다되어서 해결은 못했는데 부분합으로 풀면 풀린다는 얘기를 들은 것 같습니다. 6,7번은 보지도 못했네요.. 아쉽습니다.

 

라인은 특정 알고리즘을 요구하는 문제는 없었던 것 같고 전부 구현 문제였던 것 같습니다.

뒷부분 문제들은 삼성의 역량테스트 느낌이라는 생각이 들었습니다. 

 

카카오는 제출시 30-40개정도의 테스트케이스를 검사후 제출하게 되는데 아마 여기서 맞으면 정답인 것 같습니다.

 

라인은 이런게 없고 예제 테스트케이스만 주고 내부적으로 히든 테케를 돌려본다는 것 같습니다.

그래서 풀어도 맞췄는지 확신이 안드네요. 더군다나 구현문제들이라.. 라인은 6문제중에 5개를 풀고 제출을 했는데 5번문제 뭔가 다시 보다보니 예제 테케는 다 돌아갔는데 틀린 케이스가 보여서 아쉽네요.. 마지막문제도 얼추 풀고있었는데 4,5번에서 시간을 좀 많이 써서 제출은 못했습니다.

 

둘중에 하나라도 합격할 수 있을지는...... 잘모르겠네요 ㅎㅎ..