내 기여 현황가이드라인

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

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

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

난이도 시스템 개요

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

각 문제의 난이도는

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

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

max{0.5[t(의견)t(가장 최근 의견)]/365,0.9i(의견)i(가장 최근 의견)} \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\}

난이도 기여 가이드라인

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

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

예:

특수한 경우에서의 난이도 책정 가이드라인

출제자가 의도하지 않았다고 생각되는 쉬운 풀이로 해결이 가능한 경우

서브태스크, 부분 점수, 전체 채점 문제들의 경우

대략적인 난이도 비교

Codeforces

Div. 2Div. 1비슷한 수준의 티어
ABronze V — Silver III
BSilver IV — Gold II
C~DAGold III — Platinum III
BPlatinum V — Diamond V
CPlatinum II — Diamond II
DDiamond 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% 미만'으로 설정한 이유는 정해가 무작위화인 문제들이 존재하기 때문입니다. 이런 문제들은 보통 채점 시스템이 고장날 확률보다 작은 확률로 틀리는 정해를 갖고 있습니다.

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

레이팅을 주지 않는 문제들

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

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

태그

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

토론

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

기타 주의사항

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

이전 가이드라인