회원가입
로그인
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
문제집
대회
채점 현황
게시판
그룹
더 보기
재채점 기록
블로그
도움말
전체
출처
단계
분류
추가된 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
solved.ac 티어
문제 순위
맞은 시간
제출 시간
랜덤
정렬 순서
오름차순
내림차순
solved.ac 티어 옵션
포함
포함
알고리즘 분류
사용 안함
AND
OR
NAND
NOR
알고리즘
수학
구현
다이나믹 프로그래밍
자료 구조
그래프 이론
그리디 알고리즘
문자열
브루트포스 알고리즘
그래프 탐색
정렬
애드 혹
기하학
트리
정수론
세그먼트 트리
이분 탐색
해 구성하기
시뮬레이션
누적 합
사칙연산
집합과 맵
조합론
너비 우선 탐색
많은 조건 분기
비트마스킹
깊이 우선 탐색
최단 경로
해시를 사용한 집합과 맵
데이크스트라
스위핑
분리 집합
백트래킹
트리에서의 다이나믹 프로그래밍
우선순위 큐
파싱
매개 변수 탐색
트리를 사용한 집합과 맵
게임 이론
확률론
분할 정복
스택
두 포인터
비트필드를 이용한 다이나믹 프로그래밍
느리게 갱신되는 세그먼트 트리
최대 유량
소수 판정
오프라인 쿼리
분할 정복을 이용한 거듭제곱
배낭 문제
방향 비순환 그래프
임의 정밀도 / 큰 수 연산
값 / 좌표 압축
재귀
유클리드 호제법
격자 그래프
최소 스패닝 트리
위상 정렬
선형대수학
런타임 전의 전처리
볼록 껍질
이분 매칭
에라토스테네스의 체
포함 배제의 원리
최소 공통 조상
홀짝성
희소 배열
역추적
해싱
무작위화
모듈로 곱셈 역원
플로이드–워셜
강한 연결 요소
작은 집합에서 큰 집합으로 합치는 테크닉
선분 교차 판정
미적분학
제곱근 분할법
고속 푸리에 변환
트라이
덱
소인수분해
3차원 기하학
휴리스틱
슬라이딩 윈도우
접미사 배열과 lcp 배열
삼분 탐색
오일러 경로 테크닉
최소 비용 최대 유량
스프라그–그런디 정리
볼록 껍질을 이용한 최적화
차분 배열 트릭
중간에서 만나기
피타고라스 정리
센트로이드
가장 긴 증가하는 부분 수열 문제
순열 사이클 분할
비트 집합
kmp
가우스 소거법
기댓값의 선형성
이분 그래프
heavy-light 분할
최대 유량 최소 컷 정리
다각형의 넓이
센트로이드 분할
오일러 경로
물리학
페르마의 소정리
0-1 너비 우선 탐색
플러드 필
단절점과 단절선
큐
2-sat
함수형 그래프
비둘기집 원리
외판원 순회 문제
트리에서의 전방향 다이나믹 프로그래밍
퍼시스턴트 세그먼트 트리
평면 그래프
덱을 이용한 구간 최댓값 트릭
자릿수를 이용한 다이나믹 프로그래밍
오일러 피 함수
이중 연결 요소
볼록 다각형 내부의 점 판정
생성 함수
각도 정렬
연결 리스트
중국인의 나머지 정리
조화수
불변량 찾기
트리의 지름
mo's
최대 부분 배열 문제
벨만–포드
선인장
확장 유클리드 호제법
분할 정복을 사용한 최적화
스플레이 트리
부분집합의 합 다이나믹 프로그래밍
반평면 교집합
병렬 이분 탐색
오일러 지표 (χ=v-e+f)
회전하는 캘리퍼스
정규 표현식
매내처
함수 개형을 이용한 최적화
다차원 세그먼트 트리
폴라드 로
최장 공통 부분 수열 문제
아호-코라식
밀러–라빈 소수 판별법
덱을 이용한 다이나믹 프로그래밍
트리 동형 사상
뫼비우스 반전 공식
오목 다각형 내부의 점 판정
수치해석
머지 소트 트리
링크/컷 트리
담금질 기법
데카르트 트리
홀의 결혼 정리
라빈–카프
커넥션 프로파일을 이용한 다이나믹 프로그래밍
통계학
리–차오 트리
배타적 논리합 기저 (gf(2))
오프라인 동적 연결성 판정
벌리캠프–매시
aliens 트릭
z
도형에서의 불 연산
선형 계획법
트리 압축
헝가리안
뤼카 정리
세그먼트 트리 비츠
쌍대성
서큘레이션
보로노이 다이어그램
그린 정리
다항식 보간법
쌍대 그래프
cdq 분할 정복
이산 로그
최소 외접원
단조 큐를 이용한 최적화
bulldozer 트릭
일반적인 매칭
다항식을 이용한 선형점화식 계산
매트로이드
4차원 이상의 기하학
도미네이터 트리
접미사 트리
픽의 정리
번사이드 보조정리
차분 공격
utf-8 입력 처리
차수열
트리 분할
회문 트리
탑 트리
양방향 탐색
이산 제곱근
피사노 주기
로프
춤추는 링크
크누스 x
경사 하강법
린드스트롬–게셀–비엔노 보조정리
다이얼
안정 결혼 문제
유리 등차수열의 내림 합
델로네 삼각분할
베이즈 정리
다중 대입값 계산
키네틱 세그먼트 트리
크누스 최적화
생일 문제
비트 집합을 이용한 최장 공통 부분 수열 최적화
히르쉬버그
현 그래프
유향 최소 스패닝 트리
스토어–바그너
지수승강 보조정리
하켄부시 게임
보이어–무어 다수결 투표
레드-블랙 트리
문제 난이도
사용 안함
사용
문제 스타일
사용 안함
사용
문제 스타일 조건
AND
OR
NAND
NOR
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
1005
ACM Craft
20278
93935
31.622%
1012
유기농 배추
69571
245986
40.460%
1014
컨닝
다국어
3133
10870
49.362%
1031
스타 대결
849
4991
29.326%
1033
칵테일
2605
9943
35.951%
1035
조각 움직이기
950
2765
49.274%
1039
교환
4240
22839
24.862%
1043
거짓말
17484
47834
47.455%
1045
도로
693
2591
34.088%
1050
물약
419
3977
16.854%
1058
친구
6831
16353
51.065%
1068
트리
19140
81197
30.933%
1070
김지민의 침략
126
643
31.818%
1073
도미노
215
588
54.020%
1103
게임
4958
29063
22.670%
1108
검색 엔진
424
2493
21.264%
1109
섬
296
1547
26.218%
1113
수영장 만들기
1977
6724
41.222%
1115
순열
362
1064
54.766%
1116
순열 2
61
313
31.282%
1119
그래프
256
1150
27.586%
1122
뒤집기
112
1060
16.446%
1123
셔플
61
308
33.516%
1127
떡국
93
283
61.589%
1130
종이 레이싱
19
340
9.744%
1131
숫자
362
1580
36.020%
1143
경찰
스페셜 저지
97
466
31.090%
1154
팀 편성
스페셜 저지
196
817
35.000%
1162
도로포장
다국어
3487
22234
23.848%
1165
단어퍼즐
다국어
73
450
43.452%
1167
트리의 지름
20215
76864
35.368%
1170
선인장의 개수
127
367
48.846%
1172
선인장 Automorphisms
13
61
35.135%
1175
배달
1061
4080
34.855%
1178
간선 추가
185
1221
28.816%
1180
선인장의 지름
다국어
55
238
34.161%
1185
유럽여행
다국어
817
1487
67.914%
1189
컴백홈
다국어
5772
13099
56.006%
1191
게임
다국어
21
235
22.581%
1194
달이 차오른다, 가자.
6448
21464
40.901%
1197
최소 스패닝 트리
26978
122594
38.565%
1199
오일러 회로
스페셜 저지
771
14196
13.381%
1210
마피아
스페셜 저지
다국어
647
2699
29.382%
1217
하우스 M.D.
263
854
40.276%
1219
오민식의 고민
3066
21221
20.176%
1220
MEGACITY
다국어
43
444
19.816%
1227
그녀의 마음
다국어
32
135
38.095%
1232
체스
25
286
28.409%
1238
파티
다국어
24250
67511
50.879%
1240
노드사이의 거리
7004
16007
56.841%
1245
농장 관리
다국어
2809
7363
47.497%
1255
전쟁 - 선전포고
64
347
31.527%
1257
엄청난 부자
181
1516
29.194%
1258
문제 할당
247
576
67.486%
1260
DFS와 BFS
87668
362353
39.563%
1261
알고스팟
16125
50683
44.702%
1277
발전소 설치
다국어
621
2728
30.758%
1281
보석상
82
264
56.164%
1293
생물농축
41
172
35.652%
1299
전쟁 - 탈출편2
25
384
16.892%
1303
전쟁 - 전투
8081
24700
39.824%
1304
지역
154
442
43.137%
1314
동굴 탐험
28
207
15.301%
1317
그룹 단어
28
415
12.389%
1325
효율적인 해킹
다국어
13950
125233
19.641%
1326
폴짝폴짝
2205
9742
28.262%
1327
소트 게임
1671
4453
49.955%
1346
탑을 향해서
48
201
34.043%
1348
주차장
720
3717
27.273%
1349
건축가의 나라
11
41
61.111%
1355
구멍난 케이크 자르기
91
473
26.531%
1368
물대기
다국어
2799
7914
46.021%
1370
전쟁 - 화계가 아닌 수계
5
111
18.519%
1375
나이
132
1141
19.672%
1376
민식우선탐색
167
2268
12.389%
1385
벌집
스페셜 저지
228
1140
27.771%
1387
행렬 교환
12
75
42.857%
1388
바닥 장식
6174
11326
69.543%
1389
케빈 베이컨의 6단계 법칙
24541
59331
54.636%
1396
크루스칼의 공
770
3598
33.076%
1400
화물차
다국어
306
1852
24.363%
1405
미친 로봇
스페셜 저지
4289
12681
44.682%
1412
일방통행
325
810
48.006%
1414
불우이웃돕기
2623
6797
48.746%
1420
학교 가지마!
1296
6530
25.724%
1429
결혼
39
219
32.231%
1430
공격
스페셜 저지
335
967
47.994%
1432
그래프 수정
379
1804
27.365%
1445
일요일 아침의 데이트
1219
5822
26.856%
1446
지름길
8614
18745
60.855%
1447
보호 천막
3
16
30.000%
1466
그림 고치기
36
135
39.130%
1471
사탕 돌리기
241
690
54.525%
1473
미로 탈출
144
1199
23.684%
1486
등산
1141
5714
28.532%
1499
뒤집기 수열
42
469
17.647%
1504
특정한 최단 경로
23219
117327
26.770%
1506
경찰서
944
1869
60.051%
1507
궁금한 민호
3272
7156
56.609%
1514
자물쇠
774
4861
26.745%
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