접수 22년 04월 11일 11:00 ~ 05월 04일 17:00
테스트 22년 05월 08일 10:00 ~ 05월 08일 12:00 (2시간)
알고리즘 3문항 + SQL 1문항
외부 인터넷 검색 허용
시험 시간동안 캠 촬영
카카오 인턴십 코딩테스트 다음날에 연달아 응시한 프로그래머스에서 진행한 매칭 프로그램이다.
결과부터 말하면, 알고리즘 3문제를 1시간에 풀고 SQL 문제는 검색 없이는 너무 감도 안와서 포기하고 제출했다.
알고리즘 문제들은 전체적으로 난이도가 높지는 않았다고 느꼈고, 깊은 알고리즘 지식보다는 구현력이나 자료구조 사용법 등이 중요했던 것 같다.
1번 문제는 조건문으로 문제 상황에 맞춰서 처리만 하면 되는 간단한 구현 문제였다.
개인적으로 이번 프로그램 알고리즘 문제 중에서 가장 어려웠던 것 같다.
구현 문제인데, 나는 문자열 처리를 위해서 STL의 Map 을 이용하였고, 우선순위에 맞춰서 리턴하기 위해 Map 을 Vector 로 옮겨서 커스텀 정렬을 진행했다.
세부 조건은 달랐지만, 문제 유형이 지난번 카카오 인턴십을 준비하면서 봤던 키패드 누르기 문제와 비슷했다.
3번 문제도 적당한 구현 문제였고, 난이도는 크게 어렵지 않았다.
4번 문제는 SQL 작성 문제인데, 굉장히 어렵게 느껴졌다. 코딩 테스트와 다르게 따로 준비하지 않았기도 한데, 그걸 감안해도 너무 어려웠다고 생각한다.
4번은 결국 풀지 못한채로 제출했는데, 이걸 계기로 SQL 문제도 간간히 풀어봐야지 생각했다.
알고리즘 (3/3)
SQL (0/1)
총 3문제를 해결해서 코딩테스트에 통과했다. 아마 서류가 많이 부실해서 면접까지는 못 갈것 같다고 생각한다.