cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
암벽 등반각 이동 시 x, y 차이가 2 이하인 홀드로만 옮길 수 있을 때, (0,0)에서 높이 y=T에 도달하는 최소 이동 횟수를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
문각 수로의 두 문을 제어하는 스위치들이 문을 닫는 조건이 주어질 때, 모든 수로를 닫을 수 있도록 스위치를 설정할 수 있는지 판별하고(불가능하면 IMPOSSIBLE 출력) 가능하면 각 스위치의 상태를 출력합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
전구를 켜라N×M 격자의 각 타일이 '/' 또는 '\' 대각선을 가질 때, 좌상단에서 우하단까지 대각선이 연결되도록 뒤집어야 하는 타일의 최소 개수를 0/1 가중치 최단경로로 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
거울대칭트리 그래프루트를 제외한 모든 리프에서 트리와 그 거울 복사본을 이어붙여 만든 대칭 트리 그래프인지 판별합니다.보통6그래프트리+1아직 제출이 없습니다1초128 MB채점 가능
그리드 게임M×N 격자에 놓인 흑백 돌들에서 인접한 동색 영역을 통째로 뒤집는 연산을 반복해 전체를 한 색으로 만드는 최소 횟수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
체인점 입지 판별그래프에서 세 지점까지의 최단 거리를 구한 뒤, 각 후보지가 세 거리 모두에서 다른 후보지에 열등한지(파레토 지배당하는지)를 질의마다 판별합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
해밍 경로N개의 이진 코드가 있을 때 해밍 거리가 1인 코드끼리 연결된 그래프에서 BFS로 1번 코드부터 질의된 코드까지의 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
사회망 서비스(SNS)친구 관계가 트리로 주어질 때, 선택되지 않은 사람의 모든 친구가 선택되도록 하는 최소 얼리어답터 수를 구합니다.보통6트리동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
버스 갈아타기격자 위에서 수평 또는 수직 구간을 오가는 k개의 버스 노선이 주어질 때, 출발점에서 목적지까지 가는 데 필요한 최소 환승 횟수를 구합니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
보드게임색이 정해진 카드 순서와 색이 있는 그래프가 주어질 때, 1번 마을에서 시작해 카드를 순서대로 사용하며 도로 색과 일치시켜 얻는 점수를 최대화하는 문제입니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
빙산매년 인접한 바다 칸 수만큼 빙산 높이가 줄어드는 시뮬레이션에서 빙산이 여러 조각으로 분리되는 첫 해를 구하고, 분리 없이 다 녹으면 0을 출력합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다1초256 MB채점 가능
경비행기고정된 출발점과 도착점 사이 최대 1000개의 경유 공항이 주어질 때, 중간 착륙을 k회 이하로 하면서 이동 가능한 최소 연료통 용량(구간별 최대 연료 소모량)을 이분 탐색과 경로 존재 판정으로 구합니다.보통6이분 탐색그래프+1아직 제출이 없습니다1초128 MB채점 가능
엘리베이터등차수열 형태로 정지하는 엘리베이터들을 이용해 A층에서 B층까지 가는 최소 탑승 횟수와 경로를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
치즈격자 위 치즈가 매 시간마다 네 방향 중 두 면 이상이 외부 공기와 닿으면 녹는 과정을 BFS로 시뮬레이션해서 치즈가 모두 사라지는 데 걸리는 정확한 시간을 구합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
맨체스터의 도로용량이 있는 방향 그래프에서 A에서 B로의 최대 유량과 최대 병목 경로 용량의 비율을 구하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
육각 퍼즐7칸짜리 육각 퍼즐에서 각 코인을 원래 자리로 되돌리는 최소 이동 순서를 구하거나 불가능함을 판정합니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
원숭이 매달기괄호로 표현된 이진 나무 구조를 파싱해서 모든 분기가 양쪽 동일한 수의 원숭이를 갖도록 하는 최소 원숭이 수를 구합니다.보통6재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
놀이공원각 칸에 들어갈 때마다 1/C만큼 비용이 들고 1분 구간 동안 누적 비용이 1을 넘지 못하는 규칙에서 출발지에서 목적지까지 걸리는 최소 시간을 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
자동차 공장의 월급 관리직원 조직 트리에서 어떤 직원의 모든 부하에게 급여를 더해주는 갱신과 특정 직원의 현재 급여를 묻는 질의를 오일러 투어와 구간 갱신 자료구조로 효율적으로 처리하는 문제입니다.보통6트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
유턴은 싫어도로와 건물로 이루어진 격자에서 각 도로 칸이 유턴 없이 되돌아올 수 있는지를 판단해 막힌 골목(dead end)이 있는지 확인합니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
집배원 한상덕우체국과 모든 집이 8방향 이동으로 연결되도록 하는 고도 구간 중 최고와 최저 고도 차이를 최소화하는 문제입니다.보통6이분 탐색BFS+1아직 제출이 없습니다3초256 MB채점 가능
마블각 정점이 outgoing edge를 최대 1개 갖는 방향 그래프에서 도착 정점 조회와 간선 삭제 질의를 유니온-파인드로 처리하는 문제입니다.보통6유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
새 언어의 알파벳 순서정렬된 단어 목록을 보고 알 수 없는 알파벳 순서를 복원하되, 순서가 없으면 !를, 여러 개면 ?를 출력합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
원섭시의 빚 정산각 시민이 정확히 한 명에게 빚을 진 함수형 그래프에서, 모든 빚이 연쇄적으로 상환되도록 시가 지급해야 할 최소 총액을 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
명탐정 홍즈인과 관계를 나타내는 DAG와 이미 일어난 사건 집합이 주어질 때, 정발생과 원인 조건 규칙에 따라 반드시 일어났어야 하는 모든 사건을 구합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
늑대 사냥꾼나무가 있는 격자에서 시작점부터 목표점까지 경로 중 가장 가까운 나무까지의 최소 거리를 최대화하는 경로를 찾는 문제입니다.보통6BFS이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
셔플 테이프순열을 반복 적용할 때 A번째부터 B번째까지 중 가운데 보이는 위치들이 초기 배열과 같은 경우의 개수를 구합니다.보통6수학그래프+1아직 제출이 없습니다5초128 MB채점 가능
가스관M에서 Z까지 모든 파이프 블록을 지나는 유일한 경로가 만들어지도록 빈 칸에 들어갈 배관 조각의 위치와 종류를 찾는 문제입니다.보통6시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
카드 구매 재구성주어진 필수 구매 쌍을 포함하면서 각 아이의 최종 카드 수가 목표값과 일치하도록 전체 구매 및 분배 내역을 구성하는 문제입니다.보통6그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
이진 탐색 트리순열을 이진 탐색 트리에 삽입하면서 각 삽입 후 누적 비교 횟수를 출력해야 하며, N이 최대 300000이라 효율적인 자료구조가 필요합니다.보통6트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
니콜라의 점프정방향 점프 길이가 매번 1씩 늘어나고 역방향 점프는 마지막 정방향 길이와 같아야 하는 규칙에서 N번 칸까지 가는 최소 비용을 구하는 문제입니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
완전 이진 트리레벨 N인 완전 이진트리에 1부터 2^N-1까지 수를 채워 각 내부 노드에서 좌우 부분트리 합의 차가 2^D가 되도록 하고 전위순회로 출력하는 문제입니다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
자전거 경주 경로 세기1번 마을에서 2번 마을로 가는 경로 수를 구하되, 마지막 9자리만 출력하고 사이클로 무한대가 되면 inf를 출력하는 문제입니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
토너먼트 순위 범위단일 토너먼트 대회의 경기 결과가 주어질 때, 승패 관계에 어긋나지 않게 각 질의 선수가 가질 수 있는 최고 순위와 최저 순위를 구합니다.보통6트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
집으로 가는 길격자에서 아이와 집을 각각 하나씩 매칭하여 이동 비용의 총합이 최소가 되는 완전 매칭을 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
프로세서 디자인비트 회전과 XOR 출력 명령 기록이 주어질 때, 이를 만족하는 사전순 최소의 초기 32비트 레지스터 값들을 XOR 관계 기반 유니온파인드로 복원합니다.보통6유니온 파인드비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
화분 부수기숫자 3개씩을 가진 화분들이 번호를 공유하면 뒤쪽 화분이 연쇄적으로 깨질 때, 모든 화분을 깨뜨리기 위해 직접 깨야 하는 최소 화분 수를 구합니다.보통6유니온 파인드그리디+1아직 제출이 없습니다1초256 MB채점 가능
소셜 네트워크전날까지의 친구 관계 정보만 이용해 친구의 친구에게 매일 친구 요청을 보내는 방식으로 전체가 친구가 되는 날짜와 하루씩 새로 생기는 친구 수를 구하는 문제입니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
공정한 분배동일한 금액을 받은 농부들이 나무 형태로 연결된 마을에 살 때, 각자 필요한 금액 이상을 갖도록 하는 최소 거래 수와 실행 가능한 순서를 구하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
공원 산책허브에 연결된 N개의 외곽 정점으로 이루어진 바퀴 그래프에서 일부 도로가 없을 때 가능한 단순 사이클의 개수를 구합니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
조직 구조 재편기존 트리에서 같은 작업그룹이었던 사람들끼리만 관리 관계를 맺을 수 있다는 제약 아래, 각 관리자가 부하 2명 이하이고 IQ가 더 높은 부하가 1명 이하가 되도록 새 트리를 구성하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
도로 네트워크가중치가 있는 트리에서 두 노드 사이 경로에 놓인 도로 중 최소 길이와 최대 길이를 여러 번 질의에 답해 구한다.보통6트리이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
동전 진술위치 i가 X이거나 위치 j가 Y라는 형태의 N개 조건이 주어질 때 모든 조건을 만족하는 P/G 수열을 하나 구성하거나 불가능함을 판단하는 문제입니다(2-SAT).보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
팀 나누기N명의 선수를 두 팀으로 균등하게 나눌 때 각 선수의 제외 목록에 있는 사람과 같은 팀이 되지 않도록 하는 분할 방법의 수를 구합니다.보통6유니온 파인드조합론+1아직 제출이 없습니다1초128 MB채점 가능
ONE고정된 시작점에서 출발해 트리의 모든 도로를 한 번 이상 지나가는 데 필요한 최소 연료(끝나는 지점은 임의)를 구하는 문제입니다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
초원최대 B개의 집합으로 꽃들을 분할해 각 집합의 최소 병목 경로 가중치 중 최댓값을 최소화하는 문제로, 이진 탐색과 유니온 파인드로 연결 요소 수를 세어 해결합니다.보통6유니온 파인드이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
미로 속의 원숭이와 바나나최대 8개의 스위치가 방들의 잠김 상태를 반전시키는 미로에서, 방과 스위치 상태를 결합한 상태 공간에서 BFS로 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
전령들트리 구조의 도시들에서 각 도시로부터 수도까지 메신저를 교체하며 전달할 때 걸리는 최소 시간을 도로 길이와 준비/이동 시간을 이용해 계산합니다.보통6트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
부처괄호로 표현된 삼진 트리 조직 구조를 파싱하고 트리를 정규화(해싱)해서 깊이별로 구조가 서로 다른 부서 개수를 구합니다.보통6트리재귀+1아직 제출이 없습니다2초128 MB채점 가능
멜로디각 음이 S자리 숫자로 표현될 때, 인접한 두 음의 해밍 거리가 G 이하가 되도록 연주할 음들을 골라 원곡과의 차이(실수)를 최소화하고, 그중 사전순으로 가장 작은 수열을 구하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
삼각 분할삼각분할된 색칠된 다각형에서 같은 색 삼각형이 분리되지 않도록 자를 수 있는 대각선의 최대 개수를 구합니다.보통6유니온 파인드그래프+1아직 제출이 없습니다3초128 MB채점 가능
미로삼각형 격자 미로에서 지나는 원의 색(흰색/검은색)이 번갈아 나와야 하는 조건 아래 최단 경로 길이를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
속도 제한속도 표지판이 없는 도로는 이전 속도 제한을 그대로 따른다는 조건 아래 최단 시간 경로를 찾는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
나이트M개의 금지된 칸이 있는 N×N 체스판에서 서로 공격하지 않도록 나이트를 최대로 배치하는 개수를 구합니다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
이상한 규정회사별로 각 서버에서 소유 케이블이 2개를 넘지 않고 케이블들이 사이클을 이루지 않도록 유지하면서 케이블 소유권 이전 거래를 시뮬레이션하는 문제입니다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초128 MB채점 가능
열쇠 미로 탈출열쇠를 모아야 문을 지날 수 있는 격자 미로에서 출구까지 가는 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
멈출까, 멈추지 않을까32개의 1비트 레지스터와 초기값이 임의인 작은 어셈블리 프로그램에서 RANDOM 명령의 비결정성을 고려해 STOP까지 도달하는 최소 사이클 수를 구하거나 HANGS를 출력합니다.보통6BFS비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
초고층 빌딩의 층각각 시작 층 Y부터 X 간격으로 정차하는 여러 엘리베이터가 주어질 때, 공통으로 정차하는 층에서만 환승하며 A층에서 B층까지 이동 가능한지 판별합니다.보통6유니온 파인드정수론+1아직 제출이 없습니다1초128 MB채점 가능
초대장최대 백만 개의 정점과 간선을 가진 방향 그래프에서 중앙 검사소로부터의 최단경로 합과 중앙 검사소로 돌아오는 최단경로 합을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
은하 상호연결차수가 k보다 작은 그래프에서 색이 같은 두 정점을 잇는 변이 있으면 -1을 출력하고, 그렇지 않으면 k개의 색을 모두 방문하는 길이 k의 경로를 시작할 수 있는 정점의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
가환 함수주어진 순열 f에 대해 f와 교환 가능한 함수 g 중 사전순으로 가장 작은 값 리스트를 찾는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다3초256 MB채점 가능
자바어 암호 분석암호문이 주어졌을 때 각 단어 내에서 모음과 자음이 번갈아 나오도록 26개 문자를 두 그룹으로 나눌 수 있는지 그래프 이분 판정으로 확인하고, 가능하다면 사전순으로 가장 작은 복호문을 구성합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
펜윅 트리배열이 자기 자신의 펜윅 트리(BIT)와 같아지도록 값을 바꿔야 하는 원소의 최소 개수를 구하는 문제입니다.보통6수학트리+1아직 제출이 없습니다3초256 MB채점 가능
크리스마스 선물자식들의 선물 집합이 합집합, 교집합, 차집합으로 서로 얽혀 정의될 때 조건을 모두 만족하는 최소 집합을 구합니다.보통6그래프수학+1아직 제출이 없습니다3초128 MB채점 가능
엘리베이터1층에서 시작해 세 가지 상승 버튼과 1층 복귀 버튼으로 h층 건물에서 도달 가능한 층의 개수를 구합니다.보통6BFS수학+1아직 제출이 없습니다1초128 MB채점 가능
아이돌각 심사위원의 투표를 2-SAT 절로 보고, 1번 참가자가 진출하면서 모든 심사위원이 의심하지 않는 결과가 가능한지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분식 제거동일한 부분식을 공유하도록 이진 표현식 트리를 최소 DAG로 압축하고, 이전에 등장한 노드를 가리키는 번호로 출력하는 문제입니다.보통6해시맵트리+2아직 제출이 없습니다1초128 MB채점 가능
뉘른베르크로 이사하기가중치 트리에서 방문 빈도가 주어질 때 왕복 이동시간 합이 최소가 되는 정류장과 그 값을 구하는 문제입니다.보통6트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
웜홀출발점과 목적지, 그리고 진입 가능 시간과 시간 이동값을 가진 웜홀들이 주어졌을 때 최단 경로 방식의 완화로 최소 도착 시간을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
동치 증명이미 증명된 함의들로 이루어진 방향 그래프에서 모든 명제가 서로 동치가 되도록 추가해야 할 최소 함의 개수를 구하는 문제입니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
고양이와 개placeholder보통6그래프아직 제출이 없습니다1초128 MB채점 가능
안전 등급다중 간선을 가진 그래프에서 연결되어 있지 않거나 정점이 0,1개면 0이고 아니면 최소 절단 간선 수(엣지 연결도)를 구하는 문제입니다.보통6그래프수학아직 제출이 없습니다1초128 MB채점 가능
성실한 학생전방/후방 엣지로 확장되는 그래프를 시뮬레이션하며, 명령의 동작 문자열을 오른쪽에서 왼쪽으로 실행해 'k'와 '=' 동작의 결과를 출력합니다.보통6그래프시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
시스템 엔지니어각 작업이 사용할 수 있는 서버 목록이 주어질 때, 작업을 서로 다른 서버에 배정하는 최대 매칭 수를 구합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
길의 사이클모든 변이 최대 하나의 단순 사이클에만 속하는 연결 그래프에서, 가장 긴 단순 사이클의 길이를 구하는 문제입니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 게임블록된 칸이 있는 다이아몬드 모양 격자에서, 4방향으로 연결된 빈 칸들의 부분집합 개수를 모두 세는 문제입니다.보통6완전 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
완벽한 선거!후보들의 당선 여부에 대한 불리언 절 조건들이 주어질 때, 모든 조건을 만족하는 선거 결과가 존재하는지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
빠른 응답노드를 그룹에서 분리해도 나머지는 연결 상태를 유지하는 특수 disconnect 연산을 지원하는 union-find를 구현해 연결 질의에 답하는 문제입니다.보통6유니온 파인드구현+1아직 제출이 없습니다1초128 MB채점 가능
대출 스케줄링마감 시한과 이익이 있는 대출 신청들 중, 시간당 처리 용량 제한을 지키면서 마감 전에 배정 가능한 최대 이익의 부분집합을 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
스타게이트최대 600만 개의 행성에 대해 등차수열로 지정된 쌍들을 배치로 연결하거나 연결 여부를 질의하는 union-find 구조를 구현합니다.보통6유니온 파인드구현+1아직 제출이 없습니다1초128 MB채점 가능
케이블 TV 네트워크무방향 그래프가 주어질 때 제거하면 그래프가 끊어지는 최소 정점 수(항상 연결이면 n)를 구하는 정점 연결도 계산 문제입니다.보통6그래프완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
전력망발전, 소비, 중계 노드와 용량 제한이 있는 네트워크에서 최대 유량 문제로 환원해 최대 총 소비량을 구합니다.보통6그래프수학아직 제출이 없습니다1초128 MB채점 가능
교수님은 기다리지 않는다샘플 간 무게 차이 측정과 질의를 처리하면서 가중 유니온파인드로 차이를 구하거나 알 수 없으면 UNKNOWN을 출력합니다.보통6유니온 파인드그래프아직 제출이 없습니다2초256 MB채점 가능
센서 네트워크가중치가 있는 단순 그래프에서 모든 정점을 덮는 연결 스패닝 부분그래프를 이루는 간선들의 전압 구간 중 최소 폭을 구합니다.보통6유니온 파인드정렬+1아직 제출이 없습니다3초128 MB채점 가능
할로윈 묘지장애물과 시간을 이동시키는 구멍이 있는 격자에서 입구부터 출구까지의 최단 시간을 구하고, 음의 순환이나 도달 불가능한 경우를 판별하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
핼러윈 다음 날 아침최대 3개의 유령이 있는 미로에서 충돌이나 위치 교환 없이 모든 유령을 목표 위치로 옮기는 최소 동시 이동 스텝 수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다9초128 MB채점 가능
Enjoyable Communication최대 50개 노드를 가진 방향 그래프에서 길이와 사전순 규칙에 따라 두 노드 사이의 k번째로 짧은 단순 경로를 찾는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
지도 색칠하기여러 폴리곤으로 이루어진 국가들 사이에서 경계선을 실제로 공유하는 경우를 판별해 인접 그래프를 만들고, 인접한 국가끼리 다른 색을 쓰도록 하는 최소 색상 수를 구합니다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
바람의 신4x4 격자 위에서 2x2 구름을 한 방향으로 한두 칸씩 이동시키면서, 각 마을이 6일을 초과해 비를 맞지 않는 일이 없고 축제나 장이 있는 날에는 비가 오지 않도록 할 수 있는지 판정하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
갭 (Gap)카드 게임 갭에서 주어진 초기 배치로부터 정해진 이동 규칙에 따라 각 줄을 오름차순으로 정렬하는 데 필요한 최소 이동 수를 구하거나 불가능하면 -1을 출력합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
괴물 덫선분들이 만든 벽이 원점에 있는 몬스터를 빈틈없이 완전히 둘러싸는지 판정하는 문제입니다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
축구 전술방향 그래프가 주어질 때 다른 모든 정점에 도달할 수 있는 시작 정점을 모두 찾고, 그런 정점이 없으면 Confused를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
돈을 보여줘최대 8개 통화 사이의 일관된 환율과 요청 금액이 주어질 때, 100000단위 이하를 사용해 요청 이상이면서 가장 가까운 대체 통화와 그 수량을 구한다.보통6그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
The Agency비트 하나만 다른 두 행성이 연결된 그래프에서 시작 행성에서 도착 행성까지 이동하는 최소 착륙세 합을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.보통6트리수학+2아직 제출이 없습니다1초128 MB채점 가능
3차원 막대 미로정육면체의 여섯 면이 각각 2차원 미로일 때, 마커가 반대편 내부 모서리까지 가는 최단 이동 순서를 사전순으로 가장 앞서게 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
홍수고도 격자가 주어질 때, 바깥에서 물이 차오르는 상황에서 남은 육지가 두 개 이상의 연결 요소로 갈라지는 최소 수위를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
물물교환의 달인 Jack아이템 간 방향성 거래가 주어질 때, 최대 9번의 거래로 한 아이템에서 다른 아이템으로 바꾸는 최소 교환 비율과 그 비율을 달성하는 거래 사슬의 수를 구한다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
퍼즐 같은 문제단어 찾기 격자와 단어 목록이 주어질 때, 어떤 단어 하나를 제거해도 나머지 단어들이 서로 연결된 상태를 유지하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.보통6최단 경로동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능