목록2026/02/06 (1)
Elevation
solved.ac Class 5 all solve
Class 4를 푼지 반년이나 지났는데, 이제야 Class 5 문제들을 다 풀었다. 마찬가지로 기억에 남는 문제들을 정리해 보았다. 문제의 난이도는 골드 중상위부터 플5까지이다. 본격적으로 다양한 알고리즘이 등장하는 난이도인 만큼 dp, 그리디, 분할 정복, 그래프, 자료구조, 문자열까지 골고루 연습해볼 수 있었다. 그래프는 동작 원리만 잘 알고 있다면 대부분의 문제를 수월하게 풀 수 있었으나, dp 문제는 어느 정도의 응용을 요구하여 초기 세팅에 대해 꽤 고민해야 했다. 또한 읽고 나서도 어떤 알고리즘을 써야 할지 감이 잘 잡히지 않는 문제들도 있었는데, 이러한 문제들 역시 적절한 알고리즘 및 자료 구조를 이용해야 시간 제한을 통과할 수 있는 경우가 있어 꽤 까다로웠다. 골드 상위 문제들의 위력을 잘..
ps/문제풀이 및 후기
2026. 2. 6. 20:54