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

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

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. 중학생이) 지문을 이해하기 쉬우며 문제에서 등장하는 문장을 수식으로 해석하는 것이 어렵지 않음

예:

언어별로 진법 변환 메서드를 제공하더라도 진법 변환 문제는 수학적 배경 지식이 필요하며 새싹 티어에서 요구하는 언어 지식이 아니기 때문에 Bronze III 이상이 권장됩니다.
$\sum_{i=0}^N i$ 를 $\mathcal{O}\left(1\right)$ 로 구해야 하는 문제는 등차수열의 합 계산을 요구하므로 Bronze II 이상이 권장됩니다.
다항함수의 미분 문제는 미적분 지식을 요구하나 지문에서 관련 배경 지식을 충분히 설명하고 있으므로 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으로 책정하는 기준은 다음과 같습니다.

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

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

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

기준	해당 예시	비해당 예시
번외	N! mod P (2)
해결가능성	(확률) 랜덤 게임~, Mystery (2회 이상의 제출 필요) 3분 그래프	백설공주와 난쟁이
초점 외	(물리학) 총알의 속도 (비해석적 기하학) 외심과 내심은 사랑입니다 (기타) 스타트링크 사무실을 파헤쳐보자	(기반지식 제공) 탄성 충돌 (추론 가능) 별 찍기 - 11, UCPC에서 가장 쉬운 문제 번호는? (명시적 언급) 데이터 만들기 1, 문제를 푸는 문제
이해가능성	요구르트의 유통기한	잭 바우어, Africa
기타	$\textbf{multiple}\text{ edges}$

레이팅을 주지 않는 문제들

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

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

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

토론

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

기타 주의사항

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

이전 가이드라인

v1 - 2020년 3월 1일부터 2022년 6월 4일까지
beta - 2019년 7월 28일부터 2020년 2월 29일까지