1 min to read

소프트웨어 마에스트로 15기(3) - 2차 코딩테스트 후기

소마 15기 2차 코딩테스트

Featured image

서류 전형에 대해 궁금하다면? 소프트웨어 마에스트로 서류 전형 후기 보기

1차 코딩테스트에 대해 궁금하다면? 소프트웨어 마에스트로 1차 코딩테스트 후기 보기

면접에 대해 궁금하다면? 소프트웨어 마에스트로 최종 면접 후기 보기

2차 코딩테스트

아마 예상되는 컷은 2 ~ 2.5솔이면 합격일 듯?

전체적인 난이도는 1차에 비하면 훨씬 높아졌다. 전체적인 난이도는 골드 3쯤?

1번 문제 - (부제 : Welcome to greedy again)

2번 문제 - (부제 : DP 안 나온다던 역배들아 정신이 들어?)

3번 문제 - (부제 : 머지소트라고 기억나니..?)

4번 문제 - (부제 : 그리디! 그리디!)

5번 문제 - (부제 : 아 변수 공부할걸)

총평

그리디, DP, 분할 정복 등 전통의 강자들이 복귀한 알고리즘 테스트였다.

여기서 아마 진짜 단기간 몇 개의 태그만 공부했는지, 그래도 6개월 이상했는지가 걸러졌을 듯하다.

SQL은 풀어봤으면 풀 법했는데, 본인은 해본 적 없어서 깔끔하게 포기했다.

1번은 아마 대부분 풀었을 듯하다. 그리디라고 하기에도 민망한 조건문 정도 문제였다.

다만 연습이 안 됐다면 파싱 부분에서 막혔을 순 있겠다.

2번은 유사문제로 달아놓은 풍선 수집과 거의 똑같았다. (문제보고 소름 돋음)

아마도 4번 다음으로 가장 어려웠을 듯

3번은 머지소트를 직접 구현해봤다면 매우 반가웠을 것이다. 구현 과정이 거의 비슷하기 때문이다. 아마 1번 다음으로 사람들이 많이 풀었을 것 같다.

4번은 비트 연산을 이용한 DP인데, 본인은 이거 비트 연산 DP인 걸 너무 늦게 깨달아서 풀지 못했다.

아니다, 다시 생각해보니 그리디였다. 브루트포스와 그리디를 조합해서 풀면 풀 수 있다.

전체적으로 1차에 비하면 훨씬 어렵게 나왔다.

최근 기출 문제니 뭐니해도 DP/그리디/BFS & DFS/분할 정복/재귀 등 기본에 충실하자는 교훈을 남겼다.

결과

5문제 3솔. 합격