카카오 커머스, 데브매칭 코딩테스트 후기

4월 3일 토요일 카카오 커머스와 데브매칭 코딩테스트를 봤다.

카카오 커머스는 13:00 ~ 15:00, 데브매칭은 16:00 ~ 18:00으로 중간에 1시간 휴식을 가졌지만 아침부터 Real My SQL 스터디를 진행했기 때문에 체력적으로 피곤했다.

 

우선 카카오 커머스 문제부터 리마인딩 해보겠다.

총 3문제가 나왔으며 첫번째 문제부터 순서대로 이중 for문, 비트마스킹 + 조합, BFS 알고리즘으로 풀었다.

1시간 30분안에 3문제 모두 풀고 제출했으나, 첫번째 문제의 풀이가 틀렸다는 것을 제출한 후 알았다.

첫번째 문제를 복기해보면 이중 for문을 사용할 것이 아닌 HashMap을 사용하면 for문 한번으로도 구현이 가능하다ㅠ

 

데브매칭은 알고리즘 3문제와 SQL 1문제가 나왔다. 첫번째 문제는 무척 쉬웠으며 2번째문제부터 해맷다ㅠㅠ덕분에 SQL문제는 보지도 못하고 끝나버렸다. 제출 후 2, 3번 문제를 머릿속으로 리마인딩 해보며 다시 풀었는데 3번은 인덱스를 잘못 참조하고 있어 답이 안나온 사례이고 2번은 너무 어렵게 생각해서 못 풀었다(구현 문제만 나오면 부담스러움)

 

이번 코딩테스트를 겪으며 느끼는 점은 구현 유형의 문제에 무척 약하다는 것을 느꼈다. 한동안 구현 유형의 문제에 익숙해지도록 알고리즘 스터디를 구했으며 이번주부터 주 2문제씩 풀기로 했다.