소마 12기 코딩 테스트 & 면접 후기

www.swmaestro.org/sw/main/main.do

SW마에스트로

신입생 시절부터 꼭 신청하고 싶었던 소프트웨어 마에스트로(소마)를 올해 처음 지원했습니다.

개발은 nodeJS랑 mySQL 깔짝댄 거 말고 할 줄 없는 알고리즘 원툴로는 선발이 안될 거 같아서 그동안 알고리즘을 조금 멀리 하고 개발 공부를 조금 했습니다. 그래도 알고원툴인 건 여전한 것 같지만..

코딩 테스트에서 알고리즘은 딱히 공부 안 해도 될 거 같아 따로 준비는 하지 않았고, sql문제가 나온다길래 그 부분만 집중해서 공부하였습니다.

1차 코딩테스트에서는 알고리즘 6문제, sql 1문제, 웹 1문제가 출제되었는데 제한시간이 2시간이었습니다.

아무리 문제가 쉽게나와도 8문제를 2시간안에 푸는 것은 조금 어렵지 않을까 생각해서 웹은 처음부터 버리자는 생각이었기에 알고리즘과 sql 문제에 집중했던 것 같습니다.

알고리즘 1번 문제에서 조금 당황했던 게, 문제는 어렵지 않았으나 코딩을 좀 길게 했어야 했습니다. 

구현하는 과정에서 벌써 15분이 소요되었고, 뭔가 잘못된 거 같아서 다른 문제를 조금 훑어봤는데, 역시나 1번 문제가 고난도 문제 중 하나였습니다. 항상 코테자리에서는 문제를 먼저 훑어보고 난이도 순으로 푸는게 좋을 것 같습니다.

단순한 그래프 모델링문제였는데, map 등의 연관 컨테이너도 사용해야 했습니다. 난이도는 실버 2~1급.

2번 문제

평범한 DP문제였습니다. 그리디로 풀어도 되었을 것 같은데 저는 DP가 익숙해서 사용했습니다. 난이도는 실버 3~2급.

 

3번 문제

까다롭게 느낄 분들이 많았을 것 같습니다. 역시 풀이 방법은 다양하지만 저는 그리디 알고리즘을 사용했습니다.

그리디로 풀 때 처리과정이 조금 까다로웠는데, 평소 알고리즘 문제를 많이 접해보지 않았다면 풀이를 떠오르는 것도 어렵고, 풀이과정도 오류가 나기 쉬울 문제입니다. 난이도는 실버 1급.

 

4번 문제

간단한 구현 문제였습니다. 난이도는 브론즈~실버 5급. 하지만 이문제의 응용 버전이 2차코테에 등장합니다. 하지만 두 문제를 푸는 방법은 전혀 다릅니다.

 

5번 문제

구현 문제이지만 구현 방법이 여러 가지라 가장 깔끔한 방식으로 구현하는 것이 중요한 문제였습니다. 푸는 건 어렵지 않지만 시간제한이 있을 때 짧고 간결하지만 정확하게 코딩을 하는 것이 중요한 문제였습니다. 난이도는 실버 4급.

 

6번 문제

분할 정복&재귀 함수 구현 문제였습니다. 재귀 함수가 익숙지 않으면 역시 구현 방법이 까다롭습니다. 이 문제의 응용 버전이 2차코테에 등장합니다. 다행히 두 문제를 푸는 방법은 비슷합니다. 하지만 2차코테 문제가 배로 어렵습니다. 난이도는 실버 3~2급.

sql문제는 역시 2개의 테이블 JOIN문제가 나왔습니다. 작년에도 JOIN관련 문제가 나온 걸로 알고 있는데 가장 까다로운 만큼 이 부분만 준비하면 될 것 같습니다.

 

아무튼 총정리를 하자면 난이도는 대체적으로 쉬우나 시간 압박이 조금 있어서 평소 제한시간을 두고 문제를 푸는 게 중요했습니다.

---

2차코테는 알고리즘 3문제, 웹 1문제, sql1문제가 출제되었습니다. 

알고리즘 3문제는 앞서 적었던 응용된 문제 2개와 단순한 BFS문제 1개가 출제되었습니다. 난이도는 모두 실버 안에서 노는 문제들이니 걱정은 안 하셔도 될 것 같습니다. 

다만, 면접 때 해당 코드를 개선할 수 있는 방식에 대해 질문을 하시니 최대한 시간 복잡도를 신경 쓰면서 설계하시고, 그렇게 못 짰다면 문제를 복기해 나중에라도 다시 코딩해보는 걸 추천드립니다.

sql문제는 조금 까다로웠습니다 이번엔 3개의 테이블 JOIN문제가 나왔습니다. 다행히 공부를 해놓아서 다행이지, 아니었으면...

---

면접은 긴장을 조금 했습니다. 저도 입시 때 면접을 전혀 본적이 없어서 거의 인생 최초였기 때문에..

면접 질문들은 다들 올리시더라고요. 최대한 기억나는 대로 면접 질문을 남깁니다.

면접 후기는 합격하면 남기겠습니다. 적었는데 불합 하면 좀 그러니까..

---

프로젝트 때 같이하고 싶은 팀원은?

안 하고 싶은 팀원이 있다면 그 이유

아무 컴퓨터 관련 개념 하나를 3줄 요약처럼 설명하시오

4차 산업혁명 5개 각각을 인체의 한 부분을 예시로 들어 설명하시오(5개 전부다, 인공지능 빅데이터 클라우드 컴퓨팅 5g iot)

올해 소마를 진행한다면 어떻게 할 건지 (학업 병행 등)

올해 자신이 소마를 꼭 해야 하는 이유?

가장 좋아하는 언어와 싫어하는 언어 그 이유

2차코테 문제 중 시간복잡도를 개선할 수 있을 거 같은 문제와 그 설명

실제 프로젝트를 배포한다면 생기는 기술적 문제점과 그 해결책

자신이 프로젝트에서 맡고 싶은 자신 있는 부분이 있다면?

 

마지막으로 자신이 이 말 안 하면 집 가서 못 잘 거 같다. 힘들게 준비한 답변이 있는데 못해서 아쉽다 이런 거 있으면 한 명씩 말하세요~

---

 

추가) 합격했습니다 :D 후기는 아래 글에서..

newdeal123.tistory.com/71

SW 마에스트로 12기 합격 후기