이 가이드라인은 2022년 6월 5일부터 유효합니다. [사이트 이용 규칙](/rules)도 참고해 주시기 바랍니다.

Bronze V 이상 유저라면 누구나 난이도 의견을 제출하는 것이 가능합니다. Platinum V 이상 유저의 난이도 의견들의 경우 문제 난이도를 계산하는 데에 사용되며, 기여 수에 따라 최대 25의 레이팅을 얻을 수 있습니다.

## 난이도 시스템 개요

solved.ac는 문제를 풀면서 실력을 쌓을 동기를 가질 수 있는 난이도 시스템을 지향합니다.

각 문제의 난이도는

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

등을 일반적인 알고리즘 문제해결 학습자 입장에서 종합적으로 고려해 책정합니다. 특히, 풀이를 보고 문제를 해결했을 경우에는 난이도를 신중하게 매겨 주세요.

난이도는 우선 난이도 의견을 난이도 순으로 정렬해 위/아래에서 각각 $10$%(반올림)씩 절사한 나머지에 대해, 대략적으로 1년의 반감기를 가지는 가중평균입니다. 정확한 가중치 공식은 아래와 같습니다.

$$
 \max \left\{ 
 0.5^{ \left[ t\left(\textrm{의견}\right) - t\left(\textrm{가장 최근 의견}\right) \right] / {365 \textrm{일}} },
 0.9^{ i\left(\textrm{의견}\right) - i\left(\textrm{가장 최근 의견}\right) }
 \right\}
$$

- $t\left(\right.$의견$\left.\right)$: 의견을 남긴 시각
- $i\left(\right.$의견$\left.\right)$: 의견들을 최근 순으로 정렬했을 때의 순서
- 난이도 의견이 있는 의견들만을 기준으로 합니다.
- Not ratable 의견은 제외합니다.

## 난이도 기여 가이드라인

### 쉬운 문제들에 대한 책정 기조

| 난이도 | 설명 |
| ------ | ------ |
| Bronze V | 간단한 지시사항을 그대로 구현하면 되는 문제 새싹 티어 문제들이 요구하는 배경지식을 초과하는 지식을 포함하지 않음 수학적 배경 지식을 요구하지 않거나 필요한 배경 지식을 간단히 이해할 수 있음 (e. g. 초등학교 저학년생이) 지문을 이해하기 굉장히 쉬우며 문제에서 등장하는 문장을 수식으로 해석할 것을 요구하지 않음 |
| Bronze IV | 지시사항을 그대로 구현하면 되는 문제 새싹 티어 문제들이 요구하는 배경지식을 초과하는 지식을 포함하지 않음 수학적 배경 지식을 요구하지 않거나 필요한 배경 지식을 간단히 이해할 수 있음 (e. g. 초등학교 저학년생이) 지문을 이해하기 굉장히 쉬우며 문제에서 등장하는 문장을 수식으로 해석하는 것이 굉장히 쉬움 |
| Bronze III | 약간의 생각을 통해 해결할 수 있는 간단한 문제 수학적 배경 지식을 요구하지 않거나 필요한 배경 지식을 간단히 이해할 수 있음 (e. g. 초등학교 고학년생이) 지문을 이해하기 쉬우며 문제에서 등장하는 문장을 수식으로 해석하는 것이 어렵지 않음 |
| Bronze II - I | 생각을 통해 해결할 수 있는 문제 필요한 수학적 배경 지식을 간단히 이해할 수 있음 (e. g. 중학생이) 지문을 이해하기 쉬우며 문제에서 등장하는 문장을 수식으로 해석하는 것이 어렵지 않음 |

예:
- 언어별로 진법 변환 메서드를 제공하더라도 [진법 변환 문제](https://www.acmicpc.net/problem/1550)는 수학적 배경 지식이 필요하며 새싹 티어에서 요구하는 언어 지식이 아니기 때문에 Bronze III 이상이 권장됩니다.
- $\sum_{i=0}^N i$를 $\mathcal{O}\left(1\right)$로 구해야 하는 문제는 등차수열의 합 계산을 요구하므로 Bronze II 이상이 권장됩니다.
- [다항함수의 미분 문제](https://www.acmicpc.net/problem/9299)는 미적분 지식을 요구하나 지문에서 관련 배경 지식을 충분히 설명하고 있으므로 Silver가 아니어도 괜찮습니다.

### 특수한 경우에서의 난이도 책정 가이드라인
출제자가 의도하지 않았다고 생각되는 쉬운 풀이로 해결이 가능한 경우
* 문제의 입력 조건을 만족하는 충분히 강력한 데이터 추가가 이루어졌을 때 틀릴 가능성이 있는 풀이라면, 그 풀이 기준으로 난이도를 책정하지 않아야 합니다.

서브태스크, 부분 점수, 전체 채점 문제들의 경우
* 초록색 AC를 받는 난이도를 기준으로 책정합니다. 서브태스크 문제의 경우에는 가장 어려운 서브태스크를 맞는 난이도입니다.

## 대략적인 난이도 비교

### 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 — |

## 난이도 표준

일부 문제의 경우 solved.ac에서 직접 난이도를 정하여 고정시킵니다. 다른 문제들에 난이도를 기여하는 데 이 문제들의 난이도를 참고해 주시기 바랍니다.

난이도 표준 문제들은 `votable:false`로 검색할 수 있습니다.

### 새싹

일반적인 프로그래밍 언어의 문법을 익히기 좋은 문제들은 특별히 '새싹 난이도'로 설정되어 있습니다. 이런 문제들은 연두색 배경의 새싹 아이콘으로 표시됩니다.

### Not ratable

일부 문제의 경우 난이도를 매길 수 없으며, 문제를 해결했을 때 얻는 레이팅이 0입니다. 이런 문제들은 '0' 아이콘으로 표시되며 Unrated와 다르게 푼 문제 수에도 가산되지 않습니다.

solved.ac가 문제를 Not ratable으로 책정하는 기준은 다음과 같습니다.

1. (번외) BOJ에 [번외] 태그가 있는 문제.
2. (해결가능성) 문제 상황만을 근거로 첫 번째 제출의 오답 확률을 0.01%* 미만으로 낮출 수 없는 문제.
 - 문제 상황에는 지문과 입력 데이터, 인터랙터 등이 포함되며, 이에 한정되지 않습니다.
 - 오답 확률을 계산할 수는 없으나, 문제 상황이 명확하지 않으며 충분한 추론을 통해 정확한 문제 상황을 유추할 수 없는 경우도 포함합니다. 예를 들어 주어진 조건만으로 문제를 해결할 수 없는 경우, 또는 입력 형식에서 제시된 것과 다른 입력이 들어오는 경우 등이 이 기준에 해당됩니다.
3. (초점 외) 가장 쉬운 방법으로 해결하기 위해 필요한 지식이 알고리즘 문제해결 분야에서 일반적으로 요구하는 지식과 현저히 멀고, 그것을 문제 상황과 사회적 상식만을 사용해 추론하기 힘든 문제.**
4. (이해가능성) 디스크립션이 난해하거나 문법이 심하게 왜곡되어 문제 상황을 이해하기 상당히 힘든 문제.
5. (기타) 기타 Unrate를 하는 것이 바람직하다고 여겨지는 문제.

\* '정확히 0%'가 아니라 '0.01% 미만'으로 설정한 이유는 정해가 무작위화인 문제들이 존재하기 때문입니다. 이런 문제들은 보통 채점 시스템이 고장날 확률보다 작은 확률로 틀리는 정해를 갖고 있습니다.

\** 예외: 같은 출처의 문제들 중 하나 이상, 혹은 디스크립션이 명시적으로 언급하는 문제 또는 링크에서 관련 기반지식을 제공

| 기준 | 해당 예시 | 비해당 예시 |
| ------ | ------ | ---------- |
| 번외 | [구구](https://www.acmicpc.net/problem/9999) | |
| 해결가능성 | (확률) [랜덤 게임~](https://www.acmicpc.net/problem/10943), [Mystery](https://www.acmicpc.net/problem/10212) (2회 이상의 제출 필요) [3분 그래프](https://www.acmicpc.net/problem/17113) | [랜덤 게임?](https://www.acmicpc.net/problem/27865) |
| 초점 외 | (물리학) [총알의 속도](https://www.acmicpc.net/problem/18017) (비해석적 기하학) [외심과 내심은 사랑입니다](https://www.acmicpc.net/problem/16480) (기타) [스타트링크 사무실을 파헤쳐보자](https://www.acmicpc.net/problem/15891) | (기반지식 제공) [탄성 충돌](https://www.acmicpc.net/problem/16891) (추론 가능) [별 찍기 - 11](https://www.acmicpc.net/problem/2448), [UCPC에서 가장 쉬운 문제 번호는?](https://www.acmicpc.net/problem/25311) (명시적 언급) [데이터 만들기 1](https://www.acmicpc.net/problem/7140), [문제를 푸는 문제](https://www.acmicpc.net/problem/18831) |
| 이해가능성 | [요구르트의 유통기한](https://www.acmicpc.net/problem/1381) | [잭 바우어](https://www.acmicpc.net/problem/1196), [Africa](https://www.acmicpc.net/problem/15629) |
| 기타| [$\textbf{multiple}\text{ edges}$](https://www.acmicpc.net/problem/24903) | |

### 레이팅을 주지 않는 문제들

다음 중 하나 이상의 조건에 해당되는 문제들은 해결해도 레이팅을 주지 않습니다. 이런 문제들은 난이도 아이콘 옆에 경고 아이콘이 표시됩니다.

- OEIS를 비롯한 인터넷 사이트에서 문제에 대한 지식 없이 해당 문제의 수열이나 점화식을 검색해서 문제를 쉽게 해결할 수 있다면, 점화식을 구현하는 난이도가 풀이를 보지 않고 문제를 처음부터 끝까지 해결하는 난이도와 현저히 차이난다고 생각되는 문제.
- 완전히 같은 다른 문제가 이미 존재하는 문제.
 - 지문에서 정답까지 다다르는 과정에서 사용해야 하는 아이디어들에 차이가 없는 문제들은 같은 문제라고 할 수 있습니다.
 - 같은 코드로 해결할 수 있더라도 지문이나 각색 등에서 프로그래머의 능력으로 얻어내야 하는 추가 정보 등에 다른 점이 있다면 두 문제는 다른 문제입니다.
 - 제한이 현저히 다른 등의 이유로, 한 문제의 모든 정해에 대해 간단한 수정을 거치는 것만으로 다른 문제에서 정답을 받을 수 없는 경우(반대의 경우를 포함) 두 문제는 다른 문제입니다.

Not ratable과는 다르게 문제의 난이도가 존재하며 기여도 가능합니다.

## 태그

태그는 문제를 가장 쉽게 풀었을 때의 풀이에서 사용하는 태그만을 붙입니다. 단, 풀이의 '가장 쉬움'이 명확하지 않은 경우(특히 비슷한 난이도의 여러 풀이가 존재할 경우) 모든 풀이의 태그를 작성해도 무방합니다.

## 토론

문제에 어떤 난이도를 매겨야 할지 애매하거나 현재 문제의 난이도가 본인이 생각하는 것과 다르다면, [solved.ac Discord](/community)의 `#🏅solvedac-난이도` 채널에 토론을 발제해 주세요. `#🏅solvedac-난이도` 채널에서 활발한 난이도 토론이 이뤄지고 있습니다.

## 기타 주의사항

티어 계산 조작 등을 위해 터무니없이 높거나 낮은 난이도를 주는 경우 [사이트 이용 규칙](/rules)에 따라 서비스 이용이 영구적으로 제한될 수 있습니다.

## 이전 가이드라인

* [v1](/guideline/previous/v1) - 2020년 3월 1일부터 2022년 6월 4일까지
* [beta](/guideline/previous/beta) - 2019년 7월 28일부터 2020년 2월 29일까지

난이도 책정 가이드라인 – v2