회원가입
로그인
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
문제집
대회
채점 현황
랭킹
게시판
그룹
더 보기
재채점 기록
블로그
강의
실험실
도움말
BOJ Stack
BOJ Book
전체
출처
단계
분류
추가된 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
solved.ac 티어
문제 순위
맞은 시간
제출 시간
랜덤
정렬 순서
오름차순
내림차순
solved.ac 티어 옵션
포함
포함
알고리즘 분류
사용 안함
AND
OR
NAND
NOR
알고리즘
수학
구현
다이나믹 프로그래밍
자료 구조
그래프 이론
그리디 알고리즘
문자열
브루트포스 알고리즘
그래프 탐색
정렬
기하학
정수론
애드 혹
트리
세그먼트 트리
이분 탐색
사칙연산
시뮬레이션
너비 우선 탐색
해 구성하기
누적 합
조합론
많은 조건 분기
깊이 우선 탐색
비트마스킹
해시를 사용한 집합과 맵
데이크스트라
백트래킹
트리를 사용한 집합과 맵
스위핑
분리 집합
파싱
최단 경로
트리에서의 다이나믹 프로그래밍
분할 정복
우선순위 큐
스택
두 포인터
매개 변수 탐색
게임 이론
최대 유량
소수 판정
비트필드를 이용한 다이나믹 프로그래밍
느리게 갱신되는 세그먼트 트리
확률론
분할 정복을 이용한 거듭제곱
임의 정밀도 / 큰 수 연산
오프라인 쿼리
배낭 문제
재귀
값 / 좌표 압축
런타임 전의 전처리
에라토스테네스의 체
최소 스패닝 트리
이분 매칭
유클리드 호제법
선형대수학
볼록 껍질
위상 정렬
플로이드–워셜
해싱
최소 공통 조상
포함 배제의 원리
강한 연결 요소
무작위화
희소 배열
고속 푸리에 변환
트라이
작은 집합에서 큰 집합으로 합치는 테크닉
덱
최소 비용 최대 유량
선분 교차 판정
방향 비순환 그래프
제곱근 분할법
미적분학
휴리스틱
볼록 껍질을 이용한 최적화
3차원 기하학
접미사 배열과 lcp 배열
모듈로 곱셈 역원
센트로이드
오일러 경로 테크닉
슬라이딩 윈도우
스프라그–그런디 정리
삼분 탐색
중간에서 만나기
피타고라스 정리
비트 집합
순열 사이클 분할
가장 긴 증가하는 부분 수열: o(n log n)
가우스 소거법
kmp
heavy-light 분할
센트로이드 분할
최대 유량 최소 컷 정리
다각형의 넓이
큐
오일러 경로
물리학
외판원 순회 문제
기댓값의 선형성
2-sat
단절점과 단절선
페르마의 소정리
0-1 너비 우선 탐색
퍼시스턴트 세그먼트 트리
이분 그래프
이중 연결 요소
벨만–포드
중국인의 나머지 정리
선인장
비둘기집 원리
평면 그래프
오일러 피 함수
스플레이 트리
연결 리스트
병렬 이분 탐색
볼록 다각형 내부의 점 판정
분할 정복을 사용한 최적화
확장 유클리드 호제법
mo's
아호-코라식
회전하는 캘리퍼스
오일러 지표 (χ=v-e+f)
다차원 세그먼트 트리
정규 표현식
덱을 이용한 다이나믹 프로그래밍
반평면 교집합
함수 개형을 이용한 최적화
벌리캠프–매시
매내처
커넥션 프로파일을 이용한 다이나믹 프로그래밍
머지 소트 트리
폴라드 로
링크/컷 트리
트리 동형 사상
담금질 기법
밀러–라빈 소수 판별법
홀의 결혼 정리
헝가리안
뫼비우스 반전 공식
라빈–카프
수치해석
덱을 이용한 구간 최댓값 트릭
선형 계획법
플러드 필
오프라인 동적 연결성 판정
통계학
오목 다각형 내부의 점 판정
aliens 트릭
서큘레이션
생성 함수
부분집합의 합 다이나믹 프로그래밍
트리 압축
함수형 그래프
쌍대성
쌍대 그래프
보로노이 다이어그램
매트로이드
뤼카 정리
키타마사
일반적인 매칭
트리 분할
최소 외접원
데카르트 트리
번사이드 보조정리
양방향 탐색
이산 로그
z
탑 트리
4차원 이상의 기하학
단조 큐를 이용한 최적화
픽의 정리
utf-8 입력 처리
회문 트리
도미네이터 트리
크누스 x
안정 결혼 문제
자릿수를 이용한 다이나믹 프로그래밍
델로네 삼각분할
크누스 최적화
베이즈 정리
로프
춤추는 링크
차분 공격
차수열
이산 제곱근
히르쉬버그
접미사 트리
현 그래프
유향 최소 신장 트리
스토어–바그너
그린 정리
다항식 보간법
린드스트롬–게셀–비엔노 보조정리
보이어–무어 다수결 투표
다중 대입값 계산
도형에서의 불 연산
생일 문제
경사 하강법
하켄부시 게임
지수승강 보조정리
레드-블랙 트리
이산 k제곱근
유리 등차수열의 내림 합
문제 난이도
사용 안함
사용
문제 스타일
사용 안함
사용
문제 스타일 조건
AND
OR
NAND
NOR
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
16400
소수 화폐
487
1383
44.112%
16401
과자 나눠주기
2727
10435
36.110%
16402
제국
257
1072
31.768%
16403
놀이동산
52
138
47.273%
16404
주식회사 승범이네
802
1795
57.286%
16405
Treehouses
스페셜 저지
다국어
40
70
61.538%
16406
Exam
다국어
212
336
77.091%
16407
Cops and Robbers
다국어
61
144
49.593%
16408
Poker Hand
다국어
230
308
81.560%
16409
Coprime Integers
다국어
142
376
55.039%
16410
Goat Rope
스페셜 저지
다국어
95
133
77.236%
16411
Illiteracy
다국어
19
50
46.341%
16412
Heir’s Dilemma
다국어
88
125
88.000%
16413
Random Manhattan Distance
스페셜 저지
다국어
0
0
0.000%
16414
Mobilization
스페셜 저지
다국어
12
51
35.294%
16415
Repeated Substrings
다국어
53
131
44.167%
16416
Abstract Art
다국어
3
6
50.000%
16417
Count the Bits
다국어
28
39
84.848%
16418
Inversions
다국어
19
125
24.359%
16419
Knockout
다국어
20
44
48.780%
16420
Paper Strips
다국어
4
13
33.333%
16421
Rectangles
다국어
49
95
68.056%
16422
Area Rug
다국어
22
51
47.826%
16423
To Tell the Truth
다국어
52
72
77.612%
16424
Repeating Goldbachs
다국어
71
123
65.741%
16425
Random Index Vectors
다국어
20
56
43.478%
16426
Sculpture
다국어
48
63
84.211%
16427
Time Limits
다국어
268
373
80.967%
16428
A/B - 3
서브태스크
1021
4763
32.735%
16429
2018 빼빼로 데이 이벤트 겸 스타트링크 홍보
채점 준비 중
309
703
86.555%
16430
제리와 톰
9596
11939
85.541%
16431
베시와 데이지
2513
4991
58.811%
16432
떡장수와 호랑이
스페셜 저지
538
2575
26.753%
16433
주디와 당근농장
1078
2050
65.933%
16434
드래곤 앤 던전
1698
8287
27.718%
16435
스네이크버드
5753
8728
74.811%
16436
얼룩말 아트
97
446
30.794%
16437
양 구출 작전
1408
7123
26.794%
16438
원숭이 스포츠
스페셜 저지
294
807
47.040%
16439
치킨치킨치킨
1058
1730
74.298%
16440
제이크와 케이크
스페셜 저지
242
560
52.954%
16441
아기돼지와 늑대
344
1279
33.496%
16442
Aventurando-se no Slackline
다국어
7
17
41.176%
16443
Bolinhas de Gude
다국어
26
90
33.766%
16444
Cortador de Pizza
다국어
14
19
77.778%
16445
Desvendando Monty Hall
다국어
208
256
90.043%
16446
Enigma
다국어
71
99
77.174%
16447
Festival
다국어
9
23
47.368%
16448
Gasolina
다국어
12
23
70.588%
16449
Hipótese Policial
다국어
0
0
0.000%
16450
Interruptores
다국어
16
30
88.889%
16451
Juntando Capitais
다국어
2
2
100.000%
16452
Kepler
다국어
0
1
0.000%
16453
Linhas de Metrô
다국어
19
27
79.167%
16454
Modificando SAT
다국어
1
1
100.000%
16455
K번째 수 찾는 함수
언어 제한
함수 구현
136
3700
11.516%
16456
하와와 대학생쨩 하와이로 가는 거시와요~
350
1004
46.543%
16457
단풍잎 이야기
284
988
37.867%
16458
가장 큰 숫자
36
154
30.769%
16459
독서의 계절
채점 준비 중
43
147
48.315%
16460
Cupid
다국어
159
457
41.514%
16461
듀얼 채널 VHF 무전기
125
529
32.982%
16462
'나교수' 교수님의 악필
600
1408
49.587%
16463
13일의 금요일
378
665
70.000%
16464
가주아
295
1005
38.816%
16465
Bookend
146
665
25.303%
16466
콘서트
879
2721
41.443%
16467
병아리의 변신은 무죄
226
1133
34.036%
16468
크리스마스 트리 꾸미기
157
567
37.923%
16469
소년 점프
333
853
49.850%
16470
A Homogeneous Country
스페셜 저지
다국어
79
295
35.586%
16471
작은 수 내기
385
1077
42.354%
16472
고냥이
1478
4986
40.098%
16473
팰린드롬 만들기
70
215
44.304%
16474
이상한 전깃줄
127
674
30.529%
16475
수학 미로
65
239
35.519%
16476
decrypt
다국어
인터랙티브
15
71
26.316%
16477
cmp
점수
다국어
언어 제한
함수 구현
6
12
85.714%
16478
원의 분할
서브태스크
스페셜 저지
584
897
76.640%
16479
컵라면 측정하기
서브태스크
스페셜 저지
1182
1663
82.831%
16480
외심과 내심은 사랑입니다
590
1139
57.617%
16481
원 전문가 진우
서브태스크
스페셜 저지
308
398
87.749%
16482
한 점에서 만나라!
서브태스크
스페셜 저지
175
222
86.634%
16483
접시 안의 원
1127
1609
77.086%
16484
작도하자! - ①
서브태스크
303
415
80.800%
16485
작도하자! - ②
서브태스크
스페셜 저지
768
1085
83.660%
16486
운동장 한 바퀴
스페셜 저지
4926
6980
77.685%
16487
말 타기
서브태스크
스페셜 저지
146
203
78.495%
16488
피카츄가 낸 어려운 문제
413
648
69.412%
16489
삼각형 해커
스페셜 저지
189
1452
17.027%
16490
외계인의 침투
240
314
84.507%
16491
대피소 찾기
스페셜 저지
175
559
46.543%
16492
패턴 코드 진위
25
159
18.657%
16493
최대 페이지 수
824
1599
62.283%
16494
가장 큰 값
92
378
31.615%
16495
열 순서
298
573
59.839%
16496
큰 수 만들기
1972
8806
29.232%
16497
대출 요청
317
805
46.413%
16498
작은 벌점
231
993
33.382%
16499
동일한 단어 그룹화하기
796
1295
69.459%
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
294
295
296
297
298
299
300
301
302
303
304
305
306
307