cho.sh

문제

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

전체 결과문제 1646개
제목난이도유형정답자시간 제한메모리 제한채점
화성의 구덩이구덩이가 있는 격자에서 속도 0부터 5까지 움직이는 로버를 명령해 목적지에 멈춘 상태로 도달하는 최소 시간을 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
물물교환시작 아이템, 원하는 아이템, 최대 20개의 교환 거래가 주어질 때, 보유 아이템이 5개를 넘지 않으면서 원하는 아이템을 모두 얻는 최소 거래 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
점심 약속모든 사람이 도달할 수 있는 만남 지점과 식당 한 쌍을 골라 그룹 전체의 왕복 이동 거리가 최소가 되게 한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
과외맨숫자가 같은 면이 맞닿은 도미노 타일 사이로만 이동할 수 있는 육각 배치에서 1번 타일부터 마지막 행의 마지막 타일까지 최단 경로를 구한다. 도달할 수 없으면 가장 큰 번호의 도달 가능 타일까지의 경로를 구한다.보통7BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
정확히 조준하라!정사각형 당구대 중앙에 원형 구멍이 있고, A에서 B까지 벽에 부딪히는 횟수를 10회 미만으로 최소화한다. 구멍에 빠지지 않아야 한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
네트워크 뒤집기무방향 그래프에서 간선 토글이 일어날 때마다, 호스트 1에서 도달할 수 있지만 최단 경로가 10홉을 넘는 호스트의 수를 매번 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
미노타우로스격자 미로에서 두 배로 빠른 미노타우로스가 정해진 규칙으로 추격할 때, 테세우스가 출구에 도달하는 최소 턴 수를 구하고 불가능하면 0을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
곰돌이격자에서 벌은 매분 모든 하이브에서 한 칸씩 퍼지고, 곰은 꿀단지에서 정수 분 동안 먹은 뒤 분당 최대 S칸씩 이동해 벌과 같은 칸에 있지 않고 집에 도착할 수 있는 최대 시간을 구한다.보통7BFS이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
저택처음에는 세로 문만 열려 있는 격자에서, 일부 방의 스위치를 1분간 눌러 모든 문의 상태를 뒤집을 수 있을 때 (1,1)에서 (M,N)까지 가는 최소 시간을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
중력 뒤집기중력 방향이 두 가지인 격자에서 C에서 D까지 이동할 때 필요한 최소 중력 뒤집기 횟수를 구한다. 아래가 막혀 있을 때만 옆으로 이동할 수 있고, 비어 있으면 반드시 떨어진다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
파티 초대소 1을 초대하면 각 그룹에서 한 마리만 빠졌을 때 그룹 전체를 초대해야 한다. 강제로 초대되는 소의 최소 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
블록 분리하기작은 격자에서 세 개의 연결된 폴리오미노 조각을 한 칸씩 미끄러뜨려 각 조각의 경계 상자가 서로 겹치지 않게 분리할 수 있는지 판정한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
얼음판 위의 소얼음 위에서 바위에 부딪힐 때까지 미끄러지는 베시가 시작 칸에서 목표 칸까지 이동하는 데 필요한 최소 밀기 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 물체 인식각 사진에서 가장 큰 흰색 연결 영역을 찾아 무게중심을 구하고, 시간에 따른 무게중심 이동으로 초당 평균 속도의 x, y 성분을 소수점 둘째 자리까지 계산한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
솔리테어8x8 판에 놓인 네 개의 동일한 말이 슬라이드와 점프만으로 8수 이내에 두 번째 배치에 도달하는지 판정한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
버그가 아니라 기능입니다!버그 상태를 비트마스크로 나타내고, 모든 버그가 있는 상태에서 버그가 없는 상태까지 패치를 적용하는 최소 총 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
상자 밀기미로에서 플레이어가 상자를 밀어 목표 칸까지 옮길 때, 최소 밀기 횟수와 그 조건에서의 최소 총 이동 횟수를 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
로봇직사각형 격자 트랙 위를 달리는 원형 로봇이 시작 교차점에서 지정한 방향을 보고 서서 목표 교차점까지 이동한다. GO는 1~3미터, TURN은 90도 회전이며 각 명령에 1초가 걸릴 때 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
판 위의 기어모터에서 시작해 같은 레벨의 링이 맞닿는 관계로 회전 방향과 속도를 전파하고, 겹침 오류나 회전 충돌 오류를 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
분수 복도 건너기n개의 방에 주기가 2p, 위상이 q인 분수가 주기적으로 켜지고 꺼질 때, 1초에 한 칸씩 움직여 첫 방 앞에서 마지막 방 너머까지 도달하는 최단 시간을 구한다. 불가능하면 0을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Hypertheseus재귀적으로 주어지는 d차원 격자에서 벽과 T, S, M 칸이 하나씩 있을 때, 검을 얻기 전에는 M을 지나지 않으면서 T에서 S, M을 거쳐 다시 T로 돌아오는 최단 경로를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
교통 체증 탈출6x6 격자에 놓인 자동차와 트럭을 미끄러뜨려 x 차량을 오른쪽 밖으로 내보내는 최소 이동 횟수를 구하고, 불가능하면 불가능하다고 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
수상한 저택최대 10개의 방과 문, 다른 방의 불을 켜는 스위치가 주어질 때, 침실에 도착해 침실 불만 켜진 상태로 만드는 최소 이동 및 스위치 조작 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
King & Weber도로 쌍의 평행/교차 관찰이 주어질 때 일관성을 확인하고, 각 질의에 대해 두 도로가 반드시 평행한지, 반드시 교차하는지, 아니면 둘 다 가능한지 답한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 추격판 크기와 폰, 나이트의 시작 위치가 주어질 때 나이트가 승리할 수 있는지, 무승부를 강제할 수 있는지, 패배하는지를 판정하고 최소 나이트 이동 수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Hoppers격자 위에서 S에서 F까지 최소 도약 횟수를 구한다. 각 도약마다 속도 성분은 1 이하로 바뀌고 빈 칸에만 착지한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
공습DAG가 주어질 때 모든 정점을 덮는 정점 서로소 경로의 최소 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
도망자경로, 문, 벽, 입구 하나로 이루어진 작은 격자 미로에서, 문 하나만 잠가 시작 칸에서 입구로 가는 길을 끊을 수 있는 모든 문을 찾는다.보통7그래프완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
식의 값시작값 a에서 연산 x#y = (x의 자릿수 합)*(y의 최대 자릿수) + (y의 최소 자릿수)만 사용해 K를 만드는 최소 연산 횟수를 구하고, 불가능하면 NEVAR를 출력한다.보통7BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
장애물 코스원점에서 정지해 있는 퍽을 1초마다 한 방향에서 쳐서 각 속도 성분을 1 m/s씩(최대 7) 바꾸며, 막대 장애물에 닿지 않고 정확히 목표점에서 한 번의 1초 이동을 마치는 최소 시간을 구한다.보통7BFS기하+2아직 제출이 없습니다2초128 MB채점 가능
Vang격자 모양의 운동장에서 경비원은 한 번에 두 칸, 죄수는 한 칸 또는 제자리에 움직일 때, 경비원이 죄수를 잡는 자기 차례 번호를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB채점 가능
아프슝 피자 배달교차로마다 신호등이 일정 주기로 바뀌는 격자 도로 지도에서 S에서 D까지 가는 최소 시간을 구하고, 불가능하면 impossible을 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
마법 왕국도시 100개 이하의 그래프에서 두 사람이 항상 인접한 서로 다른 두 도시에 있어야 한다는 조건 아래, 각자 또는 동시에 포털을 타고 목표 인접 쌍까지 이동하는 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
비를 피하는 손님들손님의 위치와 속도, 우산의 위치, 그리고 남은 시간 t가 주어질 때, 각자 도달 가능한 우산에 최대 몇 명을 연결할 수 있는지 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
탈출1초에 한 칸씩 움직이며 되돌아가기가 금지된 상태에서, [t, t+d) 시간 창 안에 제임스가 픽업 지점에 도착할 수 있는 가장 이른 시각을 구한다.보통7BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
교실로 가는 길무향 그래프에서 교차점을 공유하지 않는 서로 다른 K개의 1번에서 2번 교차점 경로가 존재하는지 판별합니다.보통7그래프BFS+2아직 제출이 없습니다3초128 MB채점 가능
병원특수 간호사의 대체자 목록이 주어질 때, 절대 휴가를 갈 수 없는 간호사와 각각은 가능하지만 동시에는 불가능한 쌍을 모두 구한다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
ACM 컴퓨터 공장부품 마스크 입력과 출력, 시간당 처리량을 가진 기계들이 있을 때 빈 상태에서 완성 상태까지 공장의 최대 생산량을 구한다.보통7그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
에르되시 수논문의 연도와 저자를 입력받아, 에르되시에서 특정 인물까지 연도가 엄격히 증가하는 최단 연결 사슬의 길이를 질의 연도 기준으로 구한다.보통7그래프BFS+2아직 제출이 없습니다5초128 MB채점 가능
바이러스금지된 이진 단어들이 주어질 때, 이들을 연속된 부분 문자열로 포함하지 않는 무한 이진 수열이 존재하는지 판정한다.보통7문자열 매칭트라이+2아직 제출이 없습니다3초512 MB채점 가능
창고지기상자와 빈 칸으로 이루어진 n×m 격자에서 관리인이 걸어 다니며 소포를 밀어 목표 칸까지 옮길 때 필요한 최소 미는 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
단어 일치시키기주어진 단어들을 x와 y 뒤에 원하는 만큼 이어 붙여 두 단어를 같게 만들고, 필요한 최소 연산 횟수를 구하거나 불가능하면 NIE를 출력한다.보통7문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
활강로빨강, 파랑, 초록 세 색의 통이 최대 12개 놓여 있을 때, 인접한 3개를 뽑아 맨 위에 다시 올리는 이동만으로 빨강-파랑-초록 순서로 정렬하는 최소 이동 횟수를 구한다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
능선과 계곡n x n 격자에서 같은 높이로 연결된 영역 중 경계 밖 이웃이 모두 더 낮은 것은 산봉우리, 모두 더 높은 것은 계곡으로 세어 그 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
로빈슨n×n 격자에 배의 형태와 물, 장애물이 주어질 때, 배를 네 방향으로 한 칸씩 평행이동시켜 지도 밖으로 완전히 내보내는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
산책n비트 이름 중 일부가 없을 때, 한 비트씩만 바꾸는 경로로 두 마을이 서로 이어져 있는지 판정한다.보통7BFS그래프+2아직 제출이 없습니다5초256 MB채점 가능
바다 이야기무방향 그래프가 주어질 때, 각 질의마다 s에서 t로 정확히 d개의 간선을 지나는 보행이 존재하는지 판정한다.보통7그래프BFS+1아직 제출이 없습니다5초128 MB채점 가능
Pejntbrasz흑백 그림에서 영역 색 뒤집기로 전체를 같은 색으로 만드는 최소 횟수를 구합니다.보통7그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
3비트 컴퓨터의 역습n개 상태에 작용하는 함수가 최대 5개 주어질 때, 모든 상태를 0으로 보내는 합성이 존재하는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
실린더같은 눈금 n개가 표시된 두 실린더가 비어 있는 상태에서 시작해, 채우기, 버리기, 붓기 동작만으로 한 실린더에 정확히 l밀리리터를 남기는 최소 동작 수를 구하거나 불가능하면 NIE를 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
봉쇄방향 그래프에서 서버 1에서 서버 n으로 가는 경로를 끊기 위해 제거해야 하는 최소 간선 수를 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
서로 공격하지 않는 나이트막힌 칸이 있는 체스판에 서로 공격하지 않도록 놓을 수 있는 나이트의 최대 개수를 구합니다.보통7그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
꽃다발1번 정점에서 시작해 1번 정점으로 돌아오는 닫힌 워크가 만드는 문자열 집합이 두 그래프에서 같은지 판정합니다.보통7그래프BFS아직 제출이 없습니다5초128 MB채점 가능
Moda na zwycięstwo등장한 관계만으로 부모와 자식을 하나의 사슬로 잇는 가장 짧은 연속 회차 구간을 구합니다.보통7슬라이딩 윈도우그래프+1아직 제출이 없습니다20초128 MB채점 가능
돌 밀기격자 지도에서 바위를 한 칸씩 밀어 길을 열고 입구에서 보물까지 이동합니다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
아, 쑤시는 발각 경로의 통행량을 모든 최단 보도 경로에 균등하게 나누어 각 칸의 합산 통행량을 출력합니다.보통7최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
칸막이 물탱크격벽으로 막힌 격자 수조의 뚜껑 구멍과 갇힌 공기를 반영해 채울 수 있는 물의 부피를 구합니다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
도시 간 이동K개 간선 요금이 A이고 나머지 완전그래프 간선 요금이 B일 때 1번 도시에서 N번 도시까지 최소 요금을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
탈옥격자 지도 안에 있는 두 죄수가 밖으로 탈출할 때 열어야 하는 문의 최소 개수를 구합니다.보통7최단 경로BFS+1아직 제출이 없습니다1초256 MB채점 가능
드롭 존지도 가장자리에서 낙하 지점으로 통하는 모든 경로를 인접한 열린 칸 사이 방벽으로 가장 적게 차단합니다.보통7그래프BFS아직 제출이 없습니다2초128 MB채점 가능
지하철갈아타는 횟수가 가장 적은 지하철 경로 중에서 이동 시간이 가장 긴 경로를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다8초128 MB채점 가능
토네이도 연산 숙제덧셈과 거듭제곱에 쓸 수를 단조 증가 순서로 가장 적게 골라 계산값에 C를 더한 결과가 10의 P제곱 배수가 되게 합니다.보통7BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
거대한 나이트한 변의 길이가 최대 10^15인 N×N 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 이동 횟수를 구합니다.보통7수학BFS아직 제출이 없습니다1초128 MB채점 가능
XOR 집합 확장초기 정수 집합에 원래 원소와의 XOR 결과를 더해 집합이 더 이상 커지지 않을 때까지 걸리는 확장 횟수를 구합니다.보통7비트 연산BFS+1아직 제출이 없습니다1초128 MB채점 가능
짝 맞추기최대 5 by 5 격자에서 빈칸으로 같은 숫자를 연결해 가장 많은 쌍을 제거하고 전체 경로 길이를 최소화합니다.보통7백트래킹BFS+1아직 제출이 없습니다2초512 MB채점 가능
N×M 보드 완주하기장애물이 있는 보드에서 막힐 때까지 미끄러지는 공으로 모든 빈 칸을 방문하는 최소 이동 횟수를 구합니다.보통7백트래킹BFS+1아직 제출이 없습니다3초256 MB채점 가능
Missing Piece 2001슬라이딩 퍼즐의 시작 배치에서 목표 배치까지 주어진 횟수 안에 도달할 수 있는지 판단하고 최소 이동 횟수를 보고합니다.보통7백트래킹BFS+1아직 제출이 없습니다1초128 MB채점 가능
Computer Network임의의 두 컴퓨터 사이 최단 경로에 포함된 중간 컴퓨터 수를 알려주는 질의만 사용해, 정해진 횟수 안에 a에서 b로 가는 실제 최단 경로를 찾는다.보통7그래프BFS+2아직 제출이 없습니다1초64 MB지문만 제공
경찰과 강도연결 그래프에서 경찰이 도둑을 반드시 잡을 수 있는 시작 정점이 있는지 판정하고 가장 빠른 정점과 최악 이동 횟수를 출력합니다.보통7게임 이론그래프+1아직 제출이 없습니다1.5초256 MB채점 가능
포털벽에 쏜 포털 두 개로 순간이동하며 시작점에서 케이크까지 이동하는 최단 시간을 구합니다.보통7최단 경로BFS+1아직 제출이 없습니다1초256 MB채점 가능
보이지 않는 미로 탈출모든 빈칸에서 시작해도 10번 이내 틸트로 구슬을 출구로 빼내는 가장 짧은 순서를 구하고 동점이면 사전 순으로 앞선 것을 출력합니다.보통7BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
외교매달 같은 정당 친구 집단을 상대 정당으로 바꾸되 두 정당을 번갈아 적용하여 모든 총독을 하나의 정당으로 모으는 최소 개월 수를 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
직접 가시선오르막과 내리막 제한을 지키면서 매 정지점에서 한 기지국이 직접 보이는 두 기지국 사이 최단 격자 경로를 구합니다.보통7BFS기하+1아직 제출이 없습니다2초256 MB채점 가능
끈기가 가장 적게 드는 길최대 한 칸의 이동을 바꿔 좌상단에서 우하단까지 이어지는 걸음을 가장 짧게 만듭니다.보통7그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
추론참으로 고정된 변수와 최소 하나가 거짓인 절, 다전제 함의를 모두 만족하는 변수 배정이 존재하는지 판정합니다.보통7그래프BFS아직 제출이 없습니다1초256 MB채점 가능
가상 키보드 입력다른 키까지 미끄러지듯 움직이는 가상 키보드에서 Enter까지 포함해 주어진 문장을 가장 적은 버튼 누름으로 입력합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
수 쌍 변환(1, 1) 쌍에서 시작해 한 수를 두 수의 합으로 바꾸거나 두 수를 맞바꾸면서 N이 들어간 쌍을 만드는 최소 횟수를 각 질의마다 구합니다.보통7정수론BFS+1아직 제출이 없습니다1초256 MB채점 가능
2×2×2 큐브 맞추기펼쳐진 2x2x2 큐브 전개도에서 각 면을 단색으로 만드는 최소 회전 횟수를 구합니다.보통7BFS시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
양 먹어치우기산이 있는 격자에서 상하좌우로 이동해 모든 양을 먹고 1초씩 소비하며 가장 짧은 시간에 끝내고 도달할 수 없으면 impossible을 출력합니다.보통7동적 계획법BFS+1아직 제출이 없습니다1초256 MB채점 가능
단어 사다리사전에 없는 단어 하나를 더해 시작 단어에서 목표 단어까지 한 글자씩 바꾸는 가장 짧은 사다리를 구합니다.보통7BFS그래프+2아직 제출이 없습니다3초256 MB채점 가능
팩맨벽과 유령이 있는 순환 미로에서 조이스틱 하나로 함께 움직이는 팩맨 두 개를 가장 적은 이동으로 합칩니다.보통7BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
젤리 습격순찰자의 행과 열 시야를 피해 침대에서 냉장고까지 가는 최소 턴수를 구합니다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
망원경N×N 평균을 구해 내림한 흐릿한 사진에서 원래 하늘의 4방향 연결 흰 영역 개수를 셉니다.보통7그리디누적 합+1아직 제출이 없습니다1초256 MB채점 가능
도둑과 사냥개추적자가 어떻게 움직이든 탈출을 보장하는 출구 경로가 미로에 있는지 판단합니다.보통7BFS게임 이론+1아직 제출이 없습니다1초256 MB채점 가능
로봇 모으기빨간색과 초록색 버튼을 순서대로 눌러 모든 교차로에 흩어진 로봇을 하나의 교차로에 모을 수 있는지 판단합니다.보통7그래프BFS아직 제출이 없습니다2초256 MB채점 가능
높이 지도격자 높이대로 세운 기둥들이 이루는 입체에서 같은 평면에 이웃한 단위 정사각형을 한 면으로 묶어 면 개수를 셉니다.보통7BFS정렬+2아직 제출이 없습니다3초256 MB채점 가능
고질라고정된 경로로 움직이는 고질라에게 주거 구역에 가리지 않는 같은 행이나 열에서 사격하도록 메크를 움직여 파괴되는 주거 구역 수를 최소화합니다.보통7BFS시뮬레이션+1아직 제출이 없습니다2초256 MB채점 가능
당구공 정렬1번 공이 위아래로 맞닿은 공과 자리를 바꾸며 이동할 때 최대 15개 공을 순서대로 정렬하는 최소 교환 횟수를 구합니다.보통7BFS그래프+1아직 제출이 없습니다7초512 MB채점 가능
철도 요금매년 일부 노선 요금이 1엔에서 2엔으로 오른 뒤 수도까지 최저 운임이 계획 전보다 비싸진 도시 수를 구합니다.보통7BFS최단 경로+1아직 제출이 없습니다2.5초256 MB채점 가능
하바나 승리 구조 판정육각 보드에서 순서대로 돌을 놓을 때 두 모서리 연결, 세 변 연결, 빈 칸 포위 중 처음 완성한 구조와 수를 판정합니다.보통7유니온 파인드BFS아직 제출이 없습니다5초512 MB채점 가능
덩굴 타고 늪 건너기그립 길이 제한에 따라 덩굴 사이를 이동해 첫 덩굴에서 반대편 벼랑까지 도달할 수 있는지 판단합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
어둠 속의 하산 (Small)좌, 우, 아래 이동만으로 각 동굴에 도달할 수 있는 칸 수를 구하고 하나의 고정된 이동 계획으로 모두 그 동굴에 모을 수 있는지 판정합니다.보통7BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
박테리아 (Small)연속된 층에서 같은 위치의 칸을 공유하는 방끼리 겹치지 않게 방을 가장 많이 선택합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
박테리아 (Large)같은 칸을 공유하는 위아래층 방을 함께 고르지 않고 방을 가장 많이 선택합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
익스트림 에스컬레이터 포고 (작은 입력)원형 에스컬레이터에서 파란 칸에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸며 빨간 칸에 닿기 전까지 도달한 가장 큰 높이를 구합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
동굴 파기공기 구멍 사이를 좌우로 이동하고 최대 F칸까지만 떨어지면서 바닥 행에 도달하도록, 가장 적게 암석을 파는 방법을 구한다.보통7BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
동굴 파기 (큰 입력)R x C 동굴 격자에서 좌우 이동과 최대 F칸 낙하를 하며 맨 아래 행에 도달하도록 최소 개수의 암석을 파는 문제다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
사각형 수식 (큰 입력)숫자와 부호가 번갈아 놓인 W x W 격자에서 각 목표값을 만드는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.보통7BFS그래프+2아직 제출이 없습니다15초512 MB채점 가능
토렌트트리에서 두 컴퓨터가 파일을 가지고 시작하고, 매 분마다 인접한 컴퓨터끼리 동시에 복사할 수 있다. 모든 컴퓨터가 파일을 가질 때까지 걸리는 최소 시간을 구한다.보통7트리BFS+2아직 제출이 없습니다2초512 MB채점 가능
숨바꼭질 2현재 위치 N에서 이동 -1, +1, 2배 세 가지 행동으로 K에 도달하는 최소 시간과 그 최소 시간에 도달하는 서로 다른 행동 순서의 수를 구한다.보통7BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능