회원가입
로그인
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
문제집
대회
1
채점 현황
랭킹
게시판
그룹
더 보기
재채점 기록
블로그
강의
실험실
도움말
BOJ Stack
BOJ Book
전체
출처
단계
분류
추가된 문제
ch96an의 맞은 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
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
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
1000
A+B
다국어
293822
1081260
39.106%
1001
A-B
251622
438640
69.548%
1002
터렛
37130
215850
22.497%
1003
피보나치 함수
53538
218804
33.234%
1004
어린 왕자
15594
41012
46.131%
1005
ACM Craft
14332
75684
28.657%
1006
습격자 초라기
2233
19306
20.234%
1007
벡터 매칭
스페셜 저지
3397
12456
37.778%
1008
A/B
스페셜 저지
205895
731369
34.489%
1010
다리 놓기
38266
100909
47.966%
1011
Fly me to the Alpha Centauri
23324
96897
31.634%
1012
유기농 배추
50735
187372
38.325%
1014
컨닝
다국어
2196
8515
47.034%
1016
제곱 ㄴㄴ 수
8889
64382
21.970%
1017
소수 쌍
2240
11503
27.056%
1018
체스판 다시 칠하기
48741
122738
49.807%
1019
책 페이지
4615
17780
42.531%
1021
회전하는 큐
22127
45265
61.382%
1022
소용돌이 예쁘게 출력하기
3262
15145
29.907%
1024
수열의 합
5704
25061
29.168%
1026
보물
35387
61880
69.244%
1027
고층 건물
3994
10582
46.741%
1028
다이아몬드 광산
1692
10638
25.333%
1029
그림 교환
1286
6046
28.445%
1032
명령 프롬프트
18589
37409
58.432%
1034
램프
2074
6279
43.244%
1035
조각 움직이기
620
2020
45.289%
1036
36진수
1091
6191
24.196%
1037
약수
33995
69801
56.373%
1043
거짓말
11027
31871
45.141%
1045
도로
382
1714
29.005%
1050
물약
243
3012
13.250%
1052
물병
4636
15346
39.116%
1053
팰린드롬 공장
476
1591
38.636%
1057
토너먼트
10419
21973
57.446%
1060
좋은 수
251
1588
22.411%
1065
한수
68476
150430
54.594%
1069
집으로
스페셜 저지
1551
6212
32.770%
1071
소트
1017
4759
30.250%
1074
Z
25031
81869
41.246%
1081
합
1007
4489
42.688%
1085
직사각형에서 탈출
56343
98301
65.037%
1086
박성원
2089
10482
26.813%
1094
막대기
20279
32322
75.423%
1095
마법의 구슬
176
1596
18.763%
1097
마법의 문자열
345
968
48.936%
1102
발전소
2393
12727
25.851%
1107
리모컨
19997
113850
23.330%
1110
더하기 사이클
101051
263360
47.054%
1113
수영장 만들기
1339
5075
37.793%
1114
통나무 자르기
830
5223
22.802%
1115
순열
212
762
49.417%
1119
그래프
109
565
23.904%
1139
울타리
스페셜 저지
118
555
42.909%
1145
적어도 대부분의 배수
6875
12901
63.027%
1149
RGB거리
48201
115236
55.403%
1152
단어의 개수
101642
388731
32.940%
1157
단어 공부
91202
289621
39.710%
1158
요세푸스 문제
39552
112061
48.989%
1162
도로포장
다국어
2331
17051
21.910%
1167
트리의 지름
14793
56181
33.983%
1168
요세푸스 문제 2
1517
12583
33.021%
1175
배달
769
3325
30.650%
1181
단어 정렬
58204
184738
40.440%
1182
부분수열의 합
25651
86474
43.539%
1193
분수찾기
53997
123839
51.606%
1197
최소 스패닝 트리
21659
86795
41.217%
1202
보석 도둑
다국어
11895
71642
22.305%
1208
부분수열의 합 2
5231
29301
24.847%
1238
파티
다국어
16545
48434
48.556%
1259
팰린드롬수
다국어
32192
64171
57.077%
1260
DFS와 BFS
65694
283157
37.736%
1269
대칭 차집합
16815
31632
64.532%
1275
커피숍2
4619
19023
30.839%
1285
동전 뒤집기
1863
6609
43.959%
1300
K번째 수
11726
43222
37.856%
1305
광고
3309
7652
55.745%
1309
동물원
14085
36340
47.032%
1311
할 일 정하기 1
1555
5118
40.463%
1316
그룹 단어 체커
69878
160362
53.356%
1319
지민 vs 한수
21
119
24.706%
1328
고층 빌딩
2948
9869
38.044%
1330
두 수 비교하기
181084
456276
49.635%
1339
단어 수학
12413
35050
45.971%
1352
문자열
142
773
35.589%
1358
하키
2925
4611
70.499%
1389
케빈 베이컨의 6단계 법칙
16860
42132
54.217%
1427
소트인사이드
52171
96458
65.687%
1436
영화감독 숌
46510
98901
57.854%
1439
뒤집기
15901
35689
56.199%
1450
냅색문제
2683
9260
39.077%
1463
1로 만들기
67206
308559
32.961%
1475
방 번호
23376
68441
44.116%
1504
특정한 최단 경로
15780
86771
25.010%
1509
팰린드롬 분할
4282
12527
46.957%
1517
버블 소트
5927
31516
30.178%
1520
내리막 길
17373
84771
28.365%
1533
길의 개수
937
3008
37.797%
1541
잃어버린 괄호
37457
87969
53.835%
1546
평균
스페셜 저지
114580
279720
49.981%
1
2
3
4
5
6
7