안녕하세요. KOISTUDY에 문제별 난이도 티어와 알고리즘 분류 태그가 새로 도입되었습니다. 어떤 문제를 먼저 풀어야 할지, 내가 어느 영역이 부족한지 한눈에 보일 수 있도록 준비한 기능입니다. 주요 내용을 안내드립니다.
1. 문제 티어(난이도 등급) 도입
- 모든 공개 문제에 브론즈(B) → 실버(S) → 골드(G) → 플래티넘(P) → 다이아몬드(D) → 루비(R) 6단계 티어가 매겨졌습니다. 각 티어 안에서는 5가 가장 쉽고 1이 가장 어렵습니다(예: B5가 가장 쉬운 문제, R1이 가장 어려운 문제).
- 대략의 기준은 다음과 같습니다.
- 브론즈: 입출력·조건문·반복문·배열 등 기초 문법만으로 해결
- 실버: 정렬, 완전 탐색, BFS/DFS, 스택·큐, 간단한 DP 등 기본 알고리즘 적용
- 골드: 데이크스트라, 세그먼트 트리, 이분 탐색, 2차원 DP 등을 문제에 맞게 변형
- 플래티넘: 여러 알고리즘의 결합, 비자명한 관찰, 고급 자료구조 (KOI 본선 수준)
- 다이아몬드·루비: 고급 기법과 깊은 통찰이 필요한 올림피아드 상위권 문제
- 기존 Rating(0~10) 값도 그대로 유지됩니다. 티어는 "어떤 수준의 지식이 필요한가", Rating은 "실제로 얼마나 많이 틀리는가"에 가까운 지표로 함께 참고하시면 됩니다.
2. 알고리즘 분류 태그 도입
- 각 문제에 풀이에 꼭 필요한 알고리즘·자료구조 태그(기초 문법, 구현·탐색, 알고리즘 설계, 동적 계획법, 자료구조, 그래프, 트리, 수학, 기하, 문자열 등 약 130개)가 붙었습니다.
- 태그는 풀이의 힌트가 될 수 있으므로 기본적으로 숨겨져 있습니다. 문제 목록에서 「티어·Rating」 체크박스를 켜면 티어가 보이고, 문제 페이지에서는 「난이도·알고리즘 태그·분류 기여 보기」를 펼친 뒤 태그 보기를 눌러야 보입니다. 스스로 접근 방법을 생각해 본 뒤에 확인하는 것을 권장합니다.
- 새 메뉴 「태그」(/tags) 에서 알고리즘별·티어별로 문제를 모아 볼 수 있습니다. 알고리즘별 분류에서는 각 태그의 의미와 평균 티어를, 티어별 분류에서는 단계별 학습 안내를 함께 볼 수 있습니다.
3. 내 프로필에 티어와 역량 그래프 표시
- 프로필 페이지에 계정 티어가 표시됩니다. 계정 티어는 "해당 티어 이상의 문제를 5개 이상 해결했을 때" 인정되며, 문제를 해결할 때마다 자동으로 갱신됩니다.
- 10개 알고리즘 영역(구현, 탐색, 그리디, DP, 자료구조, 그래프, 트리, 수학, 기하, 문자열)별 역량과 컴퓨팅 사고력, 정확도(AC/제출) 가 두 개의 레이더 그래프로 표시됩니다. 왼쪽은 전체 기준 절대값, 오른쪽은 내 최고 영역을 기준으로 한 상대값입니다.
4. 티어·태그 기여(투표) 제도
티어와 태그는 처음에는 관리자가 직접 풀어 보고 매긴 값이지만, 앞으로는 문제를 해결한 여러분의 의견을 모아 다듬어 갑니다.
- 누가 참여할 수 있나요? 다음 조건을 모두 만족하는 계정입니다.
- 그 문제를 해결(AC)한 사람 — 풀지 않은 문제에는 투표할 수 없습니다.
- 티어가 매겨진 문제를 20문제 이상 해결
- 계정 티어가 문제 티어보다 한 색(5단계) 이상 낮지 않음 — 예: 골드 4 문제는 실버 4 이상, 플래티넘 1 문제는 골드 1 이상. 티어 미정 문제의 첫 분류는 실버 1 이상만 가능합니다.
- 어떻게 하나요? 문제 페이지에서 「난이도·알고리즘 태그·분류 기여 보기」를 펼치면, 조건을 만족하는 경우 내가 생각하는 난이도 선택과 태그별 👍/👎, 새 태그 제안이 나타납니다. 누르는 즉시 저장되며 언제든 바꿀 수 있습니다.
- 반영 방식 — 투표는 매일 새벽 4시에 한 번 모아서 반영됩니다. 난이도는 가중 중앙값, 태그는 찬반 가중 합계로 결정되며, 한 번 바뀐 값은 7일 동안 다시 바뀌지 않습니다.
- 신뢰도 — 모든 참여자는 신뢰도 50에서 시작합니다. 내 투표가 최종 확정값과 가까울수록 신뢰도가 올라가고(최대 100), 신뢰도가 높을수록 내 표의 가중치가 커집니다. 성의 없는 투표는 신뢰도를 떨어뜨립니다.
- 태그는 정답 풀이에 꼭 필요한 기법만 👍 해 주세요. "이렇게도 풀 수 있다"는 가능성만으로 태그를 늘리면 태그의 의미가 흐려집니다.
- 문제 출제자는 자신의 문제에 초기 티어·태그를 직접 설정할 수 있습니다.
5. 문제집 페이지 개편
- 문제집 목록이 책장 보기로 바뀌었습니다. 문제집마다 평균 티어 색의 책 모양 카드에 제목·설명·문항 수·평균 난이도·평균 티어가 표시됩니다. 기존 목록 보기는 오른쪽 「☰ 목록」 버튼으로 볼 수 있습니다.
- 정렬 기준이 추가되었습니다: 최신 등록순, 이름순, 평균 티어 높은/낮은 순, 평균 난이도 높은/낮은 순, 문항수 순, 소유자순.
6. 문제 목록 페이지
- 문제 목록 상단의 「티어·Rating」 체크박스를 켜면 제목 앞에 티어 배지가, Rating 열이 색상 상자로 표시됩니다. 한 번 켜 두면 브라우저가 기억합니다.
참고 및 요청 사항
- 티어·태그는 관리자가 직접 풀어 본 결과와 교사용 분류표, 자동 추정을 합쳐 매긴 것이라 오차가 있을 수 있습니다. 이상하다고 느끼는 문제는 투표로 알려 주세요. 그것이 이 제도의 목적입니다.
- 데이터 오류로 의심되는 문제(분명히 맞는 풀이인데 통과하지 않는 문제)는 별도로 점검 중이며, 발견 시 게시판에 제보해 주시면 확인하겠습니다.
- 기능 관련 의견은 언제든 환영합니다.
감사합니다.