[Software Maestro 13기] 소프트웨어 마에스트로 2차 코딩테스트 후기

2022.03.19 14:00 ~ 16:00

소프트웨어 마에스트로 13기의 두번째 코딩테스트가 진행되었습니다.

알고리즘 3개, SQL 1개, 웹 1개 문제가 나왔으며 푼 문제 수를 늘리기 위해 비교적 빨리 풀 수 있는

SQL 문제를 먼저 풀었습니다. 알고리즘 문제들은 1차 테스트보다 난이도가 조금 올라갔으며,

웹은 저번 테스트와 마찬가지로 풀지 않았습니다.

부분 점수가 있다곤 하는데 제 생각에 통과 커트라인이 2~3문제 아닐까 싶습니다.

 

풀이 순서 : 문제 4 => 문제 1 => 문제 2 => 문제 3

 

문제 1 (알고리즘) : 조합(비트마스크)

원래대로 푼다면 시간초과가 나올 방법으로 풀었습니다. 최대 체크 개수가 16개이므로 비트마스크를 활용해서

풀이하였습니다. 비트마스크를 사용하지 않아도 풀 수 있지만 코딩 시간이 오래걸릴 것이라고 생각합니다.

 

문제 2 (알고리즘) : 완전 탐색, 소수점 처리

그래프에서 연결된 정점끼리 나누어 처리하는 문제였습니다. 소수점 처리하는 문자열 출력 방법에 대해 알아야 문제에 대한 답을 출력할 수 있는 문제입니다.

 

문제 3 (알고리즘) : 브루트포스?? 

크기가 4 * 500이라 처음에는 DP로 생각하였는데 풀이법이 생각나지 않아 정확성 점수라도 받기 위해서 브루트포스로 진행하였습니다. 문제를 보고나서 든 생각은 2시간에 5문제인데 테트로미노를 꺼내? 라고 생각했습니다. 이 문제를 풀 때 1시간정도 남았었는데 10분정도 남았을 때 제출했으나 정답인지는 모르겠습니다.. (아마 시간초과?)

답이 매우 커서 long long int로 처리해야합니다.

 

문제 4 (SQL) : JOIN, GROUP BY, DATEDIFF

세 가지 테이블을 조인해서 group by로 묶어 출력을 해야합니다. 정렬에도 두 가지 속성에 대해서 처리해주어야 했습니다. 많은 문제 풀이 수를 위해 처음 풀었는데 생각보다 시간이 조금 걸려서 10분정도 투자했습니다.

 

문제 5 (Web) : JavaScript

풀지 않았습니다. sort가 필요하다고 들었는데 웹 문제를 구글링 없이 하는데는 문제가 있지 않나 싶네요.

 

---

 

합격했습니다

 

# SW마에스트로 코딩테스트 # 소프트웨어 마에스트로 # 소마 코테 후기 # 소마 13기 # 소마 13기 코테 후기 # SW마에스트로 코딩테스트 1차 후기 # SW maestro 코딩테스트 후기 # 코딩테스트 1차 # 소마 코테 # SW마에스트로 코딩테스트 2차 후기 # SW maestro 코딩테스트 후기 # 코딩테스트 2차 # 소마 코테 # 2차 문제