그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7368개

간선 삭제
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
베누스
보통6
트리 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사이드망
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
색 섞기
보통6
트리 분할 정복
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
1024 MB
채점 가능
도시 교차로 색칠하기
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포로
보통6
그래프 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도전적인 등산
보통6
DFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우회로
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
슥삭슥삭 나무자르기
보통6
트리 DFS
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
호텔 배정
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
치즈버거
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
승계
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
논문 발표
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
회문 경로
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
아니메시 왕의 태양 항해
보통6
유니온 파인드 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
간선 가중치 할당
보통6
트리 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리와 XOR
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
트럭
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사슴 사냥꾼
보통6
BFS 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
진흙 흐름
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
부활절 달걀
보통6
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Girlianda
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇
보통6
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
벼룩
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잎 줄이기
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
힙 구조
보통6
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
K분 그래프
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
목걸이 만들기
보통6
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
낯선 사람들의 그룹
보통6
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
호반우가 학교에 지각한 이유 2
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
만남의 장소
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
문 잠그기
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
꼬치구이
보통6
그래프 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
복잡한 문제
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
재구역화
보통6
백트래킹 완전 탐색+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
무버스
보통6
그래프 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Proglute
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
집으로 가는 길
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
오백나한도
보통6
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
데이터 센터 점검
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
베를란디아의 주택
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
탈출 계획
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 안에 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
TSP
보통6
트리 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
표 압축
보통6
정렬 유니온 파인드+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
선후수과목
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
픽셀의 승리
보통6
유니온 파인드 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
빨리 기다리기
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사이클 없는 그래프 만들기
보통6
BFS 유니온 파인드
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
케이크
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
파댕이의 학교 탈출 대작전!
보통6
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
파댕이의 예술작품
보통6
그래프 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최고의 크리스마스트리
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
언젠가 정렬이 될 수 있으면 좋겠네
보통6
위상 정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
거센 강
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최소 최장 여행
보통6
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전기 전송
보통6
트리 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
놀라운 트리
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기발한 실험
보통6
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
자료 구조의 왕
보통6
유니온 파인드 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
혼합 정수 이차 계획법
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
선인장 접기 Plus
보통6
DFS 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
매우 중요한 간선
보통6
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
포텐셜
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
이분 그래프
보통6
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주둔
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Python 코드 접기
보통6
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
양갈래 바이러스
보통6
트리 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
만화 속 장면을 따라 하면 안 된다
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
균형 잡힌 트리 경로
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
산림의 수호자
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대체 마트
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
건설 프로젝트 2
보통6
최단 경로 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신기한 미로의 가지
보통6
DFS 트리+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
Bessla 모터스
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
현대모비스 자율 주행 테스팅 2
보통6
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
GSHS 3 분할
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포닉스와 지구 정복
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Traveling SCCC President 2
보통6
비트 연산 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
편세권
보통6
BFS 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Gridev의 프로토콜
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빨갛게 바꾸기
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
DevNight 운영
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나는 북극곰입니다
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
나는 연어입니다
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
계획적인 정원사
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 바퀴 위의 담합
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다각형 찾기
보통6
그래프 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
중립 지대
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이진 검색 트리 복원하기
보통6
정렬 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
석고 모형 만들기
보통6
구현 기하+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
서바이벌
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물탱크 알바(Easy)
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
B끼B끼 A끼A끼 수열 찾기
보통6
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수열과 개구리
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잘못 생성된 데이터
보통6
확률 트리
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
트리 장인
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
완전하게 순찰하기
보통6
조합론 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무가 되고 싶다
보통6
트리 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수 만들기
보통6
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
간선 삭제정점이 최대 10^6개인 트리가 주어질 때, 모든 연결 요소가 짝수 트리가 되도록 제거해야 하는 간선의 최소 개수를 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
베누스루트가 있는 트리에서 위험 상태가 바뀔 때마다 위험 상태인 모든 노드의 최소 공통 조상을 구합니다.	보통6	트리정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사이드망트리 형태의 N개 서버에서 두 서버를 제거할 때, 남는 연결 요소 크기 제곱합의 최댓값(T=1) 또는 최솟값(T=2)을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
색 섞기각 요청 색상과 맨해튼 거리가 가장 가까운 기계 색상의 번호를 출력하며, 거리가 같으면 번호가 작은 쪽을 고릅니다.	보통6	트리분할 정복	아직 제출이 없습니다	1.2초	1024 MB	채점 가능
도시 교차로 색칠하기평면 위의 교차점마다 10가지 색 중 하나를 골라, 도로로 이어진 두 교차점이 같은 색이 되지 않도록 합니다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
포로가드 위치가 주어질 때, 서쪽 벽에서 동쪽 벽까지 모든 가드에서 100미터 넘게 떨어진 길이 남도록 제거할 가드의 최소 수를 구합니다.	보통6	그래프기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도전적인 등산각 랜드마크에 대해 1번 랜드마크에서 그곳까지 가는 트리 경로의 점수 중 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다.	보통6	DFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
우회로각 도로 구간마다 양 끝 교차로를 잇되 그 구간 자체는 쓰지 않는 가장 짧은 우회 경로의 길이를 구합니다. 우회 경로가 없으면 -1을 출력합니다.	보통6	그래프최단 경로	아직 제출이 없습니다	5초	1024 MB	채점 가능
슥삭슥삭 나무자르기트리에서 a와 b를 잇는 경로의 간선을 모두 제거한 뒤, c와 d가 여전히 연결되어 있는지 질의마다 판별합니다.	보통6	트리DFS	아직 제출이 없습니다	4초	1024 MB	채점 가능
호텔 배정트리 모양으로 연결된 N개의 호텔 중 서로 다른 K개를 골라, 고른 호텔들 사이 거리의 합이 최대가 되는 값을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
치즈버거각 농장은 가장 가까운 체인점에만 치즈를 공급하고, 각 체인점은 공급받을 수 있는 농장 중 가장 싼 가격을 냅니다. 체인점마다 그 가격을 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
승계도로망 트리에서 연결된 지역 K개를 골라 사업 가치 합을 최대로 만들고, 그 최댓값을 만드는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
논문 발표2M명의 발표자를 오전과 오후 슬롯에 M명씩 나누어 배치하는 발표 순서의 수를 구합니다. 의존 관계가 있는 발표자는 같은 슬롯에 있어야 합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
회문 경로완전 방향 그래프에서 0번 점부터 N-1번 점까지 가는 경로 중 간선 문자가 회문을 이루는 가장 긴 경로를 찾습니다. 길이가 같으면 사전순으로 앞선 경로를 출력합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
아니메시 왕의 태양 항해모든 완전 매칭의 비용이 같은 완전 이분 그래프에서 일부 간선 비용이 주어졌을 때, 전체 N^2개 간선 비용 제곱의 합을 10^9+7로 나눈 나머지를 구합니다.	보통6	유니온 파인드수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
간선 가중치 할당트리의 간선에 양의 정수 가중치를 배정하여 모든 리프 쌍 사이 경로의 XOR이 0이 되게 합니다. 이때 서로 다른 가중치 개수의 최솟값과 최댓값을 구합니다.	보통6	트리BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리와 XOR각 정점 r을 루트로 할 때, 부분트리에 xor 연산을 적용해 모든 a_i를 같게 만드는 최소 비용 m_r을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
트럭도로마다 걸리는 시간을 바탕으로, 구간마다 운전 시간이 한도 p 안에 드는 경로로 a에서 b까지 갈 수 있는지 각 질의에 답합니다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사슴 사냥꾼P-22가 소음 칸을 밟아 도망치기 시작한 사슴을 잡는 데 걸리는 최소 달리기 시간을 구합니다. 잡을 수 없으면 -1을 출력합니다.	보통6	BFS기하+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
진흙 흐름높이, 흙, 빗물, 쓸림 기준값이 주어진 격자에서 진흙이 아래로 흘러간 뒤 한 칸에 쌓이는 흙의 최대량을 구합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
부활절 달걀각 아이가 원하는 대상으로 지목되는 사람은 최대 한 명인 그래프에서, 토끼가 달걀 M개를 처음 줄 때 달걀을 받을 수 있는 아이의 최대 수를 구합니다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
GirliandaN개의 전구가 트리 모양으로 연결되어 있고 초기 켜짐 상태가 주어질 때, 모든 전구가 꺼지는 가장 이른 초를 구합니다. 영원히 꺼지지 않으면 -1을 출력합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇장애물이 있는 격자에서 로봇이 직진하다 막히면 오른쪽으로 90도 돌기를 반복합니다. 빈 칸 어디에서 어느 방향으로 출발하든 청소할 수 있는 최대 칸 수를 구합니다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
벼룩N×M 격자에서 각 칸의 약한 방향으로 최대 K칸씩 뛰는 벼룩이 격자 밖으로 탈출할 수 있는 칸의 개수를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
잎 줄이기뿌리가 있는 트리에서 자손을 모두 포함하는 노드 k개를 골라 팔고, 남는 고객 노드(리프)의 수를 최소화합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	8초	1024 MB	채점 가능
힙 구조노드가 n개인 최소 힙에서 k번째로 작은 원소가 들어갈 수 있는 노드의 개수를 구합니다.	보통6	트리이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
K분 그래프가중치가 있는 무방향 그래프와 정수 K가 주어질 때, 모든 닫힌 경로의 가중치 합이 K의 배수인지 판별합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
목걸이 만들기사이클에 트리가 매달린 두 그래프가 서로 같은지 판별합니다.	보통6	그래프트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
낯선 사람들의 그룹서로 아는 두 직원이 같은 그룹에 들어가지 않도록 직원들을 최대 3개 그룹으로 나눌 수 있는지 판단하고, 가능하면 각 직원의 그룹 번호를 출력합니다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	9초	1024 MB	채점 가능
호반우가 학교에 지각한 이유 2앞 두 자리가 A, 뒤 두 자리가 B이고 인접한 두 자리 수가 모두 소수인 N자리 수를 만들거나 -1을 출력합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
만남의 장소가중치가 있는 도로망에서 P에서 X까지 최단 거리가 P에서 G까지 최단 거리의 두 배이고, 모든 최단 경로가 G를 지나는 교차로 X를 모두 찾습니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
문 잠그기방 사이의 문이 한쪽 방에서만 잠글 수 있을 때, 모든 문을 잠그고 건물을 나갈 수 있도록 필요한 출구의 최소 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
꼬치구이격자에 고기, 파, 버섯이 놓여 있을 때, 버섯이 한쪽 끝에 붙은 직선 위에서 고기와 파를 하나씩 꿰는 꼬치를 최대 몇 개 만들 수 있는지 구합니다.	보통6	그래프행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
복잡한 문제복잡도 클래스 사이의 부분집합 관계와 진부분집합 관계가 주어질 때, 서로 다른 클래스의 최소 개수와 최대 개수를 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
재구역화블록 인구가 주어진 직사각형 도시를 W개의 연속된 구역으로 나눠, 구역마다 인구 합이 같아지는지 판단합니다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
무버스연구실의 책상과 모니터를 추가하는 요청과, 이웃 연구실까지 포함한 두 수를 비교하는 요청을 처리합니다.	보통6	그래프배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Proglute원 둘레의 N개 못에서 끝 못 두 개만 줄이 하나이고 나머지 못은 줄이 두 개씩 붙는, 서로 교차하지 않는 줄 배치의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
집으로 가는 길도시마다 공연 수입이 정해져 있을 때, 초기 자금 p로 도시 1에서 도시 n까지 가는 데 필요한 최소 공연 횟수를 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
오백나한도아라한마다 정해진 보폭으로 걸어서 총 거리가 정확히 K가 되는 걸음 수를 찾습니다. 가능한 방법이 없으면 -1을 출력합니다.	보통6	정수론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
데이터 센터 점검데이터 센터의 점검 시각과 고객별 두 복사본 위치가 주어질 때, 한 시간씩 옮겨도 모든 고객이 접근할 수 있는 최소 데이터 센터 수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
베를란디아의 주택연결된 도로 그래프에서 주민 수가 서로 다른 두 주거 교차로 사이의 최단 거리를 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
탈출 계획각 방에서 가장 가까운 출구 K개를 제외하고, 남은 출구 중 가장 가까운 출구의 번호를 구합니다. 거리가 같으면 번호가 작은 출구를 고릅니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 안에 트리완전 이진 트리 T_N에서 정점과 간선을 지워 T_K와 동형인 그래프가 되는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
TSP노드 번호가 1부터 10^18까지인 이진 힙 모양 트리에서 주어진 K개 정점을 모두 방문하는 가장 짧은 경로의 길이를 구합니다.	보통6	트리정렬+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
표 압축n행 m열 표의 각 값을 양의 정수로 바꾸되, 행과 열 안에서의 대소 관계와 같음을 유지하고 가장 큰 값이 최소가 되도록 만듭니다.	보통6	정렬유니온 파인드+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
선후수과목과목 간 후속 관계와 선수 관계가 주어질 때, 매 학기 Ruimae가 고른 과목을 규칙에 따라 바꾼 뒤 실제로 듣는 과목을 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
픽셀의 승리조각 일부는 색이 뒤집혀 저장되어 있을 수 있습니다. 이를 모두 만족하는 그림 중 흰색(0) 픽셀이 가장 많은 그림을 찾고, 조각끼리 모순되면 -1을 출력합니다.	보통6	유니온 파인드행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
빨리 기다리기버스를 기다리지 않고 바로 출발시키는 기능을 최대 K번 쓸 때, 정류장 1에서 N까지 가는 최소 시간을 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사이클 없는 그래프 만들기매 시각마다 인접한 정점이 삭제될 때, 남은 그래프에 사이클이 없어지는 첫 시각을 구합니다.	보통6	BFS유니온 파인드	아직 제출이 없습니다	1초	1024 MB	채점 가능
케이크어떤 케이크를 구울지 골라, 케이크 가격의 합에서 필요한 재료와 도구 비용을 뺀 이익을 최대로 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
파댕이의 학교 탈출 대작전!교사의 감시 범위인 인접 8칸에 들어가지 않고, Padaengi가 (1, 1)에서 (N, M)까지 가서 K 시간 동안 먹고 T 이내에 돌아올 수 있는지 판단합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
파댕이의 예술작품구멍이 없는 면이 주어질 때, 각 사면체를 하나씩 또는 구멍이 있는 인접한 두 개씩 비추는 전구의 최소 개수를 구합니다.	보통6	그래프행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최고의 크리스마스트리각 질의의 r을 루트로 했을 때, 자식 정점의 장식이 부모 정점의 장식보다 아름다운 배치의 수를 998244353으로 나눈 나머지로 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
언젠가 정렬이 될 수 있으면 좋겠네인접한 두 수가 서로소이면 순서를 바꿀 수 있습니다. 이 연산을 반복해서 만들 수 있는 사전순으로 가장 작은 수열을 구합니다.	보통6	위상 정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
거센 강각 널빤지를 한 번만 건널 수 있을 때 P명 모두를 강 건너편으로 보내는 최소 시간을 구하고, 건너지 못하는 최소 인원을 구합니다.	보통6	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
최소 최장 여행사이클이 없는 단방향 도로망에서 각 마을마다 가장 긴 여행을 찾고, 길이가 같으면 도로 라벨 순서가 사전순으로 가장 작은 여행을 골라 길이와 라벨의 합을 구합니다.	보통6	동적 계획법위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
전기 전송와이어마다 임계값과 나누는 수로 손실이 정해지는 트리에서, 타워 a에서 e만큼 보낼 때 타워 b가 받는 최대 전력을 쿼리마다 구합니다.	보통6	트리수학	아직 제출이 없습니다	3초	1024 MB	채점 가능
놀라운 트리트리가 주어졌을 때 시작 정점과 이웃 방문 순서를 정해 후위 순회 결과가 사전순으로 가장 작아지도록 출력합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기발한 실험흰 칸과 빨간 칸으로 이루어진 격자와 k×k 상자의 이동 기록이 주어질 때, 쥐가 밟을 수 있는 최소 이동 횟수를 구합니다.	보통6	시뮬레이션BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
자료 구조의 왕격자에서 로봇이 한 방향으로 움직이며 지나는 칸의 풀을 없애고, 칸별 풀 유무와 남은 풀의 개수를 질의에 맞춰 출력합니다.	보통6	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
혼합 정수 이차 계획법각 간선의 비용이 a x^2 + b x로 주어질 때, 1번 정점에서 n번 정점으로 보낼 수 있는 최대 유량과 그 최소 비용을 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
선인장 접기 Plus각 간선의 길이가 양 끝 정점 좌표의 차이와 같도록 정점을 수직선에 배치할 수 있는지 판별하고, 가능하면 좌표를 출력합니다.	보통6	DFS그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
매우 중요한 간선가중치가 있는 연결 그래프에서 간선 하나를 제거했을 때 최소 신장 트리의 가중치 합이 가장 커지는 간선을 찾고, 그 값을 출력합니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
포텐셜정점의 정수 전위를 정해 모든 간선의 w + Φu - Φv 값이 같아지게 하거나, 그럴 수 없으면 NO를 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
이분 그래프첫 부분 정점이 d개, 둘째 부분 정점이 d-2개인 이분 그래프를 만듭니다. 간선은 최대 3d개이며, 첫 부분에서 정점 두 개를 제거해도 완전 매칭이 남아야 합니다.	보통6	그래프구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
주둔각 지역에 병력을 배치하여 병력이 없는 이웃 지역 수의 합이 최대가 되는 값을 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Python 코드 접기올바른 파이썬 코드에서 블록을 접거나 펼치는 쿼리를 처리하고, 출력 쿼리마다 보이는 줄 수를 구합니다.	보통6	트리세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
양갈래 바이러스완전 이진 트리 형태의 도시 N개에서 Q개의 바이러스가 출발 도시로부터 거리 d 이내의 도시에 각각 p만큼 감염 수치를 더할 때, 모든 도시의 최종 감염 수치를 구합니다.	보통6	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
만화 속 장면을 따라 하면 안 된다가중치가 있는 그래프에서 B에서 C로 가는 한별의 경로에 놓인 나무 중 토카가 A에서 가장 빨리 닿는 나무의 번호를 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
균형 잡힌 트리 경로트리에서 노드에 적힌 괄호를 경로 순서대로 이었을 때 균형 잡힌 문자열이 되는 경로의 개수를 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
산림의 수호자나무 그래프에서 정점 a에서 불이 번지고 근성이 정점 b에 서 있을 때, 불이 닿기 전에 데이터를 복사할 수 있는 정점의 최대 개수를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
대체 마트각 질의마다 시작 지역 S에서 닫히지 않은 할인 마트 중 가장 가까운 곳의 번호와 최단 거리를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
건설 프로젝트 2새 노선의 길이가 L일 때 역 u와 v를 잇는 노선을 놓아 S에서 T까지 K분 안에 갈 수 있는 (u, v) 쌍의 개수를 구합니다.	보통6	최단 경로정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
신기한 미로의 가지숨겨진 트리의 간선을 모두 찾는 대화형 문제입니다. 심판이 미방문 정점을 우선 골라 이동하므로 4N번 이내에 간선을 찾아야 합니다.	보통6	DFS트리+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
Bessla 모터스가중치가 있는 도로 그래프에서 충전소 K곳 이상으로부터 거리 R 이내에 있는 여행지를 찾아 개수와 목록을 오름차순으로 출력합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
현대모비스 자율 주행 테스팅 2샘플 트랙을 순서대로 이어 붙인 2행 트랙에서 첫 열부터 마지막 열까지 도로 칸만 지나 이동하는 최소 이동 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통6	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
GSHS 3 분할건물들이 트리 구조로 연결되어 있고 각 건물에 학생 수가 주어집니다. 간선 두 개를 끊어 세 영역으로 나눴을 때 영역별 학생 수의 곱이 최대가 되는 값을 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
포닉스와 지구 정복격자 A를 B로 바꿀 수 있는지 판단합니다. 화산이 없는 인접한 두 칸을 골라 두 칸을 동시에 1씩 올리거나 내릴 수 있습니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Traveling SCCC President 2건물 1에서 N까지 가는 경로 중 도로 길이들의 비트 OR 값이 가장 작은 경로의 값을 구합니다.	보통6	비트 연산유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
편세권격자 지도에 있는 방과 편의점이 주어질 때, 각 방의 가장 가까운 편의점까지 맨해튼 거리와 월세를 곱한 값의 최솟값을 구합니다.	보통6	BFS행렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Gridev의 프로토콜N×N 격자에 오류 M개가 있을 때, 오류가 K개 이하인 행이나 열을 지우는 작업을 최소 몇 번 해야 모든 오류를 없앨 수 있는지 구합니다. 불가능하면 -1을 출력합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빨갛게 바꾸기조명의 색이 R, G, B 순서로 바뀌고 각 버튼이 여러 조명의 색을 함께 바꿀 때, 모든 조명을 빨간색으로 만드는 최소 버튼 누름 횟수를 구합니다. 불가능하면 impossible을 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
DevNight 운영각 회의실에서 두 번째로 선호하는 소통 공간까지의 최단 거리를 구합니다. 선호는 거리가 짧은 순이고, 거리가 같으면 번호가 작은 공간을 먼저 고릅니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나는 북극곰입니다얼음 다리마다 무너지는 시각이 정해진 빙하 그래프에서, 곰이 빙하 1에 머물 수 있는 최대 시간을 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
나는 연어입니다각 강은 l부터 r까지 범위의 크기를 가진 연어만 지날 수 있습니다. 1번 마을에서 N번 마을까지 갈 수 있는 연어의 수를 구합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
계획적인 정원사직선 선분으로 나뉜 평면 영역 중, 바깥에서 들어갈 때 거쳐야 하는 다른 영역 수의 최솟값이 가장 큰 영역을 찾아 그 값을 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 바퀴 위의 담합고객을 두 그룹으로 나누어, 같은 그룹 안에서 가장 먼 두 고객 사이의 맨해튼 거리가 최소가 되도록 합니다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다각형 찾기좌표로 주어진 선분들에서 연결된 도형의 개수를 세고, 그중 시작점으로 돌아오는 오일러 경로가 있는 다각형의 개수를 구합니다.	보통6	그래프구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
중립 지대A와 B 병력이 놓인 격자에서 빈 칸마다 드는 비용을 고려해, 두 왕국이 연결되지 않도록 막는 최소 비용을 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
이진 검색 트리 복원하기각 노드의 값과 깊이가 주어질 때 이진 탐색 트리를 복원합니다. 가능한 트리가 없으면 -1을 출력합니다.	보통6	정렬분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
석고 모형 만들기R행 C열 격자에 놓인 원기둥의 방향이 주어질 때, 원기둥을 모두 제거한 뒤 남는 석고 조각의 개수를 구합니다.	보통6	구현기하+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
서바이벌각 학생이 가장 가까운 학생을 쏘고, 동률이면 번호가 큰 학생을 고릅니다. 이 선분들이 만드는 변의 수가 가장 많은 단순 다각형을 찾아 변의 수를 구합니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
물탱크 알바(Easy)용량이 있는 물탱크가 이진 트리로 연결되어 있을 때, 한 탱크에 m 단위의 물을 부어 완전히 채워지는 탱크 수의 최댓값을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
B끼B끼 A끼A끼 수열 찾기A, B, N이 주어질 때 차이가 A 또는 B인 두 수의 쌍을 각각 정확히 한 번씩 인접하게 이어 붙인 수열을 구하고, 없으면 -1을 출력합니다.	보통6	그래프구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
수열과 개구리배열 a와 b가 주어질 때, 개구리가 x에서 출발해 매번 b_x초를 기다린 뒤 a_x만큼 좌우로 뜁니다. 각 시작 위치에서 배열 밖으로 나가는 가장 빠른 시간을 구합니다.	보통6	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
잘못 생성된 데이터길이 1000인 순열 1000개가 올바른 생성 알고리즘과 편향된 알고리즘 중 어디서 나왔는지 판별합니다. 900개 이상 맞춰야 합니다.	보통6	확률트리	아직 제출이 없습니다	5초	1024 MB	채점 가능
트리 장인주어진 단순 그래프에 간선을 추가해 트리로 만드는 방법의 수를 구합니다. 그 수가 K보다 크면 -1을 출력합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
완전하게 순찰하기모든 도로를 한 번씩만 지나는 순환 경로들로 나누는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	조합론그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무가 되고 싶다루트가 1이고 노드 i의 자식이 2i와 2i+1인 무한 이진 트리에서, 집합 V의 원소를 조상으로 갖지 않는 노드의 개수를 구하고 무한하면 -1을 출력합니다.	보통6	트리비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수 만들기A를 B로 바꾸는 최소 비용을 구합니다. 한 자리 숫자를 바꾸면 차이만큼, 정수 y를 더하면 \|y\|만큼 비용이 듭니다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능