cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
나이트의 최소 이동 횟수8x8 체스판에서 두 칸이 주어질 때, 나이트가 첫 번째 칸에서 두 번째 칸으로 가는 최소 이동 횟수를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
Moloco의 Xayahh-Rakann (쉬움)n개의 병과 분리하면 안 되는 쌍들이 주어질 때, 어떤 분리 쌍도 갈라지지 않도록 정확히 k개의 병을 남길 수 있는지 판정한다.쉬움3완전 탐색그래프+1아직 제출이 없습니다2초512 MB채점 가능
몰로코의 League of Overwatch (쉬움)충돌 그래프가 주어질 때, 각 충돌 쌍이 서로 다른 그룹에 속하도록 정점을 공집합이 아닌 두 그룹으로 나눌 수 있는지 판정한다.쉬움3그래프BFS아직 제출이 없습니다2초512 MB채점 가능
탐험 레이스체크포인트를 정점으로 하는 가중 무방향 그래프에서 모든 체크포인트가 연결되도록 유지할 때 필요한 간선 길이 합의 최솟값을 구한다.쉬움3최소 신장 트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
나무 위 오두막땅과 가까운 나무를 포함한 모든 나무집을 총 케이블 길이가 최소가 되도록 연결하되 이미 설치된 케이블은 사용할 수 있다. 새로 놓아야 할 케이블 길이를 출력한다.쉬움3최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
뱀과 사다리 게임사다리와 뱀이 있는 10x10 판에서 1번 칸에서 100번 칸까지 주사위를 굴리는 최소 횟수를 구한다. 한 번 굴리면 1에서 6칸 이동한다.쉬움3BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
늑대와 양양과 늑대가 있는 격자에서 빈 칸에 울타리를 놓아 어떤 늑대도 양에게 닿을 수 없게 만들거나, 불가능하면 0을 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Patkice섬 'o'에서 네 방향으로 출발해 화살표 해류를 따라 이동할 때 'x'에 가장 빨리 도착하는 방향을 찾는다.쉬움3시뮬레이션그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Contact Tracer시간 순서대로 주어진 접촉 기록과 감염자 한 명이 주어질 때, 그 감염자로부터 접촉 연쇄를 따라 도달할 수 있는 사용자 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Skattkartan격자 왼쪽 위 칸에서 화살표를 따라 이동해 초밥에 도달하는지, 사무라이에 도달하는지, 아니면 영원히 순환하는지 판정한다.쉬움3시뮬레이션그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
헌내기는 친구가 필요해N×M 격자에서 시작 칸 'I'에서 벽이 아닌 칸으로 상하좌우 이동만 해 도달할 수 있는 사람 'P'의 수를 세고, 아무도 만나지 못하면 TT를 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
영상처리각 픽셀의 RGB 평균을 T와 비교해 0 또는 255로 바꾼 뒤, 상하좌우로 연결된 255 픽셀 덩어리의 개수를 센다.쉬움3DFSBFS+2아직 제출이 없습니다1초512 MB지문만 제공
Counting Stars흑백 이미지에서 가로나 세로로 인접한 흰 픽셀을 하나의 별로 묶어 별의 개수를 센다.쉬움3그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
푸앙이와 별완전 그래프에서 주어진 간선들을 지운 뒤, 1번 정점에서 모든 정점까지의 최단 거리를 구하고 도달할 수 없으면 -1을 출력한다.쉬움3그래프BFS아직 제출이 없습니다3초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 1정점 R에서 시작해 인접 정점을 오름차순으로 방문하는 깊이 우선 탐색을 수행하고, 각 정점이 몇 번째로 방문되는지 출력한다.쉬움3그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 깊이 우선 탐색 2정점 R에서 시작해 인접 정점을 내림차순으로 방문하는 깊이 우선 탐색을 수행하고, 각 정점이 몇 번째로 방문되는지 출력한다.쉬움3그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Tree Hopping각 테스트 케이스에서 주어진 순열의 인접한 두 노드 사이의 트리 거리가 3 이하인지 확인한다.쉬움3트리BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
RailroadDUPLO 선로에서 X자 교차로 X개와 Y자 분기기 Y개를 모두 사용해 막다른 곳이 없는 닫힌 선로를 만들 수 있는지 판정한다.쉬움3그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
빠른 숫자 탐색이동할 수 없는 칸이 있는 5x5 보드에서 시작 칸에서 1이 적힌 칸까지의 최소 이동 횟수를 구하고, 도달할 수 없으면 -1을 출력합니다.쉬움3BFS그래프아직 제출이 없습니다1초512 MB지문만 제공
값이 k인 트리 노드의 깊이부모를 먼저 나열한 간선 정보와 각 정점의 고유한 값이 주어질 때, 값 k를 가진 정점의 깊이를 구한다.쉬움3트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
빠른 오름차순 숫자 탐색-1 칸을 지날 수 없는 5x5 격자에서 1부터 6까지 적힌 칸을 순서대로 방문하는 최소 이동 횟수를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Rain Boots8 곱하기 8 격자에서 진흙과 깨끗한 칸이 주어질 때 S에서 E까지 밟는 진흙 웅덩이 수의 최솟값을 구한다.쉬움3그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Gruppindelning학생 명단과 친구 쌍이 주어질 때, 친구끼리 같은 조가 되도록 하면서 만들 수 있는 조의 최대 개수를 구한다.쉬움3유니온 파인드그래프아직 제출이 없습니다1초1024 MB지문만 제공
Satellite Photographs별표와 점으로 이루어진 격자에서 상하좌우로 이어진 별표 무리 중 가장 큰 것의 크기를 구한다.쉬움3DFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Trapped벽이 문자 격자로 그려진 미로에서 1행 오른쪽의 출구에 도달할 수 없는 칸의 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
초콜릿 보관함가운데가 막힌 3x3 격자에서 O 칸들이 이루는 연결 요소의 크기를 오름차순으로 나열한 값이 화면에 표시된 숫자 목록과 같은지 판정한다.쉬움3그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Шахматы8x8 체스판에서 한 말이 세로나 가로로 두 칸, 또는 대각선으로 한 칸씩 움직일 때 다른 말이 있는 칸에 도달할 수 있는지 판정한다.쉬움3그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
A-maze-ing Lakes0과 1로 이루어진 격자에서 물 타일이 상하좌우로 연결된 호수를 세고, 각 호수의 넓이를 작은 순서대로 출력한다.쉬움3그래프DFS+1아직 제출이 없습니다10초1024 MB지문만 제공
삼월 초하루100℃ 물이 담긴 숙우 3개에서 물을 옮길 때마다 5℃씩 식는다. 각 물의 목표 온도와 최종 배치가 주어질 때 가능한 이동 순서를 찾거나 불가능을 판정한다.쉬움3BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
ШАХМАТНА ДЪСКA1부터 20까지의 수가 한 번씩 채워진 4×5 격자가 주어질 때, 1, 2, ..., k가 나이트의 합법적인 이동 경로가 되는 가장 큰 k를 구한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Easy as ABCA, B, C로 채워진 3 곱하기 3 격자에서 서로 다른 세 칸을 골라 연속한 칸이 인접하도록 만들 수 있는 길이 3 단어 중 사전순으로 가장 앞선 단어를 찾는다.쉬움3완전 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
에어드롭각 전송이 버전 차이 T 이하와 거리 K 이하를 만족하는 연결 사슬을 따라 시작 기기에서 도달할 수 있는, 사진을 가진 친구를 모두 찾습니다.쉬움3그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Harvest Waterloo건초 더미를 피해 상하좌우로 이동하며 시작 위치에서 도달할 수 있는 모든 호박의 값을 더한다.쉬움3그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
그래프와 그래프직선 Ax+By=C가 정수 격자점 (x,y)를 지날 때마다 x번 정점에서 y번 정점으로 간선을 추가하고, 각 정점의 인접 정점을 오름차순으로 출력한다.쉬움3구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Observing ObjectsN×M 격자에서 8방향으로 연결된 같은 색 픽셀 덩어리의 개수를 센다.쉬움3DFS그래프아직 제출이 없습니다2초1024 MB지문만 제공
Doner Time!가중 무방향 그래프에서 교차로 1로부터 가장 가까운 도네르 가게가 있는 교차로를 찾고, 거리가 같으면 번호가 가장 작은 교차로를 고른다.쉬움3최단 경로그래프+1아직 제출이 없습니다3초2048 MB지문만 제공
Island Exploration격자에서 시작 칸에서 상하좌우로 이동해 도달할 수 있는 육지 칸의 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
비밀번호3x3 격자에서 K가 적힌 칸에서 시작해 모든 칸을 한 번씩만 지나는 경로의 수를 센다.쉬움3DFS백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Friends무향 친구 관계 그래프와 내 사용자 번호가 주어질 때, 친구 관계가 전이적이라는 규칙 아래 내가 모든 사용자와 친구인지 판정한다.쉬움3그래프유니온 파인드+1아직 제출이 없습니다1초2048 MB지문만 제공
3-Puzzle1부터 3까지의 타일과 빈칸 하나가 있는 2x2 슬라이딩 퍼즐이 주어질 때, 완성 상태까지 필요한 최소 이동 횟수를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초2048 MB지문만 제공
Misty모든 집이 연결되도록 하는 최소 총 길이의 길 집합을 찾아 그 길들의 번호를 출력한다.쉬움3그래프최소 신장 트리+2아직 제출이 없습니다1초2048 MB지문만 제공
물약시장 재료의 가격과 제조 레시피가 주어질 때, LOVE라는 물약 1단위를 만드는 최소 비용을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 전투격자에서 상하좌우로 연결된 같은 색 병사 그룹을 찾아 각 그룹 크기의 제곱을 색깔별로 합산해 출력합니다.보통4BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
효율적인 해킹컴퓨터 N개와 신뢰 관계가 주어질 때, 처음 해킹했을 때 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터 번호를 모두 출력합니다.보통4그래프BFS+1아직 제출이 없습니다5초256 MB채점 가능
나이 관계나이 비교 결과로 방향 그래프를 만들고, 전이적 관계를 이용해 두 사람 중 누가 더 나이가 많은지 도달 가능성으로 판별합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
랜선 기부방들 사이 케이블 길이를 문자로 인코딩한 행렬이 주어질 때 최소 스패닝 트리를 구해 기부할 수 있는 케이블 길이의 최댓값을 구하고, 모든 방을 연결할 수 없으면 -1을 출력합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
탑 공격타워들이 사거리 내에서 에너지를 전달할 때마다 절반씩 손실되는 상황에서, 다중 소스 BFS로 적에게 줄 수 있는 최대 피해를 구하는 문제입니다.보통4BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
지름길최대 12개의 일방향 단축 도로가 있는 고속도로에서 0에서 D까지 가는 최소 이동 거리를 구합니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
경찰서방향 그래프와 각 도시의 건설 비용이 주어질 때, 강한 연결 요소를 찾아 각 요소에서 최소 비용 도시의 비용을 합산합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
건물 완성 시간건물마다 건설 시간과 선행 건물이 주어질 때, 자원과 동시 건설에 제한이 없다고 가정하고 각 건물의 최소 완료 시간을 구합니다.보통4위상 정렬동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
이분 그래프여러 개의 무방향 그래프가 주어질 때 각 그래프를 두 그룹으로 나누어 같은 그룹 안에 변이 없도록 색칠할 수 있는지 판별합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
그림판 조각 크기칸 사이를 막는 선분이 주어진 격자에서 BFS나 DFS로 연결된 영역들을 찾아 가장 큰 영역과 가장 작은 영역의 크기를 구합니다.보통4BFSDFS+2아직 제출이 없습니다2초128 MB채점 가능
최단 경로정점 20,000개, 간선 300,000개인 방향 그래프에서 시작점 K로부터 각 정점까지 최단 거리를 구하고 도달 불가능하면 INF를 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
문제 풀이 순서N개의 문제와 M개의 선행 관계가 주어질 때, 항상 가능한 가장 작은 번호를 선택하는 위상 정렬 순서를 출력합니다.보통4위상 정렬힙+1아직 제출이 없습니다2초128 MB채점 가능
캠퍼스의 서로 다른 종교같은 종교를 믿는 학생 쌍 정보가 주어질 때, 유니온-파인드로 가능한 최대 종교 수를 여러 테스트케이스에 대해 구합니다.보통4유니온 파인드그래프아직 제출이 없습니다1초128 MB채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
최소 비용 구하기방향성 있는 가중치 그래프에서 출발 도시부터 목적지 도시까지 가는 최소 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다0.5초128 MB채점 가능
팀 배분서로 싫어하는 학생끼리 같은 팀이 되지 않도록 그래프를 이분 색칠해 두 팀으로 나누고 각 팀 명단을 출력합니다.보통4그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
운동정점이 최대 400개인 방향 그래프에서 최소 비용 사이클을 찾는 문제로, 플로이드-워셜 방식으로 풀 수 있습니다.보통4최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.보통4동적 계획법위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
축사 배정각 소가 원하는 축사 목록이 주어질 때, 서로 다른 축사에 배정 가능한 소의 최대 수를 이분 매칭으로 구합니다.보통4그래프그리디아직 제출이 없습니다2초128 MB채점 가능
명제 증명문자들 간의 방향 관계가 주어질 때 전이 폐쇄를 구해 자기 자신을 제외한 증명 가능한 명제들을 정렬해 출력합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
줄 세우기학생 N명 사이의 선후 관계가 주어질 때 모든 조건을 만족하는 순서, 즉 위상 정렬 결과를 하나 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
트리 만들기정점 R을 루트로 하는 신장 트리 중, 루트가 아닌 각 정점의 부모 차수 합(SFD)을 최소화하는 값을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
해밍 경로 찾기이진 코드들 중 해밍 거리가 1인 쌍을 연결한 그래프에서 BFS로 두 코드 사이의 최단 경로를 구하는 문제입니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
보물섬육지와 물로 이루어진 격자에서 서로 도달 가능한 두 육지 칸 사이의 최단 이동 시간 중 최댓값을 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
회의 준비그래프의 연결 요소를 찾고 각 요소에서 최대 거리(편심)가 최소인 정점을 대표자로 뽑는 문제입니다.보통4그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
음악 프로그램여러 명단의 상대적 순서를 모두 만족하는 하나의 전체 순서를 위상 정렬로 구하고, 불가능하면 0을 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
숫자 고르기1부터 N까지의 인덱스에서 i에서 A_i로 가는 함수 그래프에서 이 매핑에 닫혀 있는 최대 집합(사이클들의 합집합)을 구해 출력합니다.보통4그래프배열+1아직 제출이 없습니다1초128 MB채점 가능
은하 미팅가중치 그래프와 여러 출발 은하가 주어질 때, 모든 참가자의 최단거리 제곱합을 최소화하는 모임 은하를 찾습니다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
양울타리로 나뉜 격자를 플러드필로 영역별로 나누고 각 영역의 양과 늑대 수를 비교해 생존자를 구하되, 마당 밖으로 이어진 영역은 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
커플 깨기무방향 그래프의 각 변에 방향을 정해 모든 정점에서 진입차수와 진출차수 차이가 1 이하가 되도록 만드는 방법을 찾는 문제입니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
학회원단체 이름이 다른 단체를 중첩해서 참조할 수 있는 회원 목록이 주어질 때, 첫 번째 단체에 속한 서로 다른 사람 수를 구합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
인디아나 존스와 사라진 축구 트로피레버 사이의 선행 제약이 주어질 때 순서가 유일한지 판별하고, 유일하면 그 순서를, 아니면 순서가 없거나 여러 개임을 출력한다.보통4위상 정렬그래프+2아직 제출이 없습니다1초256 MB채점 가능
후손 수 세기가계도와 세대 거리 d가 주어질 때, 각 사람의 정확히 d세대 아래 후손 수를 세고 가장 많은 사람을 순위대로 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
도미노 2도미노 사이의 방향 간선과 손으로 넘어뜨리는 도미노가 주어질 때, 최종적으로 넘어지는 도미노의 수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
도미노도미노가 쓰러질 때 연쇄적으로 넘어지는 관계를 방향 그래프로 주어졌을 때, 모든 블록을 넘어뜨리기 위해 손으로 밀어야 하는 최소 블록 수를 구합니다.보통4그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
지하철집에서 학교까지 걷기와 지하철을 이용해 가장 빠른 시간을 분 단위로 반올림하여 구한다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
현상 유지는 없다배선이 연결된 회로판 정사각형들이 주어질 때, 바깥 시작점에서 출발한 전선이 끝나는 바깥 연결점을 찾는다.보통4시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
녹색 옷 입은 애가 젤다지?N x N 격자에서 각 칸을 지날 때 그 칸의 값을 비용으로 지불할 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
고렐리안 도시의 가장 빠른 경로정수 속도 제한과 일방통행, 통행 금지가 있는 격자 도로에서 가장 빠른 이동 시간을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
파스칼의 여행각 칸의 숫자가 오른쪽 또는 아래로 이동할 칸 수를 정하는 n×n 보드에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 수를 센다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
정글 도로마을과 도로로 이루어진 가중 연결 그래프가 주어질 때, 모든 마을을 연결하는 도로 집합의 최소 유지비 합을 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
로봇의 이동N/S/E/W 화살표로 채워진 격자에 위쪽 열에서 들어온 로봇의 이동을 시뮬레이션하여, 격자를 벗어나기까지의 걸음 수 또는 순환이 시작되기까지의 걸음 수와 순환 길이를 구한다.보통4시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
유전 탐사가로, 세로, 대각선으로 인접한 석유 구멍(@)을 하나의 덩어리로 볼 때, 격자에 있는 서로 다른 석유 덩어리의 개수를 센다. m이 0이면 입력이 끝난다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
지하 케이블최대 1000개의 점이 주어질 때, 선분이 서로 교차하지 않도록 모든 점을 잇는 최소 총 길이를 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
로봇 내비게이션로봇을 시작 위치에서 목적지까지 이동시키는 가장 짧은 명령 프로그램의 길이를 구하고, 서로 다른 최단 프로그램의 수를 m으로 나눈 나머지를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
겨울 축제각 사람이 선물을 준 한 명의 상대가 주어질 때, 입력에 처음 등장한 순서대로 모든 선물 순환을 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
스프레드시트 순환 참조스프레드시트 셀 수식이 여러 줄로 주어질 때, 각 셀을 계산하는 과정에서 직접 또는 간접적인 순환 참조가 생기는지 판정해 셀 이름과 circular 또는 ok를 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
삼각 그래프N개 행과 3개 열로 이루어진 층상 DAG에서 위쪽 중앙에서 아래쪽 중앙까지 최소 정점 비용 경로를 구한다.보통4동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
주식 추적기업 간 주식 매입 거래가 순서대로 주어질 때, 사이클을 만들어 자기 지분을 통제하게 되는 거래의 수를 센다.보통4유니온 파인드그래프아직 제출이 없습니다1초128 MB채점 가능
놀라운 미로격자 사이의 벽 정보가 주어질 때, 왼쪽 위 입구에서 오른쪽 아래 출구까지 가는 최단 경로에 포함된 칸 수를 구하고, 경로가 없으면 0을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
엘리베이터1층부터 F층까지만 움직이는 엘리베이터에서 U층 올라가기와 D층 내려가기 버튼만으로 S층에서 G층까지 가는 최소 버튼 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
빚 정산하기각 사람의 잔액과 친구 관계 그래프가 주어질 때, 연결 요소 안에서만 돈을 옮겨 모든 빚을 정산할 수 있는지 판정한다.보통4유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
긴급 출동가중치가 있는 방향 그래프에서 여러 출발 지점 중 하나라도 범죄 현장 교차점에 도달하는 최단 시간을 여러 질의에 대해 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
헥스크기 n인 헥스 판이 주어질 때, 검은색이나 흰색이 각자 연결해야 하는 변 사이에 경로를 완성했는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
항구를 빠르게 탈출하기물 칸은 1분, 도개교 칸은 1+d분이 걸리는 500x500 이하 격자에서 S에서 격자 밖으로 나가는 최단 시간을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
치즈 (Cheese)격자 미로에서 쥐가 경도 1부터 N까지 치즈를 순서대로 먹으며, 각 치즈를 먹을 때마다 힘이 1씩 오를 때 모든 치즈를 먹는 최단 이동 시간을 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능