그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

Boggle
보통5
백트래킹 트라이+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
유리수 수열
보통5
수학 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
체커
보통5
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
톱니바퀴 회전비
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
지도 색칠하기
보통5
백트래킹 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
카드 뒤집기
보통5
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
체커
보통5
백트래킹 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
최소 비용 경로 구하기
보통5
최단 경로 힙
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
모든 도시 쌍 최단 경로 복원
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
K진 트리
보통5
트리 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
축구팀 팬 이주
보통5
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
좀비
보통5
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불 켜기
보통5
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
농장 폐쇄
보통5
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사각형 세기
보통5
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
gCampus (Large)
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
공정국 (작은 입력)
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수 뒤집어 세기 (작은 입력)
보통5
BFS 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
큐브 4 (라지)
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지하철 타기 (라지)
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정 이진 트리 만들기
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
헥스 판 상태 판정
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드래곤 미로 (스몰)
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드래곤 미로 (라지)
보통5
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
우주선 방어 (Small)
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
졸업 통과 의례 (스몰)
보통5
완전 탐색 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Havannah (작은 입력)
보통5
유니온 파인드 BFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
다이아몬드 상속 (라지)
보통5
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기술 개발 계획
보통5
위상 정렬 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기술 개발 순서
보통5
위상 정렬 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
약속 장소 정하기 (Large)
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무한 정원 (Small)
보통5
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
결정 트리 (라지)
보통5
문자열 재귀+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
사각수식 (작은 입력)
보통5
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
길 건너기 (작은 입력)
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
유역 나누기 (Large)
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
불 트리 속이기 (작은 입력)
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
불 트리 속이기 (큰 입력)
보통5
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
교통량 (작은 입력)
보통5
트리 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지사 배정
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
인하 슈트
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버스 노선
보통5
트리 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
본대 산책
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
1로 만들기 2
보통5
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
불 트리 속이기
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
매직 포션
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지름이 가장 긴 트리 만들기
보통5
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ABCDE
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
오로라 공주
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
격자 숲
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
난쟁이
보통5
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미로
보통5
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
2단 라우터
보통5
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
즉흥 여행
보통5
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
최소 교환 횟수
보통5
배열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
철도 노선 건설
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
포화이진트리 거리 맞추기
보통5
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
무역 연합 탈퇴
보통5
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숨바꼭질 3
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
침투
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 어린 상사
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대학 교육과정
보통5
위상 정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
섬의 최소 개수
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유리수 수열 3
보통5
트리 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세금
보통5
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
비 오는 날의 카드 늘어놓기
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
표 계산기
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소 긴급 방송망
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 탐색 2
보통5
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이모티콘
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프 점프 2
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회사 문화 2
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
간선 이어가기 2
보통5
그래프 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회사 문화 3
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비 (Small)
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
BFF (Small)
보통5
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
4연산
보통5
BFS 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소가 길을 건너간 이유 6
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연구소
보통5
완전 탐색 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
금융 쓰나미
보통5
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
연결 잠재력
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다른 길
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
선분 친구 (작은 버전)
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
나만 안되는 연애
보통5
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
홍삼 게임 (Easy)
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
포니 익스프레스 (스몰)
보통5
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
기쁨의 광선 (라지)
보통5
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
프로젝트 스케줄링
보통5
위상 정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
군대 탈출하기
보통5
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
암스테르담 거리
보통5
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파도의 왕
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단신쓴짠
보통5
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위 놀이 (Sugoroku)
보통5
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Moloco의 Xayahh-Rakann (Hard)
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로스팅하는 엠마도 바리스타입니다
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
128 MB
채점 가능
젖 짜는 순서
보통5
위상 정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가계도
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전국시대
보통5
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물탱크
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Pants On Fire
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Boggle각 격자에서 인접한 칸을 이어 철자를 만들고 칸을 중복 사용하지 않으며 q를 qu로 취급해 사전 단어를 모두 찾습니다.	보통5	백트래킹트라이+1	아직 제출이 없습니다	1초	256 MB	채점 가능
유리수 수열기약분수 p/q가 Calkin-Wilf 트리의 너비 우선 순서에서 몇 번째에 나타나는지 구합니다.	보통5	수학트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
체커한 번의 연속 점프로 모든 백 말을 잡는 흑 말을 찾고 없거나 여러 개면 None이나 Multiple을 출력합니다.	보통5	백트래킹DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
톱니바퀴 회전비맞물린 기어는 반대 방향으로 반지름에 반비례하는 속도로 돌고, 첫 기어에 대한 마지막 기어의 회전비를 기약분수로 출력하며 막힘이나 연결 없음을 보고합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	4초	256 MB	채점 가능
지도 색칠하기국경을 맞댄 나라가 서로 다른 색이 되도록 가장 적은 색으로 칠하고 1부터 4까지는 그 숫자를, 그보다 많이 필요하면 many를 출력합니다.	보통5	백트래킹그래프	아직 제출이 없습니다	5초	256 MB	채점 가능
카드 뒤집기카드마다 두 그림 중 하나를 골라 n장 모두 서로 다른 그림을 보이게 할 수 있는지 판단합니다.	보통5	그래프유니온 파인드	아직 제출이 없습니다	3초	256 MB	채점 가능
체커한 번의 대각선 연속 점프로 흰 킹을 모두 잡을 수 있는 흑 킹 수를 셉니다.	보통5	백트래킹DFS	아직 제출이 없습니다	2초	256 MB	채점 가능
최소 비용 경로 구하기A 도시에서 B 도시까지 버스 요금이 가장 적은 경로를 고르고 요금과 도시 수와 경로를 출력하는데 동점인 경우 도시가 적고 사전 순으로 앞선 경로를 고릅니다.	보통5	최단 경로힙	아직 제출이 없습니다	1초	256 MB	채점 가능
모든 도시 쌍 최단 경로 복원모든 도시 쌍 사이의 최소 이동 비용과 사전 순으로 가장 앞선 최소 비용 경로를 출력합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
K진 트리너비 우선 순서로 번호가 매겨진 N개 노드의 완전 K진 트리에서 각 질의 쌍 사이의 간선 거리를 구합니다.	보통5	트리수학	아직 제출이 없습니다	1초	256 MB	채점 가능
축구팀 팬 이주각 가족을 자기 응원 구단의 구역 안에 배정해 싼 집으로 옮기는 가족에게 주는 보상금 총액을 최소화합니다.	보통5	그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
좀비좀비 도시에서 S칸 안에 든 도시는 비싼 숙박비를 내며 1번 도시에서 N번 도시까지 가장 싼 경로를 구합니다.	보통5	최단 경로BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
불 켜기불 켜진 인접 방으로 이동하며 스위치를 눌러 새 방을 밝히고 한 번이라도 불 켜진 방 수를 셉니다.	보통5	BFS그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
농장 폐쇄주어진 순서대로 헛간을 하나씩 닫으며 시작 상태와 각 단계마다 남은 헛간이 모두 연결되는지 답합니다.	보통5	유니온 파인드그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
사각형 세기N이 최대 250인 무향 그래프의 인접 행렬이 주어질 때 시작점과 방향이 다른 경우를 구분하여 길이가 4인 사이클 개수를 구합니다.	보통5	그래프조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
gCampus (Large)모든 사무실 쌍 사이의 최단 이동 경로에 한 번도 포함되지 않는 도로를 모두 찾습니다.	보통5	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
공정국 (작은 입력)CEO를 포함해 상사부터 이어진 직원 중 급여 차이가 D 이하인 최대 인원을 구합니다.	보통5	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
수 뒤집어 세기 (작은 입력)1부터 N까지 1씩 더하거나 숫자를 뒤집으면서 이동할 때 말해야 하는 수의 최소 개수를 구합니다.	보통5	BFS그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
큐브 4 (라지)이웃한 칸에 연속된 숫자가 가장 길게 이어지는 구간을 찾아 시작 숫자와 길이를 출력합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지하철 타기 (라지)같은 노선에 탈 때마다 대기 시간을 더하고 터널로 환승하며 두 지하철역 사이 가장 빠른 경로를 구합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
정 이진 트리 만들기최대 15개 정점으로 이루어진 트리에서 정점을 최소로 삭제해 남은 정점이 완전 이진 트리를 이루게 합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
헥스 판 상태 판정빨간 돌과 파란 돌이 놓인 헥스 판마다 도달할 수 없는 상태인지, 빨강이 이겼는지, 파랑이 이겼는지, 아직 끝나지 않았는지 판정합니다.	보통5	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
드래곤 미로 (스몰)격자 미로에서 입구부터 출구까지 가장 적은 걸음으로 이동하면서 모을 수 있는 최대 파워를 구합니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
드래곤 미로 (라지)막힌 칸이 있는 격자에서 입구에서 출구까지의 최단 경로 중 수집 전력이 가장 큰 경로를 구합니다.	보통5	BFS동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
우주선 방어 (Small)같은 색 방 사이는 무료로 순간이동하고 일방향 터보리프트로 이동하며 각 병사의 최단 이동 시간을 구합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
졸업 통과 의례 (스몰)관측된 차량과 만나거나 정면으로 교차하지 않으면서 원형 교차로를 시계 방향으로 가장 오래 주행하는 시간을 구합니다.	보통5	완전 탐색시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Havannah (작은 입력)육각 보드에 주어진 돌을 순서대로 놓고 링, 브리지, 포크 가운데 처음 완성된 구조와 이동 번호를 보고합니다.	보통5	유니온 파인드BFS	아직 제출이 없습니다	5초	512 MB	채점 가능
다이아몬드 상속 (라지)각 상속 DAG에 서로 다른 상속 경로가 두 개 이상 존재하는 클래스 쌍이 있는지 판정합니다.	보통5	그래프위상 정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기술 개발 계획목표 기술과 이에 필요한 선행 기술을 모두 모아 사전 순으로 가장 앞선 연구 순서와 개수를 출력합니다.	보통5	위상 정렬그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
기술 개발 순서모든 목표 기술과 선행 기술을 포함한 최소 집합을 구하고 사전식으로 가장 작은 연구 순서를 출력합니다.	보통5	위상 정렬그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
약속 장소 정하기 (Large)속도가 다른 친구들이 한 도시에 모이므로 각 출발점에서 다익스트라를 실행해 가장 늦은 도착이 가장 이른 도시를 고합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
무한 정원 (Small)로봇이 그리는 미로 벽을 시뮬레이션으로 복원하고 벽을 넘지 않는 두 점 사이의 최단 거리를 구합니다.	보통5	BFS시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
결정 트리 (라지)특징 이름이 붙은 노드와 두 하위 트리로 이루어진 결정 트리를 파싱하고, 각 동물의 특징에 따라 경로를 따라가며 노드 가중치를 곱해 확률을 구한다.	보통5	문자열재귀+2	아직 제출이 없습니다	5초	512 MB	채점 가능
사각수식 (작은 입력)숫자와 덧셈, 뺄셈 기호가 놓인 작은 격자에서 각 질의 값이 나오도록 좌에서 우로 계산되는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.	보통5	BFS완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
길 건너기 (작은 입력)주기적으로 바뀌는 신호등이 있는 작은 격자에서 남서쪽 모서리부터 북동쪽 모서리까지 가는 최소 시간을 구한다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
유역 나누기 (Large)각 칸의 물이 가장 낮은 이웃으로 흘러 싱크에 모이고, 같은 싱크로 흐르는 칸을 한 유역으로 묶은 뒤 행 우선 문자열이 가장 작아지도록 유역에 알파벳을 붙인다.	보통5	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
불 트리 속이기 (작은 입력)게이트를 바꿀 수 있는 완전 이진 불리언 트리에서 루트가 V가 되도록 하는 최소 변경 횟수를 구한다.	보통5	트리동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
불 트리 속이기 (큰 입력)값이 고정된 리프와 AND/OR 게이트로 이루어진 완전 이진 트리에서 바꿀 수 있는 게이트를 최소로 뒤집어 루트 값을 V로 만드는 방법을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통5	동적 계획법트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
교통량 (작은 입력)트리와 Q개의 표가 주어질 때, 각 표가 지나는 유일한 경로의 간선마다 이용 횟수를 세고, 가장 많이 이용된 간선을 역 번호가 작은 쌍 순으로 출력한다.	보통5	트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지사 배정지점 b개를 비어 있지 않은 s개의 그룹으로 나눌 때, 지점 i에서 j로 가는 메시지 비용이 dist(i,본부)+dist(본부,j)인 상황에서 한 달 동안 택배가 이동하는 총 거리의 최솟값을 구한다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
인하 슈트높이 1에서 시작해 나무마다 다섯 가지 이동 중 하나를 골라 구멍 높이에 도달하되, 순간이동 T 사용 횟수를 K 이하로 최소화한다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 노선정점이 N개인 트리에서 모든 순서쌍이 고유 경로를 따라 버스를 보낼 때, 각 정류장을 지나는 버스의 수를 세어 N개 줄에 출력합니다.	보통5	트리수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
본대 산책고정된 여덟 개 건물 그래프에서 정보과학관을 출발해 정확히 D분 뒤 다시 돌아오는 닫힌 경로의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
1로 만들기 23으로 나누기, 2로 나누기, 1 빼기를 써서 N을 1로 만드는 최소 연산 횟수를 구하고, 그중 사전순으로 가장 작은 경로를 출력한다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
불 트리 속이기토너먼트 형태의 불리언 트리에서 바꿀 수 있는 AND/OR 게이트를 최소한으로 뒤집어 루트 값이 V가 되도록 하거나, 불가능하면 보고한다.	보통5	트리동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
매직 포션모든 도시가 연결된 완전 그래프에서 한 번의 이동 시간을 절반으로 줄이는 물약 K개를 써서 도시 0에서 도시 1까지 가는 최단 시간을 구한다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
지름이 가장 긴 트리 만들기루트에서 각 거리에 놓인 정점 수가 주어질 때, 이 수를 만족하면서 지름이 최대가 되는 트리를 구성하고 그 지름을 구한다.	보통5	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ABCDE무방향 친구 관계 그래프가 주어질 때, 서로 다른 다섯 명이 네 번의 친구 관계로 이어지는 단순 경로가 존재하는지 판별한다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오로라 공주각 사람의 부모 정보와 사망하거나 미국으로 떠나는 사람 목록이 주어질 때, 부모가 모두 한국에 살아 있는 사람 수를 센다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	32 MB	채점 가능
격자 숲정수 격자에서 한 번에 한 칸씩 움직이며, 멈추는 모든 나무에서 원점이 보이도록 유지하면서 (x, y)에서 원점까지 가는 최단 시간을 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	32 MB	채점 가능
난쟁이이름이 있는 난쟁이들 사이의 크기 비교가 여러 개 주어질 때, 그 진술들이 서로 모순되지 않는지 판정한다.	보통5	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
미로각 글자가 해당 글자 표지의 문을 여는 다중 그래프에서, 주어진 글자 순서에 따라 밥이 방 n에 도달할 확률을 구한다. 이동 가능한 같은 글자 문이 여러 개면 균등한 확률로 하나를 고른다.	보통5	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
2단 라우터N과 연결 수 상한, 전력 상한이 주어질 때 수집기와 분배기를 두어 모든 조건을 만족하는 2단 라우터 그래프를 구성한다.	보통5	그래프구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
즉흥 여행공항 사이 항공편 수가 주어질 때, ICN에서 출발해 임의로 K번 이동한 뒤 도착 확률이 가장 높은 공항을 구한다.	보통5	확률동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
최소 교환 횟수순열 A와 B가 주어질 때, A 안에서 두 원소를 교환하는 연산만으로 A를 B로 바꾸는 최소 횟수를 구한다.	보통5	배열해시맵+2	아직 제출이 없습니다	1초	64 MB	채점 가능
철도 노선 건설주민 수와 통행 불가 칸이 있는 N x N 격자에서 두 역을 잇는 상하좌우 경로 중 지나는 칸의 가중치 합이 가장 작은 경로를 찾는다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	64 MB	채점 가능
포화이진트리 거리 맞추기가중치가 있는 완전 이진 트리에서 모든 루트-잎 경로 길이가 같아지도록 간선 가중치를 올리되, 전체 가중치 합이 최소가 되게 한다.	보통5	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무역 연합 탈퇴L이 먼저 탈퇴한 뒤 원래 교역 상대의 절반 이상이 탈퇴하면 그 나라도 탈퇴한다. 이 과정이 끝났을 때 X의 탈퇴 여부를 판정한다.	보통5	그래프시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
숨바꼭질 3N에서 K까지 이동할 때 X-1이나 X+1로 가는 데 1초가 걸리고 2X로 순간이동하는 데는 시간이 걸리지 않을 때, 도달하는 최소 시간을 구한다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
침투전도성 세포(0)와 차단 세포(1)로 이루어진 M×N 격자에서 위쪽 행의 전도성 세포가 변을 공유하는 전도성 세포를 거쳐 아래쪽 행에 도달할 수 있는지 판정한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 어린 상사방향성 비순환 관리 체계에서 두 직원의 위치를 교환하는 명령과, 특정 직원을 관리하는 상사 중 가장 어린 사람의 나이를 묻는 질의를 처리합니다. 상사가 없으면 *를 출력합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
대학 교육과정매 학기 선수 과목을 모두 이수한 과목 중 우선순위가 높은 것부터 최대 M개를 골라 수강하고, 전체 학기 일정을 출력한다.	보통5	위상 정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
섬의 최소 개수땅(L), 물(W), 구름(C)으로 이루어진 격자에서 구름을 땅이나 물로 자유롭게 정할 수 있을 때 가능한 4방향 연결 섬 개수의 최솟값을 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
유리수 수열 31/1을 뿌리로 하고 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선 순서로 읽었을 때 N번째 유리수를 구한다.	보통5	트리수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세금가중 무방향 그래프에서 S에서 D까지의 최단 경로를 구하고, 세금 인상으로 모든 간선에 p가 더해질 때마다 최단 경로를 다시 출력한다.	보통5	최단 경로그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
비 오는 날의 카드 늘어놓기서로 다른 카드들이 주어질 때, 이웃한 두 카드가 같은 숫자나 같은 무늬를 가지도록 한 줄로 나열할 수 있는지 판정한다.	보통5	그래프DFS	아직 제출이 없습니다	2초	512 MB	채점 가능
표 계산기스프레드시트의 각 셀은 음이 아닌 정수이거나 다른 셀 주소들의 합을 나타내는 수식이며, 순환 참조가 없을 때 모든 셀의 값을 계산한다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
소 긴급 방송망소 N마리의 좌표가 주어질 때, 제곱 거리가 X 이하인 쌍을 연결한 그래프가 연결되게 하는 최소 정수 X를 구한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 탐색 2계획된 q개의 도로를 하나씩 건설한 뒤마다, 간선 하나당 이동 횟수 1로 계산한 도시 1까지의 최단 거리를 모든 도시에 대해 출력한다.	보통5	BFS그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
이모티콘화면에 이모티콘 1개가 있고 클립보드는 비어 있을 때, 복사, 붙여넣기, 하나 삭제 연산만으로 정확히 S개를 만드는 최소 시간을 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프 점프 2각 돌에서 A_i만큼 좌우로 점프할 수 있을 때 시작점 s에서 도달 가능한 돌의 수를 세되, 한 번 이상 점프해 s로 돌아올 수 있을 때만 s를 포함한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 문화 2상하 관계 트리에서 특정 직원의 부하 전체에 칭찬 값을 더하는 갱신과 한 직원의 누적 칭찬을 묻는 질의를 실시간으로 처리한다.	보통5	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
간선 이어가기 2가중치가 있는 간선 목록을 원하는 순서로 추가할 때, s와 t가 처음 연결되는 순간까지 추가한 간선 무게 합의 최솟값을 구한다.	보통5	그래프정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 문화 3직원들이 루트 트리를 이룬다. 부하가 직원 i에게 준 칭찬 w는 i와 대통령까지의 모든 조상에 더해지고, 2번 질의는 그 직원이 받은 누적 칭찬을 묻는다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비 (Small)섬의 높이 격자가 주어질 때, 비가 온 뒤 바다로 흘러나가지 못하고 고이는 물의 총량을 구한다.	보통5	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
BFF (Small)각 아이가 자기 단짝 옆에 앉도록 원형으로 배치할 수 있는 최대 인원을 구한다.	보통5	그래프완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
4연산s에서 시작해 +, -, , / 연산(s+s, s-s, ss, s/s)만으로 t에 도달하는 최소 연산 순서를 찾고, 같은 길이면 사전순으로 가장 앞선 답을 출력한다.	보통5	BFS수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 6N x N 목초지 격자에서 일부 인접한 칸 사이가 도로로 막혀 있고 서로 다른 칸에 K마리의 소가 있을 때, 도로를 건너지 않고는 만날 수 없는 소 쌍의 수를 센다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연구소작은 격자의 빈 칸에 벽을 정확히 3개 세워 바이러스가 도달하지 못하는 칸 수를 최대로 만든다.	보통5	완전 탐색BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
금융 쓰나미은행들의 잔액과 서로 간 대출 정보가 주어질 때, 자산이 한계값 미만으로 떨어지는 은행을 안전하지 않다고 반복 표시하고, 실패하는 순서대로 나열합니다.	보통5	시뮬레이션그래프+1	아직 제출이 없습니다	10초	512 MB	채점 가능
연결 잠재력방향 그래프를 인접 행렬로 주어질 때, 모든 정점 쌍의 최단 경로 중 가장 긴 길이와 그 길이를 가지는 순서쌍의 수를 곱해 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다른 길가중치가 있는 무방향 다중 그래프에서 두 마을 사이 최단 경로의 개수를 10^9+9로 나눈 나머지를 구한다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
선분 친구 (작은 버전)N개의 선분이 주어질 때 겹치는 선분끼리 간선으로 연결한 그래프를 만들고, 두 선분 사이의 최단 거리를 각 질의마다 답한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
나만 안되는 연애남초 학교와 여초 학교를 잇는 도로만 사용해 모든 학교를 연결하는 최소 신장 트리의 길이를 구하고, 불가능하면 -1을 출력한다.	보통5	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
홍삼 게임 (Easy)두 토큰이 원형으로 배열된 사람들 사이를 좌우로 정확히 D칸씩 움직일 때, 한 토큰이 다른 토큰을 가리켜 게임이 끝나는 최소 이동 횟수를 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
포니 익스프레스 (스몰)도시들이 일렬로 놓여 있고 각 도시에 말이 한 마리씩 있다. 각 말의 최대 이동 거리 제한을 지키며 중간 도시에서 말을 갈아탈 수 있을 때, 1번 도시에서 N번 도시까지 걸리는 최소 시간을 구한다.	보통5	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기쁨의 광선 (라지)가로/세로 광선 발사기를 90도 회전해 모든 빈 칸에 빛이 지나가고 어떤 발사기도 빛에 맞지 않게 하며, 사전순으로 가장 작은 격자를 출력한다.	보통5	시뮬레이션그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
프로젝트 스케줄링각 작업의 소요 일수와 선행 작업이 주어질 때 프로젝트 전체를 끝내는 최소 시간을 구한다.	보통5	위상 정렬동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
군대 탈출하기n×m 격자에서 (0,0)에서 (n-1,m-1)까지 이동하되, 한 방향으로 한 칸을 건너뛰는 점프를 최대 한 번 쓸 수 있을 때 필요한 최소 레벨을 구한다.	보통5	이분 탐색BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
암스테르담 거리M개의 방사형 거리와 반지름이 R*y/N인 N개의 반원 운하로 이루어진 반원형 도시에서 두 교차점 사이를 거리와 운하만 따라 이동할 때의 최단 거리를 구한다.	보통5	기하그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
파도의 왕참가자 0인 헹크가 토너먼트에서 왕이 될 수 있는지 판정하고, 가능하면 지정된 BFS 트리 순서를 뒤집어 출력한다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
단신쓴짠루트가 있는 이진 트리에서 간선을 잘라 크기가 K 이상인 조각을 X개 이상 만들 때, 자른 간선 비용의 합을 최소로 구한다.	보통5	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위 놀이 (Sugoroku)2번부터 N+1번 칸에 0 또는 1이 적혀 있을 때, 1부터 j까지의 눈금을 굴려 1이 적힌 칸에 멈추지 않고 N+2번 칸에 도달하거나 지나칠 수 있는 가장 작은 주사위 면 수 j를 구한다.	보통5	동적 계획법BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Moloco의 Xayahh-Rakann (Hard)n개의 항아리와 m개의 떨어질 수 없는 쌍이 주어질 때, 어떤 떨어질 수 없는 쌍도 두 건물로 나뉘지 않도록 정확히 k개의 항아리를 한 건물에 둘 수 있는지 판정한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1.5초	128 MB	채점 가능
젖 짜는 순서일부 소들 사이의 순서 조건과 특정 소의 고정 위치가 주어질 때, 소 1이 차지할 수 있는 가장 이른 자리를 구한다.	보통5	위상 정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가계도어미와 자식 쌍이 주어질 때 두 소의 관계를 형제, 직계 조상, 이모, 사촌, 무관 중 하나로 정해진 규칙 순서에 따라 판별한다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전국시대국가 그룹 간의 동맹과 전쟁 기록을 처리한다. 동맹은 병력을 합치고 전쟁은 강한 쪽이 약한 쪽을 흡수하며 남은 병력은 차이만큼이고, 마지막에 살아남은 그룹의 병력을 오름차순으로 출력한다.	보통5	유니온 파인드구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물탱크벽에 구멍이 있는 격자 모양 물탱크에서 물이 밖으로 빠진 뒤 남은 물의 총 부피를 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Pants On Firea가 b보다 나쁘다는 n개의 참인 문장이 엄격한 순서 관계를 이룰 때, m개의 질의를 도달 가능성으로 판정해 Fact, Alternative Fact, Pants on Fire로 분류한다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능