||<-2> '''solved.ac''' || || '''국가''' || [[대한민국]] || || '''사이트 목적''' || [[알고리즘]] 트레이닝 || || '''소유자''' || [[https://shiftpsh.com/|박수현]] (shiftpsh) || || '''설립일''' || [[2020년]] [[6월 5일]][* 알파 버전 [[2019년]] [[6월 6일]], 베타 버전 [[2019년]] [[7월 13일]]] || || '''회원수''' || 100,058명[*기준 2023년 5월 8일][* Bronze V 이상만을 포함] || || '''총 기여 수''' || 287,530회[*기준 2023년 5월 8일] || || '''난이도가 있는 문제 수''' || 19,065개[*기준 2023년 5월 8일] || || '''링크''' || [[https://solved.ac/|홈페이지]] || [목차] [clearfix] == 개요 == 알고리즘 트레이닝 사이트 [[Baekjoon Online Judge]](BOJ)에 수록된 문제들의 난이도를 측정하는 커뮤니티 프로젝트. 해결한 문제들을 바탕으로 사용자의 티어를 계산하고, 학습의 게임화를 통해 [[알고리즘]] 문제해결 학습 동기를 부여한다. [[2020년]]에 [[서강대학교]] 컴퓨터공학부 학생인 박수현(shiftpsh)에 의해 개설되었다. 2020년 이전의 BOJ에는 '난이도'라는 개념이 존재하지 않았다. 문제 번호가 난이도 순서가 아닌 BOJ의 특성상 초심자들이 좌절하는 일이 잦았고, 기존 알고리즘 학습자 입장에서도 연습문제를 고르기 어려웠다는 단점이 있었다. 이런 단점을 거의 완벽하게 보완하여 유저들의 찬사를 받고 있다. BOJ와 연동하여 해결한 문제에 '''난이도 의견'''을 제출할 수 있다. 일정 티어 이상이 되면 난이도 의견이 문제 난이도에 반영되며[*요구_티어 Platinum V를 넘어가면 된다], 모인 난이도 의견은 공식을 거쳐 문제의 난이도가 된다. 이렇게 정해진 문제 난이도는 solved.ac에서 확인할 수 있으며, BOJ에서도 추가 연동 과정을 거치면 확인할 수 있다. 프로그래밍 문제들에 대규모 커뮤니티의 집단지성을 이용해 난이도를 매기는 시도는 국내에서 이 사이트가 최초다. == AC 레이팅 == 해결한 문제들을 바탕으로 사용자의 티어를 계산해 주는 시스템이 있다. 해결한 문제 수로 랭킹을 산정하는 BOJ와 다르게 어느 순간부터는 쉬운 문제로 레이팅이 올라가지 않으며, 어려운 문제를 해결해야 레이팅이 올라가므로 어려운 문제를 해결할 동기를 마련해 준다. 레이팅 시스템인 'AC 레이팅'으로 티어를 결정한다. AC 레이팅은 다음 요소들의 합이다. * 자신이 해결한 문제들의 난이도 합 - 어려운 순으로 정렬해 최대 100개까지 (최대 3,000[* 문제들의 난이도 합의 경우 Ruby I 문제가 100개가 되지 않기 때문에 2023-04-21 기준 사실상의 이론치는 2,867이다.]) * Bronze V는 1점, Bronze IV는 2점, ..., Ruby I는 30점이다. * 일부 문제는 레이팅을 주지 않는다.[* 다른 문제랑 완전히 똑같은 문제, 번외 문제 등등] * CLASS에 따른 보너스 (최대 250) * 푼 문제 수에 따른 보너스 - (175 (1 − 0.995^^푼 문제 수^^))를 반올림 (최대 175) * 기여 수에 따른 보너스 - (25 (1 − 0.9^^기여 수^^))를 반올림 (최대 25) 푼 문제 수 보너스는 1,169문제를 풀면 만점이고, 기여 수 보너스는 38문제에 기여하면 만점이다. {{{#!folding [보너스 자세히 보기] ||
보너스 || 해결한 문제 || 이전 대비 || 보너스 || 해결한 문제 || 이전 대비 || || '''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 ||<#fff,#1f2023><-3> 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 ||<#fff,#1f2023><-3> 25점 만점 || }}} CLASS에 따른 보너스는 아래와 같다. ||
CLASS || 누적 보너스 레이팅 || 이전 CLASS 대비 || 달성 인원 수[* Bronze V 이상 기준] || 달성 %[* 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%|| === 티어 === [[파일:SolvedBronze1.png|height=64px]] 달성한 레이팅에 따라 Unrated부터 Master까지의 티어가 결정된다. 레이팅에 따른 티어 컷은 아래와 같다. 달성 인원 수는 2023년 5월 8일 기준이다. ||
티어 || 필요 레이팅 || 이전 티어 대비 || 달성 인원 수 || 상위 %[* 사이트 기준 (Bronze V를 상위 100%로 둠)] || || {{{#000000 Unrated}}} || 0|| 0|| 114,798[* 1문제 이상을 푼 인원은 112,520]|| 100.00%|| || {{{#ad5600 Bronze V}}}[* Bronze V 문제를 17개 풀면 달성된다. (문제 레이팅 +17, 푼 문제 보너스 +14)] || 30|| +30|| 100,058|| 100.00%|| || {{{#b85b00 Bronze IV}}} || 60|| +30|| 92,555|| 92.50%|| || {{{#c46100 Bronze III}}} || 90|| +30|| 87,695|| 87.64%|| || {{{#cf6700 Bronze II}}} || 120|| +30|| 81,796|| 81.75%|| || {{{#db6c00 Bronze I}}} || 150|| +30|| 76,690|| 76.65%|| || {{{#435f7a Silver V}}}[* 보통 50문제를 풀고(+39), CLASS 1(+25)를 얻고 해결한 문제들의 난이도 평균을 Bronze III(+150)로 맞추면 된다.] || 200|| +50|| 69,376|| 69.34%|| || {{{#476582 Silver IV}}} || 300|| +100|| 58,088|| 58.05%|| || {{{#4b6b8a Silver III}}} || 400|| +100|| 50,138|| 50.11%|| || {{{#507292 Silver II}}} || 500|| +100|| 43,897|| 43.87%|| || {{{#54789a Silver I}}} || 650|| +150|| 36,384|| 36.36%|| || {{{#ec9a00 Gold V}}}[* 보통 100문제를 풀고(+69), CLASS 3(+100)를 얻고 상위 100문제 평균을 Silver IV(+700)로 맞추면 된다.] || 800|| +150|| 30,375|| 30.36%|| || {{{#fba400 Gold IV}}} || 950|| +150|| 24,667|| 24.65%|| || {{{#ffae00 Gold III}}} || 1,100|| +150|| 19,666|| 19.65%|| || {{{#ffb800 Gold II}}} || 1,250|| +150|| 14,685|| 14.68%|| || {{{#ffc300 Gold I}}} || 1,400|| +150|| 10,329|| 10.32%|| || {{{#25d69b Platinum V}}}[* 보통 400문제를 풀고(+151), CLASS 4(+150)를 얻고 상위 100문제 평균을 Gold III(+1,300)로 맞추면 된다.] || 1,600|| '''+200'''|| 5,766|| 5.76%|| || {{{#27e2a4 Platinum IV}}} || 1,750|| +150|| 3,210|| 3.32%|| || {{{#28edac Platinum III}}} || 1,900|| +150|| 1,951|| 1.95%|| || {{{#2af8b4 Platinum II}}} || 2,000|| +100|| 1,447|| 1.45%|| || {{{#2cffbc Platinum I}}} || 2,100|| +100|| 1,126|| 1.13%|| || {{{#00b4fc Diamond V}}}[* 보통 푼 문제 수 보너스(+175)와 기여 보너스(+25)를 전부 챙기고, CLASS 5(+200)를 얻고 상위 100문제 평균을 Platinum III(+1,800)로 맞추면 된다.] || 2,200|| +100|| 864|| 0.86%|| || {{{#00c0ff Diamond IV}}} || 2,300|| +100|| 578|| 0.58%|| || {{{#00ccff Diamond III}}} || 2,400|| +100|| 391|| 0.39%|| || {{{#00d8ff Diamond II}}} || 2,500|| +100|| 293|| 0.29%|| || {{{#00e4ff Diamond I}}} || 2,600|| +100|| 196|| 0.20%|| || {{{#cc004e Ruby V}}}[* 보통 푼 문제 수 보너스(+175)와 기여 보너스(+25)를 전부 챙기고, CLASS 8(+230)을 얻고 상위 100문제 평균을 Diamond III~IV(+2,270)로 맞추면 된다.] || 2,700|| +100|| 127|| 0.13%|| || {{{#dd0054 Ruby IV}}} || 2,800|| +100|| 68|| 0.068%|| || {{{#ee005b Ruby III}}} || 2,850|| +50|| 44|| 0.044%|| || {{{#ff0062 Ruby II}}} || 2,900|| +50|| 31|| 0.031%|| || {{{#ff0068 Ruby I}}} || 2,950|| +50|| 24|| 0.024%|| || {{{#ba90fa Master}}}[* 보통 푼 문제 수 보너스(+175)와 기여 보너스(+25)를 전부 챙기고, CLASS 10(+250)을 얻고 상위 100문제 평균을 Diamond I~Ruby V(+2,550)로 맞추면 된다.] || 3,000|| +50|| 19|| 0.019%|| ===# 경험치 #=== 2021년 2월 28일까지는 경험치로 티어를 결정했었다. 2023년 6월 5일 시즌 3 업데이트로 경험치는 완전히 삭제되었다. 6월 5일 이전에는 해결한 문제의 난이도에 따라 다음과 같은 경험치를 획득할 수 있었다. ||
문제 난이도||지급 경험치||증가율|| ||{{{#000000 Not Ratable}}}[* 번외 문제, 기타 모종의 사유로 인해 난이도를 매길 수 없는 문제들. Solved.ac에서도 이 난이도를 제안할 수 있으며 이 제안이 많아질 경우 운영자 측에서 이 난이도를 매기게 된다.]||0||N/A|| ||{{{#000000 Unrated}}}[* 아직 레이팅되지 않은 경우.]||320||N/A[* [[0으로 나누기|0으로 나눌 수 없기]] 때문이다.]|| ||{{{#ad5600 Bronze V}}}||480||1.500|| ||{{{#ad5600 Bronze IV}}}||672||1.400|| ||{{{#ad5600 Bronze III}}}||954||1.420|| ||{{{#ad5600 Bronze II}}}||1,374||1.440|| ||{{{#ad5600 Bronze I}}}||1,992||1.450|| ||{{{#435f7a Silver V}}}||2,909||1.460|| ||{{{#435f7a Silver IV}}}||4,276||1.470|| ||{{{#435f7a Silver III}}}||6,329||1.480|| ||{{{#435f7a Silver II}}}||9,430||1.490|| ||{{{#435f7a Silver I}}}||14,145||1.500|| ||{{{#ec9a00 Gold V}}}||21,288||1.505|| ||{{{#ec9a00 Gold IV}}}||32,145||1.510|| ||{{{#ec9a00 Gold III}}}||48,699||1.515|| ||{{{#ec9a00 Gold II}}}||74,023||1.520|| ||{{{#ec9a00 Gold I}}}||112,885||1.525|| ||{{{#27e2a4 Platinum V}}}||172,714||1.530|| ||{{{#27e2a4 Platinum IV}}}||265,117||1.535|| ||{{{#27e2a4 Platinum III}}}||408,280||1.540|| ||{{{#27e2a4 Platinum II}}}||630,792||1.545|| ||{{{#27e2a4 Platinum I}}}||977,727||1.550|| ||{{{#00b4fc Diamond V}}}||1,520,366||1.555|| ||{{{#00b4fc Diamond IV}}}||2,371,771||1.560|| ||{{{#00b4fc Diamond III}}}||3,711,822||1.565|| ||{{{#00b4fc Diamond II}}}||5,827,560||1.570|| ||{{{#00b4fc Diamond I}}}||9,178,407||1.575|| ||{{{#ff0062 Ruby V}}}||14,501,883||1.580|| ||{{{#ff0062 Ruby IV}}}||22,985,485||1.585|| ||{{{#ff0062 Ruby III}}}||36,546,921||1.590|| ||{{{#ff0062 Ruby II}}}||58,292,339||1.595|| ||{{{#ff0062 Ruby I}}}||93,267,742||1.600|| == 태그 == [include(틀:문서 가져옴, this=문단, title=Baekjoon Online Judge, version=364)] 유저들에 의해 분류되는 태그들이다. 문제를 해결하는 데 사용하는 알고리즘과 자료 구조, 방법론 등으로 분류되어 있다. 하위 분류의 태그를 가진 문제들은 모두 상위 분류의 태그를 갖지만, 상위 태그를 가진 문제들은 하위 태그로 반드시 분류될 필요는 없다. 하나의 태그가 두 개 이상의 상위 분류를 가질 수도 있다. === 태그 레이팅 === AC 레이팅과 마찬가지로 태그에도 레이팅이 붙는다. * 자신이 해결한 문제들의 난이도 합 - 어려운 순으로 정렬해 최대 50개까지 (최대 3,000) * Bronze V는 2점, Bronze IV는 4점, ..., Ruby I는 60점이다. * 일부 문제는 레이팅을 주지 않는다.[* 다른 문제랑 완전히 똑같은 문제, 번외 문제 등등] * 푼 문제 수에 따른 보너스 - (200 (1 − 0.99^^푼 문제 수^^))를 반올림 (최대 200) 푼 문제 수 보너스는 597문제를 풀면 만점이다. {{{#!folding [보너스 자세히 보기] ||
보너스 || 해결한 문제 || 이전 대비 || 보너스 || 해결한 문제 || 이전 대비 || || '''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 ||<#fff,#1f2023><-3> 200점 만점 || }}} 태그 레이팅은 500문제 이상 수록된 태그에 부여되며, 그 중에서 프로필에 표시되는 8개의 태그는 '''볼드체'''로 표시했다. 문제 수와 만점은 2023년 9월 10일 기준. ||<|2>
태그 ||<-2> 문제 수 ||<|2> 만점 || || 전체 || 레이팅 부여 || ||'''#수학''' || 5,504|| 5,460|| {{{#ba90fa 3034}}}|| ||'''#자료 구조''' || 3,236|| 3,216|| {{{#ba90fa 3022}}}|| ||#애드 혹 || 1,099|| 1,079|| {{{#ba90fa 3008}}}|| ||'''#그래프 이론''' || 3,198|| 3,168|| {{{#ff0068 2994}}}|| ||#세그먼트 트리 || 1,126|| 1,115|| {{{#ff0068 2984}}}|| ||'''#구현''' || 4,709|| 4,669|| {{{#ff0068 2976}}}|| ||'''#다이나믹 프로그래밍''' || 3,498|| 3,481|| {{{#ff0068 2960}}}|| ||#트리 || 1,186|| 1,179|| {{{#ff0068 2952}}}|| ||'''#그리디 알고리즘''' || 2,070|| 2,058|| {{{#ff0062 2930}}}|| ||'''#기하학''' || 1,273|| 1,262|| {{{#ff0062 2910}}}|| ||#많은 조건 분기 || 699|| 688|| {{{#ee005b 2888}}}|| ||#그래프 탐색 || 1,760|| 1,738|| {{{#dd0054 2840}}}|| ||#조합론 || 786|| 783|| {{{#dd0054 2838}}}|| ||#정수론 || 1,233|| 1,229|| {{{#dd0054 2830}}}|| ||#해 구성하기 || 804|| 781|| {{{#dd0054 2830}}}|| ||#이분 탐색 || 1,046|| 1,045|| {{{#dd0054 2822}}}|| ||'''#문자열''' || 2,072|| 2,061|| {{{#dd0054 2808}}}|| ||#깊이 우선 탐색 || 710|| 706|| {{{#cc004e 2752}}}|| ||#비트마스킹 || 612|| 612|| {{{#00e4ff 2696}}}|| ||#정렬 || 1,555|| 1,551|| {{{#00e4ff 2696}}}|| ||#데이크스트라 || 506|| 506|| {{{#00e4ff 2677}}}|| ||#누적 합 || 777|| 775|| {{{#00e4ff 2656}}}|| ||#너비 우선 탐색 || 877|| 871|| {{{#00d8ff 2584}}}|| ||#브루트포스 알고리즘 || 1,885|| 1,873|| {{{#00d8ff 2532}}}|| ||#해시를 사용한 집합과 맵 || 504|| 500|| {{{#00c0ff 2357}}} || ||#시뮬레이션 || 886|| 884|| {{{#00b4fc 2252}}}|| ||#사칙연산 || 945|| 936|| {{{#ffb800 1282}}}|| ===# 태그 목록 #=== * 수학 * [[사칙연산]] * [[정수론]] * [[유클리드 호제법]] * 확장 [[유클리드 호제법]] * [[소수(수론)#s-6|소수 판정]] * [[에라토스테네스의 체]] * 밀러-라빈 소수 판별법 * 모듈로 곱셈 역원 * [[중국인의 나머지 정리]] * [[페르마의 소정리]] * [[오일러 피 함수]] * 뫼비우스 반전 공식 * 폴라드 로 * [[이산 로그]] * 뤼카 정리 * 이산 제곱근 * 이산 k제곱근 * [[조합론]] * 번사이드 보조정리 * [[확률론]] * 기댓값의 선형성 * [[선형대수학]] * [[가우스 소거법]] * [[미적분학]] * [[그린 정리]] * 분할 정복을 이용한 거듭제곱 * [[푸리에 변환#s-3.2.3|고속 푸리에 변환]] * 다중 대입값 계산 * [[수치해석]] * [[통계학]] * 구현 * 시뮬레이션 * [[다이나믹 프로그래밍]] * 트리에서의 다이나믹 프로그래밍 * 비트필드를 이용한 다이나믹 프로그래밍 * [[분할 정복]]을 사용한 최적화 * 커넥션 프로파일을 이용한 다이나믹 프로그래밍 * 덱을 이용한 다이나믹 프로그래밍 * 함수 개형을 이용한 최적화 * 커누스 최적화 * 단조 큐를 이용한 최적화 * [[그래프(이산수학)|그래프 이론]] * 그래프 탐색 * [[너비 우선 탐색]] * 0-1 너비 우선 탐색 * [[깊이 우선 탐색]] * [[다익스트라 알고리즘|다익스트라]] * [[A* 알고리즘|A*]] * [[최소 비용 신장 트리|최소 스패닝 트리]] * [[플로이드-워셜 알고리즘|플로이드-와샬]] * [[벨먼-포드 알고리즘|벨만-포드]] * 위상 정렬 * 강한 연결 요소 * 2-SAT * 단절점과 단절선 * 오일러 경로 * 선인장 * 평면 그래프 * 쌍대 그래프 * 스토어-바그너 * 양방향 탐색 * 유향 최소 신장 트리 * 현 그래프 * 차수열 * [[자료구조]] * [[큐(자료구조)|큐]] * [[우선순위 큐]] * [[스택(자료구조)|스택]] * [[연결 리스트]] * 덱 * 세그먼트 트리 * 느리게 갱신되는 세그먼트 트리 * 퍼시스턴트 세그먼트 트리 * 다차원 세그먼트 트리 * 머지 소트 트리 * [[분리 집합]] * [[해시#s-2|해시를 사용한 집합과 맵]] * 트리를 사용한 집합과 맵 * 희소 배열 * [[문자열 알고리즘|문자열]] * 파싱 * [[UTF-8]] 입력 처리 * [[문자열 알고리즘#s-2.3|KMP]] * [[문자열 알고리즘#s-2.4|라빈-카프]] * [[문자열 알고리즘#s-3.2|접미사 배열과 lcp 배열]] * [[정규 표현식]] * 매내처 * Z * 로프 * [[그리디 알고리즘]] * [[브루트포스|브루트포스 알고리즘]] * [[정렬 알고리즘|정렬]] * [[기하학]] * [[피타고라스 정리]] * 볼록 껍질 * 3차원 기하학 * 4차원 이상의 기하학 * 선분 교차 판정 * 다각형의 넓이 * 볼록 다각형 내부의 점 판정 * [[오일러 지표]] * 회전하는 캘리퍼스 * 오목 다각형 내부의 점 판정 * [[보로노이 다이어그램]] * 최소 외접원 * 반평면 교집합 * 델로네 삼각분할 * [[픽의 정리]] * [[트리(그래프)|트리]] * 최소 공통 조상 * [[트라이]] * [[문자열 알고리즘#s-4.1|아호-코라식]] * 접미사 트리 * 오일러 경로 테크닉 * 스플레이 트리 * Heavy-Light 분할 * 센트로이드 * 센트로이드 분할 * 링크/컷 트리 * 트리 동형 사상 * 회문 트리 * 도미네이터 트리 * 트리 압축 * 탑 트리 * [[트리(그래프)#s-4.1.2.2|레드-블랙 트리]] * [[이분 탐색]] * 병렬 이분 탐색 * Aliens 트릭 * [[애드 혹]] * [[구성주의#s-5|구성적]] * 많은 조건 분기 * 비트마스킹 * [[백트래킹]] * 커누스 X * [[분할 정복]] * 히르쉬버그 * 스위핑 * 두 포인터 * 최대 유량 * 최소 비용 최대 유량 * 최대 유량 최소 컷 정리 * 서큘레이션 * [[게임 이론]] * 스프라그-그런디 정리 * 임의 정밀도 / 큰 수 연산 * 오프라인 쿼리 * Mo's * 오프라인 동적 연결성 판정 * [[재귀]] * 매개 변수 탐색 * [[배낭 문제]] * 런타임 전의 전처리 * 좌표 압축 * [[해시|해싱]] * [[포함 배제의 원리]] * 작은 집합에서 큰 집합으로 합치는 테크닉 * 무작위화 * 중간에서 만나기 * 볼록 껍질을 이용한 최적화 * 제곱근 분할법 * 슬라이딩 윈도우 * [[물리학]] * [[외판원 순회 문제]] * [[최장 증가 부분 수열#s-3.2|가장 긴 증가하는 부분 수열: O(n log n)]] * 순열 사이클 분할 * 비트 집합 * 삼분 탐색 * [[휴리스틱]] * 이중 연결 요소 * 벌래캠프-매시 * [[비둘기집 원리]] * 홀의 결혼 정리 * [[인터프리터]] * 헝가리안 * 선형 계획법 * 매트로이드 * 일반적인 매칭 * 키타마사 * 쌍대성 * 담금질 기법 * 안정 결혼 문제 * [[베이즈 정리]] * 계산 이론 * [[생성함수|생성 함수]] * 춤추는 링크 * 보이어-무어 다수결 투표 * 상수 최적화 * 차분 공격 == 새싹 티어와 새싹 문제 == solved.ac가 프로그래밍 문제해결 입문을 위해 큐레이션한 문제들이다. 프로그래밍 언어를 새로 시작할 때 풀어보기 좋은 문제들로 구성되어 있다. 입문자라면 CLASS 1에 도전하기 전에 풀고 넘어가면 좋을 것이다. 새싹 티어 문제들을 해결하면 Bronze V의 레이팅을 받으며, 일부 문제들은 CLASS 1과 겹친다. ||
분류 || 다루는 내용 || BOJ 단계별로 풀어보기 || || '''출력''' ||출력 || 1 || || '''입력과 계산''' ||입력, 사칙연산 || 1 || || '''조건''' ||if-문, 삼항 연산자 || 2 || || '''반복''' ||for-문, while-문 || 3 || || '''빠른 입출력''' ||빠른 입출력 방법[* 일반적인 방법으로 입력을 받으면 상당히 느리기 때문에 올바른 알고리즘을 구현해도 '''시간 초과'''를 받을 수 있다. 이 문제에서는 프로그래밍 문제에서 사용해야 하는 입출력 방법을 소개한다.] || (3) || || '''배열''' ||배열 || 4 || || '''문자열''' ||문자, 문자열 || 6 || == 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 트릭, 일반 매칭 || || == 다음 업데이트 예측 == '''오직 이슈 트래커로만 보고 예측했으며, 부정확할 수 있습니다.''' 길라잡이 기능 추가 기여자가 한 명일 때 난이도를 5단계 이상 차이나게 수정하는 경우 의견 강제 작성 시스템이 동작하는 버그를 수정. 문제 스크린 GUI 업그레이드 주간/일간 퀘스트(!!!) [* 예시 내용 예측 - A/B문제를 아희 언어로 푼다. (+350 별조각),자기 레이팅 이상 or 2단계 작은 문제를 틀렸습니다를 2개 이하 받고 성공한다,(+750 별조각)와쿠 컵의 문제를 3개 이상 푼다. (+500 별조각), 모든 퀘스트를 해결 한다. (배경 or 1~4코인 or 700+ 별조각)] 태그별 랭킹 배경 뽑기 승급 축하 메시지/이펙트 새싹 올솔브 배경 '''시즌 3 업데이트''' 이슈에 들어간 배경은 무대 위의 별. 5월 10일 기준으로 경험치 삭제 리서치, 알림 기능이 들어가 있다. == [[solved.ac/프로필 꾸미기 요소|프로필 꾸미기 요소]] == [include(틀:상세 내용, 문서명=solved.ac/프로필 꾸미기 요소)] == 기여 == solved.ac 최초 연동 후 14일이 지나면 문제에 난이도 의견을 제출할 수 있다. Platinum V 티어가 된 후부터 남긴 기여는 문제의 난이도에 실제로 반영된다. 다만, 태그 기여의 경우는 Platinum V 이상이 되지 않아도 문제에 반영된다. == 이벤트 == 비정기적으로 문제 해결 이벤트가 열린다. * '''[[빼빼로 데이]] 2021''': 2021년 11월 7일 오전 6시 - 11월 14일 오전 6시 [[https://solved.ac/event/211111|링크]] 문제를 많이 풀면 빼빼로를 모을 수 있고, 순위에 따라 실제 빼빼로를 얻을 수 있다. 첫 이벤트이자 오로지 문제 수로만 순위가 결정되었던 마지막 이벤트다. {{{#!folding 【자세한 이벤트 내용】 문제를 풀면서 '재료'를 획득한다. 브론즈 5에서 브론즈 1 레이팅의 문제를 풀면 다크 초콜렛 x1을 준다. 실버 5에서 실버 1 레이팅의 문제를 풀면 화이트 초콜렛 x1을 준다. 골드 5에서 골드 1 레이팅의 문제를 풀면 막대 과자 x1[* 빼빼로 재료가 많아도 이게 없으면 못 만든다.]을 준다. 플래티넘 5에서 다이아몬드 1 레이팅의 문제를 풀면 민트 초콜렛 x1을 준다. 루비 레이팅의 문제를 풀면 루비 초콜렛 x1을 준다. 다크 초콜릿 × 3 + 막대 과자 → 빼빼로 화이트 초콜릿 × 3 + 막대 과자 → 쿠키&크림 빼빼로 민트 초콜릿 × 3 + 막대 과자 → 민트초코 빼빼로 루비 초콜릿 × 3 + 막대 과자 → 루비 빼빼로 }}} * '''한별[[메이플스토리/스타포스 강화|포스]]''': 2022년 4월 1일 오후 12시 - 4월 2일 오후 8시 22분 22초 [[https://solved.ac/event/220401|링크]] [[만우절]]을 기념해 [[메이플스토리]]의 [[메이플스토리/스타포스 강화|스타포스 강화]]를 그대로 가져온 이벤트가 열렸다. 4월 2일 오후 8시 22분 22초는 BOJ에서 열리는 만우절 대회 <구데기컵>의 종료 시각이다. * '''여름 엽서 꾸미기''': 2022년 6월 26일 오전 6시 - 8월 1일 오전 6시 [[https://solved.ac/event/220626|링크]] 문제를 풀고 스티커를 받아, 이 스티커의 조합에 따른 숨겨진 조건을 만족해 높은 점수를 달성해야 한다. * '''솔브드 [[블랙잭]]''': 2022년 8월 2일 오전 6시 - 8월 22일 오전 6시 [[https://solved.ac/event/220802|링크]] 문제를 풀면 난이도에 따라 최대 점수가 정해진 카드를 한 장 받을 수 있다. 카드를 뒤집으면 1부터 최대 점수 사이의 랜덤한 수가 하나 나오고, 이 수들의 합을 10000점에 가깝게 만들어야 한다. 10000점이 넘으면 버스트되어 처음부터 다시 시작해야 한다. * 나중에 이 게임의 일반화된 버전이 2022 [[서강대학교]] 프로그래밍 대회 문제로 출제되었다. 이벤트에서 9900점을 넘기 위한 최적 전략은 카드를 44.5장 사용한다. [[https://www.acmicpc.net/problem/26096|BOJ 26096]] * '''트리 꾸미기''': 2022년 12월 16일 오전 6시 - 12월 26일 오전 6시 [[https://solved.ac/event/221215|링크]] [[자작 보드게임 동아리]]의 트리 만들기 보드게임 룰을 활용한 이벤트를 진행하였다. 크리스마스 트리와 자료구조의 트리가 이름이 같은 것에서 착안한 이벤트다. 또한 국제 프로그래밍 대회 [[국제 대학생 프로그래밍 대회|ICPC]]와 [[국제정보올림피아드|IOI]]에 진출한 국내 참가자들을 응원하는 이벤트도 열린다. 대회 종료 시각까지 응원 메시지를 남길 수 있으며, 응원 메시지를 남기면 프로필 배경을 준다. * '''ICPC 2021 Moscow''': 2021년 10월 5일까지 [[https://solved.ac/event/icpc-wf-2021|링크]] * '''IOI 2022 Indonesia''': 2022년 8월 12일까지 [[https://solved.ac/event/ioi-2022|링크]] * '''ICPC 2022 Dhaka''': 2022년 11월 10일까지 [[https://solved.ac/event/icpc-wf-2022|링크]] == 아이템 == 아이템은 별조각, 코인, 알쏭달쏭 스트릭 그래프 염색 컬러칩, 스트릭 프리즈, 한별 이모티콘이 있다. '''오전 5:30분 부터 오전 6:30분 까진 운영을 안하니 유의하자.''' ===# 아이템 설명 & 획득 경로 #=== 별조각 - 많이 모아서 코인, 배경을 살 수 있다 [[파일: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개를 주었다. [각주][include(틀:문서 가져옴, title=Baekjoon Online Judge, version=354)] [[분류:알고리즘 트레이닝 사이트]] [[분류:solved.ac]]