cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
색 막대양끝에 색이 있는 막대들을 이어 붙였을 때 접하는 끝의 색이 항상 같도록 한 줄로 배열할 수 있는지 판별하는 문제로, 오일러 경로 존재 여부를 확인해야 합니다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
닭싸움 팀 정하기친구의 친구는 친구이고 적의 적은 친구라는 규칙이 주어질 때, 학생들을 나눌 수 있는 최대 팀 수를 구하는 문제입니다.보통6유니온 파인드그래프아직 제출이 없습니다2초256 MB채점 가능
국경을 건너는 판매원다면체의 면들을 국가로 보고 공유하는 변으로 인접 그래프를 구성한 뒤, 두 국가 사이 최소 국경 통과 수를 BFS로 구하는 문제입니다.보통6기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
1 && 3 그래프차수가 3 이상인 정점이 2개 미만인 특수한 연결 그래프에서 여러 최단거리 질의를 빠르게 처리하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다4초1024 MB채점 가능
임계경로DAG에서 출발지부터 목적지까지의 최장 경로 길이를 구하고, 그 최장 경로 중 하나 이상에 포함되는 도로 수를 세는 문제입니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다2초512 MB채점 가능
우수 마을트리 형태의 마을들에서 인접한 두 마을을 동시에 뽑지 않으면서 뽑히지 않은 마을은 모두 뽑힌 마을과 인접하도록 하여, 뽑힌 마을들의 인구 총합을 최대화합니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
배열에서 이동n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동하는 경로 중 경로 상 최댓값과 최솟값의 차이를 최소화하는 문제입니다.보통6이분 탐색BFS+1아직 제출이 없습니다1초256 MB채점 가능
보석 줍기다리마다 정해진 보석 운반 한계를 넘지 않으면서 섬 1에서 출발해 최대한 많은 보석을 모아 다시 섬 1로 돌아오는 방법을 구합니다.보통6이분 탐색그래프+1아직 제출이 없습니다2초128 MB채점 가능
뱀 찾기격자에서 1로 이루어진 연결 요소 중 경로(스네이크) 모양이면서 양쪽 끝을 더 늘릴 수 없는 최대 스네이크의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
원자의 에너지에너지 상태를 정점으로 하고 프로톤 에너지 차이로 연결된 숲 그래프에서, 인접하지 않은 정점들을 골라 에너지 합이 최대가 되도록 선택하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
저울추 질량 정하기N개의 무게에 대해 주어진 M개의 부등식 제약을 모두 만족하는 정수 질량을 배정하거나 불가능하면 -1을 출력하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
차수열N개 정점에 대한 차수 수열이 주어질 때 이를 정확히 만족하는 단순 그래프의 인접 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.보통6그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
죽음의 게임각 사람이 두 명을 가리키는 방향 그래프에서, 시작점 a에서 정확히 K번 이동해 b에 도달할 수 있는지 M개의 질의마다 판정합니다.보통6그래프행렬+1아직 제출이 없습니다3초256 MB채점 가능
선인장 그래프경로들로 주어진 그래프가 선인장 그래프인지 확인하고, 연결성을 유지하면서 선인장 조건도 만족하는 스패닝 부분그래프의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
강한 연결 요소정점 최대 1만 개, 간선 최대 10만 개인 방향 그래프에서 강한 연결 요소를 모두 구해 각 요소를 정렬해 최소 정점 기준으로 출력하는 문제입니다.보통6그래프DFS아직 제출이 없습니다2초128 MB채점 가능
거울 설치격자에서 두 문 사이에 빛이 도달하도록 45도 거울을 설치할 때, 방향 전환 횟수를 비용으로 하는 최단 경로로 필요한 최소 거울 수를 구합니다.보통6BFS최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
팰린드롬 경로NxN 격자에서 8방향으로 이동하는 길이 L짜리 경로 중 방문한 숫자 수열이 팰린드롬이 되는 경로의 개수를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
합리적인 이동 경로가중치가 있는 무방향 그래프에서 정점 1부터 정점 2까지, 매 단계마다 정점 2까지의 최단거리가 줄어드는 이동만 허용하는 경로의 개수를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
가위바위보가위바위보에서 보는 없다고 가정할 때, 각 학생의 두 예측 중 적어도 하나가 맞도록 하는 turn별 제스처 배정이 가능한지 2-SAT으로 판별하는 문제입니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
네트워크 복구가중치 그래프에서 정점 1로부터의 모든 최단거리를 유지하면서 그래프가 연결되도록 최소 개수의 간선을 선택하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
보안 시스템 설치주어진 네트워크에서 최소 스패닝 트리를 구성한 뒤, 그 트리 안에서 다른 모든 컴퓨터까지의 거리 합이 최소가 되는 컴퓨터를 찾는 문제입니다.보통6최소 신장 트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
아이스크림최대 1000개 아이스크림에 대한 쌍별 선호 관계가 주어질 때, 인접 항목이 항상 선호되거나 동등한 순서를 찾거나 불가능함을 판별합니다.보통6정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
성곽벽 정보가 주어진 격자 성에서 방의 개수, 가장 큰 방의 넓이, 벽 하나를 제거해 얻을 수 있는 가장 큰 넓이를 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
배열 정리하기1부터 N까지 값을 가진 두 배열 A, B에서 각 배열에 중복 값이 없도록 만드는 최소 스왑 횟수를 구하고 불가능하면 -1을 출력합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
거짓말쟁이진술을 패리티가 있는 유니온파인드로 두 그룹으로 나눈 뒤 p1, p2 인원수와 맞춰 선한 부족을 유일하게 정할 수 있는지 판별하는 문제입니다.보통6유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
그래프 복원연결된 가중 그래프의 모든 정점 쌍 최단거리가 주어질 때, 이를 정확히 만족하는 M개의 간선을 가진 그래프를 구성하거나 불가능함을 판별하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
도로 검문가중치 그래프에서 도로 하나를 막았을 때 1번 지점에서 N번 지점까지의 최단 시간이 얼마나 늘어나는지 최댓값을 구하고, 도달이 불가능해지면 -1을 출력합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
어드벤처 게임방마다 금화를 채워주거나 소모시키는 조건이 있는 미로에서 1번 방에서 시작해 n번 방에 도달할 수 있는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
문자열 복원하기주어진 길이 k 부분 문자열 집합에 속하도록 제한된 길이 L 문자열의 개수를 세는 문제로, 겹침 관계를 이용한 자동 상태 전이 DP로 풉니다.보통6동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
끝말잇기모음으로만 이루어진 최대 16개의 단어를 끝 글자와 다음 단어의 첫 글자가 같도록 이어붙여 사용한 단어 길이의 합을 최대화합니다.보통6비트 연산동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
개코전쟁가중치 그래프에서 도로 하나를 제거했을 때 1번 정점에서 N번 정점까지의 최단 거리가 최대가 되도록 만드는 도로를 찾는 문제입니다.보통6최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
무선 통신 기지국거리 20 이하로 인접한 기지국끼리 주파수가 2 이상 차이나도록 배정할 때, 최대 12개 기지국에 사용되는 주파수 종류 수를 최소화합니다.보통6백트래킹그래프+1아직 제출이 없습니다2초128 MB채점 가능
대운하간선마다 폭이 있는 그래프에서 최대 스패닝 트리를 이용해 두 도시 사이를 오갈 수 있는 배의 최대 폭을 K개의 질의에 대해 구합니다.보통6유니온 파인드최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
미지의 다각형정N각형의 변과 서로 교차하지 않는 대각선 목록만 주어졌을 때 1부터 시작해 둘레 순서대로 꼭짓점 번호를 복원하는 문제입니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
파티각 요리사가 K개까지 알고 있는 음식을 만들 수 있고 음식별 최대 준비량 제한이 있을 때, 최대 유량으로 준비 가능한 최대 총 접시 수를 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
암벽 등반각 이동 시 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채점 가능
버스 갈아타기격자 위에서 수평 또는 수직 구간을 오가는 k개의 버스 노선이 주어질 때, 출발점에서 목적지까지 가는 데 필요한 최소 환승 횟수를 구합니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
보드게임색이 정해진 카드 순서와 색이 있는 그래프가 주어질 때, 1번 마을에서 시작해 카드를 순서대로 사용하며 도로 색과 일치시켜 얻는 점수를 최대화하는 문제입니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
경비행기고정된 출발점과 도착점 사이 최대 1000개의 경유 공항이 주어질 때, 중간 착륙을 k회 이하로 하면서 이동 가능한 최소 연료통 용량(구간별 최대 연료 소모량)을 이분 탐색과 경로 존재 판정으로 구합니다.보통6이분 탐색그래프+1아직 제출이 없습니다1초128 MB채점 가능
엘리베이터등차수열 형태로 정지하는 엘리베이터들을 이용해 A층에서 B층까지 가는 최소 탑승 횟수와 경로를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
맨체스터의 도로용량이 있는 방향 그래프에서 A에서 B로의 최대 유량과 최대 병목 경로 용량의 비율을 구하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
육각 퍼즐7칸짜리 육각 퍼즐에서 각 코인을 원래 자리로 되돌리는 최소 이동 순서를 구하거나 불가능함을 판정합니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
놀이공원각 칸에 들어갈 때마다 1/C만큼 비용이 들고 1분 구간 동안 누적 비용이 1을 넘지 못하는 규칙에서 출발지에서 목적지까지 걸리는 최소 시간을 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
유턴은 싫어도로와 건물로 이루어진 격자에서 각 도로 칸이 유턴 없이 되돌아올 수 있는지를 판단해 막힌 골목(dead end)이 있는지 확인합니다.보통6그래프DFS+1아직 제출이 없습니다1초128 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채점 가능
셔플 테이프순열을 반복 적용할 때 A번째부터 B번째까지 중 가운데 보이는 위치들이 초기 배열과 같은 경우의 개수를 구합니다.보통6수학그래프+1아직 제출이 없습니다5초128 MB채점 가능
가스관M에서 Z까지 모든 파이프 블록을 지나는 유일한 경로가 만들어지도록 빈 칸에 들어갈 배관 조각의 위치와 종류를 찾는 문제입니다.보통6시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
카드 구매 재구성주어진 필수 구매 쌍을 포함하면서 각 아이의 최종 카드 수가 목표값과 일치하도록 전체 구매 및 분배 내역을 구성하는 문제입니다.보통6그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
니콜라의 점프정방향 점프 길이가 매번 1씩 늘어나고 역방향 점프는 마지막 정방향 길이와 같아야 하는 규칙에서 N번 칸까지 가는 최소 비용을 구하는 문제입니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
자전거 경주 경로 세기1번 마을에서 2번 마을로 가는 경로 수를 구하되, 마지막 9자리만 출력하고 사이클로 무한대가 되면 inf를 출력하는 문제입니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
집으로 가는 길격자에서 아이와 집을 각각 하나씩 매칭하여 이동 비용의 총합이 최소가 되는 완전 매칭을 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워크전날까지의 친구 관계 정보만 이용해 친구의 친구에게 매일 친구 요청을 보내는 방식으로 전체가 친구가 되는 날짜와 하루씩 새로 생기는 친구 수를 구하는 문제입니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
공원 산책허브에 연결된 N개의 외곽 정점으로 이루어진 바퀴 그래프에서 일부 도로가 없을 때 가능한 단순 사이클의 개수를 구합니다.보통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채점 가능
미로 속의 원숭이와 바나나최대 8개의 스위치가 방들의 잠김 상태를 반전시키는 미로에서, 방과 스위치 상태를 결합한 상태 공간에서 BFS로 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초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채점 가능
크리스마스 선물자식들의 선물 집합이 합집합, 교집합, 차집합으로 서로 얽혀 정의될 때 조건을 모두 만족하는 최소 집합을 구합니다.보통6그래프수학+1아직 제출이 없습니다3초128 MB채점 가능
아이돌각 심사위원의 투표를 2-SAT 절로 보고, 1번 참가자가 진출하면서 모든 심사위원이 의심하지 않는 결과가 가능한지 판별합니다.보통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채점 가능
케이블 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채점 가능
괴물 덫선분들이 만든 벽이 원점에 있는 몬스터를 빈틈없이 완전히 둘러싸는지 판정하는 문제입니다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
축구 전술방향 그래프가 주어질 때 다른 모든 정점에 도달할 수 있는 시작 정점을 모두 찾고, 그런 정점이 없으면 Confused를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능