Author: (전웅배) wbjeon2k
solved.ac는 백준 온라인 저지(BOJ)와 연동이 되는 서비스이다.
문제의 난이도를 볼 수 있으며, solved.ac기준 플래티넘 이상의 개인 티어를 달성하면 난이도 투표에 참여할 수 있다.
태그를 통해 문제를 알고리즘 유형별로 검색할 수 있다.
클래스를 통해 난이도 별 추천 문제들을 풀어볼 수 있다.
백준 온라인 저지(BOJ)는 국내 알고리즘 트레이닝 사이트 중 보유하고 있는 문제가 가장 많으며,
아주 많은 종류의 언어를 지원하고 게시판, 문제집, 그룹, 블로그 등 다양한 기능을 제공하기로 유명합니다.
지원하는 문제의 양과 지원하는 언어의 종류는 전세계 알고리즘 사이트들 중에서도 손 꼽히게 많은 편입니다.
풍부한 문제와 기능, 거기에 깔끔한 UI까지 지원 되어서 많은 사람들이 애용하고 있습니다.
이러한 백준에도 한 가지 단점이 있었는데, 백준 온라인 저지의 문제들에는 난이도 표기가 없었습니다.(※2021년 초에 solved.ac 티어 연동이 되기 전까지)
다양한 문제를 풀어 보고 싶더라도 난이도를 가늠하기 어려워 무슨 문제를 풀어야 할지 판단하기 곤란했었습니다.
푼 사람 수를 보거나, 분류된 알고리즘으로 대충 난이도를 추정할 수 있었지만 이는 별로 좋은 방법은 아니었습니다.
알고리즘분류-맞힌사람 정렬의 허점을 보여주는 예시가 1014번 컨닝 문제와 2595번 배수 문제 입니다.
2019년 당시 1014번 컨닝 문제는 알고리즘 분류에서 DP 를 선택하고, 맞힌 사람이 많은 순으로 정렬했을 때 첫 페이지에 있었습니다.
그 당시 컨닝 문제와 비슷한 위치에 붙어있던 문제들은 11053 가장 긴 증가하는 부분 수열 등의 DP 기본 예제 문제들 이었습니다.