회원가입
로그인
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
전체
출처
단계
분류
추가된 문제
dbsxortka의 맞은 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
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
다국어
293981
1081900
39.102%
1001
A-B
251747
438852
69.546%
1008
A/B
스페셜 저지
206004
731731
34.489%
1010
다리 놓기
38292
100962
47.969%
1065
한수
68476
150430
54.594%
1110
더하기 사이클
101060
263379
47.054%
1120
문자열
9958
20058
58.398%
1252
이진수 덧셈
3886
13286
34.993%
1302
베스트셀러
11471
25652
53.981%
1420
학교 가지마!
913
5096
23.519%
1475
방 번호
23388
68474
44.123%
1546
평균
스페셜 저지
114627
279822
49.982%
1572
중앙값
1381
5772
37.486%
1708
볼록 껍질
4086
27386
26.184%
1738
골목길
스페셜 저지
798
7375
17.773%
1761
정점들의 거리
3576
13368
38.414%
1786
찾기
7963
43743
30.499%
1912
연속합
39048
143914
36.692%
1924
2007년
37662
90767
49.904%
1929
소수 구하기
58046
278174
27.651%
2042
구간 합 구하기
12522
97858
25.321%
2150
Strongly Connected Component
4269
15368
45.347%
2152
여행 계획 세우기
686
4972
20.147%
2164
카드2
48831
120945
50.867%
2166
다각형의 면적
8121
34415
29.580%
2170
선 긋기
6523
24679
35.436%
2188
축사 배정
3779
12234
48.208%
2210
숫자판 점프
다국어
5666
9611
74.367%
2212
센서
6628
16006
49.940%
2217
로프
23844
67222
43.291%
2220
힙 정렬
스페셜 저지
다국어
555
1484
57.812%
2254
감옥 건설
다국어
575
2357
32.670%
2302
극장 좌석
5885
18370
39.134%
2316
도시 왕복하기 2
1437
7003
28.416%
2401
최대 문자열 붙여넣기
294
2952
14.398%
2438
별 찍기 - 1
168454
330293
62.243%
2439
별 찍기 - 2
153930
327218
56.009%
2440
별 찍기 - 3
59539
97897
68.395%
2441
별 찍기 - 4
54125
82030
74.054%
2529
부등호
10627
27044
56.820%
2557
Hello World
326164
1159453
39.386%
2558
A+B - 2
69864
109385
72.475%
2579
계단 오르기
48210
193143
33.995%
2739
구구단
179006
428069
50.712%
2741
N 찍기
130020
272929
57.133%
2742
기찍 N
114431
190928
68.874%
2839
설탕 배달
다국어
93311
330303
37.328%
2902
KMP는 왜 KMP일까?
다국어
12665
17245
82.433%
3392
화성 지도
다국어
1219
5407
40.152%
3758
KCPC
다국어
1506
3777
50.066%
4256
트리
다국어
2465
6033
56.227%
4344
평균은 넘겠지
스페셜 저지
다국어
80844
275960
40.324%
4673
셀프 넘버
다국어
70922
182861
49.129%
4679
The Snail
다국어
75
214
43.605%
4796
캠핑
다국어
10574
31150
39.545%
5419
북서풍
다국어
1702
7787
33.891%
6064
카잉 달력
다국어
13895
71101
26.723%
6086
최대 유량
다국어
2436
14989
27.331%
6549
히스토그램에서 가장 큰 직사각형
다국어
9799
54731
26.976%
6603
로또
다국어
23764
59798
55.614%
7287
등록
스페셜 저지
다국어
56839
128301
52.103%
7785
회사에 있는 사람
다국어
16825
53898
40.640%
8393
합
다국어
153152
283762
64.072%
9012
괄호
다국어
70556
208403
45.968%
9252
LCS 2
스페셜 저지
11952
41998
37.927%
9498
시험 성적
186355
406470
54.828%
9999
구구
번외
4492
24272
23.786%
10172
개
다국어
164293
448594
42.536%
10253
헨리
다국어
1560
6941
30.469%
10430
나머지
178438
401630
51.764%
10718
We love kriii
179838
340467
65.174%
10817
세 수
56984
133652
50.095%
10844
쉬운 계단 수
34850
147806
30.667%
10869
사칙연산
206008
541041
45.267%
10871
X보다 작은 수
139189
315193
54.302%
10998
A×B
208405
310755
77.023%
10999
구간 합 구하기 2
3662
24458
28.880%
11062
카드 게임
다국어
2475
7875
45.639%
11375
열혈강호
3789
14677
42.354%
11376
열혈강호 2
2604
8766
45.224%
11405
책 구매하기
901
2115
63.272%
11408
열혈강호 5
1139
3321
55.670%
11438
LCA 2
6547
35398
32.627%
11505
구간 곱 구하기
6731
26131
32.770%
11718
그대로 출력하기
62435
240966
33.716%
11719
그대로 출력하기 2
31991
67099
58.650%
11720
숫자의 합
116180
255116
55.826%
11721
열 개씩 끊어 출력하기
35871
75732
55.339%
11758
CCW
8153
16607
60.943%
12844
XOR
1802
7128
35.634%
14502
연구소
32533
100756
54.917%
14746
Closest Pair
다국어
487
1831
40.890%
14753
MultiMax
다국어
871
2398
44.735%
15953
상금 헌터
6315
21188
37.270%
15954
인형들
스페셜 저지
1777
14945
18.151%
16368
Working Plan
스페셜 저지
다국어
160
613
33.264%
17412
도시 왕복하기 1
1411
4867
40.593%
17435
합성함수와 쿼리
1976
5477
52.165%
1