문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 5743개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
바리스타의 힘벽이 있는 격자에서 (1,1)에서 (N,M)까지 최소 이동 횟수를 구한다. 한 번에 한해 어떤 칸에서 네 방향 중 하나의 벽을 모두 지울 수 있다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
交易計画 (Trade Plan)각 질의마다 두 도시가 두 끝점의 주(州)에 속한 도시만 거쳐 연결되는지 판정한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
미로가장자리에 구멍이 정확히 두 개 있는 미로가 주어질 때, 두 구멍을 잇는 최단 경로에 쓰이지 않은 길을 @로 표시해 출력한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
혼자 하는 윷놀이주어진 윷가락 던지기 순서대로 말 하나를 10턴 안에 윷판 한 바퀴 돌려 완주하는지 시뮬레이션해 승패를 판정한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열 복원여러 쌍의 인덱스 i, j에 대해 a_i + a_j = k가 주어질 때 정수 수열을 복원하고, 답이 여러 개면 ERROR를 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
좀비 바이러스격자에서 1번과 2번 바이러스가 동시에 퍼지고, 완전히 감염되기 전에 두 바이러스가 모두 도착한 칸은 3번 바이러스가 된다. 각 바이러스가 감염시킨 칸 수를 센다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
암호 해독구간 XOR 단서를 모두 만족하는 N개의 수를 복구하고, 불가능하면 -1을 출력한다.	보통6	유니온 파인드누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
해킹각 방에서 다음 방으로 가는 간선이 하나씩 있는 그래프에서 간선을 최대 하나만 바꿔 한 시작점에서 방문할 수 있는 서로 다른 방의 수를 최대로 만든다.	보통6	그래프구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
선인장이 무럭무럭 자라고 있어요선인장 그래프의 각 줄기에 매일 물을 주며 색깔별 꽃 수요를 충족하도록 각 회장에게 서로 다른 날을 배정하는 문제입니다.	보통6	그래프DFS+2	아직 제출이 없습니다	1.3초	1024 MB	지문만 제공
Parking Lot빈 칸과 주차된 차로 이루어진 r×c 격자에서 왼쪽 위 모서리에서 오른쪽 아래 모서리까지 가장 빠르게 걸어가는 시간을 구합니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Lone Rook룩과 움직이지 않는 나이트들이 있는 격자에서, 공격받는 칸에 멈추지 않고 행과 열을 따라 미끄러져 목표 칸에 도달할 수 있는지 판정한다.	보통6	그래프BFS+1	아직 제출이 없습니다	11초	1024 MB	지문만 제공
Diameter Two신뢰할 수 없는 노드는 차수가 정확히 1, 신뢰하는 노드는 차수가 2 이상이 되도록 연결하고 지름이 2 이하가 되게 하면서 간선 수를 최소로 만든다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
James’s Birthday Partyp명의 사람과 c개의 전화번호 연결로 이루어진 무방향 그래프에서 간선 하나를 지웠을 때 그래프가 끊기는지 판정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Robot Turtles바위와 얼음 성이 있는 8x8 보드에서 거북이를 왼쪽 아래에서 다이아몬드까지 이동시키는 최단 명령어 나열을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Victory Through Synergy10개 노드로 이루어진 포메이션과 공통 속성을 가진 10명의 선수가 주어질 때, 각 노드의 시너지가 차수 이상이 되도록 선수를 배치할 수 있는지 판정한다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bowser's Pipes각 노드는 다음 방을 가리키거나 코인 방에서 끝난다. 각 질의 파이프마다 같은 코인 방에 도달하면서 워프 방을 가장 적게 지나는 파이프를 찾는다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
노트 조각1번에서 N번까지 가면서 모든 노트 조각을 모으고, 최단 경로 길이 이하의 시간에 N번에 도착하는 경로를 찾아 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최고의 간선모든 정점 쌍의 최단 경로를 구한 뒤 각 간선이 몇 개의 최단 경로에 포함되는지 세고, 최댓값을 가진 간선 번호를 모두 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hamiltonian Tour2x2 블록 단위 격자에서 비어 있는 모든 칸을 한 번씩만 지나 시작점으로 돌아오는 닫힌 경로를 찾는다.	보통6	그래프DFS+2	아직 제출이 없습니다	25초	1024 MB	지문만 제공
BAČVA격자 위의 통을 방향에 따라 굴리거나 넘어뜨릴 수 있을 때, 목적지까지 최소 몇 번 넘어뜨려야 하는지 구합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
INFRASTRUKTURAN개 도시의 목표 차수 Di가 주어질 때, 그 차수를 만족하는 트리를 만들 수 있는지 판정하고 가능하면 N-1개의 간선을 출력합니다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
꼼꼼한 쿠기의 졸업여행주어진 순서대로 관광지를 하나씩 제거하면서, 제거 전을 포함해 남은 그래프가 비어 있지 않고 연결되어 있는지 판별한다.	보통6	그래프유니온 파인드	아직 제출이 없습니다	2초	512 MB	지문만 제공
시니컬한 개구리N x M 격자에서 각 칸은 정해진 거리만큼 한 방향으로 점프를 강제한다. 자유 점프를 최대 한 번 쓸 수 있을 때 집까지의 최소 점프 횟수를 구한다.	보통6	BFS그래프	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Emergency Exit출구가 하나뿐인 격자에서 최대 100명이 동시에 움직일 때 모두 탈출하는 최소 시간과 각자의 이동 경로를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mascot Maze각 방에 13개 문자 중 하나를 배정해 출구를 따라 연속으로 방문하는 세 방의 문자가 모두 다르게 만들고, 불가능하면 불가능을 출력한다.	보통6	그래프그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
시루의 백화점 구경기둥과 마네킹이 있는 N x M 격자에서 마네킹과의 거리가 K 이하인 칸을 피해 시작점에서 의자까지 가는 최소 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Twitch Plays VIIIbit Explorer격자 왼쪽 위에서 오른쪽 아래까지 이동하며 밟은 칸의 글자로 아이디를 완성하는 횟수를 최대화하고, 남은 글자 없이 포탈을 작동시키는 이동 순서를 출력한다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Labyrinth방향 그래프에서 시작 정점 s와 도착 정점 t만 공유하는 두 개의 단순 경로를 찾거나, 그러한 경로가 없음을 판별한다.	보통6	그래프DFS+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
이상한 스위치각 스위치의 초기 상태와 뒤집는 스위치 목록이 주어질 때, 모든 스위치를 켜는 최소 누름 횟수를 구한다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
전국 대학생 프로그래밍 대회 동아리 연합 토너먼트싱글 엘리미네이션 대진표 기록에서 경기 하나가 빠졌을 때, 빠진 경기의 가능한 결과를 모두 찾는다.	보통6	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고속의 숫자 탐색벽이 있는 5x5 보드에서 학생은 한 칸 걷거나 막히거나 7을 만날 때까지 미끄러진다. 유일한 1까지의 최소 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Hoax Spreading각 사용자의 접속 시간 구간이 주어질 때 같은 날 동시에 접속한 사용자끼리 거짓 정보를 공유한다. 시작 사용자별로 N일 뒤 감염된 사용자 수를 구한다.	보통6	구간그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
NMABCD각 격자와 두 칸이 주어질 때, 시작 칸에서 도착 칸까지 단순 경로로 방문할 수 있는 최대 칸 수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고속의 오름차순 숫자 탐색5x5 보드에서 1부터 6까지 순서대로 방문하는 최소 이동 횟수를 구한다. 한 번의 이동은 한 칸 걷기나 막히거나 7을 만날 때까지 미끄러지기다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
잔디 예측하기초기 잔디 격자와 퍼짐 범위 D, 예측 격자가 주어질 때 잔디가 정확히 예측한 칸에 도달할 수 있는지 판정한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
86 ─에이티식스─ 1N x N 격자에서 대각선으로만 움직이는 유닛이 최대 10개의 레기온을 모두 해치우는 최소 시간을 구하고, 불가능하면 Shorei를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
86 ─에이티식스─ 2N x N 격자에 있는 레기온과 파일럿의 위치가 주어질 때, 대각선 이동으로 인접한 레기온을 최대 2기씩 해치우며 모든 레기온을 없앨 수 있는지 판단한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소방차가중치가 있는 무방향 그래프에서 S에서 T까지의 최단 거리를 구하고, 그러한 최단 경로 중 S와 T를 포함해 지나는 모든 교차로에서 충전한 물의 합이 최대가 되는 경로의 물의 양을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
빠른 무작위 숫자 탐색이동 불가 칸이 있는 5x5 보드에서 시작 칸에서 출발해 1부터 6까지 적힌 여섯 칸을 모두 방문하는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Word Tree길이가 같은 n개의 단어가 주어지고 두 단어의 간선 비용을 대응하는 글자들의 ASCII 값 차이 합으로 정의할 때, 가능한 모든 스패닝 트리 중 최대 간선 비용의 최솟값을 구합니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Discord Daisy Chain채널과 봇 사이의 메시지 전달 관계가 주어질 때, 메시지를 보내면 모든 채널에 도달하는 시작 채널의 수를 센다.	보통6	그래프DFS	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Time to Eat격자에서 위쪽 왼쪽에서 아래쪽 오른쪽으로 이동하되, F걸음마다 한 번 이상 음식 칸을 지나야 할 때 필요한 최소 걸음을 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빠른 오름차순 메시지 전달12명의 학생이 6개의 고정된 친구 집단으로 묶여 있을 때, 집단 순서대로 메시지를 전달하는 최소 총 시간을 구한다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Programming Team’s Will사탕을 분배하는 N명의 떠나는 학생들의 유언장과 M명의 전체 학생이 주어질 때, 유언장을 수렴할 때까지 반복 적용한 뒤 각 학생이 최종적으로 갖는 사탕 수를 구한다.	보통6	그래프확률+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Editor Navigation각 줄의 길이와 현재 커서 위치, 목표 커서 위치가 주어질 때 화살표 키를 최소 몇 번 눌러 목표에 도달하는지 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Multimodal Transport각 구간이 네 가지 운송 수단 중 하나를 쓰고 도시에서 수단을 바꿀 때마다 해당 도시의 요금이 붙을 때, 출발 도시에서 도착 도시까지 최소 운송 비용을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Don’t Break the Ice정사각형 얼음 블록 판과 이동 목록이 주어질 때, 이미 사라진 블록을 치는 무효 이동의 수를 센다. 블록이 빠지면 연쇄적으로 다른 블록도 떨어진다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rising Tides천장 높이 격자가 주어질 때, 초당 해수면이 1mm씩 상승하는 상황에서 각 칸에 들어가는 시점의 남은 천장 높이의 최솟값을 최대화하는 좌상단에서 우하단 경로를 찾는다.	보통6	이분 탐색BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bouncing Bunnies각 언덕의 온도와 습도가 주어질 때 온도 변화량과 습도 변화량이 같은 두 언덕 사이를 이동하며 1번 언덕에서 n번 언덕까지 가는 최소 점프 횟수를 구한다.	보통6	그래프BFS	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Lost EdgeN×M 격자에서 플레이어가 도달 가능한 자기보다 낮은 레벨의 몬스터를 잡아 목표 레벨 K를 만든 뒤 레이드 장소에 도착할 수 있는지 판정한다. 이미 잡은 몬스터 칸은 계속 지나갈 수 있다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
House Numbering정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 간선의 집 h개를 양 끝 정점 중 한 곳부터 번호 매기되, 한 정점에 인접한 두 집의 번호가 겹치지 않도록 모든 간선의 방향을 정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
험난한 등굣길정체 구역마다 맨해튼 거리 D 이내의 칸이 막혀 있을 때, (1,1)에서 (N,M)까지 막힌 칸을 피해 갈 수 있는지 판정하고 최단 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서커스 나이트돌고래는 1보다 큰 공약수를 갖는 ID에게만 메시지를 전달할 수 있으므로, 임의의 돌고래에서 도달 가능한 가장 큰 무리의 크기를 구한다.	보통6	그래프정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사과 빨리 먹기지나간 칸이 즉시 장애물로 바뀌는 5x5 보드에서 시작 칸부터 사과 3개를 먹는 최소 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
ETA목표 분수 a/b가 주어질 때 정점 1까지의 평균 최단 거리가 a/b인 연결 무방향 그래프를 만들거나, 불가능하면 불가능하다고 출력한다.	보통6	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geometry of Triangles여러 삼각형이 변을 공유하며 주어질 때 모든 변을 덮는 최소 넓이의 부분집합을 고르고, 그 넓이를 소수 첫째 자리까지 출력한다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inspection마을 사이의 일방통행 도로 그래프가 주어질 때, 왕복 여행이 가능하도록 새로 지어야 하는 최소 도로 수를 구하거나 불가능하면 -1을 출력한다.	보통6	그래프유니온 파인드	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Glomazna Gužva격자 도시에서 직사각형 구역마다 블록 통과 시간이 다를 때 두 교차점 사이의 최단 이동 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chain Email연락처 방향 그래프와 시작하는 한 사람이 주어졌을 때, 시작점에서 도달할 수 있고 동시에 사이클로도 갈 수 있는 사람을 찾는다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Under Construction Forever각 정점에 비용이 있는 연결 그래프에서 차수가 1인 정점을 유일한 이웃에 합쳐 제거하는 과정을 반복할 때, 남는 최소 정점 수와 그 최소 비용, 그리고 최소 비용으로 달성하는 방법의 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knights Airways어떤 도시로 들어오는 항공편이 모두 도착한 뒤에 그 도시를 떠나는 항공편이 출발하도록 순서를 정하고, 동률이면 항공편 번호가 작은 쪽을 먼저 둔다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dungeon Trouble!일부 정점에 2, 3, 5가 미리 칠해진 연결 그래프가 주어질 때, 5가지 색으로 모든 정점을 칠할 수 있는지 판정한다.	보통6	그래프완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
includeN개 파일과 방향 포함 관계가 주어질 때, 모든 파일에 도달하도록 직접 포함해야 하는 파일의 최소 집합을 구하고, 크기가 같으면 번호 합이 최소인 집합을 출력한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Checkpoint격자 미로에서 S에서 E까지 이동하되 번호가 붙은 체크포인트를 오름차순으로 모두 들르는 최단 경로의 길이를 구해 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bomb파괴 가능한 벽이 있는 3차원 미로에서 시작점에서 출구까지 가는 데 부숴야 하는 벽의 최소 개수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
색종이와 공예N×M 격자에서 상하좌우로 같은 알파벳이 연결된 조각을 하나로 볼 때, 모든 조각이 변이 격자에 나란한 꽉 찬 직사각형인지 판정한다.	보통6	BFSDFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사기 주사위정팔면체 주사위에서 관찰한 네 면 숫자 조합들이 주어질 때, 모든 조합을 만들 수 있는 주사위 배치가 존재하는지 판별한다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
형광펜 강민우연결된 무방향 가중 그래프에서 모든 A-B 경로와 만나는 최소 비용 간선 집합을 고르고, 가능하면 K에 연결된 간선도 포함해 비용과 간선 목록을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wycieczka górska단조 격자에서 왼쪽 위에서 오른쪽 아래까지 최소 이동 시간을 구하고, k명 중 정확히 그 시간에 도착하는 사람 수를 센다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Bomberman폭탄 하나를 놓아 같은 행과 열의 벽돌 벽을 부순 뒤, 시작점에서 도착점까지 최단 경로와 이동 순서를 출력한다.	보통6	BFS그래프+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Przedszkolen명의 아이와 친구 관계 그래프가 주어질 때, 각 질의 k에 대해 k가지 색을 쓰는 적절한 색칠의 수를 1e9+7로 나눈 나머지를 구합니다.	보통6	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Monopol무향 그래프가 주어질 때 변의 개수가 짝수인 단순 사이클을 찾거나, 그런 사이클이 없으면 없다고 판정하는 문제이다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hesthoppning바위가 있는 격자에서 두 나이트가 바위를 뛰어넘어 이동할 수 있을 때, 둘이 같은 칸에서 만날 수 있는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Bergsvandring산맥을 이루는 꺾은선이 주어질 때, 기울기 제한을 만족하고 지형을 뚫지 않는 다리만 놓아 첫 점에서 끝 점까지 이동하는 최소 다리 길이의 합을 구하거나 불가능하면 -1을 출력한다.	보통6	그래프기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grottflykt작은 격자에서 가로, 세로 순서로 움직이는 정해진 규칙을 따르는 곰을 피해 출구까지 도달하는 이동 순서를 찾는다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knights of Ni막힌 칸이 있는 W x H 격자에서 시작점에서 아무 관목 칸으로 간 뒤 나이 기사단에게 도착하는 최단 왕복 거리를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Skiing각 이동의 시간이 2^(고도 차)로 변하는 속도에 좌우될 때, 왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 최소 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Navigating the CityS와 E가 표시된 도시 도로 격자 지도에서 유일한 최단 경로를 찾아 방향 문자와 이동 블록 수로 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lying Livestock소 A가 소 B가 소 C보다 많이 먹는다고 주장하는 기록이 주어질 때, 나머지 주장과 모순 없이 유일한 거짓말쟁이가 될 수 있는 소의 수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Millenium Leapcow1부터 N*N까지 채워진 N×N 판에서 나이트 이동으로 더 큰 수로만 이동하는 최장 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Secret Milk PipesW개의 급수소를 모두 연결하는 신장 트리 가운데 비용이 두 번째로 싼 것을 구한다.	보통6	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gift Giving각 소가 원하는 선물 목록과 보유한 선물 목록이 주어질 때, 서로 다른 선물을 받아 만족하는 소의 최대 수를 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Calisthenics가중치가 있는 방향 간선 N개가 주어질 때, 가장 짧은 방향 사이클의 길이를 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Tours목초지의 좌표와 연결 성분을 나타내는 인접 행렬이 주어질 때, 두 성분 사이에 길 하나를 추가해 합쳐진 목초지의 지름을 최소로 만들고 그 값을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MVP 투표각 병사의 투표 대상과 한 팀의 최소 인원 M이 주어질 때, 자기 팀에 투표한 유일한 거짓말쟁이가 될 수 있는 병사를 모두 구한다.	보통6	그래프구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
塗りつぶし (Painting)H×W 격자의 각 칸에 색이 주어질 때, 한 칸을 골라 같은 색으로 연결된 영역 전체를 다른 색으로 한 번 칠한 뒤 만들어지는 가장 큰 영역의 크기를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순찰 경로완전 그래프의 신장 트리가 주어질 때, 트리의 간선을 하나도 쓰지 않으면서 모든 정점을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력한다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
MazeMan문자가 입구이고 점이 먹을 대상인 미로에서 도달 가능한 모든 점을 먹는 데 필요한 최소 입구 수와 도달할 수 없는 점의 개수를 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Movie Night각 친구는 특정한 다른 친구가 참석할 때만 오려고 한다. 이 의존 관계에 대해 닫힌 공집합이 아닌 부분집합의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
치노와 코코아높이가 10 이하인 트리에 floor(N^2/5)개 이상의 간선을 더해 그래프를 만들고, 반대 실행에서는 그 그래프만 보고 원래 트리를 복원한다.	보통6	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
깃발 꽂기같은 N개 정점 위에 지상 통로 그래프와 구름다리 그래프가 주어질 때, 지상 통로만 쓰는 모든 경로에 깃발이 하나 이상 있고 구름다리만 쓰는 모든 경로에는 깃발이 하나 이하가 되도록 건물을 고른다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
요가 수업선택된 동작 집합, 대체 조건 쌍, 충돌 쌍이 주어질 때 두 조건을 모두 만족하는 선택이 존재하는지 판정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Find and Replace길이가 같은 두 문자열이 주어질 때, 한 글자를 다른 글자로 모두 바꾸는 연산으로 입력을 출력으로 만드는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Concealed DominoN개의 도미노에서 -1로 가려진 눈을 채워 모든 도미노가 서로 다르고 각 완성된 쌍이 입력 패턴과 일치하도록 만든다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ferries (Easy)자동차의 초기 위치 x와 시간 순서대로 관측한 위치 목록이 주어질 때, 이를 설명하는 최소 개수의 L/R 페리 순서를 찾아 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Humble Captainsn명의 아이를 정점, m개의 친구 관계를 간선으로 두고 1번과 2번이 각각 한 팀의 주장이 될 때 두 팀 내부 간선 수의 합의 최댓값과 두 팀 강도의 차의 최솟값을 각각 구한다.	보통6	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum enjoyment무방향 그래프에서 모든 경로가 링크를 최대 L개까지만 사용할 수 있을 때, 소스에서 싱크로 보낼 수 있는 최대 대역폭을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Appearance of the Runo속성 4개에서 각각 아이템을 하나씩 골라 M개의 금지된 쌍을 피하는 조합의 수를 구한다.	보통6	조합론그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
금광같은 기업이 채굴하는 두 방 사이의 거리가 홀수여야 한다는 조건에서 모든 방을 채굴하는 데 필요한 최소 기업 수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
강아지는 많을수록 좋다0에서 시작해 A 또는 B를 더해 정확히 N마리에 도달하되, 중간 합이 주어진 M개의 닫힌구간에 들어가면 안 된다. 최소 덧셈 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공