회원가입
로그인
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
문제집
대회
1
채점 현황
랭킹
게시판
그룹
더 보기
재채점 기록
블로그
강의
실험실
도움말
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
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
17500
국경
스페셜 저지
47
117
52.809%
17501
수식 트리
112
323
49.339%
17502
클레어와 팰린드롬
스페셜 저지
725
1486
60.366%
17503
맥주 축제
560
2602
28.340%
17504
제리와 톰 2
311
452
87.115%
17505
링고와 순열
스페셜 저지
213
526
48.853%
17506
주때의 자소서 쓰기
57
226
33.333%
17507
시간여행자의 실험기록
6
12
66.667%
17508
6789
다국어
124
337
42.907%
17509
And the Winner Is... Ourselves!
다국어
698
893
88.243%
17510
Bigger Sokoban 40k
스페셜 저지
다국어
64
358
26.667%
17511
Capital
다국어
86
151
65.152%
17512
Gosu 2
스페셜 저지
다국어
70
193
48.276%
17513
Hilbert's Hotel
다국어
46
300
16.547%
17514
Lexicographically Minimum Walk
다국어
67
163
42.405%
17515
Maximizer
다국어
78
172
51.656%
17516
Minimum Diameter Spanning Tree
스페셜 저지
다국어
17
138
27.869%
17517
Parklife
다국어
52
124
53.061%
17518
Wind of Change
다국어
30
358
19.231%
17519
All You Need is Dating
다국어
채점 준비 중
0
0
0.000%
17520
Balanced String
다국어
609
1186
64.925%
17521
Byte Coin
다국어
1147
3370
41.259%
17522
Canal
다국어
71
389
22.118%
17523
Choreography
스페셜 저지
다국어
23
59
58.974%
17524
Dryer
다국어
88
367
35.200%
17525
Enumeration
스페셜 저지
다국어
9
93
10.976%
17526
Star Trek
다국어
208
945
36.111%
17527
Steel Slicing
다국어
9
131
17.647%
17528
Two Machines
다국어
440
1515
46.218%
17529
Artwork
다국어
22
48
48.889%
17530
Buffoon
다국어
594
856
75.765%
17531
Crossings With Danger
다국어
0
0
0.000%
17532
Denouncing Mafia
다국어
26
41
78.788%
17533
Exhibition of Clownfish
다국어
1
8
25.000%
17534
Forests in Danger
다국어
7
19
36.842%
17535
Getting Confidence
스페셜 저지
다국어
10
22
55.556%
17536
Hour for a Run
다국어
77
140
66.957%
17537
Interplanetary
다국어
5
24
35.714%
17538
Jar of Water Game
다국어
12
49
29.268%
17539
Keep Calm and Sell Balloons
다국어
14
23
87.500%
17540
Less Coin Tosses
다국어
26
45
76.471%
17541
Maratona Brasileira de Popcorn
다국어
22
51
59.459%
17542
Architecture
다국어
61
113
61.000%
17543
Bracket Sequence
다국어
51
112
50.495%
17544
Canyon Crossing
다국어
31
121
30.392%
17545
Deceptive Dice
스페셜 저지
다국어
51
69
80.952%
17546
Exits in Excess
스페셜 저지
다국어
42
121
42.424%
17547
Floor Plan
스페셜 저지
다국어
50
92
56.818%
17548
Greetings!
다국어
292
352
91.536%
17549
Hexagonal Rooks
다국어
21
42
53.846%
17550
Inquiry I
다국어
102
195
64.557%
17551
Jumbled Journey
다국어
6
13
66.667%
17552
Knapsack Packing
다국어
23
190
16.197%
17553
Lifeguards
스페셜 저지
다국어
21
97
26.250%
17554
City of Lights
다국어
60
118
61.224%
17555
Blurred Pictures
다국어
24
46
63.158%
17556
Crosswords
다국어
1
1
100.000%
17557
Monument Tour
다국어
33
63
58.929%
17558
Rounding
다국어
30
45
66.667%
17559
Paris by Night
다국어
22
57
55.000%
17560
Strings
다국어
7
29
43.750%
17561
Travel Guide
다국어
24
104
43.636%
17562
Mason’s Mark
다국어
19
42
59.375%
17563
Mona Lisa
다국어
0
4
0.000%
17564
Dishonest Driver
다국어
27
66
54.000%
17565
Analogue Cluster
다국어
16
25
69.565%
17566
Bus Logic
다국어
37
80
57.812%
17567
Code Word
다국어
17
22
80.952%
17568
Dynamo Wheel
스페셜 저지
다국어
4
48
21.053%
17569
Evenly Divided
스페셜 저지
다국어
5
17
31.250%
17570
Fibonacci Compression
다국어
11
26
57.895%
17571
Garden Variety Vampire
다국어
4
13
40.000%
17572
Hamster Ball
다국어
29
59
59.184%
17573
Internet Upload
다국어
0
0
0.000%
17574
Jackpot
스페셜 저지
다국어
23
86
34.328%
17575
Kings
다국어
18
57
54.545%
17576
Last Word
다국어
57
132
51.351%
17577
Scores of Final Examination
다국어
117
156
91.406%
17578
On-Screen Keyboard
다국어
56
69
90.323%
17579
Balance Scale
다국어
23
96
34.848%
17580
Tally Counters
다국어
16
91
53.333%
17581
Cube Surface Puzzle
다국어
5
11
71.429%
17582
Flipping Colors
다국어
9
168
8.654%
17583
Let's Move Tiles!
다국어
1
4
100.000%
17584
Addition on Convex Polygons
다국어
0
0
0.000%
17585
Circuit Math
다국어
45
75
65.217%
17586
Diagonal Cut
다국어
34
79
61.818%
17587
Gerrymandering
스페셜 저지
다국어
39
49
92.857%
17588
Missing Numbers
다국어
315
461
73.598%
17589
NVWLS
스페셜 저지
다국어
11
91
16.923%
17590
Prospecting
다국어
18
108
17.647%
17591
Research Productivity Index
스페셜 저지
다국어
21
27
84.000%
17592
Running Routes
다국어
27
102
31.765%
17593
Slow Leak
다국어
26
97
29.885%
17594
Stop Counting!
스페셜 저지
다국어
39
102
53.425%
17595
Summer Trip
다국어
23
25
100.000%
17596
Traveling Merchant
다국어
16
47
44.444%
17597
Zipline
스페셜 저지
다국어
33
109
48.529%
17598
Animal King Election
다국어
210
318
85.366%
17599
Bags
다국어
78
164
62.903%
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