[SWM] 소프트웨어 마에스트로 13기 합격 후기 - 코딩테스트(1차/2차) 팁, 문제 유형

지원서 서류 작성법: https://zu-techlog.tistory.com/71

[SWM] 소프트웨어 마에스트로 13기 합격 후기 - 지원서 서류 작성법

심층 면접 팁, 질문 복기: https://zu-techlog.tistory.com/73

[SWM] 소프트웨어 마에스트로 13기 합격 후기 - 심층 면접 팁, 질문 복기

 

코딩테스트 TIP

• 코딩테스트는 elice라는 플랫폼에서 이루어져 화면 녹화와 카메라 녹화가 동시에 진행되었다.
• 따라서, 인터넷 검색 등이 불가능하였고, 대신 따로 IDE를 사용할 수는 있었지만 자동완성은 금지되어 이를 어길 경우 부정행위로 간주된다.
• 중간에 카메라나 화면 공유가 꺼진다면 관리자가 경고 메세지를 보내 준다. 경고 2회 누적 시에도 부정행위로 간주된다. 
• 실수로 화면 공유를 종료하지 않도록 주의해야 하며, 사전 테스트를 통해 미리 elice 플랫폼에 적응해 놓는 것이 좋다.
• 실행 제한 시간이 100초이다. 효율성은 크게 고려하지 않고 정확성만 맞추면 된다. ( 다만, 면접에서 본인 코드의 시간복잡도와 더 효율적으로 짜는 방법에 대해 물어보기도 하니 대비해야한다. )
• 알고리즘 문제는 구현 등 평소에 알고리즘 공부를 했다면 합격 컷만큼의 문제는 풀 수 있을 것이고, SQL 역시 난이도가 엄청 높은 편은 아니다. WEB의 경우, 검색이 허용된다면 쉽게 풀 수 있겠지만 검색을 못하기 때문에 어려울 수 있다. 다만, Javascript로 프론트엔드 구현에 익숙하신 분이라면 어렵지 않게 풀 수도 있다.
• 알고리즘에 특화되신 분이라면 알고리즘-SQL-WEB 순서로 접근하시고, Javascript와 Web을 잘 다루신다면 WEB-SQL(or 알고리즘)-알고리즘(or SQL), 그 외 특별히 SQL에 자신이 없는 경우가 아니라면 SQL-알고리즘-WEB 순서로 풀이하는 것이 합리적일 것 같다. 만약 다중 JOIN, GROUP BY, 서브쿼리 등에 약하시다면 알고리즘-SQL-WEB 순서로 접근하면 된다.

 

1차 코딩테스트

1차 코딩테스트는 8문제가 출제되어 2시간 안에 풀이해야한다. 

알고리즘 6문제 + SQL 1문제 + WEB 1문제로 구성되어있다. 

아래 코딩테스트 문제 유형은 일부 기억이 나지 않아 다른 사람의 포스팅을 참고하여 작성하였다.

 

1. [알고리즘] 구현 + 부루트포스
2. [알고리즘] 구현
3. [알고리즘] 구현 + 수학
4. [알고리즘] 조합 or 백트래킹
5. [알고리즘] 정렬
6. [알고리즘] DBF/BFS
7. [SQL] JOIN(2중) or 다중 정렬
8. [WEB] CSS로 Radio 이벤트 변경

합격 컷은 2~3솔으로 예상된다. 생각보다 합격컷이 낮았다.

알고리즘은 공부 안하시고 SQL과 WEB만 파신 분, 반대로 알고리즘만 연습해보신 분 모두 무난히 합격한 것 같다. 

 

 

2차 코딩테스트

2차 코딩테스트는 2시간 동안 5문제를 푼다.

알고리즘 3문제 + SQL 1문제 + WEB 1문제로 구성된다.

같은 시간 안에 풀어야 할 문제 수가 줄어든 만큼 1차 코딩테스트보다 난이도가 훨씬 향상되었다.

2차 코딩테스트 문제 유형은 다음과 같다.

 

1. [알고리즘] 조합 or 백트래킹
2. [알고리즘] BFS/DFS or 유니온파인드 + 구현
3. [알고리즘] DP
4. [SQL] LEFT/RIGHT JOIN + GROUP BY + 서브쿼리 (내풀이)
5. [WEB] JS로 선택된 정렬 기준에 따라 테이블 목록을 갱신

문제가 어려웠던 만큼 합격컷이 1솔이였다.

알고리즘 1번 문제가 평소에 코딩테스트 연습을 했다면 부담 없을 문제였기 때문에 1번 문제만 완벽히 풀이하면 합격할 수 있었다.

2번 문제의 경우 유니온파인드를 사전에 공부하지 않았다면 풀이를 떠올리기 어려울 것이고 3번 문제는 손을 댄 사람이 거의 없을 정도이다. 문제도 못읽어본 사람이 대부분이다. 

4번 SQL의 문제는 1차 때보다 난이도는 향상됐지만 풀지 못할 정도는 아니였다.

5번 WEB 문제는 JS로 HTML을 자유자재로 다룰 수 있지 않다면 아예 못풀거나 완벽히 풀기까지 상당히 오래걸렸을 것이다.