소프트웨어 마에스트로 12기 1차 코딩 테스트 후기

1번은 간단한 dfs 문제입니다.

단방향 그래프이므로 진입 차수가 0인 정점부터 시작한 뒤 결과를 출력하면 됩니다.

2번은 간단한 dp 문제입니다.

 

3번은 크기가 고정되어 있으므로 슬라이딩 윈도우를 사용하면 됩니다.

 

4번은 간단한 dfs 문제입니다.

 

5번은 map 자료구조를 사용하면 됩니다.

 

6번은 기본적인 아이디어는 분할 정복입니다. N 제한이 작아서 최댓값을 구할 때 세그먼트 트리가 필수는 아닙니다.

 

7번은 SQL join, where 등을 적절히 사용하면 쉽게 풀립니다.

 

8번은 css selector와 media query의 개념만 있으면 쉽게 풀 수 있습니다.

 

 

작년에 비해서 알고리즘 문제의 전체적인 평균 난이도는 오른 것 같은데, 어려운 문제는 없었습니다.

대부분 솔브드 실버 중위권에서 상위권인 것 같습니다.

개인적으로 아이디어가 어려운 것보다는 알고리즘 구현 정도의 문제로만 구성된 것 같습니다.

 

그리고, SQL이나 웹 문제는 작년 1차에 비해서 훨씬 쉽게 나왔습니다.

작년 1차의 경우 웹에 JS로 DOM을 조작하고 Restful API를 사용하는 문제가 나왔는데, 이번엔 그냥 css만 나왔습니다.