1차 코딩테스트 결과가 나왔으므로 복기도 할 겸 후기를 남기겠습니다. 사실 당일에 제대로 분석해서 어떻게 풀었어야 할지 시간을 가지는 게 좋았지만 난이도가 많이 쉽게 나와서 복기를 안 하려다가, 결과 나온 김에 글을 써봅니다. 아마 문제를 미리 알고 지금 다시 풀어도 같은 방식으로 풀었을 것 같습니다.
소마는 자소서에서는 거의 붙여주는 것으로 유명하기 때문에 별 생각없이 1차 코테를 준비했습니다. 백준에 소마 기출 모음집도 있고, 워낙 이제 후기들이 많기 때문에 기출 유형은 거의 아실 거라고 생각합니다.
https://puleugo.tistory.com/50
소프트웨어 마에스트로 11기 12기 13기 문제 유형 정리
소마에서는 문제 유형을 공개하기 않기 때문에 11기 12기 연수생분들의 후기글을 정리하였습니다. 때문에 절대로 정확한 정보가 아니며 참고용으로만 사용하시면 굉장히 좋을 것입니다. 제가 모
puleugo.tistory.com
https://www.acmicpc.net/workbook/view/10475
문제집: SW마에스트로 12기 지원대비 문제풀이 (1,2차) (bc1916)
www.acmicpc.net
보통 기본적으로 솔브닥 기준 골드나 실버에서 볼 수 있는 알고리즘이 주로 나옵니다. DFS/BFS 는 기본이라고 생각하고 더 나아가 요즘은 유니온파인드나 플로이드 워셜 까지도 나오는 것 같습니다. 사실 최근 트렌드가 구현이 많이 나오는 추세라서 구현에 조금 더 힘을 써야 하는 게 맞지만.. 저는 구현을 싫어해서.... 뭐가 이렇게 조건이 많아... 이런 느낌..
15기 1차 코테는 알고리즘이 거의 쓰이지 않았습니다. 첫 코테라 엄청 떨었지만 1번 문제보고 당황할 정도로 난이도가 낮게 나왔습니다. 객관적으로 문제가 백준에 올라간다면 아마 아래 표 정도 되겠습니다.
1번 ( 단순 구현 if문,for문 쓸 줄 아냐? 이런 느낌) | 브론즈 5 |
2번 ( 조건처리해서 정렬) | 실버 4 |
3번 (이것도 조건 처리해서 정렬) | 실버 3 |
4번 (그리디 정렬) | 실버 1 |
SQL (GROUP BY) | 프로그래머스 LV 2 |
시험 중에 제한 시간안에 풀어야 하는 압박도 있으므로 실제 체감은 3번과 4번에서 올라갈 수는 있지만 결국 앞에서 1,2, sql에서 시간을 거의 안 썼기 때문에 난이도는 쉽게 느껴졌습니다. 역대 소마 1차코테 커트라인이 1.5솔에서 2솔로 알고 있지만, 1번, 2번, SQL을 풀고 느낀 게 이번 코테는 최소 다 맞아야 통과겠구나 싶었습니다.
결과는 1차는 통과, 아마 개인적인 생각으로는 4솔이 커트인 것 같습니다. 1,2, sql은 없는 문제로 봐도 무방해서 사실상 1 솔이 커트라인은 작년과 비슷하네요.
문제 트렌드를 바꾼 것인지 모르겠지만 2차는 1차에서 쉬웠던 만큼 어려워질 수 있으므로 준비를 해야겠습니다. ( 3일도 안남음)
그래프 탐색 + DP + 그리디 + 구현 위주로 준비해 보겠습니다.
2차 합격해서 면접 후기랑 최종 합격 후기까지 꼭 쓸 수 있도록 열심히 해보겠습니다.
그리고 블로그 글도 열심히 쓰겠습니다..