정리공간

어려웠다?? 쉬웠다?? 한마디로 정하기 좀 애매하다. 총 4시간에 5문제로 나왔고 약관 때문에 문제를 말할 수는 없지만 대략적으로 말해본다면 1번은 문자열 치환 문제로 쉬운 문제였다 2번은 동적 계획법 문제였고 3번은 효율성도 함께 측정하는 문제로 LinkedList문제였던 거 같다 난이도는 프로그래머스 기준 2~3 정도였는데 3번 문제에서 효율성 때문에 시간을 많이 까먹었다ㅠㅠ 4번 문제 풀려니 이미 한 시간 남았었다. 4번 문제는 지금 생각해보면 플로이드 와샬 알고리즘으로 풀 수 있을 것 같은데 당시에는 DFS로 풀었다 5번은 풀진 못했지만 이진트리 문제였다. 카카오 코딩테스트는 우리가 흔히 공부하는 틀에 박힌 알고리즘을 문제를 2~3개 정도 섞어놓은 느낌을 많이 받았다. 그래서 어떠한 알고리즘들을 ..

늦었지만 후기를 작성해보고자 한다 총 2시간을 봤고 4문제가 나왔다 4문제중 3문제를 맞추긴 했지만 테스트케이스를 많이 주지 않아 예외가 많을 수 도있다ㅠㅠ 약관때문에 문제에 대해 자세히는 얘기 못하지만 느낌만 적어보고자 한다 전체적으로 문제난이도는 중 정도인것 같다 1번문제는 구현문제였다 예외처리만 잘 할수있었다면 아주 쉬운문제였던거 같다 2, 3번문제는 효율성 문제였다 프로그래머스 기준 2~3level문제 정도의 난이도 였던거 같다 4 번문제는 완전 탐색 문제였던거 같은데 많이 어려웠다 진짜 많이ㅠ 이 문제는 많이들 못풀었을것 같다 작년부터 재미삼아 또는 느낌을 보고자 코딩테스트를 종종 봤는데 제대로 취업을 위해 코딩테스트를 준비한건 처음이고 많이 긴장했는데 난이도가 아주 높지 않아 다행이였다 결과는..