cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
예약 오류예약된 구간에 새 구간을 가장 적게 더해서 출발지에서 도착지까지 네트워크 최단 거리로 이동하도록 합니다.보통6최단 경로동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
바둑한 변이 최대 20인 바둑판에서 단순화한 바둑 착수를 시뮬레이션하고 처음 비어 있지 않은 곳에 둔 수를 찾으며 양쪽 돌과 둘러싼 빈집 합을 계산합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
직사각형이 나눈 영역의 개수최대 50개 직사각형 테두리가 평면을 나누는 영역 개수를 바깥 영역까지 포함해서 셉니다.보통6기하그래프+1아직 제출이 없습니다5초128 MB채점 가능
용의 크룰러8개 타일로 채운 토러스 배치를 시작 상태에서 목표 상태로 바꾸는 최소 비용 슬라이드 순서를 구합니다.보통6최단 경로BFS+1아직 제출이 없습니다10초128 MB채점 가능
마리오 카트비용 합이 제한을 넘지 않고 파워 합이 거리와 같은 동전 부분집합으로 역 사이를 이동해 시작 역에서 끝 역까지 최소 이동 횟수를 구합니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
싱가포르 관광C에서 출발해 격자의 최대 14개 명소에서 값을 모아 단계당 비용 2를 빼고 복귀해 최대 점수를 구합니다.보통6동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
게으른 고양이벽을 피해 S에서 출발해 모든 먹이를 먹고 침대까지 가는 가장 짧은 걸음 수를 구합니다.보통6동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
열차중간 선로를 거쳐 첫 선로의 차량에서 원하는 순서만 골라 둘째 선로로 옮기는 최소 이동 횟수를 구합니다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
정육면체 만들기6행 6열 격자에 놓인 1부터 6까지 칸이 정육면체 전개도로 접히는지 판별하고 1의 반대 면 번호를 출력합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다2초1024 MB채점 가능
택시각 마을에서만 탈 수 있고 요금과 이동 가능한 도로 수가 정해진 택시를 갈아타며 1번 마을에서 N번 마을까지 최소 요금으로 이동합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
오벨리스크1x1xM 크기의 오벨리스크를 구멍이 뚫린 여러 층 격자 위에서 굴려 목표 칸에 똑바로 세우는 최소 기울이기 횟수를 구합니다.보통6최단 경로BFS+1아직 제출이 없습니다2초512 MB채점 가능
원을 넘지 않고 지나가기최대 100개 원의 원주를 하나도 넘지 않고 두 점을 잇는 곡선이 있는지 판정합니다.보통6그래프기하+1아직 제출이 없습니다1초256 MB채점 가능
두 나이트의 시체스 나이트 이동으로 40개 키 자판 위를 움직이는 두 나이트가 한쪽의 Shift 받침으로 대문자를 입력해 시를 완성할 수 있는지 판정합니다.보통6BFS그래프아직 제출이 없습니다1초256 MB채점 가능
Amanda Lounges각 노선에 요구된 개수(0, 1, 2개)에 맞추어 라운지를 둘 공항을 최소 개수로 정합니다.보통6그래프BFS아직 제출이 없습니다2초256 MB채점 가능
자동차 항법도로 지도와 출발 위치, 매 시각의 이동 거리와 나침반 측정값으로 시각 t에 차량이 있을 수 있는 모든 위치를 출력합니다.보통6BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
관개 라인심은 칸마다 같은 행이나 열의 급수관을 하나 이상 열도록 여는 줄 수를 최소화합니다.보통6그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
애너그램 피라미드사전에서 단어를 골라 밑단어에서 한 글자씩 지우고 재배열해 꼭대기 단어까지 피라미드를 쌓을 수 있는지 판단합니다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
Fegla의 스쿠터 시험 주행방향 그래프에서 시작 방으로 돌아오는 가장 짧은 사이클이 지나는 방 개수를 구합니다.보통6BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
포템킨 순환로무향 그래프에서 길이가 4 이상인 유도 사이클 중 규칙이 정한 하나를 출력하고 없으면 no를 출력합니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
프리 윌리주어진 위치 순열을 최대 L번 적용해 시작 단어를 목표 단어로 바꾸는 최소 횟수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
여덟 조각 퍼즐주어진 3행 3열 보드를 목표 배치로 만드는 최소 이동 횟수를 구하고 도달할 수 없으면 impossible을 출력합니다.보통6BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
해고한 명을 직접 해고한 뒤 상사가 모두 사라진 직원이 연쇄 해고될 때 절감액이 C 이상으로 최소가 되는 직원을 고릅니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
삼국 통일격자의 세 육지 무리를 하나의 연결된 영역으로 잇도록 가장 적게 바다 칸을 메웁니다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
네트워크 잇기기존 케이블 트리들을 가장 적은 새 케이블로 하나로 연결해 지름을 최소로 만들고 그 지름을 구합니다.보통6트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
멋쟁이 개구리점프 거리 제한 D 안에서 0번 발판에서 1번 발판까지 가장 적은 점프로 이동하고 그중 가장 짧은 점프가 가장 긴 경로를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
내륙국격자에서 8방향으로 이동해 물에 닿을 때까지 넘는 국경 횟수를 나라마다 가장 적게 구합니다.보통6최단 경로BFS+2아직 제출이 없습니다2초256 MB채점 가능
가장 작은 16진수 배수허용된 16진 숫자만으로 N의 배수 중 가장 작은 양의 정수를 구하고 없으면 없다고 보고합니다.보통6BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
점프하는 요시첫 번째 조약돌에서 시작해 두 조약돌의 점 개수 합이 거리와 같은 점프를 따라 도달할 수 있는 가장 먼 조약돌을 구합니다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
홀수 싸이클방향 그래프에 홀수 길이의 방향 사이클이 있는지 판정하고, 그런 사이클을 포함한 강하게 연결된 요소의 가장 작은 정점을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다3초256 MB채점 가능
파이프 청소모든 교차점이 정확히 하나의 선택된 파이프에 속하도록 파이프 부분집합을 고를 수 있는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다7초256 MB채점 가능
베시의 꿈주황색 타일에서 얻은 냄새로 파랑 타일을 지나고 보라색 타일에서 미끄러지는 격자 미로의 최단 이동 횟수를 구합니다.보통6BFS그래프아직 제출이 없습니다2초512 MB채점 가능
울타리 문 만들기최대 1000칸의 이동 경로가 만든 닫힌 영역 수를 세어 각 영역에 문 하나씩 내면 전체 목장을 연결합니다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
헥스 (라지)N행 N열 헥스 보드가 규칙상 도달할 수 없는 상태인지, 빨강이나 파랑이 이미 이겼는지, 아직 승부가 나지 않았는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
와일드카드 (Small)두 소문자 파일명이 주어지면 첫 번째와만 일치하는 가장 짧은 와일드카드 패턴을 출력합니다.보통6문자열 매칭완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
옷장 방 (작은 입력)기둥과 입구가 표시된 격자에 2칸짜리 옷장을 문 앞 칸이 비고 입구에서 도달 가능하도록 가장 많이 배치합니다.보통6백트래킹완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
무한 정원 (Large)테이프로 미로를 그리는 로봇이 만든 미로에서 짝수 좌표로 주어진 두 점 사이를 벽을 넘지 않고 축에 평행하게 이동하는 최단 거리를 구합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
A.I. War (작은 입력)0번 행성에서 출발해 1번 행성을 위협할 때까지 행성을 정복하되 정복 수는 최소로 위협 수는 최대로 하여 두 수를 출력합니다.보통6최단 경로BFS+1아직 제출이 없습니다5초512 MB채점 가능
A.I. War (Large)행성 0에서 시작해 행성 1에 닿는 가장 작은 연결 집합을 고르고 경계가 가장 넓은 경우의 정복 수와 위협 수를 보고합니다.보통6BFS최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
EZ-소코반상자가 최대 5개인 12x12 이하 보드에서 상자가 항상 변으로 연결되어 있어야 할 때, 목표 배치까지 최소 밀기 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
팬케이크 쌓기크기가 서로 다른 팬케이크 6개 이하가 앞뒤 면과 함께 주어질 때, 위쪽부터 크기가 감소하고 모두 앞면이 보이도록 만드는 최소 뒤집기 횟수를 구한다.보통6BFS완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
돌다리다리 위치 N에서 M까지 이동할 때 짚신 A, B로 +-1, +-A, +-B 이동과 A, B 곱하기 이동을 사용해 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
칙령친구 관계 그래프와 한계 d가 주어질 때, 친구끼리 차이가 d 이하라는 조건을 지키며 만들 수 있는 최대 빈부 격차를 구하고, 무한이면 -1을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
돌 그룹세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.보통6BFS수학+2아직 제출이 없습니다2초512 MB채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
상자를 미는 로봇로봇이 빈 칸을 걸어 다니며 상자를 한 칸씩 밀 수 있을 때, 상자가 시작 칸에서 도달할 수 있는 격자 칸의 수를 센다.보통6BFS그래프아직 제출이 없습니다4초512 MB채점 가능
이력 청소 가능한 DFA이진 DFA가 주어질 때, 모든 상태를 하나의 공통 상태로 보내는 입력 문자열이 존재하는지 판정한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
이진 도로이동할 때마다 값이 뒤집히는 상황에서 간선의 값과 현재 값이 같을 때만 지날 수 있다. 0번에서 N-1번까지 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.보통6그래프BFS+1아직 제출이 없습니다3초64 MB채점 가능
탈출벽과 사다리, 그리고 같은 번호로 연결된 일방통행 함정문이 있는 3층 격자 던전에서 1층의 출구 사다리까지 도달하는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
클리크 그래프의 최단 경로 합여러 개의 클리크를 겹쳐 만든 그래프가 주어질 때, 모든 두 정점 사이 최단 경로 길이의 합을 구한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
구슬 탈출 2빨간 구슬만 구멍으로 빠져나가도록 보드를 기울이는 최소 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
해룡 찾기그림에서 주어진 표본 모양을 정수 배로 확대한 것과 정확히 일치하는 연결된 덩어리의 개수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
우아한 전시장격자 위의 자동차가 가장자리 문까지 가야 하고, 지나가는 칸의 자동차는 모두 치워야 한다. 옮기는 자동차 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
모자이크 타일구멍(0)이 있는 H×L 격자에서 모든 구멍을 하나의 색으로 채워 가장 작은 단색 영역의 크기를 최대한 크게 만들고, 그 크기를 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
일관된 글자 경로N×N 격자에서 같은 문자가 대문자와 소문자로 함께 등장하지 않도록 하며 왼쪽 위에서 오른쪽 아래로 가는 최단 경로의 길이를 구한다.보통6BFS비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
출근세로 블록만 밟을 수 있는 격자에서 정해진 이동 규칙만 써서 첫 행에서 마지막 행까지 도달하는 최소 걸음 수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
숨바꼭질 4이동 -1, +1, 2X를 써서 N에서 K까지 가는 최단 시간을 구하고, 사전순으로 가장 작은 최단 경로를 출력합니다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
울타리늑대 한 마리와 여러 마리 양이 있는 작은 격자에서 모든 양을 안에 두고 늑대를 밖에 두는 가장 짧은 닫힌 울타리 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Pohlepko왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 경로에서 읽히는 문자열 가운데 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
개미굴자유 칸과 벽으로 이루어진 격자에서 2x2 씨앗으로 만들어지는 방을 모두 찾아 각 방의 크기와 직접 연결된 방의 수를 출력한다.보통6그래프BFS+1아직 제출이 없습니다0.5초256 MB채점 가능
올란드가 무너져서는 안 된다병원들의 보유량과 필요량, 그리고 비용이 1인 무향 터널 그래프가 주어질 때 모든 병원을 정확히 맞추는 최소 이동 비용을 구하고 불가능하면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
그리드 게임각 세포는 자신이나 상하좌우 이웃이 살아 있으면 다음 초에 살아난다. 이 확장을 K초 반복한 뒤 살아 있는 세포 수를 센다.보통6시뮬레이션BFS+2아직 제출이 없습니다2초512 MB채점 가능
비 (Large)섬 격자가 주어질 때, 비가 온 뒤 물이 각 분지를 가장 낮은 주변 경계까지 채우며 생기는 전체 수위 상승량을 구한다.보통6힙BFS+1아직 제출이 없습니다5초512 MB채점 가능
2연산X = Y = 1에서 시작해 한 변수를 다른 변수에 더하는 연산을 반복할 때, N이 나타나게 하는 가장 짧고 사전순으로 가장 앞선 연산 문자열을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
벽 부수고 이동하기 2N×M 격자의 왼쪽 위에서 오른쪽 아래로 이동할 때 벽을 최대 K개까지 부수면서 갈 수 있는 최단 경로의 길이를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
주난의 난(難)점프할 때마다 주난이 있는 칸에서 상하좌우로 뻗는 파동이 각 방향의 첫 친구까지 닿아 그 칸을 비운다. 도둑 칸이 비워질 때까지의 최소 점프 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
Defend the CTP!!!방향 그래프와 여러 질의 C가 주어질 때, 각 C마다 1에서 C로 갈 수 있고 C에서 N으로 갈 수 있는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
섬 여행각 정점에 높이가 있는 무방향 그래프에서 질의 (A, K)마다 A에서 정확히 K번 이동해 도달할 수 있는 정점 중 최소 높이를 구하고, 불가능하면 -1을 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
클라이밍 벽 오르기벽에 있는 홀드들의 좌표가 주어질 때, 서로 1000mm 이내의 홀드로만 이동해 지면에서 1000mm 이내에서 시작해 꼭대기 1000mm 이내까지 도달하는 최소 홀드 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
물통두 물통의 용량과 목표로 하는 물의 양이 주어질 때, (0,0)에서 시작해 채우기, 비우기, 붓기로 목표 상태에 도달하는 최소 연산 수를 구하고 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
테트리스 조각 세기회전만 허용되는 다섯 가지 테트로미노 모양이 격자에 각각 몇 번 나타나는지 세는 문제로, 인접한 도형은 서로 다른 색을 가진다.보통6구현그래프+2아직 제출이 없습니다1초64 MB채점 가능
임포트 스파게티방향 의존성 그래프에서 가장 짧은 사이클을 찾아 사전순으로 가장 작은 회전 형태로 출력하고, 사이클이 없으면 SHIP IT을 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
번역의 사슬번역가를 가중 무향 간선으로 보고, 각 목표 언어의 영어로부터의 번역 횟수를 먼저 최소화한 뒤 전체 요금을 최소화하는 집합을 고른다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
빈 다이어그램두 집합 A와 B의 윤곽선이 그려진 격자에서 A에만, B에만, 교집합에 속하는 내부의 빈 칸 수를 각각 센다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
꿀 도둑한 변의 길이가 R인 육각형 벌집의 인접 관계를 만들고 밀랍 칸을 제거한 뒤 A에서 B까지 캐야 하는 칸 수의 최솟값을 구해 N과 비교한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미 뛰어넘기건초더미 장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 동쪽이나 남쪽으로만 1~k칸씩 점프할 때 최소 점프 횟수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
타일 평탄화높이가 적힌 격자가 주어지고, 충격 하나가 한 타일과 같은 높이로 연결된 모든 타일을 1씩 낮출 때, 모든 타일의 높이를 같게 만드는 최소 충격 횟수를 구한다.보통6그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
용도 지역1, 2, 3로 표시된 n x n 격자에서 모든 1 칸에 대해 가장 가까운 3 칸까지의 거리를 구하고, 그중 최댓값을 출력한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
암벽 등반네 지점에 손과 발을 둔 상태에서 팔다리 간 거리와 높이 제약을 지키며 n번 지점에 닿는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
불타는 바라레 마을불이 k초마다 여덟 방향으로 번지는 격자에서 s에서 t까지 불을 피해 가는 최단 시간을 구한다.보통6BFS그래프아직 제출이 없습니다2초512 MB채점 가능
몰로코의 탭 타이탄즈 (쉬움)n x n 흑백 판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힌다. 판 전체를 한 색으로 만드는 최소 탭 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
점프 게임왼쪽에서 1초에 한 칸씩 사라지는 두 줄의 칸에서 앞으로, 뒤로, 또는 다른 줄로 k칸 점프하며 오른쪽 끝을 넘어갈 수 있는지 판정한다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
구슬 탈출 3작은 격자 판을 기울여 빨간 구슬과 파란 구슬을 굴려 하나의 구멍에 떨어뜨린다. 빨간 구슬만 구멍에 빠지는 최단 기울이기 순서를 사전순으로 가장 앞선 것으로 구한다.보통6BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
쉼표 뿌리기어떤 단어의 앞이나 뒤에 이미 쉼표가 있으면 그 단어의 모든 출현에 같은 위치로 쉼표를 반복해서 붙이고, 더 이상 변하지 않을 때의 텍스트를 출력한다.보통6그래프BFS+2아직 제출이 없습니다8초1024 MB채점 가능
수영장 사장님N×M 격자의 각 칸 높이가 주어질 때, 물이 빠져나가는 경로에서 만나는 최대 높이의 최솟값을 물 높이로 보고 지형이 가둘 수 있는 물의 총량을 구한다.보통6힙그래프+2아직 제출이 없습니다2초128 MB채점 가능
영우의 기숙사 청소기사 이동으로 곰팡이가 N x N 방 안에서 t일 동안 퍼질 때, 검사할 K개 칸 중 곰팡이가 있는 칸이 하나라도 있는지 판정한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
변신 이동 게임N x N 보드에서 목표 칸까지 최소 턴 수를 구한다. 일반 모드에서는 한 턴에 한 칸씩 걷고, t턴을 치르고 변신 모드로 바꾸면 고른 방향의 가장 가까운 워프 칸으로 이동한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
PietPiet 프로그램을 시뮬레이션한다. 같은 색 코델을 블록으로 묶고 DP와 CC 규칙에 따라 다음 블록을 찾아가며, 더 이동할 수 없을 때까지 거친 블록의 색을 순서대로 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
엘리베이터 2i번 엘리베이터는 Xi, Xi+Yi, Xi+2Yi, ... 층에 선다. A층에서 B층으로 가는 최소 탑승 횟수와 그 순서를 구해 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
서울의 지하철역 번호를 나열한 지하철 노선이 최대 10개 주어질 때, 0번 역에서 목적지 역까지 최소 환승 횟수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
아기 상어물고기와 아기 상어가 있는 격자에서 아기 상어가 작은 물고기를 먹으며 성장하는 과정을 BFS로 시뮬레이션해 총 걸린 시간을 출력합니다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
스타워즈인간 통제 구역과 군 기지, 방향성 웜홀을 준 그래프에서 인간 출발 경로의 증명서 열과 같은 비인간 출발 경로가 군 기지로 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Is-A? Has-A? Who Knowz-A?클래스 사이의 상속 관계와 필드 관계가 주어지면 한 클래스가 다른 클래스를 상속하거나 필드로 갖는지 질의마다 판정합니다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
탈출A를 누르면 1이 증가하고 B를 누르면 곱한 뒤 최고 자릿수를 줄이는 조작으로 N을 G로 바꾸는 최소 횟수를 T 이하에서 구하며, 불가능하면 ANG을 출력합니다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
아기돼지와 늑대N x M 격자에서 풀밭, 얼음, 산, 늑대 위치가 주어집니다. 얼음에서 미끄러지는 늑대의 이동을 따라가며 도달할 수 없는 풀밭 칸을 P로 표시합니다.보통6시뮬레이션BFS+2아직 제출이 없습니다1초256 MB채점 가능
소년 점프미로와 세 출발 칸이 주어질 때 세 셀의 최단거리 최댓값이 최소가 되는 모임 칸을 찾아 그 최솟값과 그 칸의 개수를 구합니다. 없으면 -1을 출력합니다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Icy Land마른 땅과 얼음 땅으로 이루어진 격자에서 어느 위치에서 출발하든 모든 칸을 방문할 수 있도록 얼음 땅을 마른 땅으로 바꾸는 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Ninja Map노드 번호가 뒤섞인 N x N 격자 그래프의 모든 인접 관계가 주어질 때, 번호를 격자에 배치하는 한 가지 방법을 복원한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
발 디딜 곳을 조심하세요동물원 그래프에 두 명소 사이의 도달 관계를 새로 만들지 않으면서 추가할 수 있는 단방향 산책로의 최대 개수를 구합니다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
벽 부수고 이동하기 4N×M 이진 격자에서 각 벽 칸을 부수고 그 칸에서 도달할 수 있는 열린 영역의 크기를 10으로 나눈 나머지로 출력하며, 원래 빈 칸은 0으로 둔다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
서울 지하철 2호선연결된 그래프에서 정점 N개와 간선 N개가 주어질 때, 각 정점에서 유일한 사이클까지의 거리를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능