solved.ac

분류

solved.ac
국가	대한민국
사이트 목적	알고리즘 트레이닝
소유자	박수현 (shiftpsh)
설립일	2020년 6월 5일 [1] 알파 버전 2019년 6월 6일, 베타 버전 2019년 7월 13일
회원수	100,058명[기준] 2023년 5월 8일 [2] Bronze V 이상만을 포함
총 기여 수	287,530회[기준] 2023년 5월 8일
난이도가 있는 문제 수	19,065개[기준] 2023년 5월 8일
링크	홈페이지

1. 개요

2. AC 레이팅

2.1. 티어

2.2. 경험치

3. 태그

3.1. 태그 레이팅

3.2. 태그 목록

4. 새싹 티어와 새싹 문제

5. CLASS

6. 다음 업데이트 예측

7. 프로필 꾸미기 요소

8. 기여

9. 이벤트

10. 아이템

10.1. 아이템 설명 & 획득 경로

1 . 개요[편집]

알고리즘 트레이닝 사이트 Baekjoon Online Judge(BOJ)에 수록된 문제들의 난이도를 측정하는 커뮤니티 프로젝트. 해결한 문제들을 바탕으로 사용자의 티어를 계산하고, 학습의 게임화를 통해 알고리즘 문제해결 학습 동기를 부여한다. 2020년에 서강대학교 컴퓨터공학부 학생인 박수현(shiftpsh)에 의해 개설되었다.

2020년 이전의 BOJ에는 '난이도'라는 개념이 존재하지 않았다. 문제 번호가 난이도 순서가 아닌 BOJ의 특성상 초심자들이 좌절하는 일이 잦았고, 기존 알고리즘 학습자 입장에서도 연습문제를 고르기 어려웠다는 단점이 있었다. 이런 단점을 거의 완벽하게 보완하여 유저들의 찬사를 받고 있다.

BOJ와 연동하여 해결한 문제에 난이도 의견을 제출할 수 있다. 일정 티어 이상이 되면 난이도 의견이 문제 난이도에 반영되며[요구_티어], 모인 난이도 의견은 공식을 거쳐 문제의 난이도가 된다. 이렇게 정해진 문제 난이도는 solved.ac에서 확인할 수 있으며, BOJ에서도 추가 연동 과정을 거치면 확인할 수 있다.

프로그래밍 문제들에 대규모 커뮤니티의 집단지성을 이용해 난이도를 매기는 시도는 국내에서 이 사이트가 최초다.

2 . AC 레이팅[편집]

해결한 문제들을 바탕으로 사용자의 티어를 계산해 주는 시스템이 있다. 해결한 문제 수로 랭킹을 산정하는 BOJ와 다르게 어느 순간부터는 쉬운 문제로 레이팅이 올라가지 않으며, 어려운 문제를 해결해야 레이팅이 올라가므로 어려운 문제를 해결할 동기를 마련해 준다.

레이팅 시스템인 'AC 레이팅'으로 티어를 결정한다. AC 레이팅은 다음 요소들의 합이다.

자신이 해결한 문제들의 난이도 합 - 어려운 순으로 정렬해 최대 100개까지 (최대 3,000[4]
문제들의 난이도 합의 경우 Ruby I 문제가 100개가 되지 않기 때문에 2023-04-21 기준 사실상의 이론치는 2,867이다.
)
- Bronze V는 1점, Bronze IV는 2점, ..., Ruby I는 30점이다.
- 일부 문제는 레이팅을 주지 않는다.[3]
  다른 문제랑 완전히 똑같은 문제, 번외 문제 등등
CLASS에 따른 보너스 (최대 250)
푼 문제 수에 따른 보너스 - (175 (1 − 0.995^{푼 문제 수}))를 반올림 (최대 175)
기여 수에 따른 보너스 - (25 (1 − 0.9^{기여 수}))를 반올림 (최대 25)

푼 문제 수 보너스는 1,169문제를 풀면 만점이고, 기여 수 보너스는 38문제에 기여하면 만점이다.

[보너스 자세히 보기]

보너스	해결한 문제	이전 대비	보너스	해결한 문제	이전 대비
1	1	+1	89	141	+2
2	2	+1	90	143	+2
3	3	+1	91	146	+3
4	5	+2	92	148	+2
5	6	+1	93	151	+3
6	7	+1	94	153	+2
7	8	+1	95	155	+2
8	9	+1	96	158	+3
9	10	+1	97	160	+2
10	12	+2	98	163	+3
11	13	+1	99	166	+3
12	14	+1	100	168	+2
13	15	+1	101	171	+3
14	17	+2	102	174	+3
15	18	+1	103	176	+2
16	19	+1	104	179	+3
17	20	+1	105	182	+3
18	22	+2	106	185	+3
19	23	+1	107	188	+3
20	24	+1	108	191	+3
21	25	+1	109	194	+3
22	27	+2	110	197	+3
23	28	+1	111	200	+3
24	29	+1	112	203	+3
25	31	+2	113	206	+3
26	32	+1	114	209	+3
27	33	+1	115	212	+3
28	35	+2	116	216	+4
29	36	+1	117	219	+3
30	37	+1	118	223	+4
31	39	+2	119	226	+3
32	40	+1	120	230	+4
33	41	+1	121	233	+3
34	43	+2	122	237	+4
35	44	+1	123	241	+4
36	46	+2	124	245	+4
37	47	+1	125	248	+3
38	49	+2	126	252	+4
39	50	+1	127	257	+5
40	52	+2	128	261	+4
41	53	+1	129	265	+4
42	55	+2	130	269	+4
43	56	+1	131	274	+5
44	58	+2	132	278	+4
45	59	+1	133	283	+5
46	61	+2	134	288	+5
47	62	+1	135	292	+4
48	64	+2	136	297	+5
49	65	+1	137	303	+6
50	67	+2	138	308	+5
51	68	+1	139	313	+5
52	70	+2	140	319	+6
53	72	+2	141	324	+5
54	73	+1	142	330	+6
55	75	+2	143	336	+6
56	77	+2	144	343	+7
57	78	+1	145	349	+6
58	80	+2	146	356	+7
59	82	+2	147	363	+7
60	83	+1	148	370	+7
61	85	+2	149	377	+7
62	87	+2	150	385	+8
63	89	+2	151	393	+8
64	90	+1	152	401	+8
65	92	+2	153	410	+9
66	94	+2	154	419	+9
67	96	+2	155	428	+9
68	98	+2	156	438	+10
69	100	+2	157	449	+11
70	101	+1	158	460	+11
71	103	+2	159	472	+12
72	105	+2	160	484	+12
73	107	+2	161	497	+13
74	109	+2	162	512	+15
75	111	+2	163	527	+15
76	113	+2	164	544	+17
77	115	+2	165	562	+18
78	117	+2	166	582	+20
79	119	+2	167	604	+22
80	121	+2	168	629	+25
81	123	+2	169	657	+28
82	126	+3	170	691	+34
83	128	+2	171	731	+40
84	130	+2	172	781	+50
85	132	+2	173	848	+67
86	134	+2	174	950	+102
87	137	+3	175	1169	+219
88	139	+2	175점 만점

보너스	기여한 문제	이전 대비	보너스	기여한 문제	이전 대비
2	1	+1	17	11	+1
5	2	+1	18	12	+1
7	3	+1	19	13	+1
9	4	+1	20	15	+2
10	5	+1	21	17	+2
12	6	+1	22	19	+2
13	7	+1	23	22	+3
14	8	+1	24	27	+5
15	9	+1	25	38	+11
16	10	+1	25점 만점

CLASS에 따른 보너스는 아래와 같다.

CLASS	누적 보너스 레이팅	이전 CLASS 대비	달성 인원 수[5] Bronze V 이상 기준	달성 %[6] Bronze V 이상 기준
0	+0	+0	-	-
1	+25	+25	69266	69.23%
2	+50	+25	34988	34.97%
3	+100	+50	20125	20.11%
4	+150	+50	11162	11.16%
5	+200	+50	4524	4.52%
6	+210	+10	1438	1.44%
7	+220	+10	692	0.69%
8	+230	+10	311	0.31%
9	+240	+10	106	0.11%
10	+250	+10	27	0.03%

2.1 . 티어[편집]

달성한 레이팅에 따라 Unrated부터 Master까지의 티어가 결정된다. 레이팅에 따른 티어 컷은 아래와 같다.

달성 인원 수는 2023년 5월 8일 기준이다.

티어	필요 레이팅	이전 티어 대비	달성 인원 수	상위 %[7] 사이트 기준 (Bronze V를 상위 100%로 둠)
Unrated	0	0	114,798[8] 1문제 이상을 푼 인원은 112,520	100.00%
Bronze V[9] Bronze V 문제를 17개 풀면 달성된다. (문제 레이팅 +17, 푼 문제 보너스 +14)	30	+30	100,058	100.00%
Bronze IV	60	+30	92,555	92.50%
Bronze III	90	+30	87,695	87.64%
Bronze II	120	+30	81,796	81.75%
Bronze I	150	+30	76,690	76.65%
Silver V[10] 보통 50문제를 풀고(+39), CLASS 1(+25)를 얻고 해결한 문제들의 난이도 평균을 Bronze III(+150)로 맞추면 된다.	200	+50	69,376	69.34%
Silver IV	300	+100	58,088	58.05%
Silver III	400	+100	50,138	50.11%
Silver II	500	+100	43,897	43.87%
Silver I	650	+150	36,384	36.36%
Gold V[11] 보통 100문제를 풀고(+69), CLASS 3(+100)를 얻고 상위 100문제 평균을 Silver IV(+700)로 맞추면 된다.	800	+150	30,375	30.36%
Gold IV	950	+150	24,667	24.65%
Gold III	1,100	+150	19,666	19.65%
Gold II	1,250	+150	14,685	14.68%
Gold I	1,400	+150	10,329	10.32%
Platinum V[12] 보통 400문제를 풀고(+151), CLASS 4(+150)를 얻고 상위 100문제 평균을 Gold III(+1,300)로 맞추면 된다.	1,600	+200	5,766	5.76%
Platinum IV	1,750	+150	3,210	3.32%
Platinum III	1,900	+150	1,951	1.95%
Platinum II	2,000	+100	1,447	1.45%
Platinum I	2,100	+100	1,126	1.13%
Diamond V[13] 보통 푼 문제 수 보너스(+175)와 기여 보너스(+25)를 전부 챙기고, CLASS 5(+200)를 얻고 상위 100문제 평균을 Platinum III(+1,800)로 맞추면 된다.	2,200	+100	864	0.86%
Diamond IV	2,300	+100	578	0.58%
Diamond III	2,400	+100	391	0.39%
Diamond II	2,500	+100	293	0.29%
Diamond I	2,600	+100	196	0.20%
Ruby V[14] 보통 푼 문제 수 보너스(+175)와 기여 보너스(+25)를 전부 챙기고, CLASS 8(+230)을 얻고 상위 100문제 평균을 Diamond III~IV(+2,270)로 맞추면 된다.	2,700	+100	127	0.13%
Ruby IV	2,800	+100	68	0.068%
Ruby III	2,850	+50	44	0.044%
Ruby II	2,900	+50	31	0.031%
Ruby I	2,950	+50	24	0.024%
Master[15] 보통 푼 문제 수 보너스(+175)와 기여 보너스(+25)를 전부 챙기고, CLASS 10(+250)을 얻고 상위 100문제 평균을 Diamond I~Ruby V(+2,550)로 맞추면 된다.	3,000	+50	19	0.019%

2.2. 경험치[편집]

2021년 2월 28일까지는 경험치로 티어를 결정했었다. 2023년 6월 5일 시즌 3 업데이트로 경험치는 완전히 삭제되었다.

6월 5일 이전에는 해결한 문제의 난이도에 따라 다음과 같은 경험치를 획득할 수 있었다.

문제 난이도	지급 경험치	증가율
Not Ratable[16] 번외 문제, 기타 모종의 사유로 인해 난이도를 매길 수 없는 문제들. Solved.ac에서도 이 난이도를 제안할 수 있으며 이 제안이 많아질 경우 운영자 측에서 이 난이도를 매기게 된다.	0	N/A
Unrated[17] 아직 레이팅되지 않은 경우.	320	N/A[18] 0으로 나눌 수 없기 때문이다.
Bronze V	480	1.500
Bronze IV	672	1.400
Bronze III	954	1.420
Bronze II	1,374	1.440
Bronze I	1,992	1.450
Silver V	2,909	1.460
Silver IV	4,276	1.470
Silver III	6,329	1.480
Silver II	9,430	1.490
Silver I	14,145	1.500
Gold V	21,288	1.505
Gold IV	32,145	1.510
Gold III	48,699	1.515
Gold II	74,023	1.520
Gold I	112,885	1.525
Platinum V	172,714	1.530
Platinum IV	265,117	1.535
Platinum III	408,280	1.540
Platinum II	630,792	1.545
Platinum I	977,727	1.550
Diamond V	1,520,366	1.555
Diamond IV	2,371,771	1.560
Diamond III	3,711,822	1.565
Diamond II	5,827,560	1.570
Diamond I	9,178,407	1.575
Ruby V	14,501,883	1.580
Ruby IV	22,985,485	1.585
Ruby III	36,546,921	1.590
Ruby II	58,292,339	1.595
Ruby I	93,267,742	1.600

3 . 태그[편집]

유저들에 의해 분류되는 태그들이다. 문제를 해결하는 데 사용하는 알고리즘과 자료 구조, 방법론 등으로 분류되어 있다. 하위 분류의 태그를 가진 문제들은 모두 상위 분류의 태그를 갖지만, 상위 태그를 가진 문제들은 하위 태그로 반드시 분류될 필요는 없다. 하나의 태그가 두 개 이상의 상위 분류를 가질 수도 있다.

3.1 . 태그 레이팅[편집]

AC 레이팅과 마찬가지로 태그에도 레이팅이 붙는다.

자신이 해결한 문제들의 난이도 합 - 어려운 순으로 정렬해 최대 50개까지 (최대 3,000)
- Bronze V는 2점, Bronze IV는 4점, ..., Ruby I는 60점이다.
- 일부 문제는 레이팅을 주지 않는다.[19]
  다른 문제랑 완전히 똑같은 문제, 번외 문제 등등
푼 문제 수에 따른 보너스 - (200 (1 − 0.99^{푼 문제 수}))를 반올림 (최대 200)

푼 문제 수 보너스는 597문제를 풀면 만점이다.

[보너스 자세히 보기]

보너스	해결한 문제	이전 대비	보너스	해결한 문제	이전 대비
2	1	+1	117	87	+1
4	2	+1	118	89	+2
6	3	+1	119	90	+1
8	4	+1	120	91	+1
10	5	+1	121	92	+1
12	6	+1	122	94	+2
14	7	+1	123	95	+1
15	8	+1	124	96	+1
17	9	+1	125	97	+1
19	10	+1	126	99	+2
21	11	+1	127	100	+1
23	12	+1	128	101	+1
24	13	+1	129	103	+2
26	14	+1	130	104	+1
28	15	+1	131	106	+2
30	16	+1	132	107	+1
31	17	+1	133	109	+2
33	18	+1	134	110	+1
35	19	+1	135	112	+2
36	20	+1	136	113	+1
38	21	+1	137	115	+2
40	22	+1	138	116	+1
41	23	+1	139	118	+2
43	24	+1	140	119	+1
44	25	+1	141	121	+2
46	26	+1	142	123	+2
48	27	+1	143	125	+2
49	28	+1	144	126	+1
51	29	+1	145	128	+2
52	30	+1	146	130	+2
54	31	+1	147	132	+2
55	32	+1	148	134	+2
56	33	+1	149	135	+1
58	34	+1	150	137	+2
59	35	+1	151	139	+2
61	36	+1	152	141	+2
62	37	+1	153	144	+3
63	38	+1	154	146	+2
65	39	+1	155	148	+2
66	40	+1	156	150	+2
68	41	+1	157	152	+2
69	42	+1	158	155	+3
70	43	+1	159	157	+2
71	44	+1	160	159	+2
73	45	+1	161	162	+3
74	46	+1	162	164	+2
75	47	+1	163	167	+3
77	48	+1	164	170	+3
78	49	+1	165	173	+3
79	50	+1	166	175	+2
80	51	+1	167	178	+3
81	52	+1	168	181	+3
83	53	+1	169	184	+3
84	54	+1	170	188	+4
85	55	+1	171	191	+3
86	56	+1	172	194	+3
87	57	+1	173	198	+4
88	58	+1	174	202	+4
89	59	+1	175	205	+3
91	60	+1	176	209	+4
92	61	+1	177	214	+5
93	62	+1	178	218	+4
94	63	+1	179	222	+4
95	64	+1	180	227	+5
96	65	+1	181	232	+5
97	66	+1	182	237	+5
98	67	+1	183	243	+6
99	68	+1	184	249	+6
100	69	+1	185	255	+6
101	70	+1	186	262	+7
102	71	+1	187	269	+7
103	72	+1	188	276	+7
104	73	+1	189	285	+9
105	74	+1	190	294	+9
106	75	+1	191	304	+10
107	76	+1	192	315	+11
108	77	+1	193	327	+12
109	78	+1	194	341	+14
110	79	+1	195	358	+17
111	81	+2	196	378	+20
112	82	+1	197	403	+25
113	83	+1	198	437	+34
114	84	+1	199	487	+50
115	85	+1	200	597	+110
116	86	+1	200점 만점

태그 레이팅은 500문제 이상 수록된 태그에 부여되며, 그 중에서 프로필에 표시되는 8개의 태그는 볼드체로 표시했다. 문제 수와 만점은 2023년 9월 10일 기준.

태그	문제 수		만점
태그	전체	레이팅 부여	만점
#수학	5,504	5,460	3034
#자료 구조	3,236	3,216	3022
#애드 혹	1,099	1,079	3008
#그래프 이론	3,198	3,168	2994
#세그먼트 트리	1,126	1,115	2984
#구현	4,709	4,669	2976
#다이나믹 프로그래밍	3,498	3,481	2960
#트리	1,186	1,179	2952
#그리디 알고리즘	2,070	2,058	2930
#기하학	1,273	1,262	2910
#많은 조건 분기	699	688	2888
#그래프 탐색	1,760	1,738	2840
#조합론	786	783	2838
#정수론	1,233	1,229	2830
#해 구성하기	804	781	2830
#이분 탐색	1,046	1,045	2822
#문자열	2,072	2,061	2808
#깊이 우선 탐색	710	706	2752
#비트마스킹	612	612	2696
#정렬	1,555	1,551	2696
#데이크스트라	506	506	2677
#누적 합	777	775	2656
#너비 우선 탐색	877	871	2584
#브루트포스 알고리즘	1,885	1,873	2532
#해시를 사용한 집합과 맵	504	500	2357
#시뮬레이션	886	884	2252
#사칙연산	945	936	1282

3.2. 태그 목록[편집]

수학
- 사칙연산
- 정수론
  - 유클리드 호제법
  - 확장 유클리드 호제법
  - 소수 판정
    - 에라토스테네스의 체
    - 밀러-라빈 소수 판별법
  - 모듈로 곱셈 역원
  - 중국인의 나머지 정리
  - 페르마의 소정리
  - 오일러 피 함수
  - 뫼비우스 반전 공식
  - 폴라드 로
  - 이산 로그
  - 뤼카 정리
  - 이산 제곱근
  - 이산 k제곱근
- 조합론
  - 번사이드 보조정리
- 확률론
  - 기댓값의 선형성
- 선형대수학
  - 가우스 소거법
- 미적분학
  - 그린 정리
- 분할 정복을 이용한 거듭제곱
- 고속 푸리에 변환
  - 다중 대입값 계산
- 수치해석
- 통계학
구현
- 시뮬레이션
다이나믹 프로그래밍
- 트리에서의 다이나믹 프로그래밍
- 비트필드를 이용한 다이나믹 프로그래밍
- 분할 정복을 사용한 최적화
- 커넥션 프로파일을 이용한 다이나믹 프로그래밍
- 덱을 이용한 다이나믹 프로그래밍
- 함수 개형을 이용한 최적화
- 커누스 최적화
- 단조 큐를 이용한 최적화
그래프 이론
- 그래프 탐색
  - 너비 우선 탐색
    - 0-1 너비 우선 탐색
  - 깊이 우선 탐색
- 다익스트라
  - A*
- 최소 스패닝 트리
- 플로이드-와샬
- 벨만-포드
- 위상 정렬
- 강한 연결 요소
  - 2-SAT
- 단절점과 단절선
- 오일러 경로
- 선인장
- 평면 그래프
  - 쌍대 그래프
- 스토어-바그너
- 양방향 탐색
- 유향 최소 신장 트리
- 현 그래프
- 차수열
자료구조
- 큐
- 우선순위 큐
- 스택
- 연결 리스트
- 덱
- 세그먼트 트리
  - 느리게 갱신되는 세그먼트 트리
  - 퍼시스턴트 세그먼트 트리
  - 다차원 세그먼트 트리
  - 머지 소트 트리
- 분리 집합
- 해시를 사용한 집합과 맵
- 트리를 사용한 집합과 맵
- 희소 배열
문자열
- 파싱
  - UTF-8 입력 처리
- KMP
- 라빈-카프
- 접미사 배열과 lcp 배열
- 정규 표현식
- 매내처
- Z
- 로프
그리디 알고리즘
브루트포스 알고리즘
정렬
기하학
- 피타고라스 정리
- 볼록 껍질
- 3차원 기하학
- 4차원 이상의 기하학
- 선분 교차 판정
- 다각형의 넓이
- 볼록 다각형 내부의 점 판정
- 오일러 지표
- 회전하는 캘리퍼스
- 오목 다각형 내부의 점 판정
- 보로노이 다이어그램
- 최소 외접원
- 반평면 교집합
- 델로네 삼각분할
- 픽의 정리
트리
- 최소 공통 조상
- 트라이
  - 아호-코라식
  - 접미사 트리
- 오일러 경로 테크닉
- 스플레이 트리
- Heavy-Light 분할
- 센트로이드
  - 센트로이드 분할
- 링크/컷 트리
- 트리 동형 사상
- 회문 트리
- 도미네이터 트리
- 트리 압축
- 탑 트리
- 레드-블랙 트리
이분 탐색
- 병렬 이분 탐색
- Aliens 트릭
애드 혹
구성적
많은 조건 분기
비트마스킹
백트래킹
- 커누스 X
분할 정복
- 히르쉬버그
스위핑
두 포인터
최대 유량
- 최소 비용 최대 유량
- 최대 유량 최소 컷 정리
- 서큘레이션
게임 이론
- 스프라그-그런디 정리
임의 정밀도 / 큰 수 연산
오프라인 쿼리
- Mo's
- 오프라인 동적 연결성 판정
재귀
매개 변수 탐색
배낭 문제
런타임 전의 전처리
좌표 압축
해싱
포함 배제의 원리
작은 집합에서 큰 집합으로 합치는 테크닉
무작위화
중간에서 만나기
볼록 껍질을 이용한 최적화
제곱근 분할법
슬라이딩 윈도우
물리학
외판원 순회 문제
가장 긴 증가하는 부분 수열: O(n log n)
순열 사이클 분할
비트 집합
삼분 탐색
휴리스틱
이중 연결 요소
벌래캠프-매시
비둘기집 원리
홀의 결혼 정리
인터프리터
헝가리안
선형 계획법
매트로이드
일반적인 매칭
키타마사
쌍대성
담금질 기법
안정 결혼 문제
베이즈 정리
계산 이론
생성 함수
춤추는 링크
보이어-무어 다수결 투표
상수 최적화
차분 공격

4 . 새싹 티어와 새싹 문제[편집]

solved.ac가 프로그래밍 문제해결 입문을 위해 큐레이션한 문제들이다. 프로그래밍 언어를 새로 시작할 때 풀어보기 좋은 문제들로 구성되어 있다. 입문자라면 CLASS 1에 도전하기 전에 풀고 넘어가면 좋을 것이다.

새싹 티어 문제들을 해결하면 Bronze V의 레이팅을 받으며, 일부 문제들은 CLASS 1과 겹친다.

분류	다루는 내용	BOJ 단계별로 풀어보기
출력	출력	1
입력과 계산	입력, 사칙연산	1
조건	if-문, 삼항 연산자	2
반복	for-문, while-문	3
빠른 입출력	빠른 입출력 방법[20] 일반적인 방법으로 입력을 받으면 상당히 느리기 때문에 올바른 알고리즘을 구현해도 시간 초과를 받을 수 있다. 이 문제에서는 프로그래밍 문제에서 사용해야 하는 입출력 방법을 소개한다.	(3)
배열	배열	4
문자열	문자, 문자열	6

5 . CLASS[편집]

solved.ac에서 수준별로 엄선한 문제로, 2022년 8월 현재 CLASS 10까지 존재한다. 대부분 자료구조/알고리즘 기본 문제들과 비슷한 수준에서 도전해 보면 좋을 만한 문제들로 구성되어 있다.

CLASS 1은 초보자들이 따라하기 쉬운 문제들로 구성되어 있으나, CLASS 3만 가도 머리를 싸매야 하는 문제들이 나온다. 주어진 개수만큼 문제를 풀면 해당 CLASS를 획득할 수 있으며, 에센셜 태그가 붙은 문제를 다 풀면 은장이, 모든 문제를 풀면 금장이 추가로 붙는다.

CLASS 9부터는 이전 CLASS를 통과해야 취득할 수 있다.

일반적인 실무를 위해서는 CLASS 3까지만 획득해도 충분하며, CLASS 4까지 취득하는 것은 구현력에 도움이 될 수 있다. 프로그래밍 대회에 등장하는 기초 알고리즘들을 배우고 싶다면 CLASS 5부터 차근차근 올라가보는 것도 도움이 된다.

아래 표는 각 CLASS에서 새롭게 다루는 내용들을 정리한 것이다. 이 내용들에 추가로 이전 CLASS까지들에서 다뤘던 내용이 심화된 문제들로 구성되어 있다.

CLASS	새롭게 다루는 내용	BOJ 단계별로 풀어보기
1	입출력, 사칙연산, 조건문, 반복문, 함수, 배열, 문자열	1-7
2	브루트포스, 이분 탐색, 에라토스테네스의 체, 스택, 큐, 덱, 정렬, 해싱	8-11, 13-14, 22
3	다이나믹 프로그래밍, 그래프 탐색(DFS/BFS), 집합과 맵, 우선순위 큐, 분할 정복, 좌표 압축	12, 16, 19-21, 23, 25
4	백트래킹, 트리, 최단 거리 알고리즘(데이크스트라 등), 분리 집합, LIS, LCS, 누적 합, 배낭 문제	15, 17, 24, 26, 29-30
5	위상 정렬, 최소 스패닝 트리, 비트마스킹	24, 28, 31, 33-34, 36
6	볼록 껍질, 최소 공통 조상, KMP, 강한 연결 요소, 2-SAT, 세그먼트 트리, 트라이	35, 37-39, 42
7	이분 매칭, 최대 유량, MCMF, 오프라인 쿼리, Mo's, 접미사 배열, Lazy propagation, 머지 소트 트리, 매내처, 스프라그-그런디 정리, 오일러 경로 테크닉	43-45, 48-50
8	FFT, Heavy-light 분할, 센트로이드 분할, 아호-코라식, DP 최적화, 퍼시스턴트 세그먼트 트리, 병렬 이분 탐색	51
9	커넥션 프로파일 DP, 최대 유량 최소 컷 정리, 홀의 결혼 정리, 이중 연결 요소, DFT, 슬로프 트릭, 서큘레이션, 트리 동형 사상, 다차원 세그먼트 트리
10	스플레이 트리, 반평면 교집합, 평면 그래프, 키타마사, 벌래캠프, Aliens 트릭, 일반 매칭

6 . 다음 업데이트 예측[편집]

오직 이슈 트래커로만 보고 예측했으며, 부정확할 수 있습니다.
길라잡이 기능 추가
기여자가 한 명일 때 난이도를 5단계 이상 차이나게 수정하는 경우 의견 강제 작성 시스템이 동작하는 버그를 수정.
문제 스크린 GUI 업그레이드
주간/일간 퀘스트(!!!) [21]
태그별 랭킹
배경 뽑기
승급 축하 메시지/이펙트
새싹 올솔브 배경
시즌 3 업데이트 이슈에 들어간 배경은 무대 위의 별.
5월 10일 기준으로 경험치 삭제 리서치, 알림 기능이 들어가 있다.

7 . 프로필 꾸미기 요소[편집]

자세한 내용은 solved.ac/프로필 꾸미기 요소 문서를 참고하십시오.

8 . 기여[편집]

solved.ac 최초 연동 후 14일이 지나면 문제에 난이도 의견을 제출할 수 있다. Platinum V 티어가 된 후부터 남긴 기여는 문제의 난이도에 실제로 반영된다.

다만, 태그 기여의 경우는 Platinum V 이상이 되지 않아도 문제에 반영된다.

9 . 이벤트[편집]

비정기적으로 문제 해결 이벤트가 열린다.

빼빼로 데이 2021: 2021년 11월 7일 오전 6시 - 11월 14일 오전 6시 링크

문제를 많이 풀면 빼빼로를 모을 수 있고, 순위에 따라 실제 빼빼로를 얻을 수 있다. 첫 이벤트이자 오로지 문제 수로만 순위가 결정되었던 마지막 이벤트다.

【자세한 이벤트 내용】: 문제를 풀면서 '재료'를 획득한다.
브론즈 5에서 브론즈 1 레이팅의 문제를 풀면 다크 초콜렛 x1을 준다.
실버 5에서 실버 1 레이팅의 문제를 풀면 화이트 초콜렛 x1을 준다.
골드 5에서 골드 1 레이팅의 문제를 풀면 막대 과자 x1[1]
빼빼로 재료가 많아도 이게 없으면 못 만든다.
을 준다.
플래티넘 5에서 다이아몬드 1 레이팅의 문제를 풀면 민트 초콜렛 x1을 준다.
루비 레이팅의 문제를 풀면 루비 초콜렛 x1을 준다.
다크 초콜릿 × 3 + 막대 과자 → 빼빼로
화이트 초콜릿 × 3 + 막대 과자 → 쿠키&크림 빼빼로
민트 초콜릿 × 3 + 막대 과자 → 민트초코 빼빼로
루비 초콜릿 × 3 + 막대 과자 → 루비 빼빼로

한별포스: 2022년 4월 1일 오후 12시 - 4월 2일 오후 8시 22분 22초 링크

만우절을 기념해 메이플스토리의 스타포스 강화를 그대로 가져온 이벤트가 열렸다. 4월 2일 오후 8시 22분 22초는 BOJ에서 열리는 만우절 대회 <구데기컵>의 종료 시각이다.

여름 엽서 꾸미기: 2022년 6월 26일 오전 6시 - 8월 1일 오전 6시 링크

문제를 풀고 스티커를 받아, 이 스티커의 조합에 따른 숨겨진 조건을 만족해 높은 점수를 달성해야 한다.

솔브드 블랙잭: 2022년 8월 2일 오전 6시 - 8월 22일 오전 6시 링크

문제를 풀면 난이도에 따라 최대 점수가 정해진 카드를 한 장 받을 수 있다. 카드를 뒤집으면 1부터 최대 점수 사이의 랜덤한 수가 하나 나오고, 이 수들의 합을 10000점에 가깝게 만들어야 한다. 10000점이 넘으면 버스트되어 처음부터 다시 시작해야 한다.

나중에 이 게임의 일반화된 버전이 2022 서강대학교 프로그래밍 대회 문제로 출제되었다. 이벤트에서 9900점을 넘기 위한 최적 전략은 카드를 44.5장 사용한다. BOJ 26096
트리 꾸미기: 2022년 12월 16일 오전 6시 - 12월 26일 오전 6시 링크

자작 보드게임 동아리의 트리 만들기 보드게임 룰을 활용한 이벤트를 진행하였다. 크리스마스 트리와 자료구조의 트리가 이름이 같은 것에서 착안한 이벤트다.

또한 국제 프로그래밍 대회 ICPC와 IOI에 진출한 국내 참가자들을 응원하는 이벤트도 열린다. 대회 종료 시각까지 응원 메시지를 남길 수 있으며, 응원 메시지를 남기면 프로필 배경을 준다.

ICPC 2021 Moscow: 2021년 10월 5일까지 링크
IOI 2022 Indonesia: 2022년 8월 12일까지 링크
ICPC 2022 Dhaka: 2022년 11월 10일까지 링크

10 . 아이템[편집]

아이템은 별조각, 코인, 알쏭달쏭 스트릭 그래프 염색 컬러칩, 스트릭 프리즈, 한별 이모티콘이 있다.
오전 5:30분 부터 오전 6:30분 까진 운영을 안하니 유의하자.

10.1. 아이템 설명 & 획득 경로[편집]

별조각 - 많이 모아서 코인, 배경을 살 수 있다
파일:sparkle-small.svg
획득 방법
1. 문제 풀기
2. 코인에서 별조각으로 환산 (환율이 매일 변동된다.)
3. 이벤트
4. solved.ac 최초 연동, 코인 최초 획득

코인 - 대략 별조각 1400 ~ 1700개의 가치를 가지고 있다. 거의 모든 걸 살 때 필요하다.
파일:coin-small.svg
획득 방법
1. 환산

스트릭 프리즈 - 미리 장착해 두면 어제 문제 푸는 걸 잊었더라도 스트릭이 깨지지 않는다. 단, 스트릭 길이가 늘어나지는 않는다. 인벤토리에서 장착해서 사용.
파일:freeze-small-simple.svg
획득 방법
1. 0.99 코인으로 샵에서 획득 가능

알쏭달쏭 스트릭 그래프 염색 컬러칩 - 사용하면 스트릭 그래프 색상을 랜덤으로 바꾼다.
파일:grass-color-randomizer.svg
획득 방법
1. 0.15 코인으로 샵에서 획득

한별 이모티콘 팩 - 사용하면 기여 창에 사용할 수 있는 한별 이모티콘을 15개 중 랜덤으로 얻는다.
파일:nooo.png

획득 방법
1. 0.20 코인으로 샵에서 획득
뽑았을 때 모습 - 파일:스크린샷 2023-04-08 오후 9.49.17.png

스트릭 리페어 - 사용하면 깨진 스트릭을 복구한다.
파일:repair-small-simple.svg
획득 방법 - 4월 8일 쯤에 서버 이슈 때문에 모든 유저의 스트릭이 초기화돼서 2개를 주었다.

[1] 알파 버전 2019년 6월 6일, 베타 버전 2019년 7월 13일[기준] A B C 2023년 5월 8일[2] Bronze V 이상만을 포함[요구_티어] Platinum V를 넘어가면 된다[3] 다른 문제랑 완전히 똑같은 문제, 번외 문제 등등[4] 문제들의 난이도 합의 경우 Ruby I 문제가 100개가 되지 않기 때문에 2023-04-21 기준 사실상의 이론치는 2,867이다.[5] Bronze V 이상 기준[6] Bronze V 이상 기준[7] 사이트 기준 (Bronze V를 상위 100%로 둠)[8] 1문제 이상을 푼 인원은 112,520[9] Bronze V 문제를 17개 풀면 달성된다. (문제 레이팅 +17, 푼 문제 보너스 +14)[10] 보통 50문제를 풀고(+39), CLASS 1(+25)를 얻고 해결한 문제들의 난이도 평균을 Bronze III(+150)로 맞추면 된다.[11] 보통 100문제를 풀고(+69), CLASS 3(+100)를 얻고 상위 100문제 평균을 Silver IV(+700)로 맞추면 된다.[12] 보통 400문제를 풀고(+151), CLASS 4(+150)를 얻고 상위 100문제 평균을 Gold III(+1,300)로 맞추면 된다.[13] 보통 푼 문제 수 보너스(+175)와 기여 보너스(+25)를 전부 챙기고, CLASS 5(+200)를 얻고 상위 100문제 평균을 Platinum III(+1,800)로 맞추면 된다.[14] 보통 푼 문제 수 보너스(+175)와 기여 보너스(+25)를 전부 챙기고, CLASS 8(+230)을 얻고 상위 100문제 평균을 Diamond III~IV(+2,270)로 맞추면 된다.[15] 보통 푼 문제 수 보너스(+175)와 기여 보너스(+25)를 전부 챙기고, CLASS 10(+250)을 얻고 상위 100문제 평균을 Diamond I~Ruby V(+2,550)로 맞추면 된다.[16] 번외 문제, 기타 모종의 사유로 인해 난이도를 매길 수 없는 문제들. Solved.ac에서도 이 난이도를 제안할 수 있으며 이 제안이 많아질 경우 운영자 측에서 이 난이도를 매기게 된다.[17] 아직 레이팅되지 않은 경우.[18] 0으로 나눌 수 없기 때문이다.[19] 다른 문제랑 완전히 똑같은 문제, 번외 문제 등등[20] 일반적인 방법으로 입력을 받으면 상당히 느리기 때문에 올바른 알고리즘을 구현해도 시간 초과를 받을 수 있다. 이 문제에서는 프로그래밍 문제에서 사용해야 하는 입출력 방법을 소개한다.[21] 예시 내용 예측 - A/B문제를 아희 언어로 푼다. (+350 별조각),자기 레이팅 이상 or 2단계 작은 문제를 틀렸습니다를 2개 이하 받고 성공한다,(+750 별조각)와쿠 컵의 문제를 3개 이상 푼다. (+500 별조각), 모든 퀘스트를 해결 한다. (배경 or 1~4코인 or 700+ 별조각)

이 문서의 내용 중 전체 또는 일부는 2023-11-06 21:49:27에 나무위키 solved.ac 문서에서 가져왔습니다.

solved.ac

분류

1. 개요[편집]

2. AC 레이팅[편집]

2.1. 티어[편집]

2.2. 경험치[편집]

3. 태그[편집]

3.1. 태그 레이팅[편집]

3.2. 태그 목록[편집]

4. 새싹 티어와 새싹 문제[편집]

5. CLASS[편집]

6. 다음 업데이트 예측[편집]

7. 프로필 꾸미기 요소[편집]

8. 기여[편집]

9. 이벤트[편집]

10. 아이템[편집]