[소마] 2편 - SW 마에스트로 13기 1차 코딩테스트 합격후기, 코테 준비, 지원후기, 문제 난이도

총 8문제가 (6알고리즘, 1SQL, 1Web) 출제된다고 미리 예고했다.

 

본인은 solved 기준 딱 400문제를 풀었다. 기본적인 자료구조는 숙지하고 있고, '골드5 이하의 문제를 무난하게 풀정도'로 공부하는 것을 현재 PS(Problem Solving)의 목표로 삼고 있다.

서류합격 후 지난 2년간 코테 유형 확인 후 PS 감각을 올리기 위해 일주일에 30문제정도 풀었다.

원래 알고리즘 문제를 풀 때 c++이랑 파이썬을 섞어서 쓰는데, 이번 코테는 시간제한이 100초라서 좀 더 자신있는 파이썬으로 풀기로 했다.

 

SQL은 웹 프로젝트를 하면서 기본적인 것들은 다룰 수 있었지만, SQL 문제를 풀어본적은 없어서 타블로그에서 본 합격자분의 조언대로 프로그래머스의 SQL 고득점 Kit를 싹 풀어봤다.

https://programmers.co.kr/learn/challenges?tab=sql_practice_kit 

 

Web문제는 특별히 공부하지는 않고, 아는 문제가 나오면 풀고 아니면 과감하게 포기하고 나머지를 다풀자는 마인드로 임했다.

 

시험은 Elice라는 플랫폼에서 진행되었다. 플랫폼을 처음 써본다면 모의테스트로 환경은 꼭 파악해보아야 한다. 백준이랑은 다른 느낌으로 꽤나 생소했다.

---

각 문제 유형을 정리하면

문제 번호	유형	예상 solved 난이도	비슷한 문제
1	문자열, 그리디	실버5	https://www.acmicpc.net/problem/6550
2	구현, set, (HashMap)	실버1	-
3	구현, 문자열, 브루트포스	실버5	https://www.acmicpc.net/problem/14584 https://www.acmicpc.net/problem/2149
4	이분탐색, 조합	실버1(실버4)	https://www.acmicpc.net/problem/2295 (비슷한 느낌이지만, 이것보다 쉬움) https://www.acmicpc.net/problem/1448
5	정렬, 우선순위큐	골드5(실버3)	https://www.acmicpc.net/problem/7662
6	가중치 트리, DFS	골드4	https://www.acmicpc.net/problem/1240 https://www.acmicpc.net/problem/1967
7	테이블2개 JOIN, 다중정렬	-	https://programmers.co.kr/learn/courses/30/lessons/59042
8	css label, 체크박스로 색 바꾸기	-	-

 

1~3번까지는 쉬웠고 백준 실버1 정도만 달아도 충분히 풀만하지 않을까 생각된다. 2번은 문제 자체는 쉬웠는데, 파이썬이 아니였다면 좀 어려웠을 것 같고, 구현하는데 시간이 많이 필요한 문제였다.

 

4, 5번은 백준으로 치면 서브테스크로 small, Large로 나눠져있을법한 문제였다. 4번은 N이 small이면 잘 걸러내서 정렬과 3중 for문으로 돌아갈법했고, 5번도 N이 small이면 정렬만으로도 돌아갈법했다. (사실 시간제한이 100초여서 어지간하면 낮은 난이도로 돌아갔을 것 같기도하다.)

6번이 그나마 제일 어려웠는데, 가중치가 있는 트리를 순회하는 문제였는데, 조건이 좀 까다롭긴했다.

 

본인은 웹 8번 빼고는 다 풀었는데, 문제가 많다보니 생각보다 8문제 다 풀기에는 시간이 빡빡했다.

컷이 어딘지는 모르겠으나 대학에서 자료구조를 들었거나, PS를 좀 해봤다 하시는 분들은 다 붙지 않을까 생각된다.

SQL, WEB은 안해봐도 충분히 알고리즘 만으로도 붙을 수 있는듯하다.

---

 

https://icpc-sinchon.io/halloffame

(신촌 알고리즘 캠프 기준 초급 커리큘럼을 무리없이 따라갈 수 있다면 1, 2차 코테는 무난하게 통과할 수 있을 듯하다.)