(과거) 난이도 책정 가이드라인 – v1
이 가이드라인은 2020년 3월 1일부터 2022년 6월 4일까지 유효합니다. 사이트 이용 규칙도 참고해 주시기 바랍니다.
Platinum V 이상 유저의 경우 난이도 투표가 가능합니다. 난이도 투표 1문제당 10,000의 경험치를 얻을 수 있으며, 기여 수에 따라 최대 25의 레이팅을 얻을 수 있습니다.
난이도 시스템 개요
solved.ac는 문제를 풀면서 실력을 쌓을 동기를 가질 수 있는 난이도 시스템을 지향합니다.
각 문제의 난이도는
- 문제를 가장 쉽게 풀었을 때 등장하는 알고리즘의 난이도
- 필요한 알고리즘들을 알고 있다고 가정할 때 문제의 이론적인 솔루션을 생각하기까지의 난이도
- 그 솔루션을 코드로 구현하는 난이도
- 기타 요소
등을 일반적인 알고리즘 문제해결 학습자 입장에서 종합적으로 고려해 책정합니다. 특히, 풀이를 보고 문제를 해결했을 경우에는 난이도를 신중하게 매겨 주세요. 문제 난이도가 1티어가 올라갈 때마다 획득하는 경험치는 브론즈 ~ 실버 구간에서 대략 1.4배, 골드 ~ 플래티넘 구간에서 대략 1.5배, 다이아몬드 ~ 루비 구간에서 대략 1.6배가 됩니다. 5티어가 올라갈 때마다는 대략 8배입니다. 이 말은 Platinum V 1문제를 푸는 것의 경험치 획득량이 대략적으로 같음을 의미합니다. 참고하여 책정해 주세요.
특수한 경우에서의 난이도 책정 가이드라인
출제자가 의도하지 않았다고 생각되는 쉬운 풀이로 해결이 가능한 경우
- 문제의 입력 조건을 만족하는 충분히 강력한 데이터 추가가 이루어졌을 때 틀릴 가능성이 있는 풀이라면, 그 풀이 기준으로 난이도를 책정하지 않아야 합니다.
서브태스크, 부분 점수, 전체 채점 문제들의 경우
- 초록색 AC를 받는 난이도를 기준으로 책정합니다. 서브태스크 문제의 경우에는, 가장 어려운 서브태스크를 맞는 난이도입니다.
난이도 토론
문제에 어떤 난이도를 매겨야 할지 애매하거나 현재 문제의 난이도가 본인이 생각하는 것과 다르다면, solved.ac 슬랙의 #fireplace 채널에 토론을 발제해 주세요. #fireplace 채널에서 활발한 난이도 토론이 이뤄지고 있습니다.
대략적인 난이도 비교
Codeforces
| Div. 2 | Div. 1 | 비슷한 수준의 티어 |
|---|---|---|
| A | Bronze V — Silver III | |
| B | Silver IV — Gold II | |
| C~D | A | Gold III — Platinum III |
| B | Platinum V — Diamond V | |
| C | Platinum II — Diamond II | |
| D | Diamond IV — |
알고리즘별 난이도 하한
낮은 티어에서의 난이도 책정의 일관성을 위해 일부 알고리즘에는 난이도 하한이 설정되어 있습니다.Silver V이하에서는 이런 알고리즘이 등장할 경우 하한보다 낮은 티어를 줘서는 안 됩니다. 아래 표를 참고해 주세요.
| 티어 | 알고리즘 |
|---|---|
| Bronze V | 간단한 입출력, 사칙 연산 |
| Bronze IV | if, switch 등의 조건문 |
| Bronze III | for, while 등의 반복문 |
| Bronze II | 1차원 배열, 문자열, 함수 사용 |
| Bronze I | 다차원 배열, 재귀 호출 |
| Silver V | 각종 제곱 미만 시간 정렬 방법 |
| 난이도 책정 관련 의견은 solved.ac 슬랙에서 자유롭게 부탁드립니다. |
기타 주의사항
티어 계산 조작 등을 위해 터무니없이 높거나 낮은 난이도를 주는 경우 사이트 이용 규칙에 따라 서비스 이용이 영구적으로 제한될 수 있습니다.
이전 가이드라인
- beta - 2019년 7월 28일부터 2020년 2월 29일까지