회원가입
로그인
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
전체
출처
단계
분류
추가된 문제
ack의 맞은 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
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
트리 압축
헝가리안
선형 계획법
뤼카 정리
세그먼트 트리 비츠
쌍대성
서큘레이션
보로노이 다이어그램
그린 정리
다항식 보간법
쌍대 그래프
최소 외접원
단조 큐를 이용한 최적화
bulldozer 트릭
일반적인 매칭
다항식을 이용한 선형점화식 계산
이산 로그
cdq 분할 정복
매트로이드
4차원 이상의 기하학
접미사 트리
픽의 정리
번사이드 보조정리
도미네이터 트리
차분 공격
utf-8 입력 처리
차수열
트리 분할
탑 트리
양방향 탐색
이산 제곱근
피사노 주기
회문 트리
로프
춤추는 링크
크누스 x
경사 하강법
린드스트롬–게셀–비엔노 보조정리
다이얼
안정 결혼 문제
유리 등차수열의 내림 합
델로네 삼각분할
베이즈 정리
키네틱 세그먼트 트리
크누스 최적화
생일 문제
비트 집합을 이용한 최장 공통 부분 수열 최적화
히르쉬버그
다중 대입값 계산
현 그래프
유향 최소 스패닝 트리
스토어–바그너
지수승강 보조정리
하켄부시 게임
보이어–무어 다수결 투표
레드-블랙 트리
문제 난이도
사용 안함
사용
문제 스타일
사용 안함
사용
문제 스타일 조건
AND
OR
NAND
NOR
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
11400
단절선
2793
10050
41.556%
11403
경로 찾기
30255
63062
64.052%
11404
플로이드
29707
94383
43.307%
11437
LCA
7528
30007
41.413%
11438
LCA 2
8720
43652
34.070%
11444
피보나치 수 6
12633
33364
47.996%
11478
서로 다른 부분 문자열의 개수
24045
46262
64.526%
11479
서로 다른 부분 문자열의 개수 2
909
3156
43.451%
11505
구간 곱 구하기
9978
36206
34.665%
11656
접미사 배열
18754
31554
71.646%
11657
타임머신
14231
82693
27.382%
11659
구간 합 구하기 4
54407
181840
38.710%
11660
구간 합 구하기 5
37423
108340
44.889%
11664
선분과 점
스페셜 저지
939
2351
55.398%
11689
GCD(n, k) = 1
5977
18229
41.192%
11722
가장 긴 감소하는 부분 수열
22710
44715
62.595%
11725
트리의 부모 찾기
39402
119357
44.570%
11726
2×n 타일링
65829
225491
37.198%
11727
2×n 타일링 2
47675
99501
58.379%
11758
CCW
10632
21282
61.471%
11779
최소비용 구하기 2
스페셜 저지
14332
48843
39.077%
11780
플로이드 2
스페셜 저지
4918
13758
46.638%
11873
최대 직사각형
611
1910
48.880%
12015
가장 긴 증가하는 부분 수열 2
21171
70379
42.765%
12026
BOJ 거리
2341
4607
63.185%
12104
순환 순열
631
1511
57.996%
12738
가장 긴 증가하는 부분 수열 3
10145
21221
62.209%
12767
Ceiling Function
다국어
416
970
56.292%
12849
본대 산책
1776
3362
67.044%
12850
본대 산책2
2426
3439
83.282%
12851
숨바꼭질 2
16222
78653
27.007%
12852
1로 만들기 2
스페셜 저지
15888
42186
47.794%
12865
평범한 배낭
46580
188561
37.659%
12869
뮤탈리스크
4912
14534
48.006%
12872
플레이리스트
579
1559
49.403%
12904
A와 B
10148
25112
47.884%
12906
새로운 하노이 탑
711
1855
54.483%
12911
좋아하는 배열
348
973
48.876%
12917
문자열 함수 계산
98
428
33.447%
12919
A와 B 2
6329
24093
31.712%
12920
평범한 배낭 2
1954
10792
26.542%
12930
두 가중치
259
1025
37.977%
12950
팰린드롬 보행
138
505
34.243%
12960
체스판
105
250
58.333%
12969
ABC
스페셜 저지
884
2502
47.247%
12970
AB
스페셜 저지
1293
3698
45.321%
12996
Acka
916
1613
76.333%
13012
접미사 배열 1
101
304
43.348%
13013
접미사 배열 2
140
269
65.728%
13264
접미사 배열 2
583
1870
62.286%
13275
가장 긴 팰린드롬 부분 문자열
1167
3953
54.203%
13300
방 배정
서브태스크
13155
27398
59.910%
13392
방법을 출력하지 않는 숫자 맞추기
978
2958
44.739%
13397
구간 나누기 2
2444
5087
64.622%
13398
연속합 2
7560
31791
31.133%
13445
부분 수열 XOR
189
672
34.935%
13504
XOR 합
다국어
474
1607
43.327%
13505
두 수 XOR
1067
2774
58.788%
13506
카멜레온 부분 문자열
647
1868
45.087%
13576
Prefix와 Suffix
550
1790
40.264%
13976
타일 채우기 2
1178
3232
47.328%
14002
가장 긴 증가하는 부분 수열 4
스페셜 저지
17955
57056
41.080%
14003
가장 긴 증가하는 부분 수열 5
스페셜 저지
12234
48020
35.244%
14225
부분수열의 합
4993
14890
45.108%
14238
출근 기록
스페셜 저지
1060
4429
33.156%
14276
도로 건설
43
91
69.355%
14389
4블록
149
569
43.440%
14390
타일 놓기
98
191
67.123%
14425
문자열 집합
33604
78601
55.159%
14426
접두사 찾기
2322
8990
39.537%
14438
수열과 쿼리 17
3966
8127
62.105%
14440
정수 수열
403
1921
30.392%
14501
퇴사
42810
124268
51.631%
14502
연구소
42513
127884
56.546%
14888
연산자 끼워넣기
42704
135386
47.673%
14889
스타트와 링크
37658
125357
47.349%
15480
LCA와 쿼리
1071
3017
47.327%
15486
퇴사 2
11730
39121
40.707%
15558
점프 게임
1832
7093
32.673%
15653
구슬 탈출 4
1932
5203
49.628%
15658
연산자 끼워넣기 (2)
4665
10751
53.035%
15681
트리와 쿼리
9663
26078
46.115%
15824
너 봄에는 캡사이신이 맛있단다
서브태스크
2623
11291
29.041%
15988
1, 2, 3 더하기 3
12818
44474
35.336%
15989
1, 2, 3 더하기 4
8494
16500
64.446%
15992
1, 2, 3 더하기 7
1177
2814
52.780%
16195
1, 2, 3 더하기 9
1029
2616
48.814%
16909
카드 구매하기 3
311
984
49.054%
16916
부분 문자열
5040
20912
36.947%
16917
양념 반 후라이드 반
2720
5622
59.053%
16922
로마 숫자 만들기
3791
8610
54.382%
16924
십자가 찾기
스페셜 저지
1318
4435
39.168%
16932
모양 만들기
1613
5624
36.684%
16936
나3곱2
스페셜 저지
1777
5186
43.352%
16937
두 스티커
1868
6127
39.551%
16938
캠프 준비
3149
5873
69.591%
16943
숫자 재배치
2226
6133
46.097%
16956
늑대와 양
스페셜 저지
3300
8802
48.780%
16968
차량 번호판 1
2939
5808
61.408%
17069
파이프 옮기기 2
3773
8019
59.994%
1
2
3
4
5