[SW 마에스트로] 14기 대비 코딩테스트 문제 유형 정리 (11기, 12기, 13기)

소프트웨어 마에스트로 14기 준비하면서 찾아본 코딩 테스트 문제 유형 정보 정리
공식적인 정보가 아닌 타 블로그에서 발췌해 온 정보입니다. 

14기부터는 WEB 유형 문제가 사라지고 알고리즘 유형과 SQL 유형으로만 평가하게 됩니다.

대부분 블로그 후기에선 1차는 실버 상위 문제가 다수이고, 2차에선 골드 문제(분리 집합, 다이내믹 프로그래밍) 또는 실버 문제(구현, 탐색)로 구성되게 됩니다. 

 

알고리즘 문제유형 정리

• 자료구조
• 구현
• 완전탐색 (Brute-Force)
• 이분탐색 (Binary Search)
• 조합, 순열
• 정렬
• 라인 스위핑
• 그래프 탐색 (DFS, BFS)
• 분리 집합 (Union-Find)
• 다이나믹 프로그래밍 (DP)

 

SQL 문제유형 정리

• AND
• OR
• BETWEEN AND
• GROUP BY
• DATEDIFF
• JOIN

 

 

13기 1차 코딩테스트

13기 1차 코딩테스트는 알고리즘 문제 6문제와 SQL 1문제 WEB 1문제로 출제되었습니다.

SW 마에스트로 13기 1차
알고리즘	조합, 순열
	구현
	DFS / BFS
	정렬
SQL	datediff 와 JOIN을 활용

 

13기 2차 코딩테스트

13기 2차 코딩테스트는 알고리즘 문제 3문제와 SQL 1문제 WEB 1문제로 출제되었습니다.

SW 마에스트로 13기 2차
알고리즘	DFS / BFS
	분리 집합(Union-Find)
	다이나믹 프로그래밍
SQL	datediff 와 JOIN을 활용

 

---

12기 1차 코딩테스트

12기 1차 코딩테스트는 알고리즘 문제 6문제와 SQL 1문제 WEB 1문제로 출제되었습니다.

SW 마에스트로 12기 1차
알고리즘	그리디
	다이나믹 프로그래밍
	분할 정복
	DFS / BFS
	완전 탐색
SQL	GROUP BY와 JOIN을 활용

 

12기 2차 코딩테스트

12기 2차 코딩테스트는 알고리즘 문제 3문제와 SQL 1문제 WEB 1문제로 출제되었습니다.

SW 마에스트로 12기 2차
알고리즘	DFS / BFS
	재귀
	분할 정복
	완전 탐색
SQL	GROUP BY와 JOIN을 활용

 

---

 

11기 1차 코딩테스트

11기 1차 코딩테스트는 알고리즘 문제 3문제와 SQL 1문제 WEB 1문제로 출제되었습니다.

SW 마에스트로 11기 1차
알고리즘	그리디
	완전 탐색
	이분 탐색
	구현
SQL	GROUP BY와 JOIN을 활용

 

11기 2차 코딩테스트

11기 2차 코딩테스트는 알고리즘 문제 3문제와 SQL 1문제 WEB 1문제로 출제되었습니다.

SW 마에스트로 11기 2차
알고리즘	다이나믹 프로그래밍
	분리 집합(Union-Find)
	BFS
	완전 탐색
	구현
	스위핑
SQL	GROUP BY와 JOIN을 활용

 

 

---

참고 사항

13기 기준 모든 알고리즘 문제당 시간제한 100초로 백준(0.1~2초) 보다 훨씬 널널하니 시간 복잡도보단 일단 구현을 목표로 문제를 해결하는 것이 낫다. (물론 면접에서 이야기가 나올 수 있다.)
메모리 제한 또한 널널하니 일단 문제를 보고 그 문제를 해결하는 방법을 찾는 연습을 많이 해야겠다.