• 문제
  • /
  • 특수한 경우의 문제 난이도

특수한 경우의 문제 난이도

English한국어

기여가 없는 문제 등, 여러 이유로 30단계 분류에 해당되지 않는 문제가 일부 존재합니다. 아래 문제들의 난이도 값은 0입니다.

Not ratable Unrated

Unrated 문제 목록

아직 아무 기여자도 기여하지 않은 문제입니다. 이후 기여가 생길 경우 AC 레이팅 계산에 산입될 수 있습니다.

  • 솔브드 고급 검색에서 *0 v?true 또는 *0 v?로 검색하면 이 문제들을 찾을 수 있습니다.

Unrated Not ratable

Not ratable 문제 목록

난이도를 매길 수 없는 문제입니다. 이 문제들은 Unrated와 다르게 푼 문제 수에도 가산되지 않습니다.

  • 솔브드 고급 검색에서 *0 v?false 또는 *0 v?0으로 검색하면 이 문제들을 찾을 수 있습니다.

기준

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

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

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

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

예시

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

Warning 문제해결 경고

문제해결 경고가 있는 문제 목록

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

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

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

  • 솔브드 고급 검색에서 w?true 또는 w?로 검색하면 이 문제들을 찾을 수 있습니다.
  • 검색에서 문제해결 경고가 있는 문제를 제외하려면, 쿼리 뒤에 w?false 또는 -w?를 붙이면 됩니다.