[SW마에스트로] 소마 14기 2차 코딩테스트 후기

알고리즘

먼저 필자 티어는 solved.ac 기준 골드 1이라는 점을 알려드립니다.

백준 티어를 올리는 것을 좋아하지만, 알고리즘 문제들을 보고 풀면서 "나는 알고리즘 공부를 하는 거 보단 계속 개발하는 것이 맞는구나.. 싶었습니다. 준비하면서 정말 어려운 시간이었습니다. 
 
1차 코테 후기 보러 가기

[SW마에스트로] 소마 14기 1차 코딩테스트 후기

 

2차 코딩 테스트 개요

소마 14기 2차 코테는 작년 2차 때와는 다르게 알고리즘 4문제, SQL 1문제가 나왔습니다.
14기 1차 때와 동일한 문제 구성으로 나왔습니다.
문제 제한 사항은 시간제한문제당 10초였습니다!
물론 채점 때 시간제한과 메모리 제한이 다를 수 있다는 점 알려드립니다. 
개인적으론 WEB문제가 빠져서 프런트 공부 하는 저로썬 조금 힘든 코테이지 않나 싶습니다.
 

2차 코딩 테스트 문제 정리

문제 유출은 불가능하고, 제가 제대로 기억하지 못하는 문제가 있을 수 있기 때문에 100% 신뢰하지 말아 주세요.
체감 난이도도 지극히 제 기준으로 작성했습니다.

맞은 문제는 초록색, 틀린 문제는 빨간색으로 표시했습니다.

 

1번 문제

알고리즘: 구현, 문자열
체감 난이도: Silver V
문제 내용: 화살표를 주고 방향과 개수 찾는 문제
나의 풀이: 2차 문제 답지 않게 1번부터 엄청 쉬운 문제가 나와서 살짝 당황했는데 간단하게 반복문 하나로 해결 했습니다. 

---

2번 문제

알고리즘: 그리디(?)
체감 난이도: Gold IV
문제 내용: 로봇이 전기를 사용하는데, 각 충전소마다 1초에 충전할 수 있는 양이 주어지고 다음 충전소로 갈 수 있는 거리가 주어짐. 최소 시간 구하기 문제
나의 풀이: 시험시간 2시간 중 1시간 넘게 봤던 문젠데, 간단하게 [Silver III] 주유소 문제와 비슷하다고 생각하여 먼저 풀려고 접근했지만 절대 안 풀렸습니다. 어디서 로직이 틀린 건지, 시험 끝나고도 너무 속상한 문제인 거 같아요. 사실 그리디가 맞는지도 모르겠어요. 생긴 건 주유소 문제랑 똑같이 생겼는데, t초당 e 전기만큼 생성된다는 이상한 조건이 붙은 문제입니다.

---

3번 문제

알고리즘: 자료구조, 큐
체감 난이도: Gold V
문제 내용: 회전문이 주어지고 사람들이 회전문에서 나오는 시각 구하기 문제.
나의 풀이: 시간이 없어 자세하게 풀어보진 못했지만, 큐를 써서 풀어야 한다고 합니다.

---

4번 문제

알고리즘: 다익스트라, 빡구현
체감 난이도: Gold II
문제 내용: 스케쥴, 그래프, 주차가능 위치가 주어질 때 스케줄 소화 할 수 있는 최소 비용 구하기 문제
나의 풀이: [프로그래머스 LV.3] 합승택시 요금와 유사한 문제였는데요.
최소 비용 거리 계산을 하는 문제였습니다. 아마 플루이드로도 풀 수 있지 않나 생각합니다. 
저는 다익스트라로 먼저 그래프들 최소 간선 비용을 구해주고, 만약 스케줄 장소에 주차가 불가능하면, 스케줄 장소로 부터 가까운 위치로 가서 택시 타고 돌아오도록 만들었는데 Test Case 4개 중 3개만 맞춰서... 틀렸지 않나 싶네요.

---

5번 문제

알고리즘: SQL
필요함수: UNION ALL, LEFT JOIN, IFNULL, GROUP BY
문제 내용: 축구 팀 Table과 경기 내용 Table로 팀들의 득실점 계산하기
나의 풀이: 간단하게 JOIN과 NULL 처리할 수 있는 IFNULL 두 개 가지고 해결했습니다.
 

후기

우여곡절 끝에 코딩 테스트는 통과한 것 같습니다!

절대 안 붙을 거 같아서 그렇게 생각하고 다른 프로젝트 만들고 있었는데, 붙어버려서 놀랬습니다. ㅠㅠ 
소마 준비 카톡방 의견들을 보니 합격 솔 컷이 쉬운 문제 기준 2솔인 것 같고, 어려운 문제는 1.5솔이라고 하시는 것 같더군요. 포폴, 면접 준비 열심히 해서 마지막까지 좋은 결과 있도록 열심히 해야겠습니다!!