SW마에스트로 합격 후기 - 2차 코딩테스트

이번 글에서는 소마 지원과정 중 1차 코딩테스트에 대해 적으려고 합니다.

우선 저는 JAVA로 풀었고 이전부터 PS에 관심을 가지고 있었어서 어느 정도 경험이 있는 편인 걸 감안하고 읽어주세요.

2차 코딩테스트

2차 코딩테스트에서는 총 5문제(알고리즘 4문제, SQL 1문제)가 출제됩니다. 저는 총 올솔(알고리즘 4문제, SQL 1문제)을 했습니다.

1️⃣ 번 문제

문제 유형: 구현

난이도:  실버 하위권

구현 난이도도 낮고 시간도 많이 걸리지 않는 문제였습니다. PS를 어느 정도 푸셨다면 쉽게 풀 수 있을 것 같습니다.

2️⃣ 번 문제

문제 유형: 구현, 문자열, 자료구조

난이도:  실버 하위권

이 문제도 구현 난이도도 낮고 시간도 많이 걸리지 않는 문제였습니다. 백준보단 프로그래머스 스타일의 문제 같습니다.

3️⃣ 번 문제

문제 유형: 그래프 탐색, 백트래킹

난이도:  골드 하위권

처음 문제를 읽고 유형은 짐작이 되지만 어떻게 구현해야 할지 감이 안 잡혔던 문제였습니다. 저는 백트래킹으로 풀면서 난이도가 제법 있다고 판단했는데 후기를 들어보니 BFS로 풀면 좀 더 쉬웠다고 하네요.

4️⃣ 번 문제

문제 유형: 그리디

난이도:  골드 중위권

문제를 읽자마자 그리디구나 생각했습니다. DP로 접근했다는 사람을 몇분 봤긴 했는데 DP로 푸는데 성공한 사람은 없었던 것 같습니다. 아이디어만 떠올렸다면 구현 양은 얼마 되지 않는 문제였습니다.

5️⃣ 번 문제

문제 유형: SQL

난이도:  프로그래머스 기준 LEVEL 3~4

SQL의 여러 함수를 사용해야 했고 수학적 계산도 들어가는 문제였습니다. 하지만 프로그래머스로 연습했다면 빠르게 풀 수 있습니다.

 

정리

2차 코딩테스트는 난이도 자체만 보면 1차 코딩테스트보다는 높았지만 아이디어만 떠올리면 구현 시간은 얼마 걸리지 않는 문제들로 구성되었습니다. 저는 2차 코딩테스트가 더 맘에 들었습니다.

2차 코딩테스트 합격

다른 지원 과정들 후기

1. 자기소개서

https://study-note10.tistory.com/30

SW 마에스트로 합격 후기 - 자기소개서

2. 1차 코딩테스트

https://study-note10.tistory.com/31

SW마에스트로 합격 후기 - 1차 코딩테스트

4. 심층면접

https://study-note10.tistory.com/33

SW마에스트로 합격 후기 - 심층면접