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

 

2차 합격!
면접만 남았습니다.


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

 

문제 요약

 

알고리즘

idx	알고리즘 분류, 난이도	문제 요약
1	구현, 완탐 S1	문제가 복잡했다. 이건 설명을 패스하겠다. set자료구조와 교집합 기능을 이용하여 풀었다.
2	구현, 그래프 이론(Union-Find, BFS, DFS) G4	순열 사이클과 비슷한 문제였다. 여기서 조건 몇개만 추가하면 된다.
3	DP 빡구현 최소G1	테트로미노 상위 느낌의 DP인데, 시간 많이 줘도 못풀 것 같다. 채팅방에서 어떤분이 5차원 6중첩 for문으로 푸셨다. 매년 있는 킬러 문제같다.

2솔했다.

 

SQL

SQL은 1차의 실수 때문에 눈 똑바로 뜨고 여러번 확인했다.
근데 틀렸다.

날짜 차이를 구하는 부분이 있었는데 datediff() 함수를 써야한다고 한다.
틀리신 분이 되게 많다.
그 외에 사용한 기능은 다중정렬, 3중 JOIN이다.

 

WEB(14기부터 사라짐)

테이블의 정렬, 갱신을 구현하는 문제였다.

---

내년 준비생분들을 위한 준비 조언드립니다

먼저, 최대한 알고리즘 문제들을 많이 풀어본다.
다음 문제로 넘어갈 때 시간이 애매한지 보고,
애매하다면 먼저 푼 문제의 풀이가 확실한지 확인하자.

SQL의 datediff같이 이례적인 케이스가 아니라면 3솔을 했을 것 같다.




이번 2차는 2솔컷이 나오지 않을까 싶다.
SQL은 맞추신분이 진짜 적은데다.
알고리즘 2번 문제에서 소수점 둘째자리까지 출력하라는 문제에
많은 분들이 .2f 포맷스트링을 사용했다가 틀린것같다.

찾아보니까 포맷스트링은 반올림 기능이 있다고 한다.
첨 알음..

나는 포맷스트링 문법이 기억안나서
0.000001 정도를 더하고 스트링 슬라이싱으로 출력했다.
평소에 공부한게 도움이 된것같다.