그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

비밀 우유 파이프
보통5
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스키 소
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Cowtography
보통5
재귀 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소 경로
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소 여행 (Cow Tours)
보통5
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
COPS: 포고 스틱을 타는 소
보통5
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
일차원 게임
보통5
정렬 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
로봇
보통5
그리디 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동우의 마음씨는 착할까 나쁠까
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
채우기
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게으른 도로 건설
보통5
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
치즈
보통5
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
운하
보통5
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Find and Replace
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
초콜릿 칩 쿠키 만들기
보통5
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 개의 조직도
보통5
트리 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
페리 (쉬움)
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
톱니바퀴 회전 (어려움)
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
셀
보통5
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
드래곤 슬레이어
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
굉장한 모비스터디
보통5
유니온 파인드 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
견우와 직녀
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가희와 일감 호수
보통5
배열 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가희와 지하철역 저장 시스템 2
보통5
최단 경로 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
강아지는 많을수록 좋다
보통5
BFS 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돈 요구하기
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
김밥천국의 계단
보통5
BFS 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
PSAT 특별과정
보통5
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마왕의 성
보통5
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
나무 타기
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
SCCC 신입 부원 모집하기
보통5
그리디 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
K-지폐
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 마술
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Yawned-Zoned
보통5
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
해킹
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
벽의 가치
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Algospot 디자인 스쿨
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우주 출근길
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
의리 게임
보통5
유니온 파인드 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
점수 계산하기
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
성채의 계층 구조
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
릭의 가운
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
짝을 지어 겁주기
보통5
수학 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
액체 옮기기
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
연산 횟수 세기
보통5
트리 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배열 정렬
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
폐가에서 탈출하기
보통5
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
치명적인 수학
보통5
BFS 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고대 룬 자물쇠
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
드로이드를 위한 낱말 퍼즐
보통5
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
슈퍼에이전트 요리
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마법의 성
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
리크의 행렬
보통5
유니온 파인드 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
로키와 체스
보통5
시뮬레이션 유니온 파인드+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
흥미로운 수수께끼
보통5
최소 신장 트리 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
병사 순열 복원
보통5
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비밀 방
보통5
그래프 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
챔피언십
보통5
그리디 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도미노 게임
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
작은 장난
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
습격
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
냉혈 참나무
보통5
트리 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌격
보통5
행렬 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지하철
보통5
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비크포드 도화선
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
꿀을 둘러싼 싸움
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
벙커
보통5
트리 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프 게임
보통5
그래프 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
체스판
보통5
그래프 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
성의 발코니
보통5
행렬 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무나무나 심어야지
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트램
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
섬
보통5
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
철도 유지보수
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
배신자
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
러브 레터
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
도미노 돌
보통5
그래프 BFS
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
LED 회로
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
할마
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 동형
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비행 요금 효율 최대화
보통5
최단 경로 행렬+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
잃어버린 순수
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Trip Compulsion
보통5
슬라이딩 윈도우 유니온 파인드+2
아직 제출이 없습니다
시간 제한
24초
메모리 제한
1024 MB
채점 가능
완전 삼분 그래프
보통5
해시맵 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
중첩된 고무줄
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇 대회
보통5
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
휴가 나가기
보통5
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Brightline - 미래로 돌아가기
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
여행
보통5
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수질 오염
보통5
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트라사
보통5
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소행성 지대
보통5
최단 경로 구간
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
퍼텐셜 그래프 1
보통5
행렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Drifting
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리의 지름
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기사들의 여행
보통5
BFS 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
리버
보통5
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
시간낭비
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
명령어 압축
보통5
트라이 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
비밀 우유 파이프W개의 물 공급 지점과 P개의 양방향 파이프가 주어질 때, 두 번째로 저렴한 전체 연결 비용을 구합니다.	보통5	최소 신장 트리그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스키 소가장 높은 지점에서 가장 낮은 지점까지 고도가 낮아지는 방향으로 이어지는 스키 경로의 개수를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Cowtography정사각형 땅을 반씩 재귀적으로 나눈 색칠된 구역이 주어질 때, 같은 색으로 인접한 칸의 최대 개수를 구합니다.	보통5	재귀트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
소 경로북남동서 방향으로 도시를 잇는 경로들에서 평면 지도상 서로 모순되지 않는 앞쪽 경로의 최대 개수를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
소 여행 (Cow Tours)목초지의 좌표와 기존 소 길 정보가 주어질 때, 서로 연결되지 않은 두 목초지 사이에 길을 하나 추가해 전체 지름을 최소로 만드는 값을 구합니다.	보통5	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
COPS: 포고 스틱을 타는 소길이 L인 길을 0에서 L까지 이동하는 최소 점프 횟수를 구합니다. 속도는 매 점프마다 1씩만 바뀌고, 소똥이 있는 칸에는 착지할 수 없습니다.	보통5	BFS동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
일차원 게임서로 다른 n개의 구간이 주어질 때, 각 구간에서 시작해 포함 관계를 따라 내려가는 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	정렬트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
로봇각 작업의 마감일과 지연 벌금이 주어질 때, 하루에 작업 하나씩 배정해 지연된 작업의 벌금 합이 최소가 되도록 각 작업의 날짜를 구합니다.	보통5	그리디유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
동우의 마음씨는 착할까 나쁠까가중치가 있는 트리에서 집의 위치를 정점이나 간선 위의 한 점으로 정할 때, 모든 마을까지 경로 비용의 합이 가장 작은 값과 가장 큰 값을 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
채우기격자에서 연결된 영역 하나를 임의의 색으로 한 번 칠해서 얻을 수 있는 가장 큰 영역의 칸 수를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게으른 도로 건설N개의 도시를 모두 잇는 N-1개의 도로를 고르되, C1 합을 최소로 하고 그다음 C1과 C2 곱의 합을 최대로 합니다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
치즈각 가게는 치즈 두 종류를 묶어 정해진 가격에 판다. 모든 치즈 N종을 적어도 한 번씩 포함하는 가장 싼 구매 비용을 구한다.	보통5	그래프동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
운하인접한 두 열 사이에 세로로 운하를 하나 놓을 때, 양쪽에 생기는 같은 높이 연결 영역의 수 합이 최소가 되는 값을 구합니다.	보통5	유니온 파인드그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Find and Replace입력 문자열을 출력 문자열로 바꾸는 데 필요한 최소 키 입력 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통5	그래프DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
초콜릿 칩 쿠키 만들기격자에 놓인 쿠키 모양이 주어질 때, 모든 쿠키 칸을 칩으로 만드는 데 필요한 최소 노출 횟수를 구합니다.	보통5	BFS행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 개의 조직도중첩된 부서 차트 두 개가 텍스트로 주어질 때, 형제 부서의 순서를 무시하고 같은 계층 구조인지 판별합니다.	보통5	트리정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
페리 (쉬움)2n대의 차량과 내 차가 차례로 차지해야 하는 위치가 주어질 때, 이를 만드는 최소 L/R 페리 횟수와 그 문자열을 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
톱니바퀴 회전 (어려움)원판들이 닿아서 연결된 구조에서 1번 기어가 시계 방향으로 초당 1회전할 때 n번 기어의 회전 속도와 방향을 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
셀셀 수식과 셀 참조가 주어질 때 모든 셀의 값을 계산하고, 셀 이름의 사전순으로 출력합니다.	보통5	문자열해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
드래곤 슬레이어머리가 N개인 용을 두 검으로 베어 쓰러뜨릴 수 있는지, 그리고 왕자가 살아남을 수 있는지 판정합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
굉장한 모비스터디세 번의 스터디 연결 관계로 사원 N명을 나눌 때, 세 번 모두 같은 묶음에 속하는 사원 집합을 찾습니다.	보통5	유니온 파인드해시맵	아직 제출이 없습니다	1초	256 MB	채점 가능
견우와 직녀두 가중치 트리에서 정점을 하나씩 골라 길이 1인 다리로 잇고, 모든 정점 쌍의 거리 합이 최소가 되는 정점과 그 합을 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가희와 일감 호수원형으로 이어진 4n개 지점과 n번째마다 연결된 세 역의 거리가 주어질 때, 질문마다 그 지점에서 가장 가까운 역까지의 거리를 구합니다.	보통5	배열누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가희와 지하철역 저장 시스템 2각 요청마다 가장 가까운 캐시 노드를 찾고, 그 노드의 LRU 캐시 또는 버킷 노드에서 정보를 가져와 왕복 시간을 출력합니다.	보통5	최단 경로시뮬레이션+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
강아지는 많을수록 좋다목표 개 수 N, 생성 수 A와 B, 그리고 개 수가 구간 안에 들면 0마리가 되는 금지 구간이 주어질 때, 정확히 N마리를 만드는 최소 주문 횟수를 구합니다.	보통5	BFS배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
돈 요구하기각 사람이 돈을 요청하는 두 사람을 주어졌을 때, 두 요청 대상이 모두 다른 사람에게 이미 돈을 준 상태가 될 수 있는 사람을 찾습니다.	보통5	그래프DFS+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
김밥천국의 계단민희가 정확히 K번의 행동으로 N번째 계단에 도달할 수 있는지 판별합니다. 계단 i에서 두드리면 i + floor(i/2)번째 계단으로 이동합니다.	보통5	BFS최단 경로	아직 제출이 없습니다	1초	512 MB	채점 가능
PSAT 특별과정정점마다 글자가 적힌 그래프에서 S로 시작해 E로 끝나는 가장 짧은 경로 중 사전순으로 가장 앞선 문자열을 구합니다.	보통5	BFS최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마왕의 성각 칸마다, 그 칸보다 높지 않은 칸들 중 그 칸과 상하좌우로 이어진 영역의 세금 합을 구합니다.	보통5	유니온 파인드정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
나무 타기루트에서 리프까지 가는 경로 중 정점 i에서 거리 1부터 A_i 이내의 자손으로만 이동하는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
SCCC 신입 부원 모집하기점수가 높은 순서로 지원자를 K개 스터디 그룹에 배정합니다. 기존 배정을 옮겨서라도 자리가 남는 경우에만 지원자를 받아들이는 문제입니다.	보통5	그리디그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
K-지폐방향 도로 그래프에서 S에서 T까지 요금 합이 K의 배수가 되는 최소 요금을 구하고, 그런 경로가 없으면 IMPOSSIBLE을 출력합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 마술2n장의 카드 덱에서 i번째 카드를 j번째 위치로 옮기는 데 필요한 최소 셔플 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Yawned-Zoned칸막이 W개를 열 사이에 놓아, 한 학생에서 시작해 퍼지는 하품 인원의 최댓값이 가장 작아지도록 하고 그 값을 출력합니다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
해킹네트워크에서 X대를 동시에 해킹할 때 보안 시스템이 도달하기 전까지 얻을 수 있는 최대 금액을 구합니다. 감염되지 않는 컴퓨터가 돈을 벌 수 있으면 -1을 출력합니다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
벽의 가치벽이 있는 격자판에서 말들이 목적지까지 가는 최단 거리의 합과, 벽을 하나씩 제거했을 때 줄어드는 거리 합의 총합을 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Algospot 디자인 스쿨종이 앞면과 뒷면에 그려진 그림들의 사각형이 주어질 때, 잘라낼 수 있는 그림의 최대 개수를 구합니다.	보통5	그래프DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
우주 출근길행성 1에서 행성 n까지 가는 데 필요한 기차 수의 기댓값을 구합니다. 웜홀 순간이동은 한 번만 쓸 수 있고 도착지는 무작위로 정해집니다.	보통5	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
의리 게임1번 질의는 i번 학생부터 술 x리터를 뒤로 넘기며, 각 학생은 최대 용량까지 마시고 취하면 다음 학생에게 넘깁니다. 2번 질의는 학생이 지금까지 마신 총량을 묻습니다.	보통5	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
점수 계산하기트리의 노드마다 점수가 주어질 때, 루트를 r로 바꾸면 노드 v의 점수가 얼마인지 Q개의 질의에 답합니다.	보통5	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
성채의 계층 구조리크들이 직속 부하의 순서만 바꿔서 바닥 줄의 모티들을 오름차순으로 정렬할 수 있는지 판단합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
릭의 가운그래프에서 젖은 정점마다 가장 가까운 구멍까지 가는 시간을 계산하고, 새 구멍을 만들 정점 번호와 최소 소요 시간을 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
짝을 지어 겁주기n과 k가 주어질 때, 나머지 아이들이 정확히 k개의 짝을 이루는 트리를 만들려면 한 쌍에만 참여하는 아이가 몇 명인지 구합니다. 만들 수 없으면 -1을 출력합니다.	보통5	수학트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
액체 옮기기세 탱크의 용량과 현재 양, 목표 양이 주어질 때 목표 상태에 도달하는 최소 붓기 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
연산 횟수 세기뿌리가 0인 트리의 각 정점에 적힌 정수를 루트에서 정점까지의 경로에 ±1을 적용해 모두 0으로 만드는 최소 연산 횟수를 구합니다.	보통5	트리수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
배열 정렬최대 8개의 원소를 가진 배열과 비용이 붙은 교환 연산들이 주어질 때, 배열을 정렬하는 최소 비용을 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
폐가에서 탈출하기격자에서 s에서 f까지 가는 경로의 온도 변화 절댓값을 구합니다. 수평 이동은 -1, 수직 이동은 +1로 계산합니다.	보통5	BFS그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
치명적인 수학두 자연수 a와 b가 주어질 때, 올림한 기하평균이나 내림한 제곱평균으로 수를 바꿔 두 수를 같게 만드는 최소 횟수를 구합니다.	보통5	BFS수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
고대 룬 자물쇠S에서 출발해 주어진 순서대로 돌 k개를 모두 건드린 뒤 F에 도달하는 최단 시간을 구하고, 불가능하면 -1을 출력합니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
드로이드를 위한 낱말 퍼즐격자의 빈칸에 숫자를 채워 모든 가로와 세로 단어가 회문이 되게 하고, 원래 숫자와의 변경 합을 최소로 만듭니다.	보통5	유니온 파인드정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
슈퍼에이전트 요리각 재료가 구매할 수 있는지, 다른 재료로 만들 수 있는지를 따져 요리의 최소 구매 비용을 구합니다. 만들 수 없으면 -1을 출력합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
마법의 성주어진 정다각형 삼각분할에서 모든 삼각형의 변을 하나 이상 없애는 데 필요한 대각선의 최소 개수를 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
리크의 행렬n×m 행렬이 주어질 때, 모든 행과 열이 회문이 되도록 바꿔야 하는 원소의 최소 개수를 구합니다.	보통5	유니온 파인드행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
로키와 체스격자의 폰에 대해 q개의 밀기 명령을 차례로 수행한 뒤의 최종 격자 상태를 구합니다.	보통5	시뮬레이션유니온 파인드+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
흥미로운 수수께끼정수 좌표의 점 n개를 두 개의 비지 않은 집합으로 나눌 때, 서로 다른 집합의 점 사이 최소 거리를 최대로 만드는 값의 제곱을 구합니다.	보통5	최소 신장 트리그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
병사 순열 복원위치 쌍을 앞에서부터 k개 보았을 때 병사의 순서가 하나로 정해지는 최소 k를 구하고, 끝까지 유일하지 않으면 -1을 출력합니다.	보통5	위상 정렬그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비밀 방방 하나의 출구를 다른 방으로 바꿔, 1번 방에서 출발해 모든 방을 한 번씩 지나 돌아오는 순환 경로를 만들 수 있는지 판단합니다.	보통5	그래프배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
챔피언십각 몬스터가 상대 팀에서 아는 몬스터 수가 주어질 때, 모든 수를 만족하는 이분 그래프를 만들거나 불가능하면 NO를 출력합니다.	보통5	그리디그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
도미노 게임b가 a보다 작거나 같은 도미노 n개가 주어질 때, 각 도미노의 b가 다음 도미노의 a와 같도록 이어 붙인 가장 긴 사슬의 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프그래프에서 간선이 없는 정점 쌍 중 간선을 추가하면 단순 사이클이 정확히 하나 생기는 쌍의 개수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
작은 장난인접 행렬로 주어진 가중치 그래프에서 간선 하나를 제거했을 때 정점 1에서의 최단 거리가 바뀌는 정점의 최대 개수를 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
습격도시 간 도로망과 도시별 뱀파이어 수가 주어질 때, 공격받는 도시의 뱀파이어가 늑대인간 군대를 막아낼 수 있는지 판단합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
냉혈 참나무뿌리가 있는 트리에서 정점에 전구를 달거나 떼는 연산을 처리하고, x의 서브트리 안 모든 간선을 지나는 전선 수의 합 f(x)를 구합니다.	보통5	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌격n×m 격자에서 옆으로 맞닿은 모든 칸보다 해적 수가 엄격히 많은 칸의 개수를 구합니다.	보통5	행렬BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
지하철각 열차 종류마다 그 종류의 구간으로만 이어지는 역들의 묶음 수를 구하여 필요한 열차 수를 출력합니다.	보통5	유니온 파인드그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
비크포드 도화선매듭과 줄의 타는 시간이 주어진 그래프에서 전체가 가장 빨리 타는 매듭을 찾고, 그때 걸리는 시간을 출력합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
꿀을 둘러싼 싸움격자판의 벌집 일부에 울타리가 이미 세워져 있을 때, 윈니가 판자를 하나씩 놓아 네 면을 모두 둘러쌀 수 있는 벌집의 최대 개수를 구합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
벙커노드가 n개인 트리가 주어졌을 때, 차수가 2인 정점이 있고 그 양쪽 가지의 크기가 같으며 서로 대칭인지 판별합니다.	보통5	트리해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 게임앨리스와 밥이 번갈아 연결된 그래프의 도로를 하나씩 없앱니다. 그래프를 끊는 쪽이 지는 게임에서 누가 지는지 구합니다.	보통5	그래프수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
체스판흑백 격자에서 대각선 전체를 한 번에 칠하는 방식으로 체스판 모양을 만드는 최소 횟수를 구합니다.	보통5	그래프행렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
성의 발코니격자 가장자리에 1x3 발코니를 하나 지으면 왕과 왕비가 만날 수 있는지, 발코니 없이도 만날 수 있는지를 판단합니다.	보통5	행렬BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무나무나 심어야지뿌리가 있는 나무에 열매 무게가 주어지고, 정점에 새 가지를 붙이는 질의와 정점에서 뿌리까지 열매 무게의 합을 구하는 질의를 처리합니다.	보통5	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트램트리와 m개의 경로가 주어질 때, 어떤 경로도 지나지 않는 간선의 개수를 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
섬각 섬에 연결된 다리가 최대 두 개인 나라에서 서로 도달 가능한 모든 섬 쌍의 최단 통행료 합을 두 배로 구합니다.	보통5	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
철도 유지보수노선을 하나씩 뺐을 때 두 역 사이의 이동이 끊기는 노선의 개수를 구합니다.	보통5	그래프DFS	아직 제출이 없습니다	40초	1024 MB	채점 가능
배신자친구 관계와 배신자의 번호가 주어질 때, 배신자가 그룹을 나눈 뒤 가장 큰 그룹의 인원수를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
러브 레터나이가 서로 다른 용들과 무료로 연결되는 친구 관계가 주어질 때, 용 1에서 각 용까지 편지를 보내는 최소 시간을 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
도미노 돌도미노 N개를 두 상자에 나눠 담아 한 상자 안에 같은 기호가 두 번 나오지 않게 할 수 있는지 판단하고, 가능하면 사전순으로 가장 작은 배치를 출력합니다.	보통5	그래프BFS	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
LED 회로각 LED가 단독으로 켜질 수 있는지 판단하며, 애노드에서 캐소드로 가는 다른 경로가 없는 LED만 가능합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
할마격자판에서 '#' 말이 한 번의 이동으로 도달할 수 있는 빈 칸을 찾아 '+'로 표시합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 동형정점 N개짜리 트리 두 개가 주어질 때, 첫 번째 트리의 정점 번호를 바꿔 두 번째 트리와 같은 모양으로 만들 수 있는지 판별하고, 가능하면 각 정점이 바뀔 번호를 출력합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비행 요금 효율 최대화항공 요금표에서 직항이 경유 노선보다 비싼 경우가 있는지 확인하고, 없다면 모든 여행 비용을 유지한 채 제거할 수 있는 직항의 수를 구합니다.	보통5	최단 경로행렬+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
잃어버린 순수트리가 주어질 때 모든 정점이 사이클에 속하도록 간선을 최소한으로 추가하고, 추가한 간선의 양 끝점을 출력합니다.	보통5	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Trip Compulsion가중치가 있는 무방향 그래프에서 start에서 end까지 가는 경로 중, 가장 긴 도로와 가장 짧은 도로의 길이 차이가 최소인 값을 구합니다.	보통5	슬라이딩 윈도우유니온 파인드+2	아직 제출이 없습니다	24초	1024 MB	채점 가능
완전 삼분 그래프무방향 그래프의 정점을 세 집합으로 나눕니다. 각 집합 안에는 간선이 없고, 서로 다른 두 집합의 모든 정점 쌍이 간선으로 이어져야 합니다. 불가능하면 -1을 출력합니다.	보통5	해시맵그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
중첩된 고무줄정점 n개로 이루어진 트리가 주어질 때, 서로 인접하지 않은 정점들로 고를 수 있는 가장 큰 집합의 크기를 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇 대회격자 미로의 왼쪽 가장자리에서 오른쪽 가장자리까지 벽에 닿지 않고 지나갈 수 있는 정사각형 로봇의 최대 한 변 길이를 구합니다.	보통5	이분 탐색BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
휴가 나가기각 작업에 선행 작업이 하나씩 있을 때, 중요도 합이 S 이상이 되는 최소 처리 시간을 구합니다.	보통5	동적 계획법트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
Brightline - 미래로 돌아가기방향 노선마다 파란 노선은 나이를 더하고 빨간 노선은 나이를 되돌립니다. 1번 도시에서 출발해 출발할 때보다 젊은 상태로 도착할 수 있는 도시를 오름차순으로 구합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
여행도시 번호가 커지는 방향으로만 이동하는 철도망에서 판매되지 않는 구간을 뺀 뒤, 도시를 두 개 이상 거치는 모든 여행의 쾌감 합을 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
수질 오염오염 지점과 보호 대상 지점이 연결된 그래프가 주어질 때, 오염이 보호 지점에 닿지 않도록 막아야 하는 연결의 최소 개수를 구합니다.	보통5	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
트라사도로로 연결된 도시 그래프에서 중간 도시의 도로가 두 개뿐인 조건을 지키는 가장 긴 경로나 순환 경로의 길이를 구합니다.	보통5	그래프구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
소행성 지대수평 이동은 무료이고 빈 칸만 지나갈 때, 시작점에서 도착점까지 가는 데 필요한 최소 수직 이동 횟수를 구합니다.	보통5	최단 경로구간	아직 제출이 없습니다	1초	1024 MB	채점 가능
퍼텐셜 그래프 1가중치가 있는 연결 그래프에서 1번 정점의 f 값을 1, N번 정점의 f 값을 0으로 고정하고 1번 정점의 g_f 값을 구합니다.	보통5	행렬그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Drifting간선 쌍 (a, b, c)가 금지된 방향 비순환 그래프에서 1번 정점부터 N번 정점까지의 최소 가중치 경로를 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리의 지름정점 N개로 모든 정점의 차수가 K 이하이면서 지름이 가장 작은 트리를 하나 만들고 그 간선을 출력합니다.	보통5	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기사들의 여행4x4 보드에서 A의 나이트 배치를 B의 배치로 바꾸는 데 필요한 나이트의 최소 이동 횟수를 구합니다.	보통5	BFS비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
리버각 사람이 다른 사람의 정체에 대해 한 진술이 주어질 때, 모든 진술과 맞는 외계인의 최소 수를 구합니다.	보통5	그래프유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
시간낭비지건덕이 1번 칸에서 출발해 칸의 수만큼 이동할 때, 방향을 최대 두 번 바꿔 N번 칸에 처음 도착하는 최대 시간을 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
명령어 압축n개의 절대 경로가 주어질 때, 상대 경로로 나타낸 성분 수의 총합이 최소가 되는 작업 디렉터리를 찾습니다.	보통5	트라이트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능