이 가이드라인은 2022년 6월 5일부터 유효합니다. 사이트 이용 규칙도 참고해 주시기 바랍니다.
Bronze V 이상 유저라면 누구나 난이도 의견을 제출하는 것이 가능합니다. Platinum V 이상 유저의 난이도 의견들의 경우 문제 난이도를 계산하는 데에 사용되며, 기여 수에 따라 최대 25의 레이팅을 얻을 수 있습니다.
solved.ac는 문제를 풀면서 실력을 쌓을 동기를 가질 수 있는 난이도 시스템을 지향합니다.
각 문제의 난이도는
등을 일반적인 알고리즘 문제해결 학습자 입장에서 종합적으로 고려해 책정합니다. 특히, 풀이를 보고 문제를 해결했을 경우에는 난이도를 신중하게 매겨 주세요.
난이도는 우선 난이도 의견을 난이도 순으로 정렬해 위/아래에서 각각 %(반올림)씩 절사한 나머지에 대해, 대략적으로 1년의 반감기를 가지는 가중평균입니다. 정확한 가중치 공식은 아래와 같습니다.
난이도 | 설명 |
---|---|
Bronze V | 간단한 지시사항을 그대로 구현하면 되는 문제 새싹 티어 문제들이 요구하는 배경지식을 초과하는 지식을 포함하지 않음 수학적 배경 지식을 요구하지 않거나 필요한 배경 지식을 간단히 이해할 수 있음 (e. g. 초등학교 저학년생이) 지문을 이해하기 굉장히 쉬우며 문제에서 등장하는 문장을 수식으로 해석할 것을 요구하지 않음 |
Bronze IV | 지시사항을 그대로 구현하면 되는 문제 새싹 티어 문제들이 요구하는 배경지식을 초과하는 지식을 포함하지 않음 수학적 배경 지식을 요구하지 않거나 필요한 배경 지식을 간단히 이해할 수 있음 (e. g. 초등학교 저학년생이) 지문을 이해하기 굉장히 쉬우며 문제에서 등장하는 문장을 수식으로 해석하는 것이 굉장히 쉬움 |
Bronze III | 약간의 생각을 통해 해결할 수 있는 간단한 문제 수학적 배경 지식을 요구하지 않거나 필요한 배경 지식을 간단히 이해할 수 있음 (e. g. 초등학교 고학년생이) 지문을 이해하기 쉬우며 문제에서 등장하는 문장을 수식으로 해석하는 것이 어렵지 않음 |
Bronze II - I | 생각을 통해 해결할 수 있는 문제 필요한 수학적 배경 지식을 간단히 이해할 수 있음 (e. g. 중학생이) 지문을 이해하기 쉬우며 문제에서 등장하는 문장을 수식으로 해석하는 것이 어렵지 않음 |
예:
출제자가 의도하지 않았다고 생각되는 쉬운 풀이로 해결이 가능한 경우
서브태스크, 부분 점수, 전체 채점 문제들의 경우
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
로 검색할 수 있습니다.
일반적인 프로그래밍 언어의 문법을 익히기 좋은 문제들은 특별히 '새싹 난이도'로 설정되어 있습니다. 이런 문제들은 연두색 배경의 새싹 아이콘으로 표시됩니다.
일부 문제의 경우 난이도를 매길 수 없으며, 문제를 해결했을 때 얻는 레이팅이 0입니다. 이런 문제들은 '0' 아이콘으로 표시되며 Unrated와 다르게 푼 문제 수에도 가산되지 않습니다.
solved.ac가 문제를 Not ratable으로 책정하는 기준은 다음과 같습니다.
* '정확히 0%'가 아니라 '0.01% 미만'으로 설정한 이유는 정해가 무작위화인 문제들이 존재하기 때문입니다. 이런 문제들은 보통 채점 시스템이 고장날 확률보다 작은 확률로 틀리는 정해를 갖고 있습니다.
** 예외: 같은 출처의 문제들 중 하나 이상, 혹은 디스크립션이 명시적으로 언급하는 문제 또는 링크에서 관련 기반지식을 제공
기준 | 해당 예시 | 비해당 예시 |
---|---|---|
번외 | N! mod P (2) | |
해결가능성 | (확률) 랜덤 게임~, Mystery (2회 이상의 제출 필요) 3분 그래프 | 백설공주와 난쟁이 |
초점 외 | (물리학) 총알의 속도 (비해석적 기하학) 외심과 내심은 사랑입니다 (기타) 스타트링크 사무실을 파헤쳐보자 | (기반지식 제공) 탄성 충돌 (추론 가능) 별 찍기 - 11, UCPC에서 가장 쉬운 문제 번호는? (명시적 언급) 데이터 만들기 1, 문제를 푸는 문제 |
이해가능성 | 요구르트의 유통기한 | 잭 바우어, Africa |
기타 |
다음 중 하나 이상의 조건에 해당되는 문제들은 해결해도 레이팅을 주지 않습니다. 이런 문제들은 난이도 아이콘 옆에 경고 아이콘이 표시됩니다.
Not ratable과는 다르게 문제의 난이도가 존재하며 기여도 가능합니다.
태그는 문제를 가장 쉽게 풀었을 때의 풀이에서 사용하는 태그만을 붙입니다. 단, 풀이의 '가장 쉬움'이 명확하지 않은 경우(특히 비슷한 난이도의 여러 풀이가 존재할 경우) 모든 풀이의 태그를 작성해도 무방합니다.
문제에 어떤 난이도를 매겨야 할지 애매하거나 현재 문제의 난이도가 본인이 생각하는 것과 다르다면, solved.ac Discord의 #🏅solvedac-난이도
채널에 토론을 발제해 주세요. #🏅solvedac-난이도
채널에서 활발한 난이도 토론이 이뤄지고 있습니다.
티어 계산 조작 등을 위해 터무니없이 높거나 낮은 난이도를 주는 경우 사이트 이용 규칙에 따라 서비스 이용이 영구적으로 제한될 수 있습니다.