회원가입
로그인
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
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
19638
센티와 마법의 뿅망치
985
3546
34.225%
13308
주유소
서브태스크
984
5769
24.736%
15751
Teleportation
다국어
984
1861
57.376%
15991
1, 2, 3 더하기 6
984
2449
47.860%
25644
최대 상승
984
2605
50.800%
1802
종이 접기
983
3206
37.750%
3019
테트리스
다국어
983
2503
48.234%
24860
Counting Antibodies
다국어
982
1477
74.281%
2052
지수연산
981
3427
39.193%
28453
Previous Level
980
1222
84.996%
21354
Äpplen och päron
다국어
979
1250
83.390%
3006
터보소트
다국어
975
2092
67.614%
7573
고기잡이
973
5671
26.170%
3181
줄임말 만들기
다국어
970
1842
64.196%
14929
귀찮아 (SIB)
969
2693
43.551%
4792
레드 블루 스패닝 트리
다국어
967
3312
38.804%
7523
Gauß
다국어
967
2150
51.436%
9177
단어 섞기
다국어
965
4900
28.012%
28927
Киноманы
다국어
965
1258
80.956%
5666
Hot Dogs
다국어
964
1754
61.755%
29163
Счастье Мистера Бина
다국어
961
1609
63.141%
16565
N포커
960
2559
46.243%
17265
나의 인생에는 수학과 함께
958
2174
52.724%
21633
Bank Transfer
스페셜 저지
다국어
958
1460
70.389%
23808
골뱅이 찍기 - ㅂ
958
1146
88.704%
28290
안밖? 밖안? 계단? 역계단?
956
1571
66.994%
30214
An Easy-Peasy Problem
다국어
955
1447
69.404%
2820
자동차 공장
다국어
954
4963
30.469%
1091
카드 섞기
953
2956
47.769%
23812
골뱅이 찍기 - 돌아간 ㅍ
952
1165
89.558%
31403
$A + B - C$
다국어
952
1436
72.067%
18825
눈치게임 A+B! A-B! A+B! 터렛! A+B! 피보나치 함수! A+B! A-B! A+B! 어린 왕자! A+B! ACM Craft! A+B! A-B! A+B! 습격자 초라기! A+B! 벡터 매칭! A+B! A-B! A+B! A/B! A+B! 터렛! A+B! A-B! A+B! 분산처리! A+B! A+B! 마셔라! 마셔라 마셔라! 마셔라 틀이 들어간다!
번외
951
3818
38.193%
20833
Kuber
다국어
950
1219
86.521%
11257
IT Passport Examination
다국어
949
1636
62.352%
15723
n단 논법
947
1902
59.114%
9017
크로스 컨트리
946
3369
35.524%
13925
수열과 쿼리 13
946
4761
24.508%
2057
팩토리얼 분해
945
3905
29.633%
10217
KCM Travel
944
29183
10.363%
15881
Pen Pineapple Apple Pen
944
2150
52.270%
2307
도로검문
943
3755
36.311%
29863
Arno's Sleep Schedule
다국어
943
1625
61.999%
2469
사다리 타기
942
3041
39.398%
14658
하늘에서 별똥별이 빗발친다
942
3720
32.161%
13422
도둑
941
3807
29.685%
15814
야바위 대장
940
1190
87.279%
1270
전쟁 - 땅따먹기
939
5132
29.819%
16924
십자가 찾기
스페셜 저지
938
3229
38.712%
1533
길의 개수
937
3008
37.797%
1693
트리 색칠하기
937
4802
30.873%
3967
매직 스타
다국어
936
2459
52.496%
13116
30번
935
2294
52.617%
2479
경로 찾기
스페셜 저지
934
3313
38.357%
9047
6174
933
2666
43.497%
2168
타일 위의 대각선
931
2067
55.056%
3054
피터팬 프레임
다국어
931
2057
52.540%
5426
비밀 편지
다국어
931
1462
73.134%
21314
민겸 수
931
3229
35.589%
2703
Cryptoquote
다국어
930
1432
75.121%
4613
Quicksum
다국어
930
1269
83.859%
24072
帰省 (Homecoming)
다국어
929
1442
67.027%
14786
Ax+Bsin(x)=C ②
스페셜 저지
928
4721
38.111%
14942
개미
928
2504
47.712%
2571
색종이 - 3
927
2478
52.137%
14950
정복자
927
1946
56.976%
14698
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)
926
5327
22.276%
11663
선분 위의 점
925
3451
36.246%
14915
진수 변환기
925
2360
45.299%
1689
겹치는 선분
924
3119
40.367%
22341
사각형 면적
서브태스크
922
3263
37.864%
24087
アイスクリーム (Ice Cream)
다국어
922
1519
64.206%
11332
시간초과
다국어
918
4974
26.020%
12782
비트 우정지수
917
1700
69.947%
22352
항체 인식
915
3112
36.644%
1420
학교 가지마!
913
5096
23.519%
8932
7종 경기
다국어
911
1235
82.668%
9742
순열
다국어
911
3685
34.468%
17485
진우의 달 여행 (Large)
911
2459
49.058%
12846
무서운 아르바이트
909
2088
56.530%
14713
앵무새
908
4277
28.518%
1727
커플 만들기
907
4243
31.051%
1800
인터넷 설치
다국어
906
3733
33.444%
20205
교수님 그림이 깨지는데요?
906
1612
64.622%
15732
도토리 숨기기
904
4141
27.328%
11504
돌려 돌려 돌림판!
다국어
903
2003
55.638%
12788
제 2회 IUPC는 잘 개최될 수 있을까?
903
1757
58.866%
18512
점프 점프
903
2719
44.330%
11405
책 구매하기
901
2115
63.272%
28938
Конвейер
다국어
901
1234
77.739%
21313
문어
900
1513
67.669%
30868
개표
다국어
900
1307
74.013%
9207
페그 솔리테어
다국어
899
2601
49.260%
17113
3분 그래프
스페셜 저지
번외
898
5391
23.864%
23811
골뱅이 찍기 - ㅌ
898
1114
84.717%
15818
오버플로우와 모듈러
897
1248
79.170%
27964
콰트로치즈피자
895
1681
58.344%
13711
LCS 4
894
3049
40.692%
17129
윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
894
3057
37.994%
31090
2023은 무엇이 특별할까?
894
1318
75.126%
14655
욱제는 도박쟁이야!!
893
1259
83.536%
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