[SW마에스트로] 소마 코딩 테스트 2차 합격 후기 / 공부법
회고록2022. 3. 20. 00:32[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차의 실수 때문에 ..

반응형
image