난이도 책정 가이드라인

Platinum V 이상 유저의 경우 난이도 투표가 가능합니다. 난이도 투표 1문제당 10.0K의 경험치를 얻을 수 있습니다.
난이도 투표를 위한 티어 제한이나 획득 경험치는 시간에 따라 예고 없이 변경될 수 있습니다. 일관적인 난이도 책정을 위해 가이드라인을 꼭 읽어 주세요.


난이도 커브

난이도 시스템 개요

solved.ac는 초보자가 문제를 풀면서 실력을 쌓을 동기를 가질 수 있는 난이도 시스템을 지향합니다. 이를 바탕으로 크게는 Gold II를 기준으로 아랫쪽은 일반적으로 학부에서 배우는 알고리즘들이 등장하는 문제들로, 윗쪽은 거의 대회에만 등장하는 알고리즘들이 등장하는 문제들로 나누고 있습니다.

각 문제의 난이도는

을 종합적으로 고려해 책정합니다.

알고리즘이 쉽더라도 문제 자체가 어려우면 높은 티어를 주시기 바랍니다. 기존(7/28 이전) 기조는 알고리즘 자체를 바탕으로 난이도를 평가했으나 추후 도전과제를 도입해 새 알고리즘을 배우는 걸 장려할 예정입니다.

'가장 쉽게 풀었을 때 등장하는 알고리즘의 난이도'는 언어에 관계없습니다. 예를 들어 1019 이상의 정수 두 개의 합을 구하는 문제는 C 계열에서는 배열을 사용해야 풀 수 있으나, Python에서는 배열에 대한 지식 없이도 풀 수 있으므로 Bronze V입니다. 단, 언어 제한이 C로 걸려 있다면 구현에 배열이 필요하므로 Bronze II를 줘야 합니다.

문제 난이도가 1티어가 올라갈 때마다 획득하는 경험치는 브론즈~실버 구간에서 대략 1.6배, 골드~플래티넘 구간에서 대략 1.4배, 다이아몬드~루비 구간에서 대략 1.2배가 됩니다. 5티어가 올라갈 때마다는 대략 4배입니다. 이 말은 Gold V 4문제를 푸는 것과 Platinum V 1문제를 푸는 것의 경험치 획득량이 대략적으로 같음을 의미합니다. 참고하여 책정해 주세요.

대략적인 난이도 비교

Codeforces

Div. 2 Div. 1 비슷한 수준의 티어
A Bronze V Silver III
B Silver IV Gold I
C~D A Gold II Platinum III
B Platinum V Diamond V
C Platinum II Diamond II
D Diamond IV
E
F

곧 티어별 대표 문제를 업데이트할 예정입니다.

알고리즘별 난이도 하한

낮은 티어에서의 난이도 책정의 일관성을 위해 일부 알고리즘에는 난이도 하한이 설정되어 있습니다. Gold II 이하에서는 이런 알고리즘이 등장할 경우 하한보다 낮은 티어를 줘서는 안 됩니다. 아래 표를 참고해 주세요.

티어 알고리즘
Bronze V 간단한 입출력, 사칙 연산
Bronze IV if, switch 등의 조건문
Bronze III for, while 등의 반복문
Bronze II 1차원 배열, 문자열, 함수 사용
Bronze I 다차원 배열, 재귀 호출
Silver V 각종 정렬 방법
Silver IV 스택, 큐, 덱, 이분 탐색
Silver III 다이나믹 프로그래밍(DP), 그리디
Silver II 분할 정복, 에라토스테네스의 체, 해싱
Silver I 2차원 이상의 DP, 그래프 이론, DFS, BFS
Gold V 백트래킹, Dijkstra's, KMP
Gold IV Bellman–Ford, Floyd–Warshall, 힙, 최소 스패닝 트리, 이분 탐색 LIS
Gold III 비트마스킹
Gold II 위상 정렬, Disjoint Set

난이도 책정 관련 의견은 트위터 @shiftpsh 혹은 shiftpsh.com에 있는 연락처 중 하나로 자유롭게 부탁드립니다.

번외 문제 난이도 책정 기조

Kudeki I부터 Kudeki VII까지는 일반적인 알고리즘 문제들이 아닌 번외 문제들입니다. 이 문제들은 알고리즘 난이도와는 별개로 solved.ac에서 자체적으로 난이도를 매기고 있습니다.

랜덤 문제 난이도 책정 기조

랜덤에 의존해야 하는 문제의 경우 문제를 맞을 확률에 따라 난이도가 책정됩니다.

티어 확률
Kudeki I 25% 이상
Kudeki II 10% 이상
Kudeki III 5% 이상
Kudeki IV 1% 이상
Kudeki V 0.5% 이상
Kudeki VI 0.1% 이상
Kudeki VII 0.1% 미만

기타 주의사항

티어 계산 조작을 위해 터무니없이 높거나 낮은 난이도를 주는 경우 서비스 이용이 영구적으로 제한될 수 있습니다.