BOJ DB Overview - How to use?

필자의 말: BOJ DB의 [Overview] 페이지에도 같은 내용이 적혀 있습니다. (사실 완전히 같은 내용은 아닙니다.) 둘 다 참고하셔도 됩니다.

[Overview]

• 모든 문제에는 난이도와 주제라는 요소가 있습니다.
  • 난이도는 solved.ac의 난이도 체계를 준용합니다.
  • 주제의 분류 체계는 가급적 BOJ를 따르며, 너무 Minor한 주제 분류 체계는 넣지 않았습니다.
    
    • 하위 분류 체계를 사용하는 문제는 상위 분류 체계를 포함하지 않는 경우가 있을 수 있습니다.
    • 모든 주제 배정은 BOJ의 주제 배정을 기반으로 하여 최대한 객관적으로 하고 있으나, 아래와 같은 몇 가지 변경사항이 존재합니다.
    • 아래는 몇 가지 주제들의 배정에 대한 이야기입니다.
      • 수학 태그의 경우, 충분히 수학적인 연산을 거쳐야 하는 경우에만 포함하였습니다. 일례로 극히 낮은 수준의 테크닉만을 요구하는 문제에는 수학 태그가 포함되어 있지 않습니다.
        • 수학 태그의 하위 태그를 포함하는 모든 문제는 수학 태그를 포함합니다. 수학 태그가 붙는 대략적인 지표가 되겠습니다.
      • 큐, 스택, 덱, 우선순위 큐 중 하나 이상의 태그를 포함하는 모든 문제는 자료 구조 태그를 포함하고 있습니다.
        • 단, 너비 우선 탐색 태그의 경우 별도로 큐 태그를 포함하지는 않습니다.
      • 정렬 태그의 경우, 정렬 없이 해당 문제를 풀 수 없는 경우에만 포함하였습니다.
      • 탐색 태그의 경우, 이분 탐색 등 빠른 탐색 기법이 필요한 경우에만 포함하였습니다.
      • 그래프 탐색과 관련된 모든 문제는 그래프 탐색 태그를 포함합니다.
        • DFS가 권장되거나 DFS로만 풀 수 있는 문제는 깊이 우선 탐색 태그만을 추가로 포함합니다.
        • BFS가 권장되거나 BFS로만 풀 수 있는 문제는 너비 우선 탐색 태그만을 추가로 포함합니다.
        • 이상의 두 가지 요소에 크게 구애받지 않는 문제는 두 개의 태그를 모두 포함합니다.
      • 애드 혹 태그의 경우, 필자의 주관에 따라 부여됩니다. 일반적으로 문제를 풀 때 있어, 또는 문제를 더욱 쉽게 해결하기 위해 획기적으로 뛰어난 아이디어가 요구되지 않는 경우 애드 혹 태그가 붙지 않습니다. 즉, BOJ가 애드 혹으로 명시한 문제일지라도 본 데이터베이스에서는 애드 혹 태그가 붙지 않을 수 있습니다.
        • 후술하겠지만, 애드 혹 태그가 붙은 모든 문제는 코드가 제공되지 않습니다.
        • 애드 혹 태그가 붙은 모든 문제는 풀이가 특정 시점에서 멈춰 있습니다. 이 이후의 시점은 각자의 아이디어를 통해 채워 나가야 합니다.
  • 비고 항목에는 다음의 경우에 해당하는 내용이 포함되어 있습니다.
    • Special Judge: 정답이 여러 개일 수 있는 문제들입니다. BOJ의 Special Judge와 동일한 태그를 사용합니다.
    • SubTask: 특정 조건을 만족하는 코드를 제출할 경우 이에 해당하는 점수를 부분적으로 획득하여, 총 100점을 획득해야 정답인 문제들입니다. BOJ의 SubTask와 동일한 태그를 사용합니다.
    • Interactive: 인터랙터를 이용하는 문제들을 다룹니다.
    • Python: 필자(데이터베이스를 정리한 본인)가 정말 피치 못한 사유로 인해 Python을 사용한 문제들입니다. 일반적으로 Python 태그가 붙는 문제들은 다음의 경우가 있습니다.
      1. C++ 기준 long long int 의 범위를 넘는 수를 다루어야 하는 문제
    • Extra: BOJ가 번외로 분류한 문제들입니다.
    • Language Limited: 언어 제한이 걸린 문제들입니다. 이 데이터베이스에서 수록하는 Language Limited 문제는 모두 Extra임이 보장됩니다.
• 모든 문제는 번호 순서대로 정리되어 있습니다.
• 문제 중에서 ⭐가 붙은 문제는 Cheating을 방지하기 위해 코드가 제공되지 않습니다. 일반적으로 ⭐가 붙는 문제들은 다음과 같습니다.
  1. 난이도가 Platinum III 이상인 모든 문제
  2. 애드 혹을 주제로 사용하는 모든 문제
  3. Python 태그가 붙은 모든 문제
  4. 풀이의 영향으로 인해 구현이 심각하게 어려워지는 일부 문제
• 문제에 따라 <주의!>라는 제목의 블록이 주어지는 경우가 있습니다.
  • 이 경우, List에 주어진 문제와 현재 문제가 같은 시리즈 등으로 연관이 있는 경우에만 사용됩니다.
  • 모든 Interactive 태그가 붙은 문제는 필자가 Interactive 문제 중 가장 쉬운 형태라고 생각하는 문제인 BOJ #23306: binary는 호남선 을 반드시 풀고 올 것을 권장합니다.
• 모든 페이지의 링크는 다음의 규칙을 따릅니다.
  • DB의 메인 화면의 주소는 다음과 같습니다: https://tlsgnvkr.notion.site/ps-problems
  • Overview 페이지의 주소는 다음과 같습니다: https://tlsgnvkr.notion.site/ps-problems-overview
  • 각 문제의 페이지의 주소는 다음과 같습니다: https://tlsgnvkr.notion.site/boj-(문제_번호)
    • ex) 1002번 문제인 <터렛>의 풀이 페이지의 주소는 다음과 같습니다: https://tlsgnvkr.notion.site/boj-1002