회원가입
로그인
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
알고리즘
수학
구현
다이나믹 프로그래밍
자료 구조
그래프 이론
문자열
그리디 알고리즘
브루트포스 알고리즘
그래프 탐색
정렬
정수론
기하학
트리
세그먼트 트리
이분 탐색
애드 혹
사칙연산
너비 우선 탐색
시뮬레이션
구성적
조합론
깊이 우선 탐색
누적 합
많은 조건 분기
비트마스킹
해시를 사용한 집합과 맵
데이크스트라
백트래킹
트리를 사용한 집합과 맵
파싱
스위핑
분리 집합
분할 정복
우선순위 큐
트리에서의 다이나믹 프로그래밍
스택
두 포인터
매개 변수 탐색
소수 판정
게임 이론
최대 유량
느리게 갱신되는 세그먼트 트리
비트필드를 이용한 다이나믹 프로그래밍
분할 정복을 이용한 거듭제곱
확률론
임의 정밀도 / 큰 수 연산
오프라인 쿼리
재귀
에라토스테네스의 체
배낭 문제
값 / 좌표 압축
런타임 전의 전처리
최소 스패닝 트리
유클리드 호제법
이분 매칭
최소 공통 조상
플로이드–워셜
위상 정렬
선형대수학
해싱
볼록 껍질
포함 배제의 원리
강한 연결 요소
희소 배열
무작위화
고속 푸리에 변환
트라이
최소 비용 최대 유량
접미사 배열과 lcp 배열
제곱근 분할법
작은 집합에서 큰 집합으로 합치는 테크닉
덱
볼록 껍질을 이용한 최적화
미적분학
선분 교차 판정
3차원 기하학
중간에서 만나기
오일러 경로 테크닉
슬라이딩 윈도우
스프라그–그런디 정리
휴리스틱
센트로이드
kmp
가장 긴 증가하는 부분 수열: o(n log n)
가우스 소거법
heavy-light 분할
센트로이드 분할
피타고라스 정리
순열 사이클 분할
모듈로 곱셈 역원
삼분 탐색
비트 집합
최대 유량 최소 컷 정리
큐
오일러 경로
단절점과 단절선
물리학
2-sat
기댓값의 선형성
페르마의 소정리
퍼시스턴트 세그먼트 트리
0-1 너비 우선 탐색
외판원 순회 문제
선인장
다각형의 넓이
중국인의 나머지 정리
mo's
이중 연결 요소
벨만–포드
오일러 피 함수
볼록 다각형 내부의 점 판정
연결 리스트
평면 그래프
확장 유클리드 호제법
병렬 이분 탐색
분할 정복을 사용한 최적화
비둘기집 원리
스플레이 트리
벌리캠프–매시
다차원 세그먼트 트리
이분 그래프
회전하는 캘리퍼스
아호-코라식
오일러 지표 (χ=v-e+f)
머지 소트 트리
정규 표현식
덱을 이용한 다이나믹 프로그래밍
매내처
링크/컷 트리
함수 개형을 이용한 최적화
커넥션 프로파일을 이용한 다이나믹 프로그래밍
뫼비우스 반전 공식
라빈–카프
트리 동형 사상
폴라드 로
홀의 결혼 정리
밀러–라빈 소수 판별법
수치해석
서큘레이션
헝가리안
선형 계획법
통계학
반평면 교집합
오프라인 동적 연결성 판정
aliens 트릭
쌍대성
오목 다각형 내부의 점 판정
보로노이 다이어그램
뤼카 정리
쌍대 그래프
담금질 기법
일반적인 매칭
매트로이드
이산 로그
최소 외접원
트리 분할
번사이드 보조정리
키타마사
트리 압축
생성 함수
부분집합의 합 다이나믹 프로그래밍
회문 트리
도미네이터 트리
z
크누스 최적화
양방향 탐색
안정 결혼 문제
utf-8 입력 처리
이산 제곱근
로프
단조 큐를 이용한 최적화
춤추는 링크
크누스 x
접미사 트리
유향 최소 신장 트리
스토어–바그너
베이즈 정리
4차원 이상의 기하학
히르쉬버그
그린 정리
픽의 정리
차수열
현 그래프
데카르트 트리
델로네 삼각분할
탑 트리
보이어–무어 다수결 투표
경사 하강법
도형에서의 불 연산
하켄부시 게임
레드-블랙 트리
이산 k제곱근
차분 공격
a*
생일 문제
다항식 보간법
문제 난이도
사용 안함
사용
문제 스타일
사용 안함
사용
문제 스타일 조건
AND
OR
NAND
NOR
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
1200
기상예측
다국어
74
218
51.389%
1201
NMK
스페셜 저지
1222
4952
33.655%
1202
보석 도둑
다국어
8107
49833
21.854%
1203
게임
스페셜 저지
6
154
7.059%
1204
팰린드롬의 개수
41
167
61.194%
1205
등수 구하기
2759
14533
24.195%
1206
사람의 수
132
2015
12.668%
1207
종이 자르기
25
436
9.025%
1208
부분수열의 합 2
3743
22406
24.228%
1209
단조수열 만들기
183
734
36.527%
1210
마피아
스페셜 저지
다국어
310
1497
25.410%
1211
보일의 법칙
21
312
50.000%
1212
8진수 2진수
11065
39914
35.668%
1213
팰린드롬 만들기
5749
17505
40.721%
1214
쿨한 물건 구매
543
3381
20.877%
1215
잘못 작성한 요세푸스 코드
다국어
144
1007
27.119%
1217
하우스 M.D.
133
413
45.392%
1218
로봇
23
98
42.593%
1219
오민식의 고민
1323
11489
16.856%
1220
MEGACITY
다국어
31
370
18.023%
1221
가까운 점
14
458
5.109%
1222
홍준 프로그래밍 대회
다국어
410
2378
23.837%
1223
마법의 돌
다국어
2
55
12.500%
1224
분수
8
100
21.053%
1225
이상한 곱셈
다국어
4717
15033
37.827%
1226
국회
스페셜 저지
다국어
185
753
32.686%
1227
그녀의 마음
다국어
21
73
38.182%
1228
전쟁
다국어
6
49
18.182%
1229
육각수
265
911
42.063%
1230
문자열 거리
83
564
29.329%
1231
주식왕 동호
다국어
117
905
26.292%
1232
체스
8
75
32.000%
1233
주사위
다국어
2408
5035
54.517%
1234
크리스마스 트리
602
1678
46.558%
1235
학생 번호
1469
3627
48.691%
1236
성 지키기
3981
12081
41.113%
1237
정ㅋ벅ㅋ
번외
16985
62458
31.891%
1238
파티
다국어
11659
35060
47.720%
1239
차트
310
843
46.131%
1240
노드사이의 거리
2235
5457
52.725%
1241
머리 톡톡
314
1559
32.338%
1242
소풍
343
1694
30.247%
1243
팰린드롬
83
313
42.564%
1244
스위치 켜고 끄기
7528
47395
19.691%
1245
농장 관리
다국어
818
2392
44.529%
1246
온라인 판매
다국어
1708
4521
42.904%
1247
부호
3241
11534
36.734%
1248
Guess
스페셜 저지
다국어
2065
8787
35.820%
1249
워드똑똑
33
118
31.429%
1250
색칠된 공들
12
1663
1.783%
1251
단어 나누기
2895
8060
46.268%
1252
이진수 덧셈
2993
10652
33.675%
1253
좋다
3943
21957
24.041%
1254
팰린드롬 만들기
2977
8251
45.024%
1255
전쟁 - 선전포고
21
148
27.273%
1256
사전
3241
14886
30.446%
1257
엄청난 부자
58
660
30.052%
1258
문제 할당
130
325
67.358%
1259
팰린드롬수
다국어
21382
42304
57.753%
1260
DFS와 BFS
50380
225271
36.536%
1261
알고스팟
9814
33599
41.958%
1262
알파벳 다이아몬드
다국어
134
540
31.308%
1263
시간 관리
808
2394
41.288%
1264
모음의 개수
다국어
6944
14267
56.373%
1265
순열
39
164
33.621%
1266
일어나!
3
1504
11.111%
1267
핸드폰 요금
7062
17106
47.339%
1268
임시 반장 정하기
2344
9559
31.561%
1269
대칭 차집합
9606
18614
63.131%
1270
전쟁 - 땅따먹기
414
2609
26.761%
1271
엄청난 부자2
13129
53944
33.964%
1272
특별 노드
24
61
58.537%
1273
샷
다국어
103
616
29.855%
1274
커피숍1
21
1276
6.709%
1275
커피숍2
3598
15573
29.951%
1276
PLATFORME
다국어
183
519
43.262%
1277
발전소 설치
다국어
187
885
29.219%
1278
연극
스페셜 저지
56
157
60.215%
1279
내멋대로 주사위
23
78
38.983%
1280
나무 심기
1117
9545
17.538%
1281
보석상
31
122
46.970%
1282
P-수열
26
121
32.500%
1283
단축키 지정
다국어
771
2787
37.067%
1284
집 주소
다국어
3582
5335
73.764%
1285
동전 뒤집기
1296
4504
46.039%
1286
부분 직사각형
78
150
60.000%
1287
할 수 있다
45
3183
8.182%
1288
전쟁 - 국지전
5
11
45.455%
1289
트리의 가중치
다국어
673
2872
31.730%
1290
배럭
26
376
20.968%
1291
이면수와 임현수
124
551
25.101%
1292
쉽게 푸는 문제
12641
26438
56.829%
1293
생물농축
19
86
39.583%
1294
문자열 장식
216
1623
19.286%
1295
평면도
4
78
6.897%
1296
팀 이름 정하기
1548
4150
46.058%
1297
TV 크기
5752
10928
59.483%
1298
노트북의 주인을 찾아서
1641
4664
48.067%
1299
전쟁 - 탈출편2
5
183
9.434%
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