cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
자바의 형변환부모-자식 관계로 이루어진 트리에서 두 클래스가 서로 형변환 가능한지, 즉 한쪽이 다른 쪽의 조상인지 판별한다.보통5트리그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Panda Hunting Treasure Box이동 방향마다 비용이 다른 격자에서 주어진 에너지로 시작 칸에서 도달할 수 있는 보물 상자 중 가장 큰 금액을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Islands Tour각 정점의 나가는 간선이 최대 하나인 방향 그래프에서 같은 섬을 두 번 방문하지 않는 최장 경로의 길이를 구한다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Imperfect Imperial Units단위 변환 방정식들이 그래프를 이루고 있을 때, 한 단위의 값을 다른 단위로 변환하는 질의에 답하거나 불가능하다고 출력합니다.보통5그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
붙임성 좋은 총총이서로 다른 두 사람의 만남 N개가 주어지고, 무지개 댄스를 추는 사람을 만나면 그 사람도 추게 될 때, ChongChong 한 명에서 시작해 마지막 기록 이후 춤을 추는 사람 수를 구한다.보통5해시맵시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
즉흥 여행 (Easy)N개 나라와 M개 항공편이 주어진 방향 그래프에서 시작점을 어떻게 골라도 모든 나라를 방문할 수 있는지 판정한다.보통5그래프DFS아직 제출이 없습니다2초1024 MB지문만 제공
Matrix Transformation인접한 두 칸의 값을 함께 1만큼 늘리거나 줄이는 연산만으로 행렬의 모든 원소를 0으로 만들 수 있는지 판정한다.보통5그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Field Navigation시작점, 모자, 세 종류의 장애물이 있는 격자에서 모자에 도달할 수 있도록 필요한 도구 종류의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Family사람들 사이의 가족 관계가 주어질 때, 각 질의 쌍이 서로 연결되어 있는지 판별한다.보통5그래프유니온 파인드아직 제출이 없습니다1초1024 MB지문만 제공
Trail지형마다 이동 비용이 다른 격자에서 시작 지점부터 왼쪽 끝 열까지의 최소 이동 일수를 구해 마감 기한과 비교한다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Butelki세 병의 용량과 처음 담긴 양이 주어질 때, 어떤 병에 정확히 k만큼 남게 하는 최소 붓기 횟수를 모든 k에 대해 구하거나 불가능하면 -1을 출력한다.보통5BFS그래프아직 제출이 없습니다3초1024 MB지문만 제공
Skridskor스케이트를 탄 사람이 왼쪽 위 칸에서 동쪽으로 진입해 장애물을 만날 때만 좌우로 90도 회전할 수 있을 때, 오른쪽 변으로 나가기 위한 최소 회전 수를 구한다.보통5BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
BokrecesionerN권의 책에 1 이상 M 이하의 정수 평점을 매기되 주어진 미만, 같음, 이하 관계를 모두 만족하도록 하고, 불가능하면 -1을 출력한다.보통5그래프위상 정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Strongest Friendship Group무방향 그래프가 주어질 때, 한 연결된 묶음을 골라 (묶음 크기) 곱하기 (묶음 안에서 각 소의 최소 연결 수)를 최대로 만드는 값을 구한다.보통5그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
The Cow PromN마리의 소와 M개의 방향 있는 밧줄이 주어질 때, 라운드 댄스를 출 수 있는 소 무리의 수를 센다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Out of Hay연결된 가중 그래프에서 1번 농장에서 모든 농장에 도달할 수 있도록 하는 최소 용량을 구한다. 이때 사용하는 도로의 길이는 그 용량을 넘지 않아야 한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Part Acquisition행성마다 물품 a를 받고 b를 주며, 물품 1에서 시작해 물품 K에 도달하는 최소 거래 순서를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Sweet Butter소가 있는 목초지와 가중치가 있는 양방향 길이 주어질 때, 모든 소의 이동 거리 합이 최소가 되는 목초지를 찾는다.보통5그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Strolling CowsN개의 목초지 각각이 다른 목초지 하나로만 향하는 통로를 가질 때, 같은 목초지에서 시작하고 끝나며 다른 목초지를 두 번 방문하지 않는 가장 긴 산책의 길이를 구한다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Train Splitting연결 그래프의 각 간선을 k개 회사에 배정해, 한 회사만으로는 모든 도시를 연결하지 못하지만 두 회사가 합치면 모든 도시를 연결하도록 만든다.보통5그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Road To Savings가중치가 있는 무방향 그래프에서 a와 b 사이의 최단 경로에 포함되지 않는 모든 간선 길이의 합을 구한다.보통5그래프최단 경로아직 제출이 없습니다1초1024 MB지문만 제공
Treasure Hunter유향 도로가 주어진 그래프에서 모든 보물 지점을 방문하기 위해 필요한 최소 순간이동 횟수를 구한다. 시작 지점은 자유롭게 고를 수 있다.보통5그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Cells셀 참조가 있는 스프레드시트 수식을 계산하고 의존 순서를 처리한 뒤 셀 이름 알파벳 순으로 결과를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
버섯 농장버섯이 자랄 수 있는 칸으로 이루어진 격자에서 각 연결 성분마다 필요한 포자 수를 세어, M개 이하로 모든 칸을 덮을 수 있는지 판정하고 남은 포자 개수를 출력한다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
연고전/고연전고려대 팀원을 한 명 이상 선택해 탈락시키는 연세대 팀원 수에서 살아남는 고려대 팀원 수를 뺀 값이 최대가 되도록 선발 명단을 구해 출력한다.보통5그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
△N개의 정점에 번호가 붙은 트리 중 모든 정점 쌍 거리의 합을 최소로 하는 트리를 찾아, 최솟값과 그러한 트리 하나를 출력한다.보통5그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
보물 찾기 2바다와 암초로 이루어진 격자에서 배가 8방향으로 움직이며 오른쪽 이동은 연료가 들지 않고 나머지는 1이 들 때, 보물까지 필요한 최소 연료를 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Wooksin-ness of A Graph단순 무방향 그래프가 주어질 때 사이클이 생기도록 추가해야 하는 최소 간선 수를 구하고, 간선을 더 넣을 수 없으면 -1을 출력한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
양동이 게임물이 1번 양동이에서 호스를 따라 아래로 흐르며 나가는 호스마다 똑같이 나뉠 때, 어떤 양동이에 최종적으로 담기는 물의 최댓값을 구한다.보통5그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Новелла про осень원형 키보드 문자열과 목표 문자열이 주어질 때, 다음 키로 이동하거나 같은 글자의 임의 키로 순간이동해 목표 문자열을 입력할 수 있는지 판정한다.보통5문자열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Монстры и людиn명의 플레이어가 각각 다른 한 명을 지목해 고발합니다. 몬스터는 항상 사람을 고발하므로, 주어진 고발 관계와 모순되지 않으면서 가능한 몬스터 수의 최댓값을 구합니다.보통5그래프그리디아직 제출이 없습니다1초1024 MB지문만 제공
Парное пугание다른 아이들이 모두 차수 k를 갖는 트리를 만들 수 있도록 정확히 한 쌍에만 참여해야 하는 아이의 수를 구합니다.보통5그래프수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Побег из заброшенного дома벽이 있는 격자에서 시작 칸과 출구 칸이 주어질 때, 가로 이동은 -1, 세로 이동은 +1의 온도 변화를 줄 때 만들 수 있는 최소 온도 차이를 구하고, 출구에 도달할 수 없으면 -1을 출력한다.보통5그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
В поисках неизведанного인접 리스트로 주어진 무향 단순 그래프에서 해밀턴 경로의 개수를 2로 나눈 나머지를 구한다.보통5그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Эксперимент Профессора각 단계에서 어느 박테리아가 이동했는지 적절히 정해 기록된 시작 위치와 끝 위치를 모두 만족시킬 수 있는지 판단한다.보통5그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Мистер Бин и газетаy번째 행의 모든 원소를 x번째 행에 더하는 연산을 k번 적용한 뒤, 표를 1,000,000,007로 나눈 나머지로 출력한다.보통5배열그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Счета дядюшки Скруджа각 힌트가 어떤 알 수 없는 날에 특정 계좌들의 잔액을 제시할 때, 모든 계좌의 일일 입금액을 복원하거나 해가 없음을 판정한다.보통5그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Враг моего врага~--- мой друг!동적으로 변하는 적 관계에서 각 질의마다 v의 적의 적이면서 v의 적이 아닌 사용자 수를 센다.보통5그래프해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Дороги기존의 단위 격자 도로가 주어질 때, 시장 집 (mx, my)에서 시청 (0,0)까지 이어지도록 추가로 지어야 하는 최소 도로 수를 구한다.보통5그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Клеить!각 칸에 조각 번호가 주어진 격자에서 모든 조각이 정확히 k칸으로 이루어진 연결된 영역인지 판정한다.보통5그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Air Leak이웃한 모듈 사이의 열린 문 목록과 손상된 모듈 좌표가 주어질 때, 열린 문을 따라 손상된 모듈에 도달할 수 있는 모든 모듈을 찾는다.보통5그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Halma표시된 말 하나가 주어진 보드에서 한 번의 이동으로 도달할 수 있는 모든 빈 칸을 표시하는 문제다. 이동은 한 칸 걷기 또는 다른 말을 넘는 연속 점프다.보통5BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Machine Shop기계의 구매 가격과 조립에 필요한 부품 목록이 주어질 때, 기계 K를 얻는 최소 비용을 구한다. 조립 비용은 부품 비용의 합이다.보통5그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Boxers토너먼트 경기 결과 행렬이 주어질 때, 두 선수를 제거한 뒤 남은 결과가 강한 선수가 항상 이긴다는 규칙과 일치하도록 하는 두 선수를 찾는다.보통5그래프정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Voltage Drops노드 쌍 사이에서 측정한 전위차들이 키르히호프 전압 법칙과 모순되지 않는지 판정한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Maximizing Flight Efficiency도시 간 직항 비용 행렬이 주어질 때, 경유 경로가 직항보다 싼 경우가 있는지 확인하고, 없다면 없애도 되는 직항의 최대 개수를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Koncertas좌석 하나가 비어 있는 배치가 주어질 때, 1번 청취자가 1번 좌석을 요구하면 몇 명이 자리를 옮겨야 하는지 구한다.보통5시뮬레이션배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Advise National Security!고속도로에 놓인 카메라들과 각 카메라가 감시하는 인근 카메라가 주어질 때, 두 테러리스트가 모든 카메라를 파괴하는 최소 시간을 구한다.보통5그래프그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
아리스, 청소합니다! (Easy)로봇 청소기가 격자에서 칸을 청소했는지에 따라 규칙표 A 또는 B를 참조해 회전한 뒤 전진하고, 격자를 벗어나거나 더 청소할 수 없을 때까지 이동한 횟수를 센다.보통5시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
편세권N x M 격자 위 각 방에서 가장 가까운 편의점까지의 맨해튼 거리를 구한 뒤, 거리와 월세를 곱한 값의 최솟값을 출력한다.보통5BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
석고 모형 만들기세 가지 방향의 원기둥을 배치한 R×C 격자가 주어질 때, 원기둥을 제거한 뒤 남는 연결된 석고 조각의 수를 센다.보통5그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Count BFS Graph1번 노드에서 시작하는 BFS 방문 순서가 주어진 순열 A와 같아지는 단순 무방향 그래프의 개수를 센다.보통5그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
도시 관광모든 도시를 한 번씩 방문하면서 각 교통수단을 정확히 한 번씩 이용해 1번 도시로 돌아오는 최소 시간과 최대 시간을 구한다.보통5완전 탐색백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공
절연 구간 최소화각 간선에 0 또는 1이 붙은 연결 무향 그래프에서 A에서 B로 가는 경로 중 간선의 값이 바뀌는 횟수를 최소로 하는 경로를 찾는다.보통5그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
효율적으로 감찰하기0번을 뿌리로 하는 트리에서 지정된 정점을 모두 방문하고 0번으로 돌아오는 최단 경로 하나를 구해 출력한다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Alien Attack 2n명의 사람과 m개의 친구 관계가 주어질 때, 한 번에 함께 데려가야 하는 최대 연결 성분의 크기를 구한다.보통5그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Connectedness주어진 무방향 간선을 하나씩 추가해 나가며 그래프가 처음 연결되는 순간까지 추가한 간선 수를 구한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Sandwich Art재료 사이의 의존 관계와 장르별 재료 목록이 주어질 때, 재료를 더 넣어 크기 제한 안에서 어떤 장르에 속하는 완성된 샌드위치를 만들 수 있는지 판정한다.보통5그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Sonic 3 & Knuckles 4파란 공을 모두 제거하거나 빨간색으로 바꾸는 L/R/U/D 이동 문자열을 최대 10^6자로 출력합니다.보통5시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Intergalactic Team모든 팀원이 서로를 원하고 서로를 원하는 쌍은 함께 뽑히거나 함께 빠지는 조건으로 정확히 k명을 뽑는 경우의 수를 구한다.보통5그래프조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
순열 복원1부터 N까지의 순열에 대한 모든 쌍의 크기 비교 결과가 주어질 때, 이를 만족하는 순열을 복원하거나 존재하지 않으면 -1을 출력한다.보통5정렬그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Autobus자그레브에서 그라츠를 거쳐 브로츠와프로 가는 버스 시간표가 주어질 때, 환승 대기까지 포함한 최단 총 이동 시간을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초2048 MB지문만 제공
E-Circuit Is Now on Sale!격자에 놓인 숫자, 연결자, 연산자, 프린터 단위가 트리를 이루며 수식을 나타낼 때, 프린터가 받는 값을 계산해 출력한다.보통5그래프DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Beyond the Former Explorer무한 격자 한가운데에서 북쪽을 가리키는 발자국을 따라가며, 같은 칸을 두 번 방문하지 않은 존의 발자국을 읽어 보물이 있는 단 하나의 칸을 찾는다.보통5그래프구현+1아직 제출이 없습니다4초2048 MB지문만 제공
Fastest Thing Aliven행 m열 격자에서 첫 행에서 마지막 행까지 아래, 왼쪽 아래, 오른쪽 아래로만 빈 칸을 밟으며 이동하는 경로를 찾아 시작 열과 이동 방향을 출력한다.보통5동적 계획법그래프+1아직 제출이 없습니다2초2048 MB지문만 제공
Alien Journey높이 격자에서 l x l 정사각형 우주선을 좌상단에서 우하단까지 동서남북으로 이동할 때 필요한 최소 이륙 높이를 구한다.보통5그래프이분 탐색+1아직 제출이 없습니다5초2048 MB지문만 제공
Yet Another Shortest Path Query무방향 가중 평면 그래프와 여러 질의가 주어질 때 두 정점 사이의 간선 3개 이하 최단 경로 길이를 구하고, 없으면 -1을 출력한다.보통5그래프해시맵+1아직 제출이 없습니다12초2048 MB지문만 제공
Alcatraz가로 w, 세로 h인 영역에서 감시 범위가 원인 경비병들을 피해 (0,0)에서 (w,h)까지 이동할 수 있는지 판정한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초2048 MB지문만 제공
내 이름 나무친구 관계 그래프가 주어질 때, 최단 거리가 K 이하인 두 사람이 같은 이름을 쓰는지 판별한다.보통5그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
나이트 오브 나이츠N x N 체스판(N은 최대 4)에 서로 공격하지 않도록 나이트를 놓아 선택한 칸 값의 합이 최대가 되도록 한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
부도덕한 그래프 (Easy)DAG에서 x와 y가 모두 z로 향하지만 x와 y 사이에 간선이 없는 세 정점 (x,y,z)의 개수를 센다.보통5그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
숭고한 마법학교걸을 수 있는 칸 격자에서 시작점에서 한 칸까지의 거리, 맨해튼 텔레포트 비용, 그 칸에서 도착점까지의 거리의 합을 최소화한다.보통5BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Many edges, many paths1번에서 N번으로 가는 간선 서로소 경로 k개로 모든 간선이 덮이는, 간선이 M개 이상인 방향 그래프를 구성해 출력한다.보통5그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Trolley TroublesN개의 평행 선로와 L개의 구간으로 이루어진 격자에서 K번 선로에서 출발해 오른쪽 끝까지 이동하며, ^와 v에서만 선로를 바꿀 수 있을 때 지나는 H 구간의 최소 개수를 구한다.보통5동적 계획법그래프+1아직 제출이 없습니다2초2048 MB지문만 제공
Highest각 질의 (A,B)마다 1의 비용으로 v[i]층까지, 2의 비용으로 w[i]층까지 오를 수 있을 때 A층에서 B층까지 가는 최소 비용을 구한다.보통5그래프최단 경로+1아직 제출이 없습니다5초2048 MB지문만 제공
Unit Rescue단위 변환 비율들이 그래프를 이루고 있을 때, 여러 변환을 거쳐 한 단위의 양을 다른 단위로 환산한다.보통5그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Lost On Campus벽, 문, 출구, 시작점으로 이루어진 격자 지도에서 출구에 도달할 때 지나야 하는 문의 최소 개수를 구한다.보통5그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
무등산 등반격자 각 칸의 높이와 오르막, 내리막, 같은 높이 이동의 칸당 비용, 이동 가능한 최대 높이 차가 주어질 때 시작 칸에서 유일한 최고 높이 칸까지 가는 최소 시간을 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
검색 엔진웹사이트 간 링크 정보가 주어질 때, 순환이 생기지 않는 링크만 반영해서 특정 웹사이트의 신뢰도 점수를 계산합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
완벽한 순열까지의 최소 차이주어진 순열을 하나의 N-사이클, 즉 완벽한 순열로 바꾸는 데 필요한 최소 변경 위치 수를 구하는 문제입니다.보통6수학그래프+2아직 제출이 없습니다2초128 MB채점 가능
팀 편성서로 아는 학생 쌍이 주어질 때 같은 팀 내 모든 학생끼리 서로 알도록 두 팀으로 나눌 수 있는지 판별하고 가능하면 한 가지 배정을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
도로 포장도로 K개까지 포장해 통과 시간을 0으로 만들 수 있을 때, 도시 1에서 도시 N까지 최소 이동 시간을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
배달격자에서 같은 방향으로 두 번 연속 이동할 수 없는 제약 아래 두 목표 지점을 모두 방문하는 최소 이동 시간을 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
달이 차오르는 미로 탈출격자 미로에서 열쇠를 모아 문을 열며 출구까지 가는 최소 이동 횟수를 상태(키 보유 여부)를 포함한 BFS로 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
오일러 회로다중 간선이 있을 수 있는 인접 행렬이 주어질 때 오일러 회로를 출력하거나 존재하지 않으면 -1을 출력합니다.보통6그래프DFS+1아직 제출이 없습니다3초512 MB채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.보통6동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
발전소 설치이미 있는 케이블은 비용이 0이고 새 케이블은 길이가 M 이하일 때만 놓을 수 있는 상황에서, 1번과 N번 발전소를 잇는 데 필요한 최소 신규 케이블 길이를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
연극매 장면마다 배우가 정확히 한 명씩 바뀌고 시작과 끝이 배우 한 명인, 중복 없는 최장 장면 수열을 구성하는 문제입니다.보통6비트 연산조합론+2아직 제출이 없습니다2초128 MB채점 가능
지역체인으로 연결된 N개 도시와 추가 방향 도로가 주어질 때, 지역 간 도달 가능성이 한 방향으로만 유지되도록 같은 크기의 지역으로 나누어 지역 수를 최대화하는 문제입니다.보통6그래프구간+2아직 제출이 없습니다2초128 MB채점 가능
일방통행 도로 만들기N개의 도시를 잇는 양방향 도로를 모두 일방통행으로 바꿔서 전체 도로망에 방향 순환이 생기지 않게 할 수 있는지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
그래프 번호 다시 매기기인접 행렬로 주어진 방향 그래프에서 모든 간선의 순서 제약을 만족하도록 각 정점에 1부터 N까지의 번호를 배정하고, 사전순으로 가장 작은 번호 수열을 출력하거나 불가능하면 -1을 출력합니다.보통6위상 정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
숫자 연결 퍼즐가로세로 각각 짝수이고 최대 8인 격자에서 두 지정 칸을 끝점으로 하는, 인접 칸으로만 이동하며 모든 칸을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력합니다.보통6백트래킹그래프+1아직 제출이 없습니다5초128 MB채점 가능
민호의 궁금증N개 도시의 모든 쌍 최단 시간표가 주어질 때 같은 최단 시간을 만드는 도로 수가 최소인 네트워크를 복원해 도로 시간의 합을 구하고, 불가능하면 -1을 출력합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
동민 수열숫자 4와 7로만 이루어진 러키 넘버 목록에서 길이 L인 수열을 세는 문제로, 인접 원소는 앞/뒤 자리가 일치해야 하고 결과는 1,234,567,891로 나눈 나머지를 구합니다.보통6행렬동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
위치 교환격자에서 두 플레이어가 8방향으로 동시에 움직이며 벽과 충돌, 직접 교환을 피해 시작 위치를 맞바꾸는 데 필요한 최소 턴 수를 결합 상태 BFS로 구하는 문제입니다.보통6BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
락스타 락동호빠르게 또는 느리게 시작하고 끝나는 곡의 개수가 주어질 때, 빠르게 시작하는 곡이 있으면 반드시 그 곡으로 시작해야 하는 조건 아래 최대한 길게 곡을 이어붙이는 방법을 구합니다.보통6그래프수학+1아직 제출이 없습니다2초128 MB채점 가능
위험 구역 탈출501x501 격자 위에 겹치는 사각형 구역으로 안전, 위험, 통과 불가 칸을 표시했을 때 (0,0)에서 (500,500)까지 이동하며 잃는 생명력의 최솟값을 구합니다.보통6BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
말이 되고 싶은 원숭이장애물이 있는 격자에서 상하좌우 이동과 최대 K번의 나이트식 점프를 섞어 오른쪽 아래 칸까지 가는 최소 행동 수를 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초256 MB채점 가능