cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
거울 설치격자에서 두 문 사이에 빛이 도달하도록 45도 거울을 설치할 때, 방향 전환 횟수를 비용으로 하는 최단 경로로 필요한 최소 거울 수를 구합니다.보통6BFS최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
성곽벽 정보가 주어진 격자 성에서 방의 개수, 가장 큰 방의 넓이, 벽 하나를 제거해 얻을 수 있는 가장 큰 넓이를 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
카멜롯모든 기사와 왕에 대해 각 칸까지의 나이트 이동 거리를 BFS로 구하고, 왕이 기사를 만나 탑승할 수 있음을 고려해 모두 한 칸에 모이는 최소 이동 수를 구하는 문제입니다.보통6BFS최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
물 채우기격자 형태의 지형 높이가 주어질 때, 경계에서 시작하는 우선순위 큐 방식으로 갇힐 수 있는 최대 물의 양을 계산합니다.보통6힙행렬+1아직 제출이 없습니다2초128 MB채점 가능
어드벤처 게임방마다 금화를 채워주거나 소모시키는 조건이 있는 미로에서 1번 방에서 시작해 n번 방에 도달할 수 있는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
파티각 요리사가 K개까지 알고 있는 음식을 만들 수 있고 음식별 최대 준비량 제한이 있을 때, 최대 유량으로 준비 가능한 최대 총 접시 수를 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
암벽 등반각 이동 시 x, y 차이가 2 이하인 홀드로만 옮길 수 있을 때, (0,0)에서 높이 y=T에 도달하는 최소 이동 횟수를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
전구를 켜라N×M 격자의 각 타일이 '/' 또는 '\' 대각선을 가질 때, 좌상단에서 우하단까지 대각선이 연결되도록 뒤집어야 하는 타일의 최소 개수를 0/1 가중치 최단경로로 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
그리드 게임M×N 격자에 놓인 흑백 돌들에서 인접한 동색 영역을 통째로 뒤집는 연산을 반복해 전체를 한 색으로 만드는 최소 횟수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
해밍 경로N개의 이진 코드가 있을 때 해밍 거리가 1인 코드끼리 연결된 그래프에서 BFS로 1번 코드부터 질의된 코드까지의 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
버스 갈아타기격자 위에서 수평 또는 수직 구간을 오가는 k개의 버스 노선이 주어질 때, 출발점에서 목적지까지 가는 데 필요한 최소 환승 횟수를 구합니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
빙산매년 인접한 바다 칸 수만큼 빙산 높이가 줄어드는 시뮬레이션에서 빙산이 여러 조각으로 분리되는 첫 해를 구하고, 분리 없이 다 녹으면 0을 출력합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다1초256 MB채점 가능
경비행기고정된 출발점과 도착점 사이 최대 1000개의 경유 공항이 주어질 때, 중간 착륙을 k회 이하로 하면서 이동 가능한 최소 연료통 용량(구간별 최대 연료 소모량)을 이분 탐색과 경로 존재 판정으로 구합니다.보통6이분 탐색그래프+1아직 제출이 없습니다1초128 MB채점 가능
엘리베이터등차수열 형태로 정지하는 엘리베이터들을 이용해 A층에서 B층까지 가는 최소 탑승 횟수와 경로를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
치즈격자 위 치즈가 매 시간마다 네 방향 중 두 면 이상이 외부 공기와 닿으면 녹는 과정을 BFS로 시뮬레이션해서 치즈가 모두 사라지는 데 걸리는 정확한 시간을 구합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
육각 퍼즐7칸짜리 육각 퍼즐에서 각 코인을 원래 자리로 되돌리는 최소 이동 순서를 구하거나 불가능함을 판정합니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
놀이공원각 칸에 들어갈 때마다 1/C만큼 비용이 들고 1분 구간 동안 누적 비용이 1을 넘지 못하는 규칙에서 출발지에서 목적지까지 걸리는 최소 시간을 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
집배원 한상덕우체국과 모든 집이 8방향 이동으로 연결되도록 하는 고도 구간 중 최고와 최저 고도 차이를 최소화하는 문제입니다.보통6이분 탐색BFS+1아직 제출이 없습니다3초256 MB채점 가능
늑대 사냥꾼나무가 있는 격자에서 시작점부터 목표점까지 경로 중 가장 가까운 나무까지의 최소 거리를 최대화하는 경로를 찾는 문제입니다.보통6BFS이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
소셜 네트워크전날까지의 친구 관계 정보만 이용해 친구의 친구에게 매일 친구 요청을 보내는 방식으로 전체가 친구가 되는 날짜와 하루씩 새로 생기는 친구 수를 구하는 문제입니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
미로 속의 원숭이와 바나나최대 8개의 스위치가 방들의 잠김 상태를 반전시키는 미로에서, 방과 스위치 상태를 결합한 상태 공간에서 BFS로 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
미로삼각형 격자 미로에서 지나는 원의 색(흰색/검은색)이 번갈아 나와야 하는 조건 아래 최단 경로 길이를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
열쇠 미로 탈출열쇠를 모아야 문을 지날 수 있는 격자 미로에서 출구까지 가는 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
멈출까, 멈추지 않을까32개의 1비트 레지스터와 초기값이 임의인 작은 어셈블리 프로그램에서 RANDOM 명령의 비결정성을 고려해 STOP까지 도달하는 최소 사이클 수를 구하거나 HANGS를 출력합니다.보통6BFS비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
자바어 암호 분석암호문이 주어졌을 때 각 단어 내에서 모음과 자음이 번갈아 나오도록 26개 문자를 두 그룹으로 나눌 수 있는지 그래프 이분 판정으로 확인하고, 가능하다면 사전순으로 가장 작은 복호문을 구성합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
엘리베이터1층에서 시작해 세 가지 상승 버튼과 1층 복귀 버튼으로 h층 건물에서 도달 가능한 층의 개수를 구합니다.보통6BFS수학+1아직 제출이 없습니다1초128 MB채점 가능
시스템 엔지니어각 작업이 사용할 수 있는 서버 목록이 주어질 때, 작업을 서로 다른 서버에 배정하는 최대 매칭 수를 구합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
할로윈 묘지장애물과 시간을 이동시키는 구멍이 있는 격자에서 입구부터 출구까지의 최단 시간을 구하고, 음의 순환이나 도달 불가능한 경우를 판별하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
핼러윈 다음 날 아침최대 3개의 유령이 있는 미로에서 충돌이나 위치 교환 없이 모든 유령을 목표 위치로 옮기는 최소 동시 이동 스텝 수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다9초128 MB채점 가능
바람의 신4x4 격자 위에서 2x2 구름을 한 방향으로 한두 칸씩 이동시키면서, 각 마을이 6일을 초과해 비를 맞지 않는 일이 없고 축제나 장이 있는 날에는 비가 오지 않도록 할 수 있는지 판정하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
갭 (Gap)카드 게임 갭에서 주어진 초기 배치로부터 정해진 이동 규칙에 따라 각 줄을 오름차순으로 정렬하는 데 필요한 최소 이동 수를 구하거나 불가능하면 -1을 출력합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
3차원 막대 미로정육면체의 여섯 면이 각각 2차원 미로일 때, 마커가 반대편 내부 모서리까지 가는 최단 이동 순서를 사전순으로 가장 앞서게 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
홍수고도 격자가 주어질 때, 바깥에서 물이 차오르는 상황에서 남은 육지가 두 개 이상의 연결 요소로 갈라지는 최소 수위를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 같은 문제단어 찾기 격자와 단어 목록이 주어질 때, 어떤 단어 하나를 제거해도 나머지 단어들이 서로 연결된 상태를 유지하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
불!벽과 시작 위치, 불타는 칸이 있는 격자에서 불이 매분 한 칸씩 번질 때 지훈이가 가장 빨리 격자 밖으로 나갈 수 있는 시각을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
점토를 위한 물처럼블록과 빈 칸으로 이루어진 격자에서 네 방향으로 각각 세워 물에 담갔을 때 고일 수 있는 물의 양을 구한다.보통6시뮬레이션BFS+2아직 제출이 없습니다1초128 MB채점 가능
캔디콘의 아이들각 미로에서 왼손 법칙 경로와 오른손 법칙 경로, 최단 경로가 방문하는 칸 수를 차례로 출력한다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
고고 고렐리안새 행성을 기존 행성 중 가장 가까운 곳에 연결해 망을 만든 뒤, 다른 모든 행성까지의 최대 거리를 최소로 하는 행성 하나 또는 인접한 두 행성을 찾는다.보통6그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
세 바구니의 구슬한 바구니가 다른 바구니에 든 구슬 수만큼을 옮겨 그 바구니를 두 배로 만들 때, 세 바구니를 같게 만드는 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
골칫거리 두더지관찰된 테리어의 이동 동안 두더지가 있을 수 있는 격자 칸을 추적한다. 테리어가 있는 칸이나 인접한 칸이면 잡힌다.보통6시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
정원 방어100x100 격자 위에 축에 나란한 경로로 그린 울타리가 주어질 때, 울타리로 완전히 둘러싸인 칸의 넓이를 구한다.보통6기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
서버 이전서버를 두 콘센트 사이에서 옮길 때 필요한 최소 플러그 연결 횟수를 구한다. 각 이동은 콘센트의 코드 길이 안에 있어야 한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
Tobo or not Tobo섞인 3×3 Tobo 보드와 회전 한도 Y가 주어질 때, 표준 배열로 되돌리는 최소 회전 수를 구하고 Y 안에 불가능하면 -1을 출력한다.보통6BFS게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
절벽 오르기발을 번갈아 옮기며 거리 조건을 지켜야 하는 격자 오르기에서 맨 아래 S 블록에서 맨 위 T 블록까지 도달하는 최소 시간을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.보통6BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
금 모으기함정 근접 경고만으로 안전이 보장된 칸을 추론하며 그리드에서 획득할 수 있는 금의 최대량을 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
에세이 작성샘플 텍스트와 두 개의 키워드, 목표 길이 w가 주어질 때, 인접한 단어 쌍이 모두 샘플에 등장하고 두 키워드를 각각 최소 한 번 포함하는 길이 w의 단어 열이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
상어와 함께 수영하기w×h 격자에서 (1,1)에서 출발해 t번 이동하거나 머물며 매 시각 상어까지의 유클리드 거리 최솟값을 최대화하는 경로를 찾고, 그 값을 소수 둘째 자리까지 출력한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
회전 미로중력에 따라 공이 떨어지는 미로에서 공을 목표 지점에 멈추게 하는 가장 짧은 좌우 90도 회전 순서를 찾는다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
폰 (Pawns)1×N 보드에서 흰 폰은 왼쪽으로, 검은 폰은 오른쪽으로 한 칸 이동하거나 점프할 수 있다. 모든 흰 폰을 왼쪽에, 검은 폰을 오른쪽에 모으는 최소 이동 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다0.2초64 MB채점 가능
불벽과 시작 위치, 불이 있는 격자가 주어질 때, 불이 매초 번지는 상황에서 사람이 지도 밖으로 나갈 수 있는 가장 빠른 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
일루미네이션건물로 채워진 칸의 변 중 바깥에서 이동할 수 있는 빈 공간과 맞닿은 변의 개수를 센다. 건물이 둘러싼 안뜰에 접한 벽은 제외한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
갈루가 돌아왔다!맞물린 기어들이 육각 격자에 놓여 있고 일부가 처음에 활성화되어 있을 때, 각 기어의 최종 상태를 시계 방향, 반시계 방향, 자유, 막힘으로 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 둘레최대 50000개의 격자 칸이 이루는 하나의 연결된 영역에서 안쪽 구멍은 제외하고 바깥 둘레의 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
복잡한 울타리끝점에서만 만나는 가로 및 세로 울타리와 소들의 위치가 주어질 때, 울타리에 닿지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
먼 목초지각 격자 칸에는 두 종류의 풀 중 하나가 자란다. 이웃한 칸으로 이동할 때 같은 종류이면 A, 다르면 B의 시간이 걸린다. 모든 칸 쌍 사이 최단 거리 중 가장 큰 값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
레이저 통신벽과 두 개의 C 칸이 있는 격자에서 한 C에서 발사한 레이저가 다른 C에 도달하도록 놓아야 하는 거울(/ 또는 \)의 최소 개수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
유성우각 운석의 충돌 시각과 십자 모양 파괴 범위가 주어질 때, 단위 속도로 움직이는 존재가 어떤 운석에게도 파괴되지 않는 격자점에 도달하는 최소 시간을 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
침프 섬의 보물Bob은 경계의 아무 문으로나 격자 미로에 들어가 다이너마이트 한 묶음만 가질 수 있고, 보물에 도달하기 위해 부숴야 하는 돌 경도의 최솟값을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
게임격자 위 두 말 사이에 다른 말을 지나지 않는 직교 경로가 있는지 판정하고, 있다면 필요한 최소 직선 구간 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 도면0과 1로 된 격자를 확대한 ASCII 십자말풀이 그림으로 바꾸고, 흰 칸에 번호를 붙이며 테두리와 이어진 검은 칸을 지운다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
외계인 경비입구가 0번 방이고 목표가 ET 방인 방향 그래프에서, 0번 방에서 목표까지 가는 모든 경로가 반드시 거치는 방 중 목표에 가장 가까운 방을 찾는다. 목표 방 자체는 제외한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
광섬유 네트워크각 간선에 여러 회사가 표시된 방향 그래프에서, 자기 간선만 사용해 A에서 B로 가는 경로가 있는 회사를 모두 찾아 알파벳 순으로 출력한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
그래프 위의 하이킹완전한 변 색칠 그래프 위에 세 말이 있고, 한 말은 나머지 두 말 사이 변의 색과 같은 색의 변으로만 움직일 수 있을 때, 세 말을 한 정점에 모으는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
흥미로운 미로 게임7x7 미로와 여분 카드 한 장이 주어질 때, 카드를 밀어 넣고 회전시킨 뒤 말이 목표 지점까지 이동할 수 있는지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Frogger차량이 좌우로 번갈아 움직이며 끝에서 되돌아오는 다차선 도로에서 개구리가 한쪽 갓길에서 반대쪽 갓길까지 건너는 최소 턴 수를 구한다. 개구리와 차량은 동시에 움직인다.보통6BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
방향 미로도착 방향에 따라 진행 방향이 정해지는 격자 미로에서 입구에서 출발해 목표까지 가는 최단 경로의 교차점 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 자르기작은 케이크에 여러 직사각형 윤곽선을 자른 뒤 케이크가 나뉘는 연결된 조각의 수를 센다.보통6BFS구현+2아직 제출이 없습니다1초128 MB채점 가능
동전 게임1부터 n까지의 동전이 놓인 초기 배열이 주어질 때, 값을 증가 순서로 정렬하는 최소 이동 횟수를 구하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
숫자 행렬숫자 격자가 주어질 때, 1행에서 M행까지 이동하는 경로가 사용하는 칸의 숫자가 모두 포함되도록 하는 세 자릿수의 집합 중 사전순으로 가장 작은 것을 찾는다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
마술사네 가지 소품의 개수와 세 가지 변환 마법이 주어질 때, 도달할 수 있는 토끼의 최대 개수와 그때 필요한 최소 마법 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
수영장m×n 격자에 탑의 높이가 주어질 때, 바깥에서 물을 채웠을 때 탑 사이에 고이는 물의 총 부피를 구한다.보통6힙BFS+2아직 제출이 없습니다1초128 MB채점 가능
1의 변환1에서 시작해 마지막 자리만 바꾸는 연산으로 주어진 수를 만드는 최소 비용을 구한다.보통6동적 계획법BFS+2아직 제출이 없습니다1초1024 MB채점 가능
거짓말쟁이들후보 a가 후보 b를 거짓말쟁이 또는 정직한 사람이라고 주장한 기록이 주어질 때, 모든 주장과 모순되지 않는 진실/거짓 배정이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
알파리즈 표 붕괴문자 격자와 선택한 칸 목록이 주어질 때, 각 칸이 속한 4방향 연결 같은 문자 영역을 지우고 행은 왼쪽으로 열은 아래로 밀어 빈 행과 열을 삭제하는 과정을 반복한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
음식 큐브주어진 음식 큐브 사이에서 바깥 공간과 연결되지 않은 빈 칸 덩어리, 즉 구멍의 개수를 센다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
우주 정거장 차폐연결된 3차원 격자에서 점유된 단위 정육면체들이 있을 때, 내부에 완전히 둘러싸인 빈 공간은 제외하고 외부에서 닿을 수 있는 겉면의 개수를 센다.보통6BFS구현+2아직 제출이 없습니다1초128 MB채점 가능
Heroes of Might and Magic마법사 영웅이 번개, 순간이동, 치유 주문으로 몬스터 무리를 물리칠 수 있는지 판정하고, 승리할 때 필요한 최소 주문 횟수를 구한다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
제이미의 연락처 그룹 나누기N명의 친구를 각자 가능한 M개의 그룹 중 정확히 하나에 배정하되, 가장 큰 그룹의 크기가 최소가 되도록 한다.보통6이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
접히는 구조물단위 길이 연결로 이루어진 연결 구조에서 어떤 구슬에 매달았을 때 모든 연결이 수직으로 늘어서는지 판별하고, 그때의 최단 높이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
자동차6x6 격자에 놓인 가로·세로 차량들을 밀어 첫 번째 차를 동쪽 끝으로 빼내는 최소 이동 횟수를 구한다.보통6BFS아직 제출이 없습니다1초32 MB채점 가능
마술 피라미드36개 삼각형의 색과 재칠 순열이 주어질 때, 각 면이 한 가지 색이 되도록 하는 최소 이동 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
물 파이프주어진 길이와 개수의 남북 또는 동서 방향 파이프 조각으로 두 점을 연결하되 90도 회전만 허용할 때 필요한 최소 조각 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
쓰러지는 카드서로 교차하지 않는 카드들이 세워져 있을 때, 카드 하나가 넘어지면 높이 H의 직사각형 영역을 쓸며 닿는 카드를 쓰러뜨리고, 맞은 카드는 미는 카드 반대쪽으로 넘어진다. 이때 최종적으로 넘어지는 카드 번호를 오름차순으로 구한다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.보통6동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
기묘한 기계 장치축과 톱니로 연결된 기어들에 색 방향 조건이 주어질 때, 기어 1을 구동했을 때 각 기어의 각속도를 구하거나 회전이 불가능함을 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
보물격자에서 X를 피해 S에서 *로 가는 최단 경로를 찾고, 그중 이동 문자열이 사전순으로 가장 앞서는 경로를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
성입구 방 e에서 공주가 있는 방 p까지 이동하되 같은 방을 다시 지나면 입장료를 다시 내며, 총 비용이 정확히 b가 되는 경로 중 사전순으로 가장 작은 경로를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
요원들방향 그래프와 두 요원의 시작 도시가 주어질 때, 매일 반드시 이동하면서 두 요원이 같은 도시에서 만나는 최소 일수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
동굴 탐사방 번호가 위에서 아래 순서인 DAG에서, 첫 간선과 마지막 간선이 서로 다른 1번 방에서 n번 방으로 가는 내리막 경로의 최대 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
빗물 웅덩이직육면체 높이로 이루어진 격자에서 비가 온 뒤 움푹한 곳에 고이는 물의 최대 부피를 구한다. 물은 격자 경계 밖으로 빠져나가지 못한다.보통6힙BFS+2아직 제출이 없습니다3초128 MB채점 가능
0과 1N이 20000 이하일 때, 십진수 자릿수가 0과 1로만 이루어진 N의 가장 작은 배수를 찾고, 100자리 안에 없으면 BRAK을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
0과 1 - 2각 N에 대해 N의 배수이면서 십진수 자릿수가 0과 1로만 이루어진 가장 작은 수를 구하고, 없으면 BRAK를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
우회전 운전자 클럽막힌 칸이 있는 격자에서 좌회전과 유턴 없이 A에서 B로 가는 최단 경로를 찾아 방문한 칸 수를 센다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
비슷한 도시두 도시의 시청에서 같은 숫자열을 따라 이동할 때 정확히 한 도시에서만 집에 도착하는 가장 짧은 숫자열을 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
포의 이동대포를 매번 기물 하나씩만 뛰어넘어 움직여 왕을 가장 적은 수로 잡습니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
말 옮기기15개 구멍 삼각 보드에서 줄지어 선 핀들을 한 번에 뛰어넘어 시작 빈 구멍에 핀 하나만 남기는 최소 이동 횟수를 구합니다.보통6BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
단어 사다리재배열 뒤 한 글자만 다른 단어를 이어 처음과 마지막 단어가 글자를 공유하지 않는 가장 짧은 사다리를 사전 순으로 찾습니다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
벽 속의 또 다른 벽돌벽돌을 하나씩 빼면서 아래를 받치는 벽돌이 모두 사라져 함께 무너지는 벽돌 길이 합 중 가장 큰 값을 구합니다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능