..9/17 18:00 쯤에 카카오톡이 와서 이메일을 확인해봤다. 작년에 보았을 때는 2.5솔 정도 했었는데, 이번에는 4솔로 마무리하게 되었다. (1, 2, 3, 4 풀고, 5번 푸는 도중에 테스트 종료) 내가 느낀 문제별로 필요한 지식 및 아이디어는 다음과 같다. 1번 문제 - 문자열 처리 (+ 정규식) -> 문제에서 시키는 대로 차례대로 조건에 맞게 문자열을 필터링하였다. 2번 문제 - 적절한 자료구조 사용 능력 (완전탐색 / 해시) -> map을 사용하여 해당 값이 들어온 횟수를 세고, 큰 순서대로 담았다. 데이터의 개수가 많지 않기 때문에, 빈틈없이 잘 처리하는게 중요한 것 같았다. 3번 문제 - 적절한 자료구조 사용 능력 + 이분 탐색 응용 (트라이?) -> (1) 다차원 배열(마지막 차원은 동적 배열)을 사용하여 데이터를 담아 정렬한 뒤, (2) lower_bound를 사용하여 조건에 맞는 데이터들을 가져왔다. 예를 들어서, "java, backend, junior, pizza, 100" 라는 데이터를 h[1][2][1][1].push_back(100); ~ h[0][0][0][0].push_back(100); 까지 저장했고, "python, frontend, senior, pizza, 200" 라는 데이터는 h[2][1][2][1].push_back(200); ~ h[0][0][0][0].push_back(200); 까지 저장했다. 문제에 조건에 따라, "언어(3종류), 직무(2종류), 경력(2종류), 음식(2종류), 점수" 의 각 항목마다 정해진 개수가 있었는데, 이때, "- and - and - and - and 100" 이라는 형태로 쿼리가 들어올 수 있으므로 ...