회원가입
로그인
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 트릭
서큘레이션
트리 압축
부분집합의 합 다이나믹 프로그래밍
보로노이 다이어그램
쌍대성
쌍대 그래프
매트로이드
뤼카 정리
키타마사
일반적인 매칭
트리 분할
데카르트 트리
번사이드 보조정리
양방향 탐색
4차원 이상의 기하학
이산 로그
최소 외접원
z
탑 트리
단조 큐를 이용한 최적화
픽의 정리
utf-8 입력 처리
자릿수를 이용한 다이나믹 프로그래밍
회문 트리
도미네이터 트리
크누스 x
안정 결혼 문제
델로네 삼각분할
크누스 최적화
베이즈 정리
로프
춤추는 링크
차분 공격
차수열
이산 제곱근
히르쉬버그
접미사 트리
현 그래프
경사 하강법
다항식 보간법
유향 최소 신장 트리
스토어–바그너
그린 정리
린드스트롬–게셀–비엔노 보조정리
보이어–무어 다수결 투표
다중 대입값 계산
도형에서의 불 연산
생일 문제
하켄부시 게임
지수승강 보조정리
레드-블랙 트리
이산 k제곱근
유리 등차수열의 내림 합
문제 난이도
사용 안함
사용
문제 스타일
사용 안함
사용
문제 스타일 조건
AND
OR
NAND
NOR
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
3131
크리스마스 선물
다국어
43
180
33.858%
3158
Sierpinski 삼각형
스페셜 저지
다국어
43
105
44.792%
3280
CARDS
스페셜 저지
다국어
43
57
82.692%
4219
커피 전문점
다국어
43
285
18.534%
4291
Brownie Points I
다국어
43
116
46.237%
4368
Babelfish
다국어
43
135
48.315%
5834
The Cow Run
다국어
43
70
82.692%
5869
Balanced Cow Breeds
다국어
43
94
61.429%
5924
Cow Steeplechase
다국어
43
154
37.391%
6150
Summing Sums
다국어
43
190
33.077%
6164
Hotel
다국어
43
140
34.959%
6240
Cheapest Palindrome
다국어
43
81
63.235%
6323
Carbon Dating
다국어
43
93
62.319%
6513
Deli Deli
다국어
43
69
82.692%
6991
계통 트리
스페셜 저지
43
136
38.053%
6995
Hand Detection
다국어
43
65
68.254%
7784
서로 다른 숫자
다국어
43
176
37.391%
8103
Rooks
스페셜 저지
다국어
43
95
51.807%
8142
Ridges and Valleys
다국어
43
98
52.439%
8339
Fibonacci Machine
다국어
43
169
41.748%
8479
Godzilla
다국어
43
123
69.355%
8744
Wykres
다국어
43
108
48.315%
9540
Draughts
다국어
43
131
37.719%
10915
Wiring
43
53
84.314%
11384
빨간 직사각형
43
371
26.875%
11503
Tree Edit
다국어
43
142
45.263%
11511
RELATIVNOST
다국어
43
219
23.243%
11590
SAVEZ
다국어
43
278
20.673%
11618
Frightful Formula
다국어
43
195
37.069%
11834
홀짝
다국어
43
198
30.935%
12163
Haircut (Large)
다국어
43
85
55.844%
12642
Bribe the Prisoners (Large)
다국어
43
64
74.138%
12713
Ugly Numbers (Small)
다국어
43
127
48.315%
12874
괄호 문자열 만들기
43
193
42.157%
12980
좋아하는 수열
43
63
71.667%
13077
Sequence
다국어
43
84
78.182%
13315
실수 써도 풀려요?
스페셜 저지
43
269
40.566%
13872
Game of Matchings
다국어
43
122
55.844%
13946
Bipartite Blanket
다국어
43
63
71.667%
14009
Large Weird Measurements
다국어
43
70
62.319%
14401
악덕 나라
43
174
32.576%
14448
Subsequence Reversal
다국어
43
353
14.191%
15454
Standing Out from the Herd
다국어
43
160
43.434%
15832
Aku Negaraku
다국어
43
79
69.355%
15837
Sum of Subrectangle Areas
다국어
43
132
42.157%
15878
Pineapple Pizza
43
199
32.331%
15879
Edge Coloring
43
174
48.864%
15909
토르의 여행
43
186
28.289%
16322
House Lawn
다국어
43
134
39.815%
17052
Lun
다국어
43
67
66.154%
17546
Exits in Excess
스페셜 저지
다국어
43
123
42.574%
17857
Musical Chairs
다국어
43
91
57.333%
18040
Leverage MDT
다국어
43
91
53.750%
18448
Best Subsequence
다국어
43
219
28.859%
18733
Split in Sets
다국어
43
181
30.496%
19534
삼항 연산자
43
207
39.815%
20256
Right-Coupled Numbers
다국어
43
68
70.492%
20294
에어컨 설치
43
172
31.159%
20698
Police Stations
다국어
43
56
97.727%
20721
Safe Squares
다국어
43
53
93.478%
20958
아린과 슬롯머신
43
315
19.816%
21935
Formica Sokobanica
다국어
43
52
84.314%
22764
Keitai Message
다국어
43
109
82.692%
23767
Access Denied
다국어
인터랙티브
43
105
49.425%
24261
Same Sum Subsequences
서브태스크
스페셜 저지
다국어
43
148
35.537%
24428
알고리즘 수업 - 행렬 경로 문제 5
43
119
42.157%
24973
Up Down Subsequence
다국어
43
84
64.179%
25008
문자열 찾기
서브태스크
언어 제한
함수 구현
43
180
25.595%
25561
1-3 트리
43
341
15.809%
25598
Alive or Dead?
43
307
18.696%
26088
트리 다듬기
43
97
54.430%
26563
Exam
다국어
43
58
81.132%
26655
바벨탑
43
151
36.752%
26948
Plankan
다국어
43
64
86.000%
27049
ISBN
다국어
43
151
38.739%
27226
Лестница из чисел
다국어
43
92
52.439%
27439
팩토리얼 4
언어 제한
43
588
21.182%
27502
가난한 고흐와 붓
인터랙티브
43
75
60.563%
27876
제곱수 덱 1
43
175
31.159%
28033
Pareidolia
다국어
43
119
45.745%
28299
반전수
43
63
86.000%
29623
Квадратный корень
다국어
43
262
24.713%
30054
웨이팅
43
373
13.826%
30217
Let’s Portmanteau
다국어
43
90
52.439%
30348
Telefonai
다국어
43
91
55.128%
30623
순열과 연산
스페셜 저지
43
123
40.952%
30630
직각삼각형의 동생은?
43
115
43.878%
30853
Black Box
다국어
43
77
76.786%
30879
저녁 뭐 먹지?
다국어
43
163
38.393%
30976
사랑의 큐피드
43
90
52.439%
31061
Cycle Correspondence
다국어
43
86
54.430%
31414
주둔
43
166
31.618%
31420
문자열 - 그래프 매칭
43
128
42.574%
1265
순열
42
198
33.600%
1442
멋진 수
42
226
46.667%
1542
체스 연습
42
148
39.623%
1742
레이싱결과
42
223
31.111%
2105
꼬리달린 박성원숭이
다국어
42
156
29.371%
2431
신호 장애
스페셜 저지
다국어
42
144
35.897%
2761
모형 로켓의 높이
다국어
42
96
63.636%
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