그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7366개

카드 게임
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가려진 도미노
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인터넷 문제 (어려움)
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
점프
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
겸손한 주장
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
끝말잇기
보통7
그래프 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연금술 변환
보통7
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
롤리팝 가게
보통7
그리디 그래프+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
1024 MB
채점 가능
관할 구역 제한
보통7
비트 연산 그래프+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
컨트랜스뮤테이션
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
Emacs++
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
슬로프 가득 채우기
보통7
트리 최단 경로+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
원더랜드 추격전
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
맛있는 케이크
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Moo Route II
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
여권
보통7
구간 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
보물 사냥
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
단순한 그래프와 이상한 쿼리
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
평범한 그래프와 이상한 쿼리
보통7
DFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이동하는 SCCC 회장
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
너의 집에 가까워졌어 너의 이름을 크게 불러봐도 너는 너무 멀어
보통7
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
k번째 이진십진수
보통7
BFS 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
깨진 최소 스패닝 트리
보통7
최소 신장 트리 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
빠른 실패
보통7
그리디 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
주유소
보통7
동적 계획법 트리
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
주차 파티
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사람이 먼저 되라
보통7
유니온 파인드 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
초콜릿의 맛은 몇 점?
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Uttered-Verified
보통7
유니온 파인드 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
육각형 순회
보통7
구현 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
물류창고
보통7
유니온 파인드 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
제곱수 순열
보통7
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쿼리와 트리 1
보통7
트리 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쿼리와 트리 2
보통7
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
황혼
보통7
최단 경로 그래프
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
두 트리
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
정원
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
0.8초
메모리 제한
1024 MB
채점 가능
비행기
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산비탈의 달팽이
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정사각형 합치기
보통7
트리 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 무서운 이야기
보통7
문자열 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그룹
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
퇴마사 순찰
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
패들 상금 경쟁
보통7
유니온 파인드 배열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
메르차니예 생산
보통7
최단 경로 이분 탐색+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
분산 매트릭스
보통7
트리 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
GAIA 모듈 설치
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
나비 쫓기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사이버 해킹
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프 위의 이상한 게임
보통7
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
천재적인 산책
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
산악 기지에서의 탈출
보통7
그리디 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
제리와 일
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
코드 자물쇠
보통7
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고대 그리스 동형성
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
바이킹 마을
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
섬 여행
보통7
최단 경로 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배열 순서의 수
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
심판의 날 프로토콜
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
에너지
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
배 찾기
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Zedd를 위한 감옥
보통7
그래프 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
우물 안 개구리
보통7
정렬 BFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
나무
보통7
트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
달리기
보통7
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메시지
보통7
그래프 이분 탐색+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
뛰어넘을 수 있다면 뛰어 보라
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
성게 밭
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리와 케이
보통7
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
스크루지 삼촌의 계좌
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
KSA에서 숨바꼭질
보통7
트리 BFS+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
여행
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게르쿨레스
보통7
트리 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
이야기
보통7
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소수 세기
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산책
보통7
분할 정복 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
역병
보통7
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
하나뿐인 보행
보통7
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
울타리 페인트칠
보통7
구간 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
피자 마라톤
보통7
트라이 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
어디에 있을까?
보통7
행렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게임
보통7
문자열 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 장식
보통7
트리 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소나무는 나무다
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프 분해
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
미로
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
뜨거운 감자 원리
보통7
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
코드 자물쇠
보통7
비트 연산 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기지방호
보통7
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물 뿌리기
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
진화 알고리즘
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
빨래줄
보통7
트리 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
선택
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
MAX 원소
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
별자리
보통7
유니온 파인드 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
권투 선수
보통7
그래프 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
배달 로봇
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우주 심연 랠리
보통7
최소 신장 트리 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
과세 대상 도로 구간
보통7
그래프 최단 경로
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
차원문
보통7
유니온 파인드 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
카드 게임두 사람이 번갈아 카드를 골라 한쪽 면의 수를 정하고, 그 수가 적힌 카드를 모두 없앱니다. 움직일 수 없는 쪽이 지는 게임에서 선공이 이기는지 판정합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가려진 도미노각 도미노의 가려진 눈을 채워 N개의 순서쌍이 모두 서로 다르게 만들 수 있는지 판단하고, 가능하면 한 가지 답을 출력합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
인터넷 문제 (어려움)방향 그래프에서 1번 서버에서 n번 서버로 가는 모든 경로가 정확히 한 번씩 지나는 서버를 찾습니다.	보통7	그래프DFS	아직 제출이 없습니다	5초	1024 MB	채점 가능
점프1층 발판의 임의의 정수 위치에서 출발해 위로 처음 만나는 발판으로 점프하며, K층 발판에 도달하는 최소 점프 횟수를 구합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
겸손한 주장1번과 2번 아이를 서로 다른 팀의 주장으로 두고, 팀 안의 친구 쌍 수의 합을 최대화하고 두 팀 점수 차를 최소화합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
끝말잇기사전의 각 단어로 시작하는 끝말잇기에서 두 곰이 이길 확률, 토끼가 이길 확률, 기대 단어 수를 모듈러 값으로 구합니다.	보통7	그래프확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연금술 변환각 금속을 두 재료 한 그램씩으로 한 그램 만드는 공식이 주어질 때, 보유한 금속으로 만들 수 있는 납(금속 1)의 최대 양을 구합니다.	보통7	그래프동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
롤리팝 가게손님이 한 명씩 들어와 각자 좋아하는 맛을 고르고, 맛마다 한 개만 팔 수 있습니다. 취향을 미리 알았을 때의 최대 판매량 90% 이상을 팔아야 합니다.	보통7	그리디그래프+1	아직 제출이 없습니다	25초	1024 MB	채점 가능
관할 구역 제한격자 도시에 있는 경찰서마다 순찰 가능한 정사각형 범위가 주어질 때, 각 칸을 순찰할 수 있는 경찰서에 하나씩 배정해 배정된 칸 수의 최댓값과 최솟값 차이를 최소로 만드는 값을 구합니다.	보통7	비트 연산그래프+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
컨트랜스뮤테이션각 금속이 두 금속으로 바뀌는 규칙과 보유량이 주어질 때, 납을 최대 몇 그램 만들 수 있는지 구하거나 무한한지 판별합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
Emacs++괄호 문자열에서 왼쪽, 오른쪽 이동과 짝 괄호로 이동하는 비용이 주어질 때, 각 질의의 최소 비용을 구해 합을 출력합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	60초	1024 MB	채점 가능
슬로프 가득 채우기정상을 루트로 하는 트리 형태의 슬로프에서 용량과 스키어당 요금(음수 가능)이 주어질 때, 보낼 수 있는 최대 스키어 수와 그 인원일 때의 최소 총비용을 구합니다.	보통7	트리최단 경로+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
원더랜드 추격전그래프에서 앨리스와 여왕의 시작 위치가 주어질 때, 여왕이 앨리스를 잡는 데 걸리는 총 이동 횟수를 구하고, 10^9번 이동 후에도 잡히지 않으면 SAFE를 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
맛있는 케이크N x M 격자 케이크를 잘라 나눌 때 각 조각이 연결되도록 자르는 방법의 수를 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Moo Route IIN개의 공항과 M개의 시간 여행 항공편이 주어질 때, 1번 공항에서 시각 0에 출발해 각 공항에 도달하는 가장 이른 시각을 구합니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
여권각 나라가 발급하는 여권이 들어갈 수 있는 구간 [L_i, R_i]를 바탕으로, 시작 나라 X_j에서 모든 나라를 방문하는 데 필요한 여권 수의 최솟값을 구합니다. 방문할 수 없으면 -1을 출력합니다.	보통7	구간그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
보물 사냥1번 방에서 시작해 지나는 방의 보물 합이 최대가 되는 경로를 구합니다. 방 a의 레버를 당기면 x와 y 사이에 양방향 통로가 생깁니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
단순한 그래프와 이상한 쿼리가중치가 모두 1인 무방향 그래프에서 정점 a에서 b로 가는 길이가 k의 배수인 경로가 있는지 질의마다 판별합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
평범한 그래프와 이상한 쿼리가중치가 있는 무방향 그래프에서 정점 a에서 b로 가는 경로 중 길이가 k의 배수인 것이 있는지 질의마다 판별합니다.	보통7	DFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이동하는 SCCC 회장시작 건물 S에서 출발해 주어진 순서대로 N개 건물에서 회의를 연 뒤 S로 돌아오는 최소 이동 시간을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
너의 집에 가까워졌어 너의 이름을 크게 불러봐도 너는 너무 멀어연결된 그래프에서 간선 하나를 제거해 연결을 유지하면서 모든 집 쌍의 거리 합을 최소로 만드는 값을 구합니다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
k번째 이진십진수n의 배수 중 0과 1로만 이루어지고 자릿수가 가장 적은 수를 오름차순으로 나열했을 때 k번째 수를 구합니다. 개수가 k보다 적으면 X를 출력합니다.	보통7	BFS정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
깨진 최소 스패닝 트리연결된 그래프의 spanning tree가 주어질 때, 이를 최소 신장 트리로 만드는 데 필요한 간선 교체 횟수의 최솟값을 구하고 교체할 간선 쌍을 출력합니다.	보통7	최소 신장 트리그래프	아직 제출이 없습니다	1초	2048 MB	채점 가능
빠른 실패각 테스트의 실행 시간, 통과 확률, 선행 의존 관계가 주어질 때 첫 실패에서 멈추는 실행의 기대 비용이 최소가 되는 순서를 구합니다.	보통7	그리디트리+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
주유소N개 마을로 이루어진 트리에서 길이가 정확히 k인 모든 경로에 주유소가 하나 이상 있도록 주유소를 세울 최소 개수를 구합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
주차 파티기둥이 있는 격자에서 각 차가 행이나 열의 양 끝 입구 중 하나로 들어와 주차할 때, 최대 주차 대수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사람이 먼저 되라가중치가 있는 트리가 주어질 때, 모든 단순 경로에 대해 경로 간선 가중치의 합과 최대 간선 가중치를 곱한 값을 모두 더하고 10^9+7로 나눈 나머지를 구합니다.	보통7	유니온 파인드정렬+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
초콜릿의 맛은 몇 점?양의 정수가 적힌 R×C 격자에서 연결된 모든 부분 폴리오미노의 셀 값을 XOR한 결과를 구해 모두 더합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Uttered-Verified원형으로 놓인 N개의 집과 두 집이 같거나 다르다는 보고가 주어질 때, 보고마다 모순을 느끼는 집의 수를 구합니다.	보통7	유니온 파인드슬라이딩 윈도우	아직 제출이 없습니다	3초	1024 MB	채점 가능
육각형 순회한 변에 N개의 방이 있는 육각형 건물에서, 주어진 시작 방을 한 번씩만 모두 거쳐 되돌아오는 경로를 찾습니다. 경로가 없으면 -1을 출력합니다.	보통7	구현그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
물류창고도로로 연결된 창고 그래프에서 회사별로 소유한 창고 쌍의 최대 병목 운송 한도를 구하고, 그 합을 회사마다 출력합니다.	보통7	유니온 파인드정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
제곱수 순열1부터 N까지의 정수를 한 번씩 모두 사용해 인접한 두 수의 합이 모두 완전제곱수가 되도록 배열합니다. 그런 배열이 없으면 -1을 출력합니다.	보통7	그래프구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
쿼리와 트리 1정점 N개인 루트 트리에서 M개 쌍의 최소 공통 조상이 주어질 때, 모든 조건을 만족하는 트리의 부모 배열을 출력하고 그런 트리가 없으면 NIE를 출력합니다.	보통7	트리백트래킹+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
쿼리와 트리 2루트가 1번인 트리의 구조를 모른 채 정점 쌍 M개와 각 쌍의 최소 공통 조상이 주어집니다. 각 정점의 부모를 출력합니다.	보통7	트리유니온 파인드+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
황혼1번 도시에서 출발해 금지된 K개의 경로가 연속으로 나타나지 않는 경로로 각 도시까지의 최단 거리를 구합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	4초	1024 MB	채점 가능
두 트리두 트리에서 모두 정점 i의 서브트리에 속하는 정점 k 가운데 a_k가 가장 큰 값을 각 i마다 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
정원트리 모양의 정원에서 펌프마다 가동 시간을 정해 모든 꽃밭에 물이 닿게 하고, 전기 요금의 합이 최소가 되는 값을 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	0.8초	1024 MB	채점 가능
비행기벤슨이 1번 지역에서 n번 지역까지 이동하여 높이 0으로 착륙하는 최소 시간을 구합니다. 각 지역에는 최소 고도 제약이 있습니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
산비탈의 달팽이각 질의의 정점 u를 지나고 회전이 k번 이하인 루트에서 잎까지의 경로가 끝나는 잎의 개수를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정사각형 합치기중심이 같은 정사각형 N개를 두 개씩 합치는 N-1번의 연산마다, 두 정사각형에서 모두 검은색인 넓이를 구합니다.	보통7	트리수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 무서운 이야기공백으로 나뉜 단어로 이루어진 이야기가 주어집니다. 문자 위치와 단어 위치를 서로 바꿔 답하고, 문자 삽입과 삭제를 처리합니다.	보통7	문자열트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그룹루트가 있는 트리에서 노드와 그 직계 자식 두 명 이상으로 이루어진 크기 3 이상 k 이하의 겹치지 않는 그룹을 고르는 경우의 수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
퇴마사 순찰트리에서 각 질문 (v, d)마다 v로부터 거리가 정확히 d+1인 정점의 개수를 구합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
패들 상금 경쟁M번의 경기에서 승자는 새 메달을 얻고 패자의 메달을 모두 가져갑니다. 각 메달을 가장 오래 보유한 사람에게 준 뒤 참가자별 메달 수를 구합니다.	보통7	유니온 파인드배열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
메르차니예 생산그래프에서 기계를 최대 k개 골라 1번 정점으로 배송하고, V개의 부품을 가장 빨리 생산하는 최소 시간을 구합니다.	보통7	최단 경로이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
분산 매트릭스노드 1을 루트로 하는 트리에 노드가 추가되고 고장과 복구가 일어납니다. 두 노드가 모두 전력을 받으면 두 루트 경로에 속한 노드의 미신뢰도 합을 구합니다.	보통7	트리구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
GAIA 모듈 설치두 순열 p와 q로 각 슬롯에 p_i 또는 q_{p_i}를 골라, 금지된 두 모듈이 인접 슬롯에 놓이지 않는 배치를 찾고 없으면 -1을 출력합니다.	보통7	그래프DFS	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
나비 쫓기루트가 1번인 트리에서 잎에서 출발하는 친구들이 1번 방에서 어느 잎으로 날아가는 나비든 잡을 수 있는 최소 인원을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사이버 해킹방향 그래프에서 Vi가 AI의 공격 차단을 피해 공격을 성공시킬 수 있는 시작 정점 쌍 (v, u)의 개수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 위의 이상한 게임두 사람이 번갈아 간선을 지웁니다. 직전에 지운 간선과 인접한 간선만 지울 수 있을 때 첫 번째 선수가 이길 수 있는지 판정합니다.	보통7	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
천재적인 산책도시 s에서 출발해 주기적으로 비가 내리는 도로를 지나 도시 t에 도착하는 가장 이른 시각을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
산악 기지에서의 탈출트리에서 헬리콥터 k대를 배치해, 자신이나 자손 위치에 헬리콥터가 있는 정점의 최대 개수를 구합니다.	보통7	그리디트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
제리와 일모든 유효한 작업 순서에서 잔액이 음수가 되지 않는 최소 초기 금액을 구합니다. 의존 관계는 작업 번호 차이가 10 이하입니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
코드 자물쇠각 행을 최대 한 번씩 뒤집어 모든 열의 값이 서로 다르게 만들 수 있는지 판단하고, 가능하면 뒤집을 행 번호를 출력합니다.	보통7	그래프행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고대 그리스 동형성정점과 간선 수가 n×m 격자 그래프와 같은 그래프가 그 격자 그래프와 동형인지 판별합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
바이킹 마을방향 그래프가 주어졌을 때 모든 정점의 도달 가능한 집합이 같은 루트 트리가 있는지 판단하고, 있으면 각 정점의 부모를 출력합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
섬 여행각 섬 위는 걸어서 자유롭게 이동할 수 있을 때, 섬 a에서 섬 b까지 날아가야 하는 최소 거리를 구합니다.	보통7	최단 경로기하	아직 제출이 없습니다	2초	1024 MB	채점 가능
배열 순서의 수방향이 정해진 트리에서 모든 간선이 앞 방에서 뒤 방으로 향하는 방 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
심판의 날 프로토콜시작 역과 터널 사용 횟수 k가 주어질 때, 최대 k개의 터널을 써서 도달할 수 있는 역 중 상점에 가장 가까운 역 번호를 구합니다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
에너지트리에서 서로 겹치지 않는 경로 k개를 고를 때, 경로가 지나는 방들의 에너지 합이 최대가 되는 값을 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
배 찾기그래프에서 s에서 v까지 최단 경로를 따라 k번 이동했을 때 배가 있을 수 있는 지점을 구합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Zedd를 위한 감옥주어진 직사각형 판 중 6장을 골라 상자의 면 세 쌍을 만들고, 만들 수 있는 가장 큰 부피를 구합니다. 만들 수 없으면 -1을 출력합니다.	보통7	그래프정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
우물 안 개구리각 거리 d(1부터 h+w-2까지)마다 맨해튼 거리 d 이내에 자신보다 강한 개구리가 없는 개구리의 수를 셉니다.	보통7	정렬BFS+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
나무트리에서 두 정점을 잇는 경로의 길이에 두 끝 정점 중 작은 x값을 곱한 값의 최댓값을 구합니다.	보통7	트리유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
달리기가중치가 있는 무방향 그래프에서 연속한 두 정점이 간선으로 이어지는 k개 정점의 경로 중 총 길이가 최소인 것을 구합니다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
메시지1번 정점에서 보낸 k개의 메시지가 서로 다른 목표 정점에 모두 도착하는 최소 시간을 구합니다.	보통7	그래프이분 탐색+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
뛰어넘을 수 있다면 뛰어 보라빙산 꼭대기의 좌표가 주어질 때, 사이에 있는 빙산을 가로지르지 않고 첫 빙산에서 마지막 빙산까지 갈 수 있는 최소 밧줄 길이를 구합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
성게 밭성게 field 그래프가 주어질 때, 인접한 성게를 동시에 고르지 않으면서 가장 많이 채취할 수 있는 성게의 수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리와 케이가중치가 있는 트리에서 정점 x로부터 거리가 정확히 d인 모든 정점 번호의 XOR을 구합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
스크루지 삼촌의 계좌각 힌트는 알 수 없는 하루에 일부 계좌의 잔액을 알려 준다. 모든 힌트와 맞는 1 이상 10^18 이하의 정수 b_i를 찾거나, 불가능하면 NO를 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
KSA에서 숨바꼭질트리에서 숨은 건물을 찾기 위해 필요한 거리 질의 횟수의 최솟값을 구합니다.	보통7	트리BFS+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
여행요금 한도 A와 B가 주어진 가중치 철도망에서 s부터 t까지 이동할 때 Korejko가 쓰는 최소 금액을 구합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
게르쿨레스오스탭은 방들이 트리 구조로 연결된 건물에서 숨어 있는 인물을 찾습니다. 각 이동 후에는 가까워졌는지 멀어졌는지만 알 수 있습니다.	보통7	트리그래프+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
이야기정점 N개, 간선 M개, 가중치 1 이상 R 이하인 연결된 단순 그래프를 만들어 최소 신장 트리의 가중치가 S가 되게 하는 문제입니다. 불가능하면 -1을 출력합니다.	보통7	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
소수 세기소수 P에서 시작해 q-1이 두 소수의 합인 소수 q를 두 소수로 계속 바꿀 때, 보드에 적히는 소수의 최대 개수를 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
산책간선 가중치가 있는 트리에서 간선이 K-1개이고 가중치 합이 T인 경로의 양 끝 정점을 찾습니다. 그런 경로가 없으면 0 0을 출력합니다.	보통7	분할 정복트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
역병1번 마을에서 1분에 출발해 마을 행렬에 올라타며 도시에 도착하는 가장 이른 시각과, 그 시각을 유지하는 최소 환승 횟수를 구합니다.	보통7	동적 계획법최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
하나뿐인 보행무방향 그래프의 간선에 방향을 정해 S에서 E로 가는 walk가 정확히 하나가 되게 합니다. 불가능하면 -1을 출력합니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
울타리 페인트칠칠한 구간을 하나씩 더할 때마다, 겹쳐서 합쳐진 그룹의 평균 색 중 가장 큰 값을 구하는 문제입니다.	보통7	구간세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
피자 마라톤이름이 피자 i의 이름으로 시작하고 길이가 k 이상인 피자 가격의 합을 구하며, 가격 변경을 반영하는 문제입니다.	보통7	트라이트리+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
어디에 있을까?무방향 친구 관계 그래프에서 1번 집을 출발해 정확히 k번 이동하여 도착할 수 있는 모든 집 번호를 구합니다.	보통7	행렬그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게임길이 n인 회문과 m번의 추가 기록을 바탕으로 숨겨진 단어가 하나로 정해지는지, 여러 개인지, 아니면 불가능한지 판정합니다.	보통7	문자열유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 장식N개의 가지 길이와 이웃한 가지 사이의 높이 차이가 주어집니다. 두 가지 번호 i와 k에 대한 M개의 질문에 답하는 문제입니다.	보통7	트리DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
소나무는 나무다정점이 최대 100000개인 트리가 주어질 때, 트리를 이루는 소나무 구조의 최소 레벨을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 분해n과 2n-1의 분할 a_i가 주어질 때, K_{2n}의 간선을 각 a_i-인수가 되도록 나누어 모든 간선이 정확히 한 집합에만 속하게 출력합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
미로단어가 적힌 방향 그래프에서 s에서 t까지 가장 짧은 경로 레이블 중 사전순으로 가장 작은 문자열을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
뜨거운 감자 원리노드 스케줄이 고정된 망에서 같은 틱에 두 패킷이 같은 노드에 머물지 않도록 목적지에 도달하는 패킷의 최대 개수를 구합니다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
코드 자물쇠30 by 30 격자에서 변을 공유하며 이어진 버튼 칸 k개로 이루어진 집합의 개수를 셉니다.	보통7	비트 연산BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
기지방호대형 F개와 날마다 마지막에 정해진 대형이 주어질 때, 하루 T번씩 L일 동안 대형을 바꾸는 피로도 합의 최솟값을 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
물 뿌리기높이가 주어진 N×N 격자에서 시작 칸의 물이 같은 높이 이웃과 낮은 이웃으로 퍼질 때, 물을 받는 칸의 개수를 구합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
진화 알고리즘b가 a의 조상이고 c의 조상은 아닌 순서쌍 (a, b, c) 중 S_b가 S_a와 S_c의 K배 이상 (+1)인 경우의 수를 셉니다.	보통7	트리DFS+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
빨래줄세 가지 색 셔츠가 놓인 줄에서 구간별 색 개수를 세고, 구간을 잘라 앞이나 뒤로 옮기거나 뒤집는 연산을 처리합니다.	보통7	트리문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
선택다수결로 투표하는 트리에서 안테크와 보리스가 번갈아 평범한 직원을 설득합니다. 안테크가 사과를 이기게 하는 직원 선택 방법을 찾는 문제입니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
MAX 원소잎 노드에 값이 적힌 이진 트리에서 루트 값이 각 질의 M 이상이 되도록 하는 MAX 노드의 최소 개수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
별자리간선 가중치가 있는 그래프에서 K 이상인 간선만 남길 때 직선 연결 요소 수와 원 연결 요소 수의 차이가 최소가 되는 K와 그 차이를 구합니다.	보통7	유니온 파인드정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
권투 선수N명의 선수가 모두 한 번씩 겨룬 결과에서 두 명을 제거하면 나머지 결과가 하나의 힘 순서와 일치하는 두 선수를 찾습니다.	보통7	그래프정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
배달 로봇연결된 무방향 그래프에서 시작점 s와 끝점 f를 골라, 두 점을 잇는 단순 경로 위에 놓일 수 있는 정점 수의 최댓값을 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
우주 심연 랠리각 질의마다 두 체크포인트를 잇는 경로에서 코스 번호 k에 대한 2^k의 합이 최소가 되는 값을 10^9+7로 나눈 나머지로 구합니다.	보통7	최소 신장 트리트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
과세 대상 도로 구간주 고속도로 구간에 매길 수 있는 통행료 합의 최댓값을 구합니다. 운전자가 우회 도로를 택하지 않아야 합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	4초	1024 MB	채점 가능
차원문순열이 주어질 때, 두 게이트 번호 차이의 제곱을 비용으로 두고 모든 사이클을 하나로 잇는 최소 비용과 교환 순서를 구합니다.	보통7	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능