티어 · Rating 안내KOISTUDY 난이도 체계

KOISTUDY는 문제마다 티어(사람이 판단한 난이도 등급)와 Rating(티어를 바탕으로 실제 풀이 데이터로 보정한 0~10 점수)을 매기고, 그 값으로 각 계정의 계정 티어와 티어 점수를 계산합니다. 모두 참고용 지표이며, 문제를 해결한 사람들의 투표로 계속 다듬어집니다.

① 문제 티어 ② 문제 Rating ③ 계정 티어 · 티어 점수 ④ 대회·수행평가 가중치 ⑤ 투표로 다듬기 ⑥ 갱신 주기 ⑦ 자주 묻는 질문

① 문제 티어W5 ~ F1, 35단계 (워터 5 + 30). 관리자 풀이 + 해결자 투표

→

② 문제 Rating티어 기준값 ± 실제 정답률 보정 (0~10)

→

③ 계정 티어 · 티어 점수해결한 문제의 티어로 계산, 대회 전용 해결은 0.5 가중

① 문제 티어

모든 공개 문제에 워터 → 브론즈 → 실버 → 골드 → 플래티넘 → 다이아몬드 → 파이어 7단계 티어가 있고, 각 티어 안에서 5가 가장 쉽고 1이 가장 어렵습니다. 티어는 "이 문제를 풀려면 어떤 수준의 지식이 필요한가"를 나타냅니다. 처음에는 관리자가 직접 풀어 보고 매겼고, 이후에는 해결한 사람들의 투표로 조정됩니다. 알고리즘별·티어별 문제 목록은 태그 페이지에서 볼 수 있습니다.

워터(Water · 물, W5~W1) 브론즈 5보다 아래 단계입니다. 워터(W5~W1, 옛 이름 글래스)는 문제에 적힌 대로 입출력·변수·조건문·반복문 같은 문법 요소만 쓰면 풀리는 문항입니다. 따로 생각해 낼 알고리즘이 필요 없습니다. 예) 두 수를 입력받아 합을 출력, 주어진 공식대로 계산해 출력, 1부터 N까지 출력.
오닉스(Fire, F5~F1) 예전의 루비가 이름과 색만 바뀌었습니다. 단계·숫자·점수는 그대로입니다(R1 → F1).

W 워터Water

단순 문법 단계 — 문제에 적힌 대로 입출력·변수·조건문·반복문 같은 문법 요소만 쓰면 해결. 따로 생각해 낼 알고리즘이 필요 없음

W5W4W3W2W1

B 브론즈Bronze

기초 문법 단계 — 입출력·조건문·반복문·배열·문자열에 간단한 아이디어(개수 세기, 최댓값 찾기, 규칙 찾기 등)를 더해 해결

B5B4B3B2B1

S 실버Silver

기본 알고리즘 단계 — 정렬, 완전 탐색, BFS/DFS, 스택·큐, 간단한 DP

S5S4S3S2S1

G 골드Gold

알고리즘 응용 단계 — 데이크스트라, 세그먼트 트리, 이분 탐색, 2차원 DP를 상황에 맞게 변형

G5G4G3G2G1

P 플래티넘Platinum

심화 단계 — 여러 알고리즘의 결합, 비자명한 관찰, 고급 자료구조 (KOI 본선 수준)

P5P4P3P2P1

D 다이아몬드Diamond

최상위 단계 — HLD, FFT, 플로우 응용, DP 최적화 등 고급 기법과 깊은 통찰

D5D4D3D2D1

F 파이어Fire

최고 난이도 — 연구 수준의 아이디어나 매우 긴 구현 (예전 이름 루비)

F5F4F3F2F1

② 문제 Rating (0 ~ 10)

Rating은 티어를 숫자로 옮긴 기준값에, 실제로 학생들이 얼마나 맞혔는지로 보정을 더한 값입니다. 티어가 "사람의 판단"이라면 Rating은 "판단 + 데이터"입니다.

Rating = base + adjbase = 10 × (tier / 30)^0.7 (워터는 W5 0.1 ~ W1 0.7) · adj = 3 × (p₀ − p) × conf (−1 ~ +1)

기준값 base — 티어를 0~10으로

곡선을 써서 학교 문제가 많은 브론즈~골드 구간이 너무 좁아지지 않게 했습니다. 파이어 1이 10이고, 워터는 브론즈 5(0.9)보다 낮은 0.1~0.7입니다.

보정 adj — 실제 정답률로 ±1

p = 이 문제를 대회 밖에서 직접 시도한 사람 중 맞힌 비율 (관리자 제외, 작은 표본 보정)
p₀ = 티어 그룹의 기대 정답률: 워터 90% · 브론즈 80% · 실버 60% · 골드 45% · 플래티넘 30% · 다이아몬드 20% · 파이어 10%
conf = min(1, 시도자 수 / 20) — 시도한 사람이 적으면 보정을 약하게

기대보다 많이 틀리면 Rating이 올라가고(최대 +1), 기대보다 잘 맞히면 내려갑니다(최대 −1). 티어 자체를 바꾸지는 않습니다 — 티어가 틀렸다고 생각되면 투표로 알려 주세요.

티어	base	티어	base
W5	0.1	W1	0.7
B5	0.9	P5	6.4
B3	2.0	P3	7.0
B1	2.9	P1	7.5
S5	3.2	D5	7.8
S3	4.0	D3	8.3
S1	4.6	D1	8.8
G5	5.0	F5	9.0
G3	5.6	F3	9.5
G1	6.2	F1	10.0

예시 골드 3 문제(base 5.6)를 직접 시도한 50명 중 10명만 맞혔다면 p ≈ 0.21, 골드 기대 정답률 p₀ = 0.45, conf = 1 → adj = 3 × 0.24 ≈ +0.7 → Rating ≈ 6.3. "골드 3치고는 많이 틀리는 문제"라는 뜻입니다.

티어가 아직 없는 문제는 옛 공식 9(1 − (C/(S+1))²)로 추정하고, 티어도 풀이 기록도 없는 문제는 ?(미정)로 표시합니다. 휴리스틱(부분 점수) 문제는 Rating을 매기지 않습니다.

③ 계정 티어 · 티어 점수

계정 티어

"그 티어 이상의 문제를 5문제 이상 해결"한 가장 높은 티어입니다. 예를 들어 골드 3 이상 문제를 5개 풀었지만 골드 2 이상은 3개뿐이면 골드 3입니다. 한 문제만 어렵게 풀어서는 오르지 않고, 그 수준을 반복해서 보여 줘야 인정됩니다.

해결한 문제가 5개 미만이면 "미정"입니다. 워터 문제도 계정 티어 판정에 들어가므로, 워터 문제만 5개 이상 풀었다면 계정 티어는 워터(W5~W1)가 됩니다.

티어 점수

해결한 문제 중 티어가 높은 상위 100문제의 티어 값(B5=1 … F1=30)을 더한 값입니다. 워터 문제는 0점입니다. 같은 티어라도 고르게 많이 풀수록 점수가 커지므로 순위를 가르는 데 씁니다. 순위 페이지의 「티어 점수」가 이 값입니다.

티어 점수가 높아도 계정 티어가 낮을 수 있습니다 — 점수는 "폭과 깊이의 합", 티어는 "최고 수준을 몇 번 보여 줬는가"이기 때문입니다.

예시 P1 문제 100개를 풀면 티어 점수 2,000·계정 티어 P1. D5 문제 5개 + 브론즈 95개를 풀면 티어 점수 약 200이지만 계정 티어는 D5입니다.

④ 대회·수행평가에서 푼 문제의 가중치

수업 시간에 풀이를 설명한 뒤 대회·수행평가로 푸는 경우가 많아서, 대회·수행평가에서만 해결한 문제는 0.5문제로 셉니다. 계정 티어 판정(5문제)과 티어 점수(티어 × 가중치) 모두에 적용됩니다. 같은 문제를 나중에 대회 밖에서 직접 다시 풀면 1문제로 올라갑니다. 문제 Rating의 정답률 통계에는 대회 제출을 아예 넣지 않습니다.

프로필의 "티어가 매겨진 문제 N개 해결 (대회 전용 n)"에서 자신의 상황을 확인할 수 있습니다.

⑤ 투표로 다듬기

티어와 알고리즘 태그는 처음 값이 틀릴 수 있습니다. 문제 페이지의 「난이도 · 알고리즘 태그 · 분류 기여 보기」를 펼치면, 다음 조건을 만족하는 계정은 그 문제의 난이도와 태그에 투표할 수 있습니다.

그 문제를 해결했을 것
티어가 매겨진 문제를 20문제 이상 해결했을 것
계정 티어가 문제 티어보다 한 색(5단계) 이상 낮지 않을 것 (티어 미정 문제는 S1 이상)

투표는 매일 새벽 모아서 반영되고, 확정값과 잘 맞는 투표를 하는 계정일수록 신뢰도와 반영 가중치가 올라갑니다. 티어가 바뀌면 그 문제를 푼 모든 계정의 티어 점수도 함께 다시 계산됩니다.

⑥ 언제 갱신되나요

즉시

문제를 맞히는 순간 — 그 문제의 Rating(대회 밖 풀이일 때)과 내 계정 티어·티어 점수

매일 03:00

티어·태그 투표 집계 → 바뀐 문제를 푼 계정 재계산

매일 03:05

모든 문제 Rating 전체 재계산 (보정)

매일 03:10

모든 계정 티어·티어 점수 전체 재계산 (보정)

현재 분포

문제 Rating (6,866문제 · 미정 130)

417

373

781

926

1021

1233

1320

533

238

0~1

1~2

2~3

3~4

4~5

5~6

6~7

7~8

8~9

9~10

계정 티어 (28,511명, 관리자 제외)

6,585

13,720

4,649

1,807

1,367

359

미정

워터

브론즈

실버

골드

플래티넘

다이아

파이어

⑦ 자주 묻는 질문

워터 티어는 어떤 문제인가요?: 워터(W5~W1, 옛 이름 글래스)는 문제에 적힌 대로 입출력·변수·조건문·반복문 같은 문법 요소만 쓰면 풀리는 문항입니다. 따로 생각해 낼 알고리즘이 필요 없습니다. 문법을 처음 익히는 학생의 연습용이며, 티어 점수에는 더해지지 않습니다(0점).
루비(R)·오닉스(O) 티어가 없어졌어요.: 이름만 파이어로 바뀌었습니다. R5~R1(루비) → O5~O1(오닉스) → F5~F1(파이어). 숫자·점수·순서는 그대로입니다.
Rating이 티어와 다른 방향으로 보여요. (예: 실버 문제인데 Rating 5): 티어가 실버여도 직접 푼 학생들이 기대보다 훨씬 많이 틀리면 Rating이 최대 +1까지 올라갑니다. 그래도 티어 자체가 잘못됐다고 느끼면 투표로 올려 주세요.
어제 푼 문제의 티어가 오늘 바뀌었어요. 내 점수도 바뀌나요?: 네. 티어는 "푼 시점"이 아니라 "현재 값"으로 계산하므로, 문제 티어가 바뀌면 그 문제를 푼 모든 계정의 점수가 다음 집계 때 함께 바뀝니다.
대회에서 푼 문제를 다시 풀면 어떻게 되나요?: 대회 밖에서 직접 맞히는 순간 그 문제의 가중치가 0.5에서 1로 올라가고 계정 티어·점수가 즉시 다시 계산됩니다.
Rating이 "?"인 문제는 뭔가요?: 아직 티어도 없고 직접 풀이 기록도 없는 문제입니다. 누군가 풀기 시작하면 값이 생깁니다.
예전 Rating(실행 시간·정답률 기반)과 뭐가 다른가요?: 예전 방식은 실행 시간과 전체 정답률로만 계산해 초보자가 많이 시도한 쉬운 문제가 어렵게 나오는 등 티어와 어긋나는 경우가 많았습니다. 지금은 티어를 뼈대로 두고 데이터로 보정하므로 두 값이 같은 방향을 가리킵니다.

상수(5문제, 상위 100문제, 가중치 0.5, 보정 폭 ±1, 기대 정답률 등)는 운영하면서 조정될 수 있으며, 이 페이지는 항상 현재 설정값을 표시합니다.