그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 7366개

트리와 쿼리 10^{9}
보통7
해시맵 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우주비행사 정민
보통7
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
걸어서 트리 속으로
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지도 복원
보통7
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
국가 안보에 조언하라!
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
화학 약품
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Animesh가 Malvika의 생일 선물을 사지 않다
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사과 바나나 나무
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이웃 정점 쌍으로 값 맞추기
보통7
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배드 버니
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
비행기
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
요새화
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잠든 카멜레온
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투리스타이
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
표 위의 편집 거리
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
게임
보통7
완전 탐색 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
투스타 춘배
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
책 합치기
보통7
그리디 힙+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
양손 정렬
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점점 커지는 수익
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
강도의 여행
보통7
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4.5초
메모리 제한
1024 MB
채점 가능
두근 어질
보통7
게임 이론 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
커플 파괴자 민욱이 (Small)
보통7
배열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
진주
보통7
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
도로 건설
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
회복의 여정
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
김밥천국과 도로지옥
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
제곱수 원순열
보통7
그래프 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
슈퍼 트리 뽀개기
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
외판원 순회 로봇
보통7
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
페탸와 동전
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
도로는 사치품이 아니라 이동 수단이다
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
OMOI
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최대공약수로 잇기
보통7
유니온 파인드 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
이진 게임
보통7
게임 이론 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
바보와 도로
보통7
유니온 파인드 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 체스판
보통7
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 재구성하기
보통7
트리 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
훌륭한 강의
보통7
그래프 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
저녁 뭐 먹지?
보통7
그래프 분할 정복+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
트리 게임
보통7
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고립된 섬
보통7
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
직장인 파댕이의 사회생활
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공 튀기기
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리의 개수
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
코운택트 트레이싱
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
라면 배달하기
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제곱수
보통7
정수론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
플러드 필
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
색칠된 순열 정렬
보통7
비트 연산 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전염병
보통7
유니온 파인드 구현+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
환상적인 프라노
보통7
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 탐색
보통7
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선인장 접기
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
삼국지
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물자 조달
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정점 제거
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 경로
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
큰 침대
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숲속 미로
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문법
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
벽
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
생존 경로
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
LWDB
보통7
트리 분할 정복
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
아리스, 청소합니다! (Hard)
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 탐색기 (Hard)
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신촌 도로망 관리와 쿼리
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
초콜릿과 ㄱ나이트 게임 (Bitter)
보통7
수학 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기이한 여행
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
토너먼트 팀 매칭
보통7
그래프 비트 연산
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
포션 농사
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Oriental P.A.D.A.K
보통7
BFS 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
캔디 압축
보통7
구현 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
There and Back Again
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
첨단 가지 농장
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
여행
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
젤리
보통7
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
전구
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
현대모비스 자율 주행 테스팅 1
보통7
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Antifreeze
보통7
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
똑똑한 칸 선택
보통7
그래프 BFS
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
베시의 면접
보통7
힙 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무평평설
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
저체온증
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공 굴리기
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보안 게임
보통7
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 카데인
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
방
보통7
그래프 행렬+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
사탕 공장
보통7
트리 시뮬레이션+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
트리 스도쿠
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
앳코더 스터디
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동물원 관리
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Quartets
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돈 복사
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
현대모비스 트럭 군집주행
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
멋진 연결 요소와 쿼리
보통7
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
작업
보통7
트리 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Tycho
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
리스트 가상화
보통7
트리 누적 합+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
아이들을 위하여
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
트리와 쿼리 10^{9}루트가 1인 무한 완전 이진 트리에서 정점 b를 새 부모 a에 연결하는 쿼리와 두 정점 사이 경로의 번호 합을 구하는 쿼리를 처리합니다.	보통7	해시맵트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
우주비행사 정민정민이 두 차원의 격자를 오가며 기류를 따라 번지는 블랙홀을 피해 우주선 칸에 도달하는 최소 시간을 구합니다.	보통7	BFS시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
걸어서 트리 속으로트리의 모든 노드를 한 번씩 도는 순환 순서 중, 연속한 세 노드에서 가운데 노드가 양옆 노드 사이 경로 위에 놓이지 않는 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지도 복원각 교차로가 차수 3인 그래프로 바뀐 도시에서 원래 교차로의 도로 수를 1개부터 5개까지 세어 출력합니다.	보통7	그래프구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
국가 안보에 조언하라!두 테러리스트가 감시되지 않은 상태로 모든 카메라를 파괴하는 데 필요한 최소 시간을 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
화학 약품폭발 쌍이 같은 상자에 들어가지 않도록 N개의 화학 물질을 K개의 서로 다른 빈 상자가 없게 나누는 방법의 수를 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Animesh가 Malvika의 생일 선물을 사지 않다모든 정점이 최대 2개의 간선만 빠진 그래프 G가 주어질 때, G와 동형인 라벨 그래프의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사과 바나나 나무트리의 각 정점에 A 또는 B가 적혀 있습니다. 간선으로 이어진 두 정점의 값을 서로 바꿔 A끼리, B끼리 각각 연결되도록 만드는 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이웃 정점 쌍으로 값 맞추기정점 하나의 두 이웃에 같은 정수 k를 더하는 연산을 반복해서 모든 정점의 값을 같게 만들 수 있는지 판정합니다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
배드 버니연결된 그래프에서 각 질의 (s, d)마다 s에서 d로 가는 모든 경로에 공통으로 포함된 정점의 개수를 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
비행기환승 관계로 이루어진 트리에서 각 비행기의 착륙 시각을 관리하고, 지연 갱신 후 특정 비행기의 현재 착륙 시각을 구합니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
요새화각 지점의 보강 시간과 도로가 침수되는 시각이 주어졌을 때, 1번 지점에서 출발해 1번 지점으로 돌아오는 경로에서 보강할 수 있는 지점의 최대 개수를 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
잠든 카멜레온1번 카멜레온에서 N번 카멜레온을 깨우는 데 걸리는 최소 시간을 구합니다. 같은 색끼리는 혀를 뻗을 수 없고, 한 칸 이동은 1초입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
투리스타이1번 도시에서 N번 도시까지 가는 이동 경로 중 도로 수가 K의 배수인 가장 짧은 경로를 찾아 방문 횟수를 출력합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
표 위의 편집 거리격자의 글자를 따라 이동하며 만들 수 있는 문자열 중 T와의 편집 거리가 가장 작은 값을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
게임각 게임에 자동차 A, B, C 중 하나를 배정해 모든 요구 조건을 만족시킵니다. 가능한 배정이 없으면 -1을 출력합니다.	보통7	완전 탐색그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
투스타 춘배나무 모양으로 연결된 산 N개와 현재 높이, 목표 높이가 주어질 때, 병사들이 흙을 옮겨 모든 산을 목표 높이로 맞추는 최소 비용을 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
책 합치기n개의 책 더미를 하나로 합칠 때, 합칠 때마다 가벼운 쪽 무게와 두 더미의 마모 값을 더한 비용의 최솟값을 구합니다.	보통7	그리디힙+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
양손 정렬1부터 N까지 한 번씩 나타나는 수열을 앞쪽 절반과 뒤쪽 절반의 원소를 맞바꾸는 연산으로 오름차순 정렬하는 최소 횟수를 구합니다.	보통7	그리디그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
점점 커지는 수익도시 N개가 나무 구조로 연결되어 있고 시작 도시 R이 주어집니다. 새로 방문하는 도시는 이미 방문한 도시와 인접해야 하며, 방문 순서와 인기도의 곱의 합을 최대로 만드는 값을 구합니다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
강도의 여행도시 N개가 트리 형태로 연결되어 있을 때, 각 도시에서 가장 가까운 더 부유한 도시를 찾습니다. 거리가 같으면 돈이 적은 도시를 고릅니다.	보통7	트리유니온 파인드+1	아직 제출이 없습니다	4.5초	1024 MB	채점 가능
두근 어질두 사람이 꽃집에서 꽃 종류를 번갈아 가져가는 게임을 N일 동안 진행하며, 매일 꽃집 하나의 꽃이 다른 꽃집으로 합쳐질 때 마지막 날 마지막 꽃을 가져가는 사람을 구합니다.	보통7	게임 이론해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
커플 파괴자 민욱이 (Small)N명이 한 줄로 선 배열을 연속된 그룹으로 나눈 뒤, 커플이 서로 붙지 않도록 그룹 순서를 바꾸는 최소 그룹 수와 배치를 구합니다.	보통7	배열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
진주진주 문자열을 격자 위의 닫힌 경로로 배치하여, 마시우 규칙과 세 가지 제약을 지키는 사전순으로 가장 작은 경로를 찾습니다.	보통7	백트래킹DFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
도로 건설N개의 지점을 도로로 모두 연결하고, 지점 사이 이동 거리의 최댓값이 가장 작아지는 값을 구합니다.	보통7	기하그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
회복의 여정고정된 여정에서 항공편 하나가 출발 순간 취소되면 가장 빠른 대체 경로로 갈아탈 때 생기는 최대 지연 시간을 구합니다. 도달할 수 없으면 stranded를 출력합니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
김밥천국과 도로지옥2분, 3분, 6분이 걸리는 도로로 이뤄진 도시에서 1번 구역을 출발해 정확히 K분에 N번 구역에 도착할 수 있는지 판단합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
제곱수 원순열1부터 N까지의 정수를 한 번씩 사용해 원형으로 나열하고, 이웃한 두 수의 합이 모두 완전제곱수가 되는 순열을 찾습니다. 그런 순열이 없으면 -1을 출력합니다.	보통7	그래프정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
슈퍼 트리 뽀개기가중치가 있는 루트 트리와 K가 주어질 때, 한 노드를 골라 거리가 K 이하인 손주 노드를 가장 많이 세는 값을 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
외판원 순회 로봇방향 도로로 연결된 N개 도시를 외판원과 로봇이 함께 돌아 모든 도시를 적어도 한 번 방문하는 데 걸리는 최소 시간을 구합니다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
페탸와 동전n개의 동전과 재질이 서로 달라야 하는 m개의 쌍이 주어질 때, 유일한 구리 동전이 될 수 있는 동전을 모두 찾습니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
도로는 사치품이 아니라 이동 수단이다단방향 도로를 하나씩 추가할 때마다, 모든 도시를 한 번씩만 지나도록 덮는 최소 경로 개수를 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
OMOI조상 관계가 아닌 직원 쌍을 골라, 부하가 있는 모든 관리자가 어떤 쌍의 가장 가까운 공통 상관이 되도록 비용 합을 최소화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	2초	1024 MB	채점 가능
최대공약수로 잇기n개의 수가 주어질 때, 모든 학생이 연결되도록 간선을 고르고 간선마다 gcd를 더한 합의 최댓값을 구합니다.	보통7	유니온 파인드수학+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
이진 게임두 사람이 이진 문자열 뒤에 0이나 1을 붙입니다. 금지된 부분문자열을 만드는 쪽이 집니다. 승자나 무승부를 구합니다.	보통7	게임 이론트라이+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
바보와 도로두 수도를 잇는 경로 중 특정 회사의 도로를 하나도 지나지 않는 경로가 있는 회사를 모두 찾아 번호 순으로 출력합니다.	보통7	유니온 파인드분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 체스판두 N×N 체스판에 각각 N개의 룩이 놓여 있을 때, 두 판 사이에서 룩을 맞바꿔 어느 판에서도 룩끼리 공격하지 못하게 만드는 최소 교환 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	그래프그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 재구성하기두 트리 A와 B가 주어질 때, 간선의 한쪽 끝을 옮기는 연산으로 A를 B와 같게 만드는 2N 이하의 연산 순서를 구합니다.	보통7	트리구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
훌륭한 강의각 학생이 아는 참과 거짓 명제를 바탕으로, 강의에서 발표된 함의 관계가 학생의 지식과 처음 모순되는 순간을 찾습니다.	보통7	그래프분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
저녁 뭐 먹지?각 친구가 준 두 조건 중 하나는 반드시 만족해야 한다는 조건을 누적하면서, 지금까지의 모든 조건을 동시에 만족하는 메뉴가 있는지 매번 확인합니다.	보통7	그래프분할 정복+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
트리 게임정점 S에서 시작하는 말이 방문한 정점을 다시 지나지 않으면서 번갈아 움직이는 트리 게임에서, 윤아가 이길 수 있는 선후공 순서를 구하는 문제입니다.	보통7	게임 이론트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
고립된 섬울타리 선분으로 나뉜 섬에서 각 구역이 바다까지 가는 데 필요한 최소 물고기 수를 구하고, 이웃한 두 구역의 값이 같은지 판단합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
직장인 파댕이의 사회생활모든 층이 같은 건물에서 1층 1번 방부터 K층 N번 방까지 가는 최소 시간을 구합니다. 복도와 엘리베이터를 함께 사용합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
공 튀기기작은 격자에 놓인 공들이 주어질 때, 한 공이 연속으로 뛰어넘는 이동을 최소 몇 번 해서 공 하나만 남길 수 있는지 구하거나 불가능하다고 답합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리의 개수정점마다 내구도가 주어진 트리에서, 모든 부분트리에 대해 내구도가 j 이하인 정점을 지운 뒤 남는 조각 수를 j=1부터 K까지 더한 값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
코운택트 트레이싱나무 모양으로 연결된 소들과 일정 기간 후 감염된 소의 목록이 주어질 때, 처음에 감염되었을 수 있는 소의 최소 수를 각 기간마다 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
라면 배달하기1번 방을 루트로 하는 트리에서 K개 방을 고르는 모든 경우에 대해, 1번 방에서 출발해 그 방들을 모두 방문하는 최소 시간의 합을 10^9+7로 나눈 나머지로 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
제곱수주어진 수열 a에 대해 인접한 두 원소의 곱 a_i t_i a_{i+1} t_{i+1}이 완全 제곱수가 되도록 양의 정수 t를 정하고, 모든 t_i의 곱의 최솟값을 10^9+7로 나눈 나머지로 구합니다.	보통7	정수론그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
플러드 필N x M 크기의 흑백 이미지 A와 B가 주어질 때, A에서 연결된 영역의 색을 반복해서 뒤집어 A와 B가 다른 칸의 최소 개수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
색칠된 순열 정렬위치마다 색이 칠해진 순열을 정렬할 때, 두 원소 교환(S원)이나 한 색 위치의 재배열(C_i원) 중 골라 드는 최소 비용을 구합니다.	보통7	비트 연산그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전염병접촉, 음성 검사, 양성 검사, 질의를 차례로 처리하면서 격리자 외에 감염될 수 있는 사람이 있는지 판단합니다. 있다면 그런 사람 한 명의 번호를 출력합니다.	보통7	유니온 파인드구현+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
환상적인 프라노축에 평행한 직사각형 최대 1000개의 테두리를 원점에서 출발하는 거북이로 그릴 때, 펜을 들어 올리는 최소 횟수를 구합니다.	보통7	그래프유니온 파인드	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 탐색루트가 1인 이진 트리에서 특별한 정점을 찾는 문제입니다. 정점 x의 서브트리에 특별한 정점이 있는지 묻는 질의를 최대 35번 할 수 있습니다.	보통7	트리이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
선인장 접기각 간선 (u, v, l)의 두 끝 좌표 차이가 l이 되도록 정점에 1차원 좌표를 줄 수 있는지 판별합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
삼국지트리 모양으로 연결된 도시 N개를 간선 두 개를 끊어 세 나라로 나누고, 세 나라 전투력 차이의 합을 최소로 만드는 값을 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
물자 조달중간 부대의 검문 시간을 포함해 두 부대 사이의 최단 이동 시간을 구하며, 공격으로 검문 시간이 늘어나는 갱신을 처리합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정점 제거모든 사이클이 정점 0을 지나는 그래프에서 0번을 제외한 정점을 최소한으로 지워 사이클이 없게 만들고, 지울 정점 번호를 출력합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 경로방향 비순환 그래프에서 A에서 B로 가는 경로와 C에서 D로 가는 경로를 간선이 겹치지 않게 골라 총 길이가 가장 짧은 쌍을 찾습니다. 그런 쌍이 없으면 NO를 출력합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
큰 침대포털 1번에서 n번까지 통과할 수 있는 정수 크기의 직육면체 중 부피가 가장 큰 것을 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
숲속 미로크기를 모르는 n x n 미로(n은 10에서 200 사이)에서 남서쪽 입구부터 북동쪽 출구까지 5n+300번 이내로 이동하는 길을 찾습니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문법a와 b로 이루어진 문맥 자유 문법이 생성하는 문자열 가운데 a의 개수가 b보다 많은 문자열이 있는지 판단합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
벽대각선 벽이 있는 n행 m열 격자에서 일부 칸의 벽을 뒤집어 닫힌 벽의 고리가 생기지 않게 하는 최소 비용을 구합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
생존 경로구면 위의 두 지점 B와 A, 그리고 금지된 원형 영역이 주어질 때 영역을 피해 B에서 A로 가는 최단 곡면 거리를 구합니다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
LWDB가중치가 있는 트리에서 정점 v로부터 거리가 d 이하인 모든 정점을 색 c로 칠하고, 정점의 현재 색을 묻는 쿼리를 처리합니다.	보통7	트리분할 정복	아직 제출이 없습니다	9초	1024 MB	채점 가능
아리스, 청소합니다! (Hard)H×W 격자의 회전 표 두 개에 따라 움직이는 로봇이 먼지를 치울 때, 방을 벗어나거나 더 치울 먼지가 없어질 때까지의 이동 횟수를 구합니다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 탐색기 (Hard)폴더 트리에서 커서를 옮기는 move 명령과 폴더를 접거나 펴는 toggle 명령을 처리하고, 각 move 후 커서가 가리키는 폴더 번호를 출력합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
신촌 도로망 관리와 쿼리간선마다 다섯 학교 중 하나가 관리하는 연결 그래프가 주어집니다. 각 질의의 학교별 새 요금으로 최소 신장 트리의 총비용을 구합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
초콜릿과 ㄱ나이트 게임 (Bitter)X×Y 크기의 초콜릿에서 (±x, ±y)로 움직이는 ㄱ나이트를 서로 잡을 수 없게 최대한 많이 놓는 개수를 구합니다.	보통7	수학그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기이한 여행트리 구조의 도시 n개가 주어질 때, 도로가 없는 구간을 정확히 k번 이동하는 사전순으로 가장 작은 방문 순서를 구하거나 불가능하면 -1을 출력합니다.	보통7	트리그리디+1	아직 제출이 없습니다	6초	2048 MB	채점 가능
토너먼트 팀 매칭두 그룹의 선수들이 15개 역할을 한 번씩 모두 채울 수 있도록 그룹을 짝지을 때, 만들 수 있는 팀의 최대 개수를 구합니다.	보통7	그래프비트 연산	아직 제출이 없습니다	3초	2048 MB	채점 가능
포션 농사방 1에서 출발하는 최소 횟수의 경로로 모든 방을 방문할 때, 각 경로가 지나는 방에서 얻을 수 있는 포션의 최대 개수를 구합니다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Oriental P.A.D.A.K소스가 K개 칸에서 매초 상하좌우로 퍼지는 N×M 격자에서, 두 무리가 치킨을 먹는 순서에 따라 디퍼가 먹을 수 있는 치킨의 최소와 최대 개수를 구합니다.	보통7	BFS그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
캔디 압축문자열에 한 글자를 삽입하고 구간을 삭제하는 연산을 처리하며, 삭제할 때마다 지워진 부분 문자열을 출력합니다.	보통7	구현트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
There and Back Again1번 도시에서 n번 도시까지 갔다가 돌아오는 두 이동 경로의 도로 집합이 서로 달라야 할 때, 두 이동 시간의 합이 가장 작은 값을 구합니다. 조건을 만족하는 쌍이 없으면 -1을 출력합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
첨단 가지 농장눈 크기가 적힌 격자가 주어졌을 때, 인접한 칸끼리 크기 순서를 지키면서 높이 합이 최소가 되도록 각 칸의 높이를 정하는 문제입니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
여행연결된 그래프에서 일부 도시까지의 최단 거리(-1은 미기록)가 주어질 때, 호텔이 있을 수 있는 모든 도시를 찾습니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
젤리모든 색의 개수가 같도록 사탕을 골라, 전체 무게를 m으로 나눈 나머지가 r인 경우의 최소 가격을 구합니다.	보통7	동적 계획법최단 경로	아직 제출이 없습니다	3초	1024 MB	채점 가능
전구스위치로 연결된 전구 쌍이 같은 상태일 때만 두 전구를 함께 뒤집을 수 있습니다. 처음 상태에서 도달 가능한 전구 상태의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
현대모비스 자율 주행 테스팅 12행 샘플 트랙을 K번 이어 붙인 길에서 차량이 끝까지 가는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통7	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Antifreeze가중치가 있는 트리에서 히터가 켜진 교실 두 곳을 각 구간 길이가 T 이하인 히터 교실들의 연속으로 이을 수 있는지 판별합니다.	보통7	트리유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
똑똑한 칸 선택빈 칸에서 시작해 서로 인접한 빈 칸에 돌을 번갈아 놓는 게임을 할 때, 첫 돌을 그 칸에 놓은 선공이 이기는 칸의 수를 구합니다.	보통7	그래프BFS	아직 제출이 없습니다	6초	1024 MB	채점 가능
베시의 면접농부 K명이 소 N명을 차례로 면접할 때, 소 N+1번의 면접 시작 시각과 그녀를 면접할 수 있는 농부를 구합니다.	보통7	힙유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무평평설가중치가 있는 트리에서 각 연산이 경로 위 간선들의 가중치를 1씩 줄일 때, 모든 간선 가중치를 0으로 만드는 최소 연산 횟수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
저체온증N×M 격자에서 매일 밤 최대 K명이 저체온에 걸릴 때, 영원히 정상 체온을 유지하는 사람의 수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공 굴리기깊이 N인 완전 이진 트리에서 공을 순서대로 굴릴 때, 주어진 Q개 공이 멈추는 정점 번호를 구합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보안 게임각 B에 대해 로봇당 최대 B개 건물, 건물당 L_k개 이상 U_k개 이하의 로봇 조건에서 최대 점수를 구합니다. 배치가 불가능하면 -1입니다.	보통7	그래프구현	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 카데인정점 가중치가 바뀔 때마다 트리에서 연결된 부분집합의 가중치 합의 최댓값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
방글자가 적힌 격자에서 같은 글자끼리 상하좌우로 이어진 영역을 찾고, 질의마다 주어진 직사각형과 일부라도 겹치는 영역의 개수를 구합니다.	보통7	그래프행렬+1	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
사탕 공장두 컨베이어 벨트의 캔디 배열이 주어집니다. 회전, 앞쪽 R칸 교환, 그리퍼 크기 변경 연산을 차례로 처리한 뒤 두 벨트의 최종 상태를 출력합니다.	보통7	트리시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
트리 스도쿠트리의 각 정점에 A의 원소를 하나씩 서로 다르게 배정해, 인접한 두 정점의 합이 모두 다르도록 만들 수 있는지 판단합니다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
앳코더 스터디2N-1개의 건물이 일렬로 있고 승형이는 건물 N에서 출발합니다. 1칸 이동이나 N칸 점프로 흩어진 M명을 모두 모을 때 최소 시간을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
동물원 관리동물들이 터널을 따라 여러 칸이 동시에 순환하며 움직여서 시작 배치를 목표 배치로 바꿀 수 있는지 판정합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
Quartets카드 게임 기록이 주어질 때, 모든 행동이 규칙에 맞는 초기 카드 분배가 있는지 확인하고 없다면 부정이 확실해지는 첫 행동 번호를 구합니다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
돈 복사주어진 교환 목록에서 돈을 무한히 불릴 수 있는 최소 초기 금액을 구하고, 그런 금액이 없으면 INF를 출력합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
현대모비스 트럭 군집주행도로망에서 도시 1에서 나머지 N-1개 도시로 보내는 트럭들이 최단 경로를 따를 때, 뒤따르는 트럭의 비용이 10% 줄어드는 조건에서 최소 총 비용을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
멋진 연결 요소와 쿼리간선 추가, 연결 요소 전체의 색 반전, 특정 색 정점이 가장 많은 좋은 연결 요소의 최소 번호를 구하는 질의를 처리합니다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
작업N개의 작업마다 이익과 선행 작업이 주어질 때, 시작 금액 s유로로 잔액이 음수가 되지 않게 작업을 골라 얻을 수 있는 최대 이익을 구합니다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Tycho0에서 b까지 이동하는 Tycho의 최소 피해를 구합니다. 매초 1의 피해가 있고, p의 배수 시각에 은신처 밖에 있으면 d의 피해를 받습니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
리스트 가상화높이가 주어진 직사각형을 쌓인 순서대로 삽입하고 삭제하며, 위에서 t부터 b까지 구간과 내부가 겹치는 직사각형의 개수를 구합니다.	보통7	트리누적 합+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
아이들을 위하여도시별 모금액과 도시 사이 이동 비용이 주어졌을 때, 모든 구간의 비용을 치르고 마지막 도시에 도달하기 위해 출발지에 넣어야 할 최소 금액을 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능