cho.sh

문제

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

전체 결과문제 5745개
제목난이도유형정답자시간 제한메모리 제한채점
Commuting Mathematicians여러 지하철 노선과 역 사이 이동 시간이 주어질 때, 출발역에서 도착역까지 총 이동 시간을 최소로 하고 그중 환승 횟수를 최소로 하는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
장애물 달리기각 행의 출발점에서 마지막 열의 최단 도착점까지 이동하는 최단 경로 K개를 구해, 각 도착 셀에 도착하는 학생 수를 구합니다.보통6그래프최단 경로+2아직 제출이 없습니다2.5초256 MB채점 가능
서울의 지하철역 번호를 나열한 지하철 노선이 최대 10개 주어질 때, 0번 역에서 목적지 역까지 최소 환승 횟수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
퍼레이드정점 V개와 간선 E개로 이루어진 무방향 그래프가 주어질 때, 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 존재하는지 판별한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
MST 게임간선 가중치가 주어진 단순 그래프에서 매 턴마다 최소 신장 트리 비용을 구하고, 턴이 끝나면 그 트리에서 가장 가벼운 간선을 제거한다. 신장 트리가 더는 없으면 남은 턴의 점수는 0이며 K개의 점수를 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
Celtic Knots셀틱 매듭의 빈 교차점을 네 가지 방법 중 하나로 채워 전체가 하나의 연결된 고리가 되는 경우의 수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다15초1024 MB지문만 제공
의약품 수송한 정착지에서 다른 정착지로 가는 가장 빠른 길을 찾습니다. 주행 100분을 넘기기 전에 대피소에서 5분 세차하며 이동합니다.보통6최단 경로그래프+2아직 제출이 없습니다1초1024 MB채점 가능
아기 상어물고기와 아기 상어가 있는 격자에서 아기 상어가 작은 물고기를 먹으며 성장하는 과정을 BFS로 시뮬레이션해 총 걸린 시간을 출력합니다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
쥐라기 직소길이 k인 DNA 문자열 n개가 주어질 때, 간선의 해밍 거리 합이 최소인 신장 트리를 만들어 그 비용과 간선 목록을 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
Driver Disagreement모든 교차로에서 왼쪽과 오른쪽 후속 교차로가 정해진 그래프에서, 앨리스와 밥의 지도 위치를 같은 방식으로 이동시킬 때 탑 가시성 값이 처음으로 달라지는 최소 이동 횟수를 구하거나, 끝까지 달라지지 않으면 indistinguishable을 출력한다.보통6그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
스타워즈인간 통제 구역과 군 기지, 방향성 웜홀을 준 그래프에서 인간 출발 경로의 증명서 열과 같은 비인간 출발 경로가 군 기지로 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Is-A? Has-A? Who Knowz-A?클래스 사이의 상속 관계와 필드 관계가 주어지면 한 클래스가 다른 클래스를 상속하거나 필드로 갖는지 질의마다 판정합니다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
잃어버린 지도길이를 모르는 트리의 모든 정점 쌍 거리 표가 주어질 때, n-1개의 간으로 원래 트리를 복원합니다.보통6트리그래프+1아직 제출이 없습니다5초512 MB채점 가능
탈출A를 누르면 1이 증가하고 B를 누르면 곱한 뒤 최고 자릿수를 줄이는 조작으로 N을 G로 바꾸는 최소 횟수를 T 이하에서 구하며, 불가능하면 ANG을 출력합니다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
경찰과 도둑은행에서 도둑이 격자 밖으로 탈출하지 못하도록 지형별 비용의 바리케이드를 최소 비용으로 놓는 최소 정점 절단을 구합니다.보통6그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
아기돼지와 늑대N x M 격자에서 풀밭, 얼음, 산, 늑대 위치가 주어집니다. 얼음에서 미끄러지는 늑대의 이동을 따라가며 도달할 수 없는 풀밭 칸을 P로 표시합니다.보통6시뮬레이션BFS+2아직 제출이 없습니다1초256 MB채점 가능
소년 점프미로와 세 출발 칸이 주어질 때 세 셀의 최단거리 최댓값이 최소가 되는 모임 칸을 찾아 그 최솟값과 그 칸의 개수를 구합니다. 없으면 -1을 출력합니다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Fantastic BeastsB마리의 짐승이 각자 고정된 함수 f에 따라 매 단위 시간마다 자기 자신이나 f(i)로 이동할 때, 모든 짐승이 처음으로 같은 동물원에 모이는 시각 T와 그 동물원을 구하거나 불가능을 판정한다.보통6수학시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Hedwig’s Ladder무한 사다리 그래프에서 A0에서 출발하는 주어진 길이의 자기회피 경로 수를 10007로 나눈 나머지를 구합니다.보통6동적 계획법그래프아직 제출이 없습니다2초512 MB지문만 제공
Icy Land마른 땅과 얼음 땅으로 이루어진 격자에서 어느 위치에서 출발하든 모든 칸을 방문할 수 있도록 얼음 땅을 마른 땅으로 바꾸는 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Boomerangs단순 무방향 그래프에서 두 변이 한 정점을 공유하는 붐어랭을 서로 변을 겹치지 않게 최대한 많이 찾아 출력한다.보통6그래프그리디+1아직 제출이 없습니다0.5초512 MB지문만 제공
위험한 운전양방향 그래프에서 S에서 E로 가는 경로의 최대 위험 등급을 최소로 하고, 그중 총 거리도 최소인 경로를 찾습니다.보통6그래프이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Bimatching여러 테스트 케이스에 대해, 각 cavalier가 두 명의 lady와 짝을 이루는 트리플의 최대 개수를 구한다.보통6그래프백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공
Ninja Map노드 번호가 뒤섞인 N x N 격자 그래프의 모든 인접 관계가 주어질 때, 번호를 격자에 배치하는 한 가지 방법을 복원한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
발 디딜 곳을 조심하세요동물원 그래프에 두 명소 사이의 도달 관계를 새로 만들지 않으면서 추가할 수 있는 단방향 산책로의 최대 개수를 구합니다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
호텔 관리방마다 스위치 두 개가 연결되어 있을 때, 일부 스위치를 눌러 모든 방을 열 수 있는지 판별한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
모양 만들기0과 1로 이루어진 격자에서 0 한 칸을 1로 바꿨을 때 만들 수 있는 가장 큰 1 연결 덩어리의 크기를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
벽 부수고 이동하기 4N×M 이진 격자에서 각 벽 칸을 부수고 그 칸에서 도달할 수 있는 열린 영역의 크기를 10으로 나눈 나머지로 출력하며, 원래 빈 칸은 0으로 둔다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
서울 지하철 2호선연결된 그래프에서 정점 N개와 간선 N개가 주어질 때, 각 정점에서 유일한 사이클까지의 거리를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
체스판 위의 공R×C 체스판의 각 칸에 서로 다른 정수가 적혀 있고, 공은 인접한 8칸 중 가장 작은 수가 적힌 칸으로 계속 이동하다가 주변보다 작은 칸에서 멈춘다. 각 칸에 최종적으로 몇 개의 공이 남는지 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
텔레포트좌표를 가진 N개 도시 중 일부는 특별하며, 이동 비용은 맨해튼 거리이고 특별한 도시끼리는 텔레포트(T)로도 갈 수 있다. M개의 최단 경로 질의에 답한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 탈출벽이 있는 격자에서 직사각형을 상하좌우로 한 칸씩 움직여, 왼쪽 위 칸을 시작 위치에서 도착 위치까지 옮기는 최소 이동 횟수를 구한다.보통6BFS누적 합+2아직 제출이 없습니다2초512 MB채점 가능
민혁이의 게임 파티각자 게임을 하나씩 고른 사람들과 순서대로 추가되는 케이블이 주어질 때, 같은 게임을 고른 사람들이 모두 연결되는 시점을 게임마다 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Baaaaaaaaaduk2 (Easy)빈 칸 두 곳에 자기 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하는 값을 구한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
생활비일부 연도별 물가상승률과 상품 가격이 주어질 때, 연도 간 관계를 이용해 알려지지 않은 값을 추론하고 가격 질의에 답한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
대초원 복원 (실버)N개 목초지에 두 종류의 잔디를 심을 때, M개의 같은 종류 또는 다른 종류 제약을 모두 만족하는 배정의 수를 이진수로 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
말 그림축에 평행한 선분들과 점 T가 주어질 때 T를 지나는 선분과 연결된 선분을 모두 남기고, 그린 점을 '#'로 표시한 최소 크기 격자를 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
하이퍼 토마토11차원 창고 격자에서 익은 토마토, 덜 익은 토마토, 빈 칸 정보가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
질투하는 선생님N-1명의 학생이 각자 N-1송이를 자신이 배운 교사에게 나눠 주고, 교사 한 명이 받는 꽃의 합이 정확히 N-1송이가 되도록 배분하거나 불가능하면 -1을 출력한다.보통6그래프구현+2아직 제출이 없습니다3초1024 MB채점 가능
우주 탐사선행성 사이 이동 시간과 시작 행성이 주어질 때, 모든 행성을 방문하는 최단 경로의 시간을 구한다. 시작 행성으로 돌아올 필요는 없다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
아 맞다 우산벽이 있는 격자에서 S에서 출발해 최대 5개의 X 물건을 모두 주운 뒤 E에 도착하는 최단 경로의 길이를 구한다.보통6BFS비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
씨씨두 사람 사이의 친밀도가 k라는 정보 M개가 주어질 때, Q개의 질의에 대해 두 사람 사이의 거리를 구하고 알 수 없으면 -1을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
은하철도N개 은하 사이에 M개의 철도가 하나씩 추가될 때마다, 합쳐진 연결 성분에 속한 행성 수의 합을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
상남자격자에서 위아래로는 자유롭게, 왼쪽으로는 최대 L번, 오른쪽으로는 최대 R번 이동할 수 있고 벽은 막혀 있을 때 시작점에서 도달 가능한 칸 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
핑거 스냅N에서 시작해 2로 나누기, 3으로 나누기, 1 더하기, 1 빼기 연산만으로 [A, B] 구간의 소수에 최소 횟수로 도달하고, 불가능하면 -1을 출력한다.보통6BFS정수론+2아직 제출이 없습니다2초512 MB채점 가능
게리맨더링N개 구역을 각각 비어 있지 않은 두 개의 연결된 선거구로 나누고 두 선거구 인구 합의 차이의 최솟값을 구하며, 불가능하면 -1을 출력한다.보통6완전 탐색BFS+2아직 제출이 없습니다0.5초512 MB지문만 제공
보물 찾기 (1,1)에서 시작해 S의 다음 문자와 일치하는 인접 타일로 계속 이동할 때, 가장 긴 이동 횟수 K와 도착 좌표를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB지문만 제공
일감호에 다리 놓기N개의 건물이 원형으로 있고 일부 인접 구간이 공사 중일 때, 모든 건물이 서로 연결되도록 하는 데 필요한 돌의 최소 개수가 K 이하인지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
과도한 출구방향 그래프가 주어질 때, 남은 그래프에 방향 순환이 없도록 전체 간선의 절반 이하를 골라 삭제하는 문제입니다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Evenly Divided구성원을 키 큰 사람과 작은 사람으로 절반씩 나눈 뒤, 멘토와 같은 열에 서지 않도록 두 줄로 배치하는 방법을 찾는다.보통6그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
느린 펑크가중치가 있는 도로와 충전소가 주어질 때, 한 번 충전으로 갈 수 있는 거리 d를 넘지 않으면서 학교에서 집까지 가는 최단 경로를 구하고, 불가능하면 stuck을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다14초1024 MB채점 가능
등수 찾기N명의 학생 사이의 비교 결과가 주어질 때, 이 비교들과 모순되지 않는 모든 전체 순위 중에서 학생 X가 가질 수 있는 최고 순위와 최저 순위를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Colouring a rectanglem x n 격자의 오른쪽 아래 방향 대각선과 오른쪽 위 방향 대각선마다 비용이 주어질 때, 모든 칸을 덮는 대각선을 최소 비용으로 고른다. 그 최소 비용을 출력한다. 이때 칸은 여러 번 칠해도 된다. (전체를 160자 이내로 요약) Either rephrase this in Korean concisely. Let me recount: Maybe Korean summary can be shorter. Let's craft: 보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
승범이네 면접여러 면접 장소가 표시된 방향 가중 그래프에서 임의의 장소까지의 최단 거리가 가장 먼 도시를 찾아 그 거리를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Bio Trip1번 교차점에서 출발해 d번 교차점까지 갔다가 돌아오는 최단 시간을 구한다. 각 교차점에서 회전 각도가 제한되고 유턴은 할 수 없다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Pass the Buck각 보유자가 1/(d+1)의 확률로 이기거나 무작위 이웃에게 공을 넘기는 그래프에서, 주어진 시작 보유자에 대한 목표 플레이어의 승리 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다1초512 MB채점 가능
Dry Ice Cream주어진 용량의 빈 병들로 시작해, 채우기, 버리기, 옮기기 동작만 사용하여 혼합 용기에 정확히 T리터를 남기는 동작 순서를 만든다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
지하철각 역은 A 또는 B 회사에 속한다. 0번 역에서 M번 역까지 환승 횟수를 최소로 하고 그중 이동 시간이 가장 짧은 경로를 찾아 두 값을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
SPAM 개선중첩된 메일링 리스트가 주어질 때, 중복 제거 전 발송되는 메시지 수와 도달하는 서로 다른 이메일 수를 각각 1e9+7로 나눈 나머지를 구한다.보통6그래프DFS+2아직 제출이 없습니다0.3초512 MB채점 가능
볼더링그립 비용이 있는 홀드 격자에서, 연속한 홀드 사이 거리가 r 이하이고 총 비용이 s를 넘지 않으면서 가장 아래 홀드에서 가장 위 홀드까지 가는 최단 경로 길이를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
소방차는 빨간색이다n명의 사람마다 그를 설명하는 서로 다른 정수들의 집합이 주어질 때, 같은 수 r을 공유하는 두 사람을 잇는 간선 (p, q, r) n-1개로 모든 사람을 연결하거나 불가능하다고 판정하는 문제.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
Checker각 변에 색이 칠해진 다각형과 N-3개의 대각선이 주어질 때, 대각선이 올바른 삼각분할을 이루는지와 모든 삼각형의 세 변 색이 서로 다른지 판정한다.보통6기하구현+2아직 제출이 없습니다3초512 MB지문만 제공
가톨릭대학교에 워터 슬라이드를??방향 그래프가 주어질 때, 모든 정점을 덮도록 물을 붓는 시작 정점의 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
두 동전 언리미티드벽이 있는 격자 위에 동전 두 개가 놓여 있고, 버튼을 누를 때마다 두 동전이 같은 방향으로 함께 움직인다. 정확히 한 개의 동전만 보드 밖으로 떨어뜨리는 최소 버튼 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
Saba1000kg점유할 섬 집합이 제안마다 주어질 때, 그 섬들 사이의 영향 간선만 써서 만들어지는 연결 성분의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
철도 여행무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 데 필요한 최소 trail 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
우유 펌프질각 간선에 비용과 유량이 주어진 그래프에서 (병목 유량)/(총 비용)을 최대화하는 1번에서 N번 경로를 찾아 그 값에 10^6을 곱한 정수를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Time is Mooney방향 그래프에서 도시 1에서 시작해 다시 1로 돌아오는 닫힌 보행 중, 모은 보상에서 C 곱하기 이동 일수의 제곱을 뺀 값이 최대가 되는 경로를 찾는다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
정치인들정치인 1부터 시작해 각 정치인이 자신을 고발한 사람에 따라 다음 사람을 지목할 때, K번째 방송의 출연자가 누구인지 구한다. K는 1e18까지 주어진다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
미네랄 2막대를 왼쪽과 오른쪽에서 번갈아 던져 처음 맞는 광물을 부수고, 공중에 뜬 덩어리는 다른 덩어리나 바닥에 닿을 때까지 그대로 떨어진다.보통6시뮬레이션그래프+2아직 제출이 없습니다1초512 MB채점 가능
5-Path무방향 간선 목록과 두 정점 a, b가 주어질 때, a와 b 사이에 정확히 5개의 간선을 가진 단순 경로가 포함되는 최소 접두사의 길이를 구하고, 없으면 -1을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Alternative Accountsn개의 계정과 최대 4개의 대회가 주어지고 각 대회의 참가 계정 목록이 주어질 때, 한 사람이 같은 대회에서 두 계정을 쓰지 않도록 하는 최소 소유자 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
조교 배치각자 한 연구실만 지원한 사람들을 정원이 정해진 A, B, C 세 연구실에 배정해 최대 인원을 구하고 배정 결과를 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
영웅적인 강도방들이 일렬로 놓여 있고 각 문은 잠겨 있거나 특정 문들을 열 수 있는 열쇠를 담고 있으며 열쇠는 한 번만 쓸 수 있다. 1번 방에서 시작해 최대로 들어갈 수 있는 방의 수를 구한다.보통6그래프그리디+1아직 제출이 없습니다3초512 MB채점 가능
Allowed Swaps주어진 교환 목록에 있는 위치끼리만 바꿔서 순열을 정렬하고, 불가능하면 -1을 출력한다. 교환 횟수는 500000 이하이면 된다.보통6유니온 파인드정렬+2아직 제출이 없습니다2초512 MB지문만 제공
스타트 택시택시가 매번 현재 위치에서 가장 가까운 승객을 행, 열 순으로 골라 태우고 이동하며 남은 연료를 계산한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Walk of Length 6무향 그래프에서 길이 6의 닫힌 보행 중 단순한 6-사이클이 아닌 것의 개수를 센다.보통6조합론그래프+1아직 제출이 없습니다1초512 MB지문만 제공
선물 교환무방향 그래프의 각 간선에 방향을 정해 모든 정점에서 나가는 차수와 들어오는 차수의 차이가 2 미만이 되도록 하는 방향을 하나 출력한다.보통6그래프그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Travelling Salesperson각 시작 건물에서 빨간 도로와 파란 도로를 합쳐 한 번만 바꾸면서 모든 건물을 방문하는 최단 경로를 찾아 순서까지 출력한다.보통6그래프그리디+1아직 제출이 없습니다7초512 MB지문만 제공
중첩 집합 모델무방향 트리를 S를 루트로 삼아 자식들을 오름차순으로 방문하며 각 노드에 중첩 구간 left/right 번호를 매긴다.보통6DFS트리+2아직 제출이 없습니다1초1024 MB채점 가능
Lost Arraymin(X[a], X[b]) = c라는 제약이 여러 개 주어질 때, 이를 만족하는 양의 정수 배열을 복원한다.보통6그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Sightseeing Tour각 친구는 도시를 방문하거나 피하려는 소원을 가지며, 모든 친구가 최대 한 번만 실망하도록 방문할 도시를 정하거나 불가능하면 -1을 출력한다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
탐사대각 후보가 최대 한 명의 다른 후보와 함께 가기를 거부할 때, 거부 관계가 성립하지 않도록 최대 인원의 부분집합을 고른다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
숙제각 과제의 소요 시간과 선행 관계가 주어질 때, 과제 하나를 건너뛰어 남은 과제를 모두 끝내는 데 걸리는 최소 시간을 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
Золотые монеты3행 4열 격자의 각 도로에 놓인 금화 더미를 지날 때마다 절반을 올림해 가져갈 때, 최적의 시작점에서 모을 수 있는 최대 금화 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Загранпаспорт크립토 지역과 입국 도장을 찍는 뷰로 지역으로 이루어진 격자에서 V에서 출발해 뷰로 지역에 정확히 n번 들어가면서 이동 횟수가 최소인 경로를 찾아 방향을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB지문만 제공
떡 돌리기가중 그래프에서 시작 집 Y와 하루 이동 한도 X가 주어질 때, 매일 Y로 돌아오면서 X 이내로 이동해 다른 모든 집을 방문하는 최소 일수를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
악덕 영주 혜유N개 마을과 K개의 가중 간선이 주어질 때 최소 신장 트리를 만들고, 그 트리에서 두 마을 사이 최단 경로 비용이 가장 큰 값을 구한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
Paint색으로 채워진 격자가 주어지고, 주어진 픽셀을 포함하는 같은 색 연결 영역을 새 색으로 칠하는 작업을 순서대로 Q번 수행한 뒤 최종 격자를 출력한다.보통6그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Nowruz 2바위가 있는 격자가 주어질 때, 덤불을 심어 빈 칸들이 트리를 이루도록 만들고, 이웃이 정확히 하나인 잎 칸의 수를 최대화한다.보통6그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
클레어와 물약N종류의 물약과 여러 물약을 섞어 새 물약을 만드는 M개의 레시피, 처음 가진 물약 목록이 주어질 때 만들 수 있는 모든 물약을 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초256 MB지문만 제공
사장님 달려가고 있습니다칸마다 통제 시작 시각이 있는 N x N 격자에서, 같은 방향으로 계속 달리면 매초 한 칸씩 가속하는 규칙 아래 오른쪽 아래 칸에 도착하는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
진우의 민트초코우유집과 최대 10개의 민트초코우유가 있는 격자에서 초기 체력 M으로 출발해 우유마다 체력 H를 얻으며 집으로 돌아올 수 있는 우유 개수의 최댓값을 구한다.보통6완전 탐색그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Eric’s Work길이 20인 두 이진 문자열 s와 t, 그리고 일수 D가 주어질 때, 중간 문자열이 겹치지 않고 s도 다시 나오지 않으면서 정확히 D번의 한 비트 뒤집기로 s에서 t로 가는 경로를 구한다.보통6비트 연산그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Thistle Darkwater육각형 격자 지도에서 물, 땅, 음식 칸이 주어질 때, 배가 중앙에서 바다로 도달할 수 있는 연결된 땅 중 음식이 가장 많은 곳을 찾는다.보통6DFS그래프+1아직 제출이 없습니다3초512 MB지문만 제공
할로윈의 양아치친구 관계를 유니온 파인드로 묶어 그룹을 만들고, 인원 합이 K 미만이 되도록 그룹을 골라 뺏을 수 있는 사탕의 최댓값을 구한다.보통6유니온 파인드동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
출퇴근가중 무방향 그래프에서 건물에 있을 때만 마법을 써서 모든 간선의 가중치를 바꿀 수 있을 때, A에서 B까지 최대 K번 마법을 써서 가는 최단 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
A Logical ProblemAND와 OR 게이트, 입력과 출력의 반전을 포함한 ASCII 회로도를 해석하고, 주어진 입력값마다 회로의 단일 출력을 계산한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
화살표 미로 (Easy)화살표 격자가 주어질 때, 왼쪽 회전과 오른쪽 회전을 한 장씩 묶은 세트를 K개 이하로 사용해 (1,1)에서 (R,C)로 갈 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
화살표 미로 (Normal)화살표로 이루어진 R×C 격자가 주어질 때, 왼쪽 회전 한 장과 오른쪽 회전 한 장으로 이루어진 세트 K개로 (1,1)에서 (R,C)까지 도달할 수 있도록 만들 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공