회원가입
로그인
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
채점 현황
랭킹
게시판
그룹
블로그
강의
전체
출처
단계
분류
추가된 문제
더 보기
문제 순위
맞은 사람이 한 명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
안 푼 문제 랜덤
전체 문제 랜덤
옵션
문제 정렬
문제 번호
맞은 사람
제출
정답 비율
solved.ac 티어
맞은 시간
문제 순위
제출 시간
랜덤
정렬 순서
오름차순
내림차순
solved.ac 티어 옵션
포함
포함
알고리즘 분류
사용 안함
AND
OR
NAND
NOR
알고리즘
수학
구현
다이나믹 프로그래밍
그래프 이론
자료 구조
문자열
그리디 알고리즘
브루트포스 알고리즘
그래프 탐색
정렬
정수론
기하학
트리
세그먼트 트리
이분 탐색
너비 우선 탐색
사칙연산
시뮬레이션
깊이 우선 탐색
애드 혹
조합론
누적 합
구성적
많은 조건 분기
비트마스킹
다익스트라
파싱
백트래킹
분리 집합
해시를 사용한 집합과 맵
분할 정복
스위핑
트리를 사용한 집합과 맵
우선순위 큐
스택
트리에서의 다이나믹 프로그래밍
두 포인터
최대 유량
소수 판정
느리게 갱신되는 세그먼트 트리
비트필드를 이용한 다이나믹 프로그래밍
게임 이론
임의 정밀도 / 큰 수 연산
분할 정복을 이용한 거듭제곱
오프라인 쿼리
재귀
매개 변수 탐색
확률론
에라토스테네스의 체
이분 매칭
배낭 문제
최소 스패닝 트리
런타임 전의 전처리
최소 공통 조상
값 / 좌표 압축
해싱
유클리드 호제법
플로이드–와샬
위상 정렬
강한 연결 요소
선형대수학
볼록 껍질
포함 배제의 원리
희소 배열
고속 푸리에 변환
트라이
최소 비용 최대 유량
작은 집합에서 큰 집합으로 합치는 테크닉
접미사 배열과 lcp 배열
미적분학
kmp
덱
무작위화
중간에서 만나기
3차원 기하학
볼록 껍질을 이용한 최적화
제곱근 분할법
슬라이딩 윈도우
오일러 경로 테크닉
선분 교차 판정
스프라그–그런디 정리
heavy-light 분할
가장 긴 증가하는 부분 수열: o(n log n)
가우스 소거법
최대 유량 최소 컷 정리
센트로이드 분할
단절점과 단절선
피타고라스 정리
순열 사이클 분할
오일러 경로
비트 집합
센트로이드
2-sat
큐
삼분 탐색
휴리스틱
퍼시스턴트 세그먼트 트리
물리학
선인장
모듈로 곱셈 역원
중국인의 나머지 정리
mo's
이중 연결 요소
페르마의 소정리
벨만–포드
스플레이 트리
분할 정복을 사용한 최적화
오일러 피 함수
평면 그래프
기댓값의 선형성
확장 유클리드 호제법
0-1 너비 우선 탐색
아호-코라식
다각형의 넓이
볼록 다각형 내부의 점 판정
병렬 이분 탐색
오일러 지표 (χ=v-e+f)
다차원 세그먼트 트리
정규 표현식
벌래캠프–매시
머지 소트 트리
회전하는 캘리퍼스
링크/컷 트리
연결 리스트
라빈–카프
외판원 순회 문제
뫼비우스 반전 공식
커넥션 프로파일을 이용한 다이나믹 프로그래밍
덱을 이용한 다이나믹 프로그래밍
매내처
함수 개형을 이용한 최적화
수치해석
트리 동형 사상
이분 그래프
밀러–라빈 소수 판별법
오프라인 동적 연결성 판정
폴라드 로
aliens 트릭
비둘기집 원리
홀의 결혼 정리
인터프리터
쌍대 그래프
서큘레이션
헝가리안
선형 계획법
오목 다각형 내부의 점 판정
매트로이드
번사이드 보조정리
보로노이 다이어그램
뤼카 정리
이산 로그
일반적인 매칭
z
크누스 최적화
키타마사
최소 외접원
통계학
쌍대성
회문 트리
도미네이터 트리
단조 큐를 이용한 최적화
반평면 교집합
스토어–바그너
양방향 탐색
로프
담금질 기법
안정 결혼 문제
베이즈 정리
4차원 이상의 기하학
이산 제곱근
히르쉬버그
접미사 트리
계산 이론
생성 함수
델로네 삼각분할
유향 최소 신장 트리
춤추는 링크
크누스 x
그린 정리
트리 압축
utf-8 입력 처리
탑 트리
보이어–무어 다수결 투표
픽의 정리
현 그래프
레드-블랙 트리
a*
상수 최적화
문제 난이도
사용 안함
사용
문제 스타일
사용 안함
사용
문제 스타일 조건
AND
OR
NAND
NOR
스페셜 저지
서브태스크
점수
함수 구현
인터랙티브
투 스텝
전체 채점
번외
채점 준비 중
언어 제한
클래스 구현
피드백
기타
사용 안함
사용
다국어
기타
사용 안함
아무도 못 푼 문제
맞은 사람이 한 명인 문제
옵션 페이지 계속 열어두기
문제
문제 제목
정보
맞힌 사람
제출
정답 비율
11438
LCA 2
4142
23244
32.881%
11437
LCA
3635
14031
42.674%
1761
정점들의 거리
2400
9418
38.766%
3584
가장 가까운 공통 조상
다국어
2091
5357
53.328%
3176
도로 네트워크
다국어
2023
8333
37.574%
11812
K진 트리
다국어
851
4247
26.536%
13511
트리와 쿼리 2
796
3654
28.613%
13116
30번
534
1288
52.663%
15480
LCA와 쿼리
522
1659
43.755%
8012
한동이는 영업사원!
다국어
506
1176
54.176%
1626
두 번째로 작은 스패닝 트리
455
6823
13.598%
1396
크루스칼의 공
388
2005
32.253%
10838
트리
316
2184
24.196%
2233
사과나무
다국어
315
1304
32.812%
15481
그래프와 MST
299
1704
35.894%
11932
트리와 K번째 수
255
1698
21.945%
5916
농장 관리
다국어
199
650
50.380%
17399
트리의 외심
194
689
38.189%
13517
트리와 쿼리 8
142
455
41.765%
10637
Minimum Spanning Tree
115
488
32.213%
10169
안전한 비상연락망
서브태스크
103
398
30.564%
13896
Sky Tax
다국어
102
372
31.385%
1734
교통 체계
다국어
100
888
20.367%
12746
Traffic (Large)
91
318
48.925%
11960
Max Flow
다국어
90
262
48.387%
1646
피이보나치 트리
85
286
48.571%
20295
사탕 배달
85
313
32.946%
12745
Traffic (Small)
71
174
57.258%
13518
트리와 쿼리 9
71
288
31.140%
11933
공장들
서브태스크
다국어
68
401
24.028%
13208
승현이와 승현이
68
435
19.710%
20535
최소 공통 조상과 쿼리
64
215
47.761%
24955
숫자 이어 붙이기
64
172
43.243%
20132
Parity Constraint Minimum Spanning Tree
58
141
48.739%
18196
정기 모임
57
292
22.179%
23355
공사
47
116
55.294%
10623
Breadth-First Search by Foxpower
다국어
45
124
42.056%
6615
콜라츠 추측
다국어
44
254
27.673%
24520
Meet In The Middle
44
174
33.333%
4315
나무 위의 구슬
다국어
43
134
40.952%
15743
New Barns
다국어
43
141
33.077%
5814
마상시합 토너먼트
서브태스크
42
146
34.711%
7742
Railway
다국어
40
103
50.633%
15756
Disruption
다국어
40
82
56.338%
3351
삼각 분할
다국어
38
103
44.186%
13059
Tourists
다국어
38
82
52.778%
25198
곰곰이의 심부름
37
102
59.677%
15765
Family Tree
다국어
36
111
39.560%
17101
Dynamic Centroid
36
128
42.353%
17678
합병
서브태스크
다국어
36
133
34.615%
20063
Werewolf
서브태스크
다국어
언어 제한
함수 구현
36
59
64.286%
15060
Imperial roads
다국어
35
76
55.556%
16748
Colorful Tree
다국어
33
88
53.226%
5971
Meeting Place
다국어
31
37
86.111%
6059
Pasture Walking
다국어
31
62
62.000%
19297
Logistical Metropolis
다국어
29
178
23.016%
10264
Particle Swapping
스페셜 저지
다국어
28
91
35.443%
16062
Attack on Alpha-Zet
다국어
27
65
47.368%
23979
트리의 재구성
27
79
36.000%
3106
월급 인상
다국어
26
188
33.333%
13355
Bless You Autocorrect!
다국어
25
68
42.373%
15246
One-Way Streets
서브태스크
다국어
25
76
41.667%
18381
XOR과 집합과 트리와 쿼리
25
88
38.462%
19619
자매 도시
서브태스크
다국어
언어 제한
함수 구현
25
79
65.789%
15326
Usmjeri
다국어
23
153
20.000%
18372
트리와 쿼리 14
다국어
23
80
37.097%
15404
Divide and Conquer
다국어
22
48
50.000%
17170
Increasing Sequence
서브태스크
다국어
22
110
30.137%
17459
Fruit Tree
다국어
22
75
42.308%
18534
Rooted Subtrees
다국어
22
44
66.667%
5477
마라톤 훈련 방해하기
다국어
21
40
53.846%
18218
One-Way Conveyors
스페셜 저지
다국어
21
108
20.588%
7139
Toll
다국어
20
70
44.444%
7644
Highway Construction
다국어
20
62
34.483%
13892
ACM Tax
다국어
20
97
27.778%
18425
Putovanje
서브태스크
다국어
20
39
60.606%
24889
통행량 조사
19
55
41.304%
17733
Water Bottle
서브태스크
다국어
18
49
54.545%
18947
Tree Hull
다국어
18
41
45.000%
23566
Ant Colonies
다국어
17
68
39.535%
16453
Linhas de Metrô
다국어
16
20
88.889%
5677
Joining Couples
다국어
15
49
33.333%
10555
STOGOVI
다국어
15
32
57.692%
17680
Construction of Highway
서브태스크
다국어
15
27
83.333%
24602
Tree Hopping
다국어
15
27
71.429%
8223
Rendezvous
다국어
14
46
46.667%
18365
Visits
다국어
14
64
32.558%
19363
Lowest Common Ancestor
다국어
14
61
26.923%
21730
불순 분자 만들기
14
39
58.333%
24835
1-Trees and Queries
스페셜 저지
다국어
14
21
66.667%
6043
Cow Politics
다국어
12
25
54.545%
17366
%
12
147
26.087%
7630
City Driving
다국어
11
32
57.895%
8632
Byteland
다국어
11
32
47.826%
15370
Pictionary
다국어
11
24
45.833%
17376
룰렛
11
31
47.826%
18794
트리와 쿼리 15
11
61
22.000%
21792
Meetings 2
서브태스크
다국어
11
45
28.205%
8812
Jaś Robaczek
다국어
10
50
21.739%
15852
ANTS
다국어
10
20
58.824%
1
2