회원가입
로그인
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
문제집
대회
2
채점 현황
랭킹
게시판
그룹
더 보기
재채점 기록
블로그
강의
실험실
도움말
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
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
11365
!밀비 급일
다국어
9727
16813
64.912%
5063
TGN
다국어
9694
15259
70.043%
17626
Four Squares
다국어
9692
28214
43.843%
6549
히스토그램에서 가장 큰 직사각형
다국어
9679
54057
26.946%
1647
도시 분할 계획
9672
29089
48.703%
1937
욕심쟁이 판다
9657
44617
29.902%
16430
제리와 톰
9626
11978
85.519%
2161
카드1
9609
16391
68.704%
1543
문서 검색
9607
26979
44.186%
10986
나머지 합
9503
46752
26.612%
15988
1, 2, 3 더하기 3
9372
33427
34.680%
24265
알고리즘 수업 - 알고리즘의 수행 시간 4
9363
19259
51.789%
2346
풍선 터뜨리기
9337
27604
43.596%
10833
사과
서브태스크
9328
12891
83.278%
1915
가장 큰 정사각형
9312
42299
29.705%
2822
점수 계산
다국어
9312
13899
74.550%
14916
거스름돈
9308
24247
47.210%
15665
N과 M (11)
9301
15045
76.614%
11657
타임머신
9271
62027
24.976%
2075
N번째 큰 수
9226
31517
38.923%
15740
A+B - 9
서브태스크
9202
18385
63.388%
24266
알고리즘 수업 - 알고리즘의 수행 시간 5
9150
12847
74.324%
5052
전화번호 목록
다국어
9144
45282
30.479%
10972
다음 순열
9099
30873
40.545%
15684
사다리 조작
9088
69646
21.842%
1600
말이 되고픈 원숭이
9081
61169
20.872%
13300
방 배정
서브태스크
9052
18948
59.702%
2477
참외밭
9034
29473
37.110%
2357
최솟값과 최댓값
9016
24910
51.739%
1213
팰린드롬 만들기
8992
27628
41.997%
17143
낚시왕
8984
50775
27.035%
10451
순열 사이클
다국어
8967
19698
62.882%
1449
수리공 항승
8920
22191
48.655%
5525
IOIOI
서브태스크
다국어
8902
39256
29.733%
1965
상자넣기
8885
21864
49.651%
1325
효율적인 해킹
다국어
8833
89253
19.158%
11779
최소비용 구하기 2
스페셜 저지
8754
32473
36.640%
17608
막대기
8719
25418
43.238%
1016
제곱 ㄴㄴ 수
8702
63307
21.863%
16235
나무 재테크
8650
61912
22.242%
2098
외판원 순회
8634
53209
27.336%
9316
Hello Judge
다국어
8632
14857
64.966%
2749
피보나치 수 3
8625
31307
39.767%
4179
불!
다국어
8548
57498
20.683%
2864
5와 6의 차이
다국어
8518
12644
75.635%
24267
알고리즘 수업 - 알고리즘의 수행 시간 6
8442
18247
49.926%
3460
이진수
다국어
8440
18069
54.848%
1051
숫자 정사각형
8388
22199
45.226%
10987
모음의 개수
8312
10856
83.672%
2851
슈퍼 마리오
다국어
8309
23233
41.541%
1062
가르침
8284
50190
25.753%
4195
친구 네트워크
다국어
8281
47093
26.492%
14719
빗물
8254
18698
56.655%
15727
조별과제를 하려는데 조장이 사라졌다
8198
14301
61.348%
10995
별 찍기 - 20
8197
11144
82.341%
9085
더하기
8180
11444
80.393%
1516
게임 개발
8158
21620
48.404%
2263
트리의 순회
8133
32612
32.728%
2669
직사각형 네개의 합집합의 면적 구하기
8125
12172
75.814%
11444
피보나치 수 6
8119
21606
47.951%
15802
타노스
스페셜 저지
번외
8067
28813
38.243%
11758
CCW
8040
16379
60.932%
2011
암호코드
다국어
8038
55260
20.383%
14940
쉬운 최단거리
8025
24920
37.134%
14003
가장 긴 증가하는 부분 수열 5
스페셜 저지
8011
33002
34.137%
13277
큰 수 곱셈
7993
15545
68.822%
1253
좋다
7972
43643
24.227%
2239
스도쿠
다국어
7971
23049
46.038%
1072
게임
7969
44868
24.257%
2166
다각형의 면적
7917
33715
29.464%
8979
올림픽
서브태스크
7907
25456
39.128%
1080
행렬
7895
23187
42.421%
24313
알고리즘 수업 - 점근적 표기 1
7885
25354
33.837%
2023
신기한 소수
7854
23122
45.607%
5355
화성 수학
다국어
7846
15550
57.379%
2605
줄 세우기
7818
13426
69.487%
17135
캐슬 디펜스
7813
34302
33.054%
10103
주사위 게임
다국어
7808
10029
83.580%
2343
기타 레슨
7799
32938
32.114%
11401
이항 계수 3
7784
28897
39.816%
17103
골드바흐 파티션
7760
27027
35.478%
4386
별자리 만들기
스페셜 저지
다국어
7743
16125
58.420%
2981
검문
다국어
7669
49629
20.857%
1786
찾기
7634
42366
30.436%
2623
음악프로그램
스페셜 저지
7625
18170
51.082%
17471
게리맨더링
7618
27533
40.279%
9656
돌 게임 2
7613
10978
76.191%
1743
음식물 피하기
다국어
7591
20190
47.482%
7579
앱
7574
33008
33.664%
28278
스택 2
7560
24642
37.367%
2578
빙고
7535
20348
45.645%
5427
불
다국어
7531
41638
24.851%
16170
오늘의 날짜는?
스페셜 저지
7512
11172
72.524%
1865
웜홀
다국어
7511
51226
21.475%
17142
연구소 3
7511
45370
25.763%
2503
숫자 야구
7463
19876
47.318%
2555
생일 출력하기
번외
7458
16746
51.406%
2437
저울
7447
22540
39.851%
8370
Plane
다국어
7442
8645
89.297%
1431
시리얼 번호
7441
16555
56.530%
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