이번에도 역시 카카오 인턴 코딩테스트를 봤습니다.
이번에 총 5문제가 나왔으면 시간은 2시부터 6시까지 4시간이 주어졌습니다
저는 카페에가서 문제를 풀었는데 다음에는 스터디 카페로 가야겠어요
너무 시끄러워서 초반에 집중을 못하다가 에어팟 끼고 집중했네요
아무튼!! 1번 문제는 그냥 구현문제! 주어진 조건을 잘 읽으면 됐습니다
2번 문제에서 시간을 다 잡아먹었어요... 알고리즘 공부도 열심히하고 실력이 늘었다 생각했는데
아직은 어중간한 단계인가 봅니다....
저번 코테랑 똑같네요 저번에도 한 문제에서 시간 엄청 헤먹어서 뒤에 문제를 잘 못풀었거든요
1시간 넘게 풀었어요... 결국 풀긴했답니다 queue 이용했던것 같아요
3번문제는 정확성 + 효율성 문제였는데
저번에 느낀게 일단 정확성만 다 푸는쪽으로 가는게 좋다고 생각해서
naive하게 정확성만 노리고 풀어서 30분???
정확한 풀이 시간은 기억안나는데 아무튼 속전속결로 금방 풀었어요
4번문제는 그래프문제!
처음에 dfs(백트래킹)로 풀었다가 시간초과나서 bfs로 바꾸다가 거의다 바꿨는데
6시넘어버림;;; 하.. 레전드.... 10분이 모잘랐네요 6시 10분에 다 풀었어요 ㅠㅠ
5번 문제
문제 읽고 이해하는데만 20분 걸린듯 합니다
난이도 높았어요
다른 분들 말로는 queue 두개 쓰면 풀릴것 같다하셨나??
근데 주변에 푼 사람은 없었어요
개인적인 의견으로 3-4솔(정확성 포함)해야 합격하지 않을까 생각합니당
부서마다 조금씩 다를 수도 있겠네요
1,3(정확성만),4번(쉬운데 못품ㅜㅠ)이 쉬웠고 2번도 어렵진 않았는데
그런거 있잖아요 머리가 갑자기 굳는... 그래서 헤매서 아쉬웠고
5번은 어려웠습니다!!