![[SW마에스트로] 소마 코딩 테스트 2차 합격 후기 / 공부법](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FF5wcM%2Fbtrxu8L57ve%2FiFWkQcpoacDELHiH3IWrhk%2Fimg.jpg)
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차의 실수 때문에 ..

소마에서는 문제 유형을 공개하기 않기 때문에 11기 12기 연수생분들의 후기글을 정리하였습니다. 때문에 절대로 정확한 정보가 아니며 참고용으로만 사용하시면 굉장히 좋을 것입니다. 제가 모은 자료에서의 소마 근 3년간의 코테 유형은 다음과 같습니다. 코딩 문제 중 복수의 접근방법을 가진 문제가 있습니다. 11기, 12기 연수생분들의 접근 방법에 따른 문제 유형이기 때문에, 문제 수가 적어도 문제 유형이 많을 수도 있습니다. 소마 11기 코테 SWM 11기 1차 코딩테스트 3 1 1 알고리즘 SQL web 구현 그리디 완전탐색 (브루트 포스) BFS select 웹 통신 API(JS fetch api) SWM 11기 2차 코딩테스트 3 1 1 알고리즘 SQL web DP BFS/DFS 유니온 파인드(Unio..