회원가입
로그인
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
알고리즘
수학
구현
다이나믹 프로그래밍
자료 구조
그래프 이론
문자열
그리디 알고리즘
브루트포스 알고리즘
그래프 탐색
정렬
정수론
기하학
트리
세그먼트 트리
애드 혹
이분 탐색
사칙연산
너비 우선 탐색
시뮬레이션
해 구성하기
누적 합
조합론
깊이 우선 탐색
많은 조건 분기
비트마스킹
해시를 사용한 집합과 맵
데이크스트라
백트래킹
트리를 사용한 집합과 맵
스위핑
파싱
분리 집합
분할 정복
트리에서의 다이나믹 프로그래밍
우선순위 큐
스택
두 포인터
매개 변수 탐색
게임 이론
소수 판정
최대 유량
느리게 갱신되는 세그먼트 트리
비트필드를 이용한 다이나믹 프로그래밍
확률론
분할 정복을 이용한 거듭제곱
임의 정밀도 / 큰 수 연산
오프라인 쿼리
재귀
배낭 문제
에라토스테네스의 체
런타임 전의 전처리
값 / 좌표 압축
최소 스패닝 트리
유클리드 호제법
이분 매칭
플로이드–워셜
최소 공통 조상
위상 정렬
선형대수학
해싱
볼록 껍질
포함 배제의 원리
강한 연결 요소
희소 배열
무작위화
고속 푸리에 변환
트라이
작은 집합에서 큰 집합으로 합치는 테크닉
제곱근 분할법
최소 비용 최대 유량
접미사 배열과 lcp 배열
덱
볼록 껍질을 이용한 최적화
선분 교차 판정
3차원 기하학
미적분학
스프라그–그런디 정리
휴리스틱
오일러 경로 테크닉
중간에서 만나기
슬라이딩 윈도우
센트로이드
kmp
가장 긴 증가하는 부분 수열: o(n log n)
센트로이드 분할
피타고라스 정리
가우스 소거법
heavy-light 분할
순열 사이클 분할
삼분 탐색
비트 집합
모듈로 곱셈 역원
최대 유량 최소 컷 정리
오일러 경로
큐
물리학
단절점과 단절선
2-sat
외판원 순회 문제
퍼시스턴트 세그먼트 트리
0-1 너비 우선 탐색
기댓값의 선형성
페르마의 소정리
다각형의 넓이
선인장
중국인의 나머지 정리
mo's
이중 연결 요소
평면 그래프
오일러 피 함수
벨만–포드
병렬 이분 탐색
확장 유클리드 호제법
볼록 다각형 내부의 점 판정
분할 정복을 사용한 최적화
연결 리스트
이분 그래프
비둘기집 원리
벌리캠프–매시
회전하는 캘리퍼스
스플레이 트리
머지 소트 트리
정규 표현식
덱을 이용한 다이나믹 프로그래밍
오일러 지표 (χ=v-e+f)
다차원 세그먼트 트리
아호-코라식
매내처
링크/컷 트리
커넥션 프로파일을 이용한 다이나믹 프로그래밍
함수 개형을 이용한 최적화
반평면 교집합
라빈–카프
트리 동형 사상
뫼비우스 반전 공식
폴라드 로
밀러–라빈 소수 판별법
홀의 결혼 정리
수치해석
서큘레이션
헝가리안
오목 다각형 내부의 점 판정
선형 계획법
통계학
오프라인 동적 연결성 판정
aliens 트릭
쌍대 그래프
담금질 기법
쌍대성
부분집합의 합 다이나믹 프로그래밍
보로노이 다이어그램
뤼카 정리
일반적인 매칭
매트로이드
키타마사
생성 함수
이산 로그
최소 외접원
트리 분할
번사이드 보조정리
트리 압축
회문 트리
양방향 탐색
도미네이터 트리
안정 결혼 문제
z
크누스 최적화
단조 큐를 이용한 최적화
utf-8 입력 처리
4차원 이상의 기하학
이산 제곱근
로프
춤추는 링크
크누스 x
접미사 트리
픽의 정리
유향 최소 신장 트리
스토어–바그너
베이즈 정리
히르쉬버그
그린 정리
차수열
현 그래프
데카르트 트리
델로네 삼각분할
탑 트리
보이어–무어 다수결 투표
경사 하강법
도형에서의 불 연산
하켄부시 게임
레드-블랙 트리
이산 k제곱근
차분 공격
a*
다중 대입값 계산
생일 문제
다항식 보간법
함수형 그래프
문제 난이도
사용 안함
사용
문제 스타일
사용 안함
사용
문제 스타일 조건
AND
OR
NAND
NOR
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
16100
Andrew’s Amazing Architecture
다국어
12
25
48.000%
16101
Banner
다국어
1
2
50.000%
16102
Catan’s Longest Road
다국어
11
15
84.615%
16103
Drawn and Quartered
다국어
65
131
56.034%
16104
Extending Rock-Paper-Scissors
스페셜 저지
다국어
40
105
78.431%
16105
Fair Share
다국어
11
87
13.580%
16106
Grievous Loss of Data
다국어
8
44
72.727%
16107
Hiding Merlin
다국어
17
147
12.687%
16108
Injecting DNA
다국어
3
15
42.857%
16109
Judge’s Mistake
다국어
15
78
27.273%
16110
Kiwis vs Kangaroos II
스페셜 저지
다국어
6
9
75.000%
16111
Last Casino
다국어
2
20
25.000%
16112
5차 전직
577
1840
36.987%
16113
시그널
498
1914
31.559%
16114
화살표 연산자
298
1516
23.299%
16115
팬이에요
스페셜 저지
124
776
23.091%
16116
작은 큐브러버
66
304
35.870%
16117
실버런
88
532
24.859%
16118
달빛 여우
813
6060
19.501%
16119
Cherrypick
66
310
26.400%
16120
PPAP
1902
8315
29.948%
16121
사무실 이전
123
527
30.446%
16122
Unary
80
238
41.885%
16123
피타고라스 쌍
26
235
23.423%
16124
나는 행복합니다
92
654
17.625%
16125
영점사격
스페셜 저지
17
81
32.075%
16126
동아리방 확장
60
257
31.414%
16127
미생물 키우기
35
237
24.306%
16128
스눕시티
31
103
31.959%
16129
뚜루루 뚜루
72
282
38.919%
16130
벌점 (DemeritPoints)
99
191
60.000%
16131
기숙사 서바이벌 (Dormvival Games)
74
868
13.755%
16132
그룹 나누기 (Subset)
서브태스크
92
183
63.448%
16133
공학용 계산기 (Calculator)
서브태스크
42
436
16.406%
16134
조합 (Combination)
서브태스크
767
2102
57.239%
16135
OBB(Oriented bounding box)
서브태스크
31
313
21.233%
16136
준하의 정수론 과제 (Divmaster)
서브태스크
106
550
29.444%
16137
견우와 직녀
519
4220
19.187%
16138
수강신청
서브태스크
29
509
13.876%
16139
인간-컴퓨터 상호작용
서브태스크
3206
15091
28.761%
16140
정수론과 응용
서브태스크
22
121
27.500%
16141
정수론과 응용: 레시테이션
서브태스크
20
169
25.000%
16142
게임이론
서브태스크
26
63
44.828%
16143
선형대수학과 응용
서브태스크
33
122
49.254%
16144
드로잉
서브태스크
22
313
10.280%
16145
Tide Pods
다국어
17
47
37.778%
16146
Blowin’ in the Wind
다국어
1
2
50.000%
16147
Racial Discrimination
다국어
2
4
50.000%
16148
Non-Violent Protests
다국어
13
22
81.250%
16149
Peace Sign
다국어
1
1
100.000%
16150
Gun Control
다국어
2
4
66.667%
16151
별자리
29
139
26.364%
16152
트리와 가희
23
168
17.164%
16153
비트와 가희
45
353
20.362%
16154
배열과 가희
31
143
32.979%
16155
업힐과 가희
67
309
41.875%
16156
장애물 달리기
82
306
38.140%
16157
블로그
84
290
37.668%
16158
회식구호
43
158
43.878%
16159
전광판의 숫자
89
277
43.627%
16160
이진 트리와 수열
15
136
15.152%
16161
가장 긴 증가하는 팰린드롬 부분수열
217
853
33.748%
16162
가희와 3단 고음
436
893
62.464%
16163
#15164번_제보
396
1248
37.288%
16164
Möbius Madness
21
245
10.825%
16165
걸그룹 마스터 준석이
1792
3344
67.623%
16166
서울의 지하철
169
718
33.137%
16167
A Great Way
131
553
29.505%
16168
퍼레이드
407
1471
33.306%
16169
수행 시간
102
159
72.340%
16170
오늘의 날짜는?
스페셜 저지
6126
9093
72.816%
16171
나는 친구가 적다 (Small)
1572
3490
52.575%
16172
나는 친구가 적다 (Large)
969
3127
45.365%
16173
점프왕 쩰리 (Small)
1654
5561
38.146%
16174
점프왕 쩰리 (Large)
938
2533
45.578%
16175
General Election
다국어
174
233
80.556%
16176
Liar Game
다국어
14
33
53.846%
16177
Why is Math Book So Sad?
다국어
2
2
100.000%
16178
Noodle Team Contest
다국어
2
5
40.000%
16179
Palapa Number
다국어
22
27
88.000%
16180
New House
다국어
22
32
73.333%
16181
Coloring Roads
다국어
66
275
27.273%
16182
Dumae
스페셜 저지
다국어
67
394
19.364%
16183
Electronic Circuit
다국어
39
74
61.905%
16184
Fake Plastic Trees
스페셜 저지
다국어
58
161
40.000%
16185
Fascination Street
다국어
27
59
61.364%
16186
Fractions
다국어
98
193
60.494%
16187
Game on Plane
다국어
168
528
41.584%
16188
Histogram Sequence
다국어
35
150
30.172%
16189
Repetitive Palindrome
다국어
284
515
66.200%
16190
Rising Sun
다국어
87
332
28.713%
16191
Utilitarianism
다국어
55
442
14.745%
16192
Voronoi Diagram Returns
다국어
89
160
64.964%
16193
차이를 최대로 2
153
644
33.406%
16194
카드 구매하기 2
5850
9468
76.053%
16195
1, 2, 3 더하기 9
535
1268
53.877%
16196
중국 신분증 번호
108
621
23.581%
16197
두 동전
2835
9515
42.257%
16198
에너지 모으기
2878
4836
75.479%
16199
나이 계산하기
2373
5387
52.477%
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