회원가입
로그인
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
전체
출처
단계
분류
추가된 문제
jjj7yun의 맞은 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
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
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
1106
호텔
3352
12221
36.097%
1152
단어의 개수
101718
388957
32.945%
1181
단어 정렬
58245
184879
40.438%
1197
최소 스패닝 트리
21666
86814
41.220%
1260
DFS와 BFS
65735
283362
37.737%
1316
그룹 단어 체커
69923
160463
53.355%
1389
케빈 베이컨의 6단계 법칙
16881
42184
54.207%
1427
소트인사이드
52215
96590
65.657%
1463
1로 만들기
67239
308697
32.962%
1546
평균
스페셜 저지
114663
279919
49.979%
1647
도시 분할 계획
9973
29868
48.737%
1654
랜선 자르기
35748
223183
21.367%
1715
카드 정렬하기
18221
67904
34.360%
1743
음식물 피하기
다국어
7786
20627
47.635%
1753
최단경로
31794
206214
25.564%
1920
수 찾기
54241
262853
30.123%
1946
신입 사원
15700
62075
33.134%
1965
상자넣기
9045
22222
49.651%
1992
쿼드트리
24149
50802
62.238%
2146
다리 만들기
10409
44144
34.443%
2178
미로 탐색
58236
200440
44.175%
2193
이친수
32291
98618
41.469%
2195
문자열 복사
678
1591
52.969%
2217
로프
23855
67241
43.300%
2293
동전 1
23253
64557
47.301%
2294
동전 2
16134
73754
29.848%
2304
창고 다각형
5630
17291
41.775%
2417
정수 제곱근
다국어
2792
15598
26.937%
2470
두 용액
스페셜 저지
13821
59695
31.067%
2512
예산
15763
57327
36.325%
2531
회전 초밥
5928
23596
35.591%
2562
최댓값
122053
320686
45.461%
2577
숫자의 개수
95758
194302
59.936%
2630
색종이 만들기
25084
46671
69.651%
2631
줄세우기
7056
13031
65.833%
2667
단지번호붙이기
52784
185335
42.625%
2675
문자열 반복
다국어
97556
228506
50.078%
2740
행렬 곱셈
11080
18859
68.773%
2750
수 정렬하기
80904
205660
58.149%
2751
수 정렬하기 2
67635
318088
31.180%
2753
윤년
163914
378022
51.840%
2908
상수
다국어
87182
148785
69.124%
2941
크로아티아 알파벳
다국어
67260
179488
44.515%
3052
나머지
다국어
102741
213880
57.641%
4344
평균은 넘겠지
스페셜 저지
다국어
80848
275972
40.324%
5585
거스름돈
다국어
25002
44833
65.361%
5622
다이얼
다국어
68578
134716
58.387%
6550
부분 문자열
다국어
1991
6589
38.200%
7569
토마토
28420
90489
42.299%
7795
먹을 것인가 먹힐 것인가
다국어
5683
15298
50.234%
8958
OX퀴즈
다국어
93700
223176
51.052%
9095
1, 2, 3 더하기
다국어
55650
121776
64.575%
9251
LCS
26484
87455
40.740%
9663
N-Queen
35891
115431
46.522%
10809
알파벳 찾기
98460
223165
53.292%
10815
숫자 카드
34727
112309
42.636%
10816
숫자 카드 2
40757
146929
37.525%
10818
최소, 최대
128933
380537
43.872%
10819
차이를 최대로
15413
30590
66.034%
11047
동전 0
60022
146788
52.584%
11053
가장 긴 증가하는 부분 수열
44059
165671
38.000%
11404
플로이드
21150
70425
41.865%
11650
좌표 정렬하기
53068
141995
48.154%
11651
좌표 정렬하기 2
44448
79751
66.874%
11660
구간 합 구하기 5
24115
70936
44.034%
11720
숫자의 합
116221
255216
55.823%
12851
숨바꼭질 2
10928
56037
25.599%
12865
평범한 배낭
31849
133013
35.882%
12891
DNA 비밀번호
5793
22135
34.317%
12904
A와 B
6785
17282
46.793%
13458
시험 감독
21720
94721
29.399%
13702
이상한 술집
1332
6310
30.621%
14500
테트로미노
23121
91698
36.436%
14502
연구소
32542
100794
54.913%
14503
로봇 청소기
23832
64518
53.642%
14889
스타트와 링크
29134
100585
46.143%
15596
정수 N개의 합
언어 제한
함수 구현
61057
142369
50.481%
15686
치킨 배달
26596
89542
46.043%
15724
주지수
1147
3092
43.862%
15903
카드 합체 놀이
6531
17839
43.372%
16234
인구 이동
17328
70372
38.725%
16439
치킨치킨치킨
1087
1777
74.299%
16927
배열 돌리기 2
2031
7331
35.991%
16953
A → B
17534
53806
39.633%
18114
블랙 프라이데이
504
3171
21.329%
18310
안테나
5392
19015
35.626%
18352
특정 거리의 도시 찾기
11307
54129
30.797%
18405
경쟁적 전염
5579
27054
29.300%
18406
럭키 스트레이트
5204
8923
71.829%
18428
감시 피하기
3870
13048
43.922%
19598
최소 회의실 개수
2421
7149
44.131%
19637
IF문 좀 대신 써줘
2314
8818
34.579%
20365
블로그2
1719
4556
45.573%
20444
색종이와 가위
582
2231
32.844%
21608
상어 초등학교
6685
22248
41.022%
21758
꿀 따기
서브태스크
2887
10600
37.156%
1