cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
색칠 백트래킹을 시간 초과시키는 그래프55개 정점의 클리크에 경로를 이어 붙인 고정 그래프를 그대로 출력하는 문제다. 정해진 출력 형식을 그대로 따라야 한다.쉬움1그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
친구 수N명 학생 사이의 M개 상호 친구 관계가 주어질 때 각 학생의 친구 수를 순서대로 출력합니다.쉬움1그래프구현아직 제출이 없습니다1초256 MB채점 가능
손은 컴퓨터보다 빠르다입력 없이 정해진 4개 정점, 5개 간선 그래프와 정해진 4색 채색을 그대로 출력한다.쉬움1구현그래프아직 제출이 없습니다2초512 MB채점 가능
디닉은 네제곱입니까?문제에서 제시한 정확한 간선과 용량을 가진 정점 4개, 간선 5개의 유량 네트워크를 출력한다.쉬움1그래프구현+1아직 제출이 없습니다2초512 MB채점 가능
정점 찾기채점기와 상호작용하며 그래프에 숨겨진 간선의 양 끝 정점 번호를 알아내는 문제다. 입력은 채점기가 고정하며 직접 읽지 않는다.쉬움1그래프구현아직 제출이 없습니다2초512 MB채점 가능
바이러스작은 무방향 그래프에서 컴퓨터 1이 속한 연결 요소의 크기에서 자기 자신을 뺀 값을 구합니다.쉬움2그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
K-그래프 홀수성그래프에서 정점의 최대 차수를 구하고, 그 값보다 크거나 같은 가장 작은 홀수를 출력합니다.쉬움2그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 8정해진 그래프를 그대로 출력한다. 꼭짓점 98개, 간선 1501개이며 완전 이분 그래프의 간선을 지정된 순서로 인쇄한다.쉬움2그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
적의 친구는 나의 적각 네트워크에서 용의자 s와 직접 연결된 사람을 오름차순으로 출력합니다.쉬움2그래프정렬아직 제출이 없습니다1초128 MB채점 가능
상근이의 여행N개 국가와 M개 항공편으로 이루어진 연결 그래프에서 모든 국가를 방문하는 데 필요한 최소 항공편 수를 구합니다.쉬움2그래프아직 제출이 없습니다1초256 MB채점 가능
토로이드 그리드지시된 뱀 모양 순회와 마지막 열 상승 경로를 따라 m과 n 토러스 격자의 모든 칸을 한 번씩 도는 사이클을 출력합니다.쉬움2구현그래프아직 제출이 없습니다1초256 MB채점 가능
친구 수 세기M개의 상호 친구 관계로부터 N명 학생 각각의 친구 수를 세어 N줄로 출력합니다.쉬움2그래프배열아직 제출이 없습니다1초256 MB채점 가능
ITAI 바이러스바이러스가 발견된 도시와 도로 하나로 직접 연결된 도시를 모두 세합니다.쉬움2그래프구현아직 제출이 없습니다1초256 MB채점 가능
그래프 최대 매칭작은 그래프에서 일부 간선을 남겨 모든 정점의 차수를 정확히 1로 만들 수 있는지 판정한다.쉬움2그래프백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
László Babai각 테스트마다 꼭짓점 3개짜리 단순 그래프 두 개가 간선 목록으로 주어질 때 두 그래프가 동형인지 판정한다.쉬움2그래프완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
Y한 정점을 중심으로 세 간선이 뻗어 나가는 별 모양 삼중선의 개수를 세고, 그 값을 10^9+7로 나눈 나머지를 출력합니다.쉬움2그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
영일 마을에 살고 있는 엄은 친구의 집에 가고 싶다K명의 잠긴 집과 그 집에 연결된 도로를 제거한 뒤, 1번 집에서 방문할 수 있는 친구 집의 수를 센다.쉬움2그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
거짓말파티 참석자들을 유니온파인드로 묶어, 진실을 알아야 하는 사람과 연결되지 않은 파티에서만 이야기를 부풀릴 수 있는 최대 횟수를 구합니다.쉬움3유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
친구N x N 친구 관계 행렬(N ≤ 50)이 주어질 때, 한 사람으로부터 두 단계 이내로 연결된 사람 수의 최댓값을 구합니다.쉬움3그래프행렬+1아직 제출이 없습니다2초128 MB채점 가능
DFS와 BFS주어진 무방향 그래프에서 시작 정점부터 DFS와 BFS로 방문하는 순서를 번호가 작은 정점을 우선하여 각각 출력합니다.쉬움3DFSBFS+1아직 제출이 없습니다2초128 MB채점 가능
케빈 베이컨의 6단계 법칙가중치 없는 친구 관계 그래프에서 모든 사람까지의 최단 거리 합이 최소인 사람을 찾고, 동일하면 번호가 작은 사람을 출력합니다.쉬움3BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
숨바꼭질수직선에서 N에서 시작해 +1, -1, 2배 이동으로 K에 도달하는 최소 시간을 BFS로 구하는 문제입니다.쉬움3BFS그래프아직 제출이 없습니다2초128 MB채점 가능
여행 계획도시들의 인접 행렬이 주어질 때, 여행 계획에 나온 연속된 도시들이 모두 같은 연결 요소에 속하는지 판별합니다.쉬움3유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
미로 탐색격자 미로에서 왼쪽 위부터 오른쪽 아래까지 이동할 때 지나는 최소 칸 수를 BFS로 구합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초192 MB채점 가능
촌수 계산부모-자식 관계로 이루어진 가족 트리에서 두 사람 사이의 촌수 거리를 구하고, 연결되지 않으면 -1을 출력하는 문제입니다.쉬움3그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
회장 후보 선출친구 관계 그래프에서 각 회원의 최단 거리 중 최댓값(이심도)을 구해 그 최소값과 해당 회원들을 모두 출력합니다.쉬움3그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
단지 번호 붙이기이진 격자에서 상하좌우로 연결된 1의 집합(단지) 개수와 각 단지의 크기를 오름차순으로 출력합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
비밀번호 개수숫자 키패드에서 인접한 버튼끼리만 연속으로 눌러 만들 수 있는 길이 N 비밀번호의 개수를 1,234,567로 나눈 나머지로 구합니다.쉬움3동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
라디오현재 주파수에서 목표 주파수까지 +1, -1, 또는 최대 5개의 즐겨찾기 버튼을 이용해 이동할 때 최소 버튼 클릭 수를 구합니다.쉬움3그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
실행되지 않는 함수세 종류의 명령어로 이루어진 제어 흐름 그래프에서 첫 함수로부터 도달할 수 없는 함수의 개수를 구하는 문제입니다.쉬움3그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
게이트모든 입력이 변수 x에 연결된 비순환 NAND 게이트 회로에서 출력이 x에 의존하는지(답 1) 아니면 상수인지(답 0) 판별합니다.쉬움3시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
네트워크 연결주어진 지점과 가중치가 있는 후보 케이블 경로들로 모든 지점을 연결하는 최소 총 케이블 길이를 구하는 문제입니다(최소 스패닝 트리).쉬움3최소 신장 트리그래프+1아직 제출이 없습니다1초128 MB채점 가능
모듈로 솔리테어모듈러스 m, 최대 10개의 일차식 사상, 시작값 s0가 주어질 때 0에 도달하는 최소 이동 횟수를 구한다.쉬움3BFS그래프아직 제출이 없습니다1초128 MB채점 가능
골라 읽는 모험 이야기각 페이지는 두 개의 선택지 또는 하나의 결말을 가진 노드이다. 페이지 1에서 유일한 HAPPY 결말까지의 경로에 있는 페이지 텍스트를 순서대로 출력한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
거대한 사하라54개의 삼각형으로 이루어진 고정된 육각 보드에서, 첫 번째 플레이어가 자신의 피라미드 하나를 움직여 상대 피라미드를 즉시 가둘 수 있는지 판정한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
섬의 개수가로, 세로, 대각선으로 인접한 육지 칸을 하나의 섬으로 볼 때, 여러 격자 지도에서 섬의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
빨강과 검정작은 격자에서 시작 타일로부터 상하좌우로 이동해 도달할 수 있는 검은 타일의 수를 센다.쉬움3DFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
자동차 통행 문제링 도로 0을 포함한 방향 그래프가 주어질 때, 0에 도달할 수 없는 거리와 0에서 도달할 수 없는 거리를 입력 순서대로 출력한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
연결 여부 판정n개의 지점과 k개의 연결이 주어질 때 모든 지점이 서로 도달 가능한지 판정한다.쉬움3그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
광산 지도각 그래프 블록을 읽어 서로 다른 광산 이름의 수와 자기 연결을 포함한 서로 다른 무방향 터널의 수를 센다.쉬움3해시맵그래프+2아직 제출이 없습니다1초128 MB채점 가능
소행성 지대격자에서 소행성 칸을 피해 왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 최소 이동 횟수를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
품종 배정소의 품종이 같다거나 다르다는 제약이 주어질 때 가능한 품종 배정의 수를 세고, 모순이면 0을 출력한다.쉬움3그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
들판의 데이지 사슬소들이 밧줄로 연결된 무방향 그래프에서 1번 소에 도달할 수 없는 소의 번호를 오름차순으로 출력하고, 모두 연결되어 있으면 0을 출력한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
택배 배송가중치가 있는 무방향 그래프에서 1번 헛간에서 N번 헛간까지 가는 경로의 간선 가중치 합의 최솟값을 구한다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
3차원 공간 탐험N x N x N 격자에서 면을 공유하는 '*' 블록끼리 이어진 덩어리의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
밀크위드의 침공우유풀이 시작 칸에서 매주 여덟 방향 이웃으로 퍼질 때, 돌이 아닌 마지막 칸을 덮는 주차를 구한다.쉬움3BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
베시의 식사 시간가로 W, 세로 H 격자에서 잔디 칸과 바위 칸이 주어질 때, 8방향으로 연결된 잔디 영역 중 가장 큰 영역의 칸 수를 구한다.쉬움3DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
도르래 회전도르래 1번부터 N번까지 N-1개의 벨트로 연결되어 있고 각 벨트가 직선이면 같은 방향, 교차면 반대 방향일 때, 도르래 N번의 회전 방향을 구한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
나쁜 풀격자에서 0이 아닌 칸들을 가로, 세로, 대각선으로 인접한 것끼리 이어 붙일 때 생기는 연결 요소의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
가장 좋은 풀격자에서 # 덩어리의 개수를 센다. 각 덩어리는 한 칸이거나 가로 또는 세로로 붙은 두 칸이며, 서로 다른 덩어리는 변을 맞대지 않는다.쉬움3배열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
운송 경로창고와 양방향 운송 구간이 주어질 때, 각 요청에 대해 운송량 곱하기 최소 구간 수 곱하기 100으로 최저 비용을 구하거나 경로가 없음을 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
웹 서핑HTML 페이지에서 링크를 추출해 각 링크를 출력하고, 페이지 사이의 도달 가능 여부를 묻는 질문에 답한다.쉬움3그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
최단 경로 테스트 데이터 만들기정해진 최단 경로 테스트 그래프를 출력한다. 체인과 0번 정점의 자기 루프 개수를 계산해 넣고, V-1에서 0으로 가는 질의 Q개를 붙인다.쉬움3구현그래프+2아직 제출이 없습니다1초128 MB채점 가능
다익스트라를 초과시키는 그래프플로이드-워셜은 시간 안에 끝나지만 우선순위 큐를 쓰는 다익스트라는 시간 초과가 나도록, 정해진 규칙대로 만든 방향 가중 그래프를 그대로 출력한다.쉬움3그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
출석 확인하나의 순환을 이루는 순열이 주어질 때, k번 학생부터 시작하는 호출 사슬에서 마지막으로 응답하는 학생을 구한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
소셜 네트워킹 어플리케이션친구 관계 그래프가 주어질 때, 두 사용자가 같은 연결 요소에 속하는지 묻는 질의에 답한다.쉬움3유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
왕국의 분할n개의 마을(n은 짝수, n ≤ 26)을 같은 크기의 두 집합으로 나눌 때 두 집합을 잇는 도로의 수가 최소가 되도록 하는 값을 구한다.쉬움3완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
무도회각 남자가 아는 여자에게만 춤을 청할 수 있을 때 동시에 춤출 수 있는 남녀 짝의 최대 개수를 구합니다.쉬움3그래프DFS아직 제출이 없습니다1초128 MB채점 가능
산토끼막힌 칸을 피해 나이트 이동으로 시작 칸에서 굴 칸까지 가는 최소 점프 횟수를 구합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
자재 운반각 도로망에서 출발지에서 목적지까지 일방통행 도로를 따라 가장 저렴한 경로 비용을 구합니다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
프라하 연결선모든 우체국 쌍 사이의 최단 거리 중 가장 큰 값을 구하고 연결이 끊겼으면 단절을 알립니다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
크랭크인접한 같거나 낮은 건물로만 이동해 보스 건물에 도달할 수 있는 경계 건물을 셉니다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
Strahler 순서하천 방향 그래프를 위상 순서로 처리해 바다와 만나는 M번 노드의 Strahler 차수를 구합니다.쉬움3위상 정렬그래프아직 제출이 없습니다1초128 MB채점 가능
누구를 아느냐가 문제다간선 가중치가 1부터 4인 무방향 그래프에서 정치인 0부터 M-1까지 가장 저렴한 소개 경로 합을 구하고 도달할 수 없으면 -1을 출력합니다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
열대우림 임관층각 정사각형 이진 영상에서 여덟 방향으로 연결된 1의 묶음 개수를 셉니다.쉬움3DFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
두 색으로 칠하기모든 간선의 양 끝점이 서로 다른 색을 갖도록 두 가지 색으로 칠하는 방법 수를 세고 이분 그래프가 아니면 -1을 출력합니다.쉬움3BFS그래프아직 제출이 없습니다1초128 MB채점 가능
미스터리 그래프 색칠0번부터 V-1번 정점을 이미 칠해진 이웃이 쓰지 않은 가장 작은 색으로 칠하고 색 수와 색칠 결과, 반복 횟수를 출력합니다.쉬움3그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
저울측정한 무게 비교 결과에서 전이로 정해지는 대소를 따져 물체마다 비교 결과를 알 수 없는 상대 수를 셉니다.쉬움3그래프DFS아직 제출이 없습니다1초256 MB채점 가능
그래프의 이웃무향 그래프에서 질의 정점을 제외하고 거리가 1 또는 2인 서로 다른 정점 수를 셉니다.쉬움3BFS그래프아직 제출이 없습니다1초256 MB채점 가능
알고리스트 동아리서로 모르는 순서쌍마다 입력 순서대로 가장 번호가 작은 빈 슬롯을 최대 차수에 1을 더한 범위에서 배정하고 배정할 수 없는 순서쌍이 있으면 모두 0으로 출력합니다.쉬움3시뮬레이션그래프아직 제출이 없습니다1초256 MB채점 가능
순열 사이클각 테스트 케이스에 주어진 순열을 따라 생기는 서로 겹치지 않는 순환 개수를 셉니다.쉬움3그래프DFS아직 제출이 없습니다1초256 MB채점 가능
DOM현재 채널을 싫어하는 가장 어린 노인의 선호 채널로 계속 바꾸면서 안정되거나 반복될 때까지 전환 횟수를 셉니다.쉬움3그래프시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
케이블 정리연결된 N대 컴퓨터와 M개 케이블이 주어질 때 N-1개만 남기고 제거할 수 있는 케이블 수를 각 테스트 케이스마다 출력합니다.쉬움3그래프수학아직 제출이 없습니다1초256 MB채점 가능
Legacy Code각 메서드와 직접 호출자를 입력받아 PROGRAM 메서드에서 도달할 수 없는 메서드를 셉니다.쉬움3그래프BFS아직 제출이 없습니다1초256 MB채점 가능
당신의 인생앞쪽으로만 이동하는 방향 그래프에서 1번 정점에서 N번 정점까지 최소 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.쉬움3BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
양 한 마리... 양 두 마리...각 격자에서 상하좌우로 이어진 # 칸 묶음이 몇 개인지 셉니다.쉬움3DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
술집과 집 배치정해진 순서의 깊이 우선 탐색으로 각 부지에 pub이나 house를 정해 모든 부지가 반대 종류의 이웃을 갖게 하고 불가능하면 Impossible을 출력합니다.쉬움3DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
웅골리안트의 자손거미가 든 나무와 상하좌우로 이어진 모든 나무에 거미가 번진 뒤 지도를 그대로 출력합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
경로 찾기최대 100개 정점의 방향 그래프가 인접 행렬로 주어질 때 간선을 한 개 이상 쓰는 경로가 존재하는 모든 순서쌍을 구해 출력합니다.쉬움3그래프동적 계획법아직 제출이 없습니다1초256 MB채점 가능
맨해튼 정전멀쩡한 전선으로 이어진 구역을 묶고 발전기가 없는 구역 수를 구합니다.쉬움3유니온 파인드그래프아직 제출이 없습니다1초256 MB채점 가능
죽음의 게임1번 참가자부터 지목 관계로 따라가면서 N번 참가자를 처음 만나는 순서를 구하고 도달하지 못하면 0을 출력합니다.쉬움3그래프시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
구호물자1번 교차로에서 출발한 트럭이 이미 지난 교차로를 다시 방문할 수 있는지 판정합니다.쉬움3DFS그래프아직 제출이 없습니다2초256 MB채점 가능
연결 요소의 개수정점과 간선으로 주어진 무향 그래프의 연결 요소 개수를 구합니다.쉬움3그래프DFS아직 제출이 없습니다3초512 MB채점 가능
스쿽 바이러스감염자 s에서 시작해 링크를 따라 t분 동안 전달되는 스쿼크 수를 세어 t분에 전송되는 개수를 구합니다.쉬움3동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
동적 격자 (작은 입력)이진 격자의 셀을 바꾼 뒤 변으로 연결된 1 영역 개수를 셉니다.쉬움3BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
배드 호스 (작은 입력 1)말썽 쌍으로 엮인 구성원을 같은 쌍이 한 부서에 들어가지 않게 두 부서로 나눌 수 있는지 판단합니다.쉬움3그래프BFS아직 제출이 없습니다5초512 MB채점 가능
배드 호스 (Small2)문제로 엮인 구성원을 같은 조에 문제 있는 쌍이 없도록 두 부서로 나눌 수 있는지 판단합니다.쉬움3그래프BFS아직 제출이 없습니다5초512 MB채점 가능
뒤섞인 항공권 정렬 (Small)섞인 항공권을 도착지가 다음 출발지와 이어지는 하나의 여정으로 원래 순서대로 정렬합니다.쉬움3해시맵그래프아직 제출이 없습니다5초512 MB채점 가능
Twibet (작은 입력)각 수도승이 정해진 한 명을 따라갈 때 시작 수도승마다 속삭임이 직간접 추종자에게 퍼지므로 듣는 수도승 수를 셉니다.쉬움3그래프DFS아직 제출이 없습니다5초512 MB채점 가능
라우터 1N*N이 P_lim을 넘는지에 따라 내부 노드 하나를 쓰는 별 모양 라우터나 완전 이분 라우터를 출력한다.쉬움3그래프구현+1아직 제출이 없습니다2초512 MB채점 가능
라우터 3입력과 출력을 각각 g개의 그룹으로 나누고, 2Ng개의 방향 간선을 출력해 라우터를 구성하는 문제입니다.쉬움3그래프구현+2아직 제출이 없습니다2초512 MB채점 가능
색칠하기무방향 다중 그래프가 주어질 때, 두 가지 색으로 칠할 수 있는지, 즉 이분 그래프인지 판별한다.쉬움3그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
잘못 구현한 디닉입력이 없고 출력이 정해진 4개 정점, 5개 간선 유량 그래프를 그대로 인쇄하는 문제이다.쉬움3그래프완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
악당의 선거방향이 있는 설득 관계와 이미 포섭한 대표 집합이 주어질 때, 목표 집합 V에서 도달 가능한 이름을 사전순으로 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
탈옥'+'와 '*'로 표시된 격자에서 같은 기호의 이웃한 칸으로만 이동할 수 있을 때, 입구 칸에서 출구 칸에 도달할 수 있는지 판정한다.쉬움3그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
베라의 등산로 만들기K를 주어진 탐욕적 분해 규칙에 따라 블록으로 나누고, 두 변소 경로가 정확히 K개인 연결된 트레일 네트워크를 출력한다.쉬움3그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
현수막M×N 격자에서 1이 적힌 칸이 가로, 세로, 대각선으로 맞닿으면 같은 무리로 보고, 그 무리의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
가짜 뉴스 추적이야기의 범주별 내용에 가중치를 곱한 합이 각자의 목표값과 같을 때만 공유하는 소셜 네트워크 확산을 시뮬레이션한다.쉬움3그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
쉬운 최단거리하나의 목표 칸과 막힌 칸이 있는 격자에서 상하좌우 이동으로 각 열린 칸에서 목표까지의 최단 거리를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
페인트 통클릭한 픽셀에서 시작해 같은 색으로 변이 맞닿아 연결된 모든 픽셀을 새 색으로 칠한 뒤 격자를 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능