회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
추가된 문제
문제 순위
문제
푼 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
3
채점 현황
랭킹
게시판
그룹
더 보기
재채점 기록
블로그
강의
실험실
도움말
BOJ Stack
BOJ Book
전체
출처
단계
분류
추가된 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
solved.ac 티어
문제 순위
맞은 시간
제출 시간
랜덤
정렬 순서
오름차순
내림차순
solved.ac 티어 옵션
포함
포함
알고리즘 분류
사용 안함
AND
OR
NAND
NOR
알고리즘
수학
구현
다이나믹 프로그래밍
자료 구조
그래프 이론
그리디 알고리즘
문자열
브루트포스 알고리즘
그래프 탐색
정렬
기하학
정수론
트리
세그먼트 트리
애드 혹
이분 탐색
사칙연산
시뮬레이션
너비 우선 탐색
해 구성하기
누적 합
조합론
깊이 우선 탐색
많은 조건 분기
비트마스킹
데이크스트라
해시를 사용한 집합과 맵
백트래킹
트리를 사용한 집합과 맵
스위핑
분리 집합
파싱
분할 정복
우선순위 큐
트리에서의 다이나믹 프로그래밍
두 포인터
스택
게임 이론
매개 변수 탐색
최대 유량
소수 판정
비트필드를 이용한 다이나믹 프로그래밍
느리게 갱신되는 세그먼트 트리
분할 정복을 이용한 거듭제곱
확률론
임의 정밀도 / 큰 수 연산
오프라인 쿼리
재귀
배낭 문제
값 / 좌표 압축
런타임 전의 전처리
최소 스패닝 트리
에라토스테네스의 체
이분 매칭
유클리드 호제법
위상 정렬
플로이드–워셜
선형대수학
볼록 껍질
최소 공통 조상
해싱
포함 배제의 원리
강한 연결 요소
무작위화
희소 배열
고속 푸리에 변환
트라이
작은 집합에서 큰 집합으로 합치는 테크닉
최소 비용 최대 유량
선분 교차 판정
덱
제곱근 분할법
접미사 배열과 lcp 배열
볼록 껍질을 이용한 최적화
3차원 기하학
오일러 경로 테크닉
스프라그–그런디 정리
미적분학
휴리스틱
슬라이딩 윈도우
센트로이드
삼분 탐색
모듈로 곱셈 역원
중간에서 만나기
피타고라스 정리
heavy-light 분할
kmp
가장 긴 증가하는 부분 수열: o(n log n)
비트 집합
가우스 소거법
센트로이드 분할
순열 사이클 분할
최대 유량 최소 컷 정리
오일러 경로
큐
물리학
2-sat
외판원 순회 문제
단절점과 단절선
다각형의 넓이
기댓값의 선형성
0-1 너비 우선 탐색
페르마의 소정리
퍼시스턴트 세그먼트 트리
중국인의 나머지 정리
선인장
평면 그래프
벨만–포드
비둘기집 원리
mo's
병렬 이분 탐색
이중 연결 요소
오일러 피 함수
이분 그래프
볼록 다각형 내부의 점 판정
확장 유클리드 호제법
스플레이 트리
분할 정복을 사용한 최적화
연결 리스트
오일러 지표 (χ=v-e+f)
정규 표현식
덱을 이용한 다이나믹 프로그래밍
다차원 세그먼트 트리
회전하는 캘리퍼스
벌리캠프–매시
아호-코라식
머지 소트 트리
함수 개형을 이용한 최적화
반평면 교집합
매내처
링크/컷 트리
커넥션 프로파일을 이용한 다이나믹 프로그래밍
담금질 기법
폴라드 로
라빈–카프
트리 동형 사상
밀러–라빈 소수 판별법
뫼비우스 반전 공식
홀의 결혼 정리
헝가리안
선형 계획법
통계학
서큘레이션
오프라인 동적 연결성 판정
수치해석
aliens 트릭
오목 다각형 내부의 점 판정
부분집합의 합 다이나믹 프로그래밍
뤼카 정리
쌍대 그래프
보로노이 다이어그램
키타마사
쌍대성
일반적인 매칭
트리 압축
생성 함수
매트로이드
이산 로그
최소 외접원
트리 분할
번사이드 보조정리
z
양방향 탐색
도미네이터 트리
이산 제곱근
단조 큐를 이용한 최적화
크누스 x
안정 결혼 문제
utf-8 입력 처리
데카르트 트리
회문 트리
탑 트리
베이즈 정리
4차원 이상의 기하학
춤추는 링크
픽의 정리
크누스 최적화
로프
접미사 트리
유향 최소 신장 트리
스토어–바그너
히르쉬버그
그린 정리
차분 공격
차수열
현 그래프
다항식 보간법
함수형 그래프
델로네 삼각분할
보이어–무어 다수결 투표
경사 하강법
다중 대입값 계산
도형에서의 불 연산
생일 문제
하켄부시 게임
지수승강 보조정리
레드-블랙 트리
이산 k제곱근
a*
플러드 필
문제 난이도
사용 안함
사용
문제 스타일
사용 안함
사용
문제 스타일 조건
AND
OR
NAND
NOR
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
20900
Nangijala
다국어
0
0
0.000%
20901
Adolescent Architecture
다국어
39
75
65.000%
20902
Bookshelf Building
스페셜 저지
다국어
29
68
43.939%
20903
Confined Catching
다국어
인터랙티브
21
52
46.667%
20904
Decorative Dominoes
스페셜 저지
다국어
24
38
66.667%
20905
Exhausting Errands
다국어
2
5
100.000%
20906
Flip Flow
다국어
58
66
95.082%
20907
Gravity Grid
다국어
26
75
37.143%
20908
Hectic Harbour
다국어
5
13
38.462%
20909
Impressive Integers
스페셜 저지
다국어
23
65
36.508%
20910
Jeopardised Journey
다국어
3
54
7.317%
20911
Knightly Knowledge
스페셜 저지
다국어
24
97
28.916%
20912
Lexicographical Lecturing
스페셜 저지
다국어
23
76
34.848%
20913
Mixtape Management
스페셜 저지
다국어
44
82
69.841%
20914
QWERTY 자판
다국어
36
96
64.286%
20915
숫자 카드 놀이
다국어
53
194
35.811%
20916
안녕 2020 안녕 2021
다국어
24
165
31.579%
20917
사회적 거리 두기
다국어
131
288
56.957%
20918
좋은 배열 세기
다국어
16
38
59.259%
20919
XOR 자료구조
다국어
28
175
23.333%
20920
영단어 암기는 괴로워
3604
10152
45.396%
20921
그렇고 그런 사이
스페셜 저지
516
1101
57.525%
20922
겹치는 건 싫어
2211
8055
35.106%
20923
숫자 할리갈리 게임
389
2119
26.178%
20924
트리의 기둥과 가지
462
1836
32.330%
20925
메이플스토리
165
659
31.429%
20926
얼음 미로
162
740
28.571%
20927
Degree Bounded Minimum Spanning Tree
스페셜 저지
76
412
22.619%
20928
걷는 건 귀찮아
153
978
23.077%
20929
중간
인터랙티브
96
468
29.907%
20930
우주 정거장
105
353
37.634%
20931
혹 떼러 갔다 혹 붙여 온다
70
238
38.462%
20932
약수 의식
스페셜 저지
63
148
60.577%
20933
마스크펑크 2077
62
137
59.048%
20934
카드 모래성
51
122
51.000%
20935
Parity Constraint Perfect Matching
스페셜 저지
15
49
45.455%
20936
우선순위 계산기
53
450
28.962%
20937
떡국
523
1452
44.816%
20938
반짝반짝
스페셜 저지
84
355
31.461%
20939
달고나
10
66
18.868%
20940
시철이가 사랑한 수식
30
147
28.846%
20941
성싶당
스페셜 저지
98
299
39.200%
20942
신촌지역 초중고등학생 프로그래밍 대회 동아리 연합 대회
스페셜 저지
60
205
37.267%
20943
카카오톡
206
1283
27.249%
20944
팰린드롬 척화비
스페셜 저지
1217
1767
81.296%
20945
의자 게임
48
208
32.000%
20946
합성인수분해
244
1582
20.232%
20947
습격받은 도시
스페셜 저지
193
617
42.984%
20948
Go와 함께하는 전화망 서비스
12
29
42.857%
20949
효정과 새 모니터
267
587
55.280%
20950
미술가 미미
163
894
27.121%
20951
유아와 곰두리차
82
261
44.086%
20952
게임 개발자 승희
73
480
24.013%
20953
고고학자 예린
279
1022
37.150%
20954
택배 기사 민서
43
109
51.807%
20955
민서의 응급 수술
540
1886
36.561%
20956
아이스크림 도둑 지호
84
255
47.458%
20957
농부 비니
53
123
58.889%
20958
아린과 슬롯머신
31
191
21.986%
20959
Šifra
다국어
98
150
79.032%
20960
Po
다국어
40
85
55.556%
20961
Magenta
서브태스크
다국어
5
36
17.241%
20962
Planine
서브태스크
다국어
6
56
12.766%
20963
Sjeckanje
서브태스크
다국어
2
5
40.000%
20964
Sum of Distances
다국어
26
65
45.614%
20965
Minimum Cost Paths
다국어
19
49
47.500%
20966
Paint by Letters
다국어
7
13
77.778%
20967
Uddered but not Herd
다국어
48
121
53.933%
20968
Telephone
다국어
49
173
32.237%
20969
Dance Mooves
다국어
18
77
32.727%
20970
Dance Mooves
다국어
97
242
51.596%
20971
No Time to Paint
다국어
98
267
44.545%
20972
Spaced Out
다국어
99
161
71.223%
20973
Uddered but not Herd
다국어
336
662
58.333%
20974
Even More Odd Photos
다국어
237
502
53.258%
20975
Just Stalling
다국어
194
377
59.509%
20976
2 番目に大きい整数 (The Second Largest Integer)
다국어
1290
1605
85.714%
20977
JOI ソート (JOI Sort)
다국어
175
253
87.065%
20978
共通要素 (Common Elements)
다국어
114
188
79.720%
20979
往復すごろく (Round Sugoroku)
다국어
25
54
69.444%
20980
パンケーキ (Pancake)
다국어
24
83
47.059%
20981
イベント巡り (Event Hopping)
다국어
13
35
39.394%
20982
安全点検 (Safety Inspection)
다국어
13
39
35.135%
20983
スパイ 2 (Spy 2)
스페셜 저지
다국어
10
21
58.824%
20984
Growing Vegetables is Fun 4
서브태스크
다국어
78
152
63.415%
20985
Snowball
서브태스크
다국어
49
81
63.636%
20986
Group Photo
서브태스크
다국어
52
159
51.485%
20987
Robot
서브태스크
다국어
36
193
21.687%
20988
Dungeon 3
서브태스크
다국어
6
42
46.154%
20989
Drawing Circles
스페셜 저지
다국어
4
25
33.333%
20990
Perfect Path Patrol
다국어
18
36
52.941%
20991
Sky’s the Limit
스페셜 저지
다국어
2
3
66.667%
20992
Using Digits
다국어
12
12
100.000%
20993
Furniture
서브태스크
다국어
13
39
35.135%
20994
Monochrome Points
서브태스크
다국어
7
21
36.842%
20995
Power Plant
서브태스크
다국어
19
23
82.609%
20996
Edit Distance Yet Again
스페셜 저지
다국어
13
47
33.333%
20997
(Almost) Fair Cake-Cutting
스페셜 저지
다국어
13
35
38.235%
20998
Jellyfish
다국어
17
53
35.417%
20999
Flat Organization
스페셜 저지
다국어
20
68
30.769%
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293