회원가입
로그인
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
전체
출처
단계
분류
추가된 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
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
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
6416
트리인가?
다국어
1090
8458
20.241%
2866
문자열 잘라내기
다국어
1086
4038
38.675%
20551
Sort 마스터 배지훈의 후계자
1078
4186
36.358%
14245
XOR
1067
2116
61.641%
13905
세부
1051
4521
30.420%
2257
화학식량
1037
3075
46.068%
17353
하늘에서 떨어지는 1, 2, ..., R-L+1개의 별
1035
3796
34.272%
10167
금광
서브태스크
1017
5118
28.769%
9250
문자열 집합 판별
1014
4903
35.629%
1972
놀라운 문자열
다국어
1013
2050
61.024%
15678
연세워터파크
1002
3049
43.832%
19638
센티와 마법의 뿅망치
985
3546
34.225%
4792
레드 블루 스패닝 트리
다국어
977
3337
38.847%
3006
터보소트
다국어
975
2092
67.614%
2820
자동차 공장
다국어
958
4996
30.278%
1270
전쟁 - 땅따먹기
952
5191
29.741%
13925
수열과 쿼리 13
946
4761
24.508%
14698
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)
935
5381
22.225%
14713
앵무새
932
4334
28.510%
14942
개미
930
2506
47.766%
15815
천재 수학자 성필
910
2866
38.139%
12846
무서운 아르바이트
909
2088
56.530%
27964
콰트로치즈피자
896
1682
58.371%
20166
문자열 지옥에 빠진 호석
전체 채점
886
3365
35.784%
11507
카드셋트
다국어
879
1644
64.114%
23757
아이들과 선물 상자
872
2339
46.016%
2912
백설공주와 난쟁이
다국어
867
6353
26.554%
14268
회사 문화 2
867
2301
52.229%
9938
방 청소
다국어
862
3891
30.024%
1354
무한 수열 2
860
2479
49.797%
2957
이진 탐색 트리
다국어
859
7236
25.588%
2461
대표 선수
854
2794
44.947%
12764
싸지방에 간 준하
838
3878
29.517%
1321
군인
837
2195
51.859%
16499
동일한 단어 그룹화하기
835
1350
69.816%
12873
기념품
833
3196
34.195%
3780
네트워크 연결
다국어
829
4647
24.297%
3111
검열
다국어
827
6805
21.075%
18116
로봇 조립
827
3564
28.745%
16404
주식회사 승범이네
813
1809
57.537%
17408
수열과 쿼리 24
783
1480
65.304%
15926
현욱은 괄호왕이야!!
777
3461
31.018%
7511
소셜 네트워킹 어플리케이션
다국어
767
2357
40.136%
20955
민서의 응급 수술
767
2607
37.179%
2463
비용
766
3277
32.050%
1835
카드
다국어
758
1666
62.387%
1933
스카이라인
758
3958
32.449%
17503
맥주 축제
741
3363
29.300%
11085
군사 이동
다국어
723
1360
62.652%
17398
통신망 분할
722
2717
34.153%
13510
트리와 쿼리 1
721
5734
19.961%
25556
포스택
712
2468
38.238%
18513
샘터
709
4485
22.681%
25497
기술 연계마스터 임스
707
2196
39.300%
21276
계보 복원가 호석
전체 채점
706
1889
48.456%
2412
암벽 등반
다국어
698
3303
31.399%
19585
전설
692
7109
13.593%
14727
퍼즐 자르기
679
1960
51.245%
1765
닭싸움 팀 정하기
다국어
677
1955
45.805%
13505
두 수 XOR
677
1890
54.334%
1777
순열복원
673
1480
66.766%
2934
LRH 식물
다국어
670
1695
55.927%
23843
콘센트
667
1671
49.628%
5464
주차장
다국어
665
1397
58.231%
16993
연속합과 쿼리
663
1770
56.522%
25381
ABBC
서브태스크
662
2432
34.533%
14897
서로 다른 수와 쿼리 1
654
3390
26.781%
2358
평행선
652
2715
32.731%
1626
두 번째로 작은 스패닝 트리
650
8190
14.813%
25631
마트료시카 합치기
647
1316
59.195%
14287
회사 문화 3
642
1685
48.710%
9463
순열 그래프
다국어
630
2211
43.538%
9489
사촌
다국어
619
2904
28.858%
17131
여우가 정보섬에 올라온 이유
617
1995
39.375%
10256
돌연변이
다국어
613
4488
21.877%
13309
트리
서브태스크
612
2720
36.170%
14595
동방 프로젝트 (Large)
605
2287
36.823%
14464
소가 길을 건너간 이유 4
다국어
604
2868
28.844%
11012
Egg
다국어
603
3007
31.670%
2179
비슷한 단어
602
3690
25.498%
1615
교차개수세기
597
5919
19.716%
13244
Tree
다국어
594
1517
51.340%
9733
꿀벌
다국어
591
2401
35.368%
22942
데이터 체커
591
2573
31.963%
7432
디스크 트리
다국어
590
1422
56.513%
14865
곡선 자르기
서브태스크
588
4521
23.380%
2465
줄 세우기
587
1405
61.466%
3077
임진왜란
다국어
581
1440
53.647%
22866
탑 보기
577
2454
29.958%
17264
I AM IRONMAN
575
1319
48.564%
12906
새로운 하노이 탑
572
1477
54.218%
13423
Three Dots
572
2109
39.340%
1396
크루스칼의 공
568
2800
32.072%
18227
성대나라의 물탱크
566
1765
41.194%
2220
힙 정렬
스페셜 저지
다국어
555
1484
57.812%
7626
직사각형
다국어
555
3245
23.830%
9575
행운의 수
545
1198
60.556%
16957
체스판 위의 공
545
1990
37.431%
1150
백업
539
3345
26.486%
24523
내 뒤에 나와 다른 수
534
1674
42.618%
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