[SW마에스트로] 소마 코딩 테스트 1차 합격 후기 / 공부법

 

1차 합격 !!!

문제 요약

 

문제는 총 8문제로 알고리즘 6, SQL 1, WEB 1으로 나왔다.
이번 코테는 오픈북과 자동완성이 허용되지 않았고, 난이도는 실버4~골드5정도로 나온거 같다.

알고리즘 분류를 복기해보자면 다음과 같다.
제한 시간은 모든 문제 100초, 메모리는 제한이 있지만 좀 널널하다.
티어는 시간제한을 생각하고 내가 임의로 주었다.

 

추가:

시간 제한 100초는 모든 테스트케이스를 돌리는 시간의 합이고.

TLE로 터진다면, 100초 이후에 강제종료됩니다.

시험 환경에서 잘 돌아간다면 문제 X

다만 2차의 경우에는 시간복잡도 관련해서 질문할 수 도 있다고 합니다.

초록색 해결
빨간색 미해결

idx	알고리즘, 난이도	문제 요약
1	구현 S4	자동완성 가능한 수 구하기 문자열 리스트를 주고, 새로운 문자 n이 주어졌을 때, 자동완성이 가능한 수를 찾는 문제
2	빡구현 G5	새로운 자료구조를 만들어서 기능을 구현하는 문제. 한 95%정도 구현했는데, 코테 시간 초과로 아쉽게 못풀었다 ㅠㅠ
3	구현 S3	암호관련 문제. 해결법만 떠올리면 금방 풀 수 있음.
4	조합(itertools.combinations) S3	값을 가지고 있는 개체를 조합하여 만들 수 있는 경우의 수를 구하는 문제
5	정렬, 인덱싱 S3	간단한 수식을 이용한 구현 문제
6	DFS G5	처음에 다익스트라라고 생각해서 시간부족으로 안푼 문제. 각 정점에서 시작했을 때 가장 큰 값을 얻을 수 있는 정점을 구하는 문제. 당연히 간선에는 이동하는데 드는 비용이 있음.

대부분 실버정도에서 놀고 구현방법만 떠올리면 금방 풀 수 있는 문제들이었다.
2번과 6번이 가장 난이도가 높았다.

시간만 30분만 더 주어졌으면 다 풀 수 있었을 것 같다.

 

SQL

SQL은 join와 다중정렬, or을 사용해야하는 문제였다.
다중정렬이라는 조건을 못봐서 틀린것같다 ㅜㅜ

 

WEB(14기부터 사라짐)

살짝 보기만 했는데,
CSS로 색을 입히는 문제였다.
웹에 대한 지식이 없어서.. 다른분들 후기 보고 추가해두겠다.


이번에는 엘리스라는 사이트에서 테스트했다.
https://elice.io/
꽤나 나쁘지 않았다. 다만 복붙 기능이 안되어서 조금 불편했다.
SHIFT + INSERT버튼이었나?
이 단축키를 쓰면 사용할 수 있다고 했는데, 나는 복붙이 되지 않았다.

이것에 대해 채팅기능으로 문의했는데, 코딩테스트가 끝날때까지 답이 없었다.

이걸 제외하고는 VSC와 꽤나 디자인이 유사해서 사용하는데 불편함은 없었다.

2차에서는 해결됐다.

---

추천 문제 해결방법

우선 SQL 문제를 푼다.

SQL은 까먹지만 않으면 된다.
이번 문제는 SQL 고득점 킷만 ~JOIN까지 풀 수 있으면 풀 수 있는 문제였다.

 

알고리즘 문제를 쭉 훑으면서 만만한 문제부터 푼다.

문제가 난이도별 정렬이 아니라서 시간이 좀 걸리겠다 싶으면
그냥 넘어가고 다른문제를 먼저 푸는게 좋다.

 

 

다시 읽어보기

앞에 문제들을 쭉 풀어봤다면, 다시 한번 훑어보면서 잊은 조건이 있는지 찾아봐야한다.
SQL 틀린건 진짜 아쉽다.
조건만 잘 읽었다면 절대 안틀릴 문제인데 ㅠㅠ

4. 어려운 문제들 풀기.
어려운 문제들은 풀면서 중간중간 주석을 간단히 적어두자.
코드가 길어지니까, 한번 오류터지면 난리난다.

---

공부법 추천

알고리즘

알고리즘은 이전 12기 13기 문제들과 유형에서 거의 벗어나지 않는다.
https://puleugo.tistory.com/50

소프트웨어 마에스트로 11기 12기 문제 유형 정리

1차는 골드 4만 달아도 안전하게 풀 수 있을 것 같다.
DFS, 완탐, 구현 이정도만 봐도 된다.
문제를 빨리 읽고 푸는 능력을 기르면 좋다.

 

SQL

SQL은 아까 말했던 것 처럼 프로그래머스 고득점 KIT 만 풀어보면 된다.
고득점 kit에 섞어놔도 모를 문제다.