이 가이드라인은 2019년 7월 28일부터 2020년 2월 29일까지 유효합니다.

Platinum V 이상 유저의 경우 난이도 투표가 가능합니다. 난이도 투표 1문제당 10,000의 경험치를 얻을 수 있습니다.

난이도 투표를 위한 티어 제한이나 획득 경험치는 시간에 따라 예고 없이 변경될 수 있습니다. 일관적인 난이도 책정을 위해 가이드라인을 꼭 읽어 주세요.

![난이도 커브](https://static.solved.ac/res/difficulty-curve.svg)

## 난이도 시스템 개요

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

각 문제의 난이도는

* 문제를 **가장 쉽게 풀었을 때 등장하는 알고리즘의 난이도** (20% 정도)
* 필요한 알고리즘들을 알고 있다고 가정할 때 문제의 **이론적인 솔루션을 생각하기까지의 난이도** (60% 정도)
* 그 솔루션을 **코드로 구현하는 난이도** (20% 정도)
* 기타 요소 (데이터의 강도 등)

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

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

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

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

## 대략적인 난이도 비교

### Codeforces

| Div. 2 | Div. 1 | 비슷한 수준의 티어 |
| ------ | ------ | ---------- |
| A | | Bronze V&nbsp;— Silver III |
| B | | Silver IV&nbsp;— Gold II |
| C\~D | A | Gold III&nbsp;— Platinum III |
| | B | Platinum V&nbsp;— Diamond V |
| | C | Platinum II&nbsp;— Diamond II |
| | D | Diamond IV&nbsp;— |

### ICPC World Finals

| 대회에서 해결한 팀의 수 | 비슷한 수준의 티어 |
| ------------- | ---------- |
| ≤ 12 | Diamond I&nbsp;— Ruby V |
| ≤ 6 | Ruby V&nbsp;— Ruby III |
| ≤ 3 | Ruby III&nbsp;— Ruby II |
| ≤ 0.5 | Ruby II&nbsp;— Ruby I |

### Google Code Jam World Finals

| 대회에서 해결한 사람의 % | 비슷한 수준의 티어 |
| -------------- | ---------- |
| ≤ 25% | Diamond II&nbsp;— Ruby V |
| ≤ 10% | Ruby V&nbsp;— Ruby III |
| ≤ 5% | Ruby III&nbsp;— Ruby I |

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

## 알고리즘별 난이도 하한

낮은 티어에서의 난이도 책정의 일관성을 위해 일부 알고리즘에는 난이도 하한이 설정되어 있습니다.Silver V이하에서는 이런 알고리즘이 등장할 경우 **하한보다 낮은 티어를 줘서는 안 됩니다**. 아래 표를 참고해 주세요.
| 티어 | 알고리즘 |
| --- | ---- |
| Bronze V | 간단한 입출력, 사칙 연산 |
| Bronze IV | if, switch 등의 조건문 |
| Bronze III | for, while 등의 반복문 |
| Bronze II | 1차원 배열, 문자열, 함수 사용 |
| Bronze I | 다차원 배열, 재귀 호출 |
| Silver V | 각종 제곱 미만 시간 정렬 방법 |
난이도 책정 관련 의견은 solved.ac 슬랙에서 자유롭게 부탁드립니다.

## 번외 문제 난이도 책정 기조

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

### 랜덤 문제 난이도 책정 기조

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

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

## 기타 주의사항

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

(과거) 난이도 책정 가이드라인 – beta