cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
인공지능 테트리스 (Large)20행 10열 보드가 주어질 때, 테트로미노 하나가 자동으로 배치되어 옆으로 미끄러지거나 걸친 블록 아래로 들어간 뒤 멈출 수 있다고 할 때 지울 수 있는 최대 행 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
오븐을 부수고 달려라, 쿠키!격자 위의 쿠키들이 매초 최대 한 칸씩 동시에 움직이며 각자 서로 다른 약한 칸에 도달해야 하고, 그 칸은 곧 장애물이 된다. 모든 쿠키가 탈출하는 최소 시간을 구한다.어려움8BFS이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
갓게임N×M 격자에서 공이 작은 정사각형을 따라 영원히 도는 장애물을 피해 목표 지점에 도달하는 최소 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
포탑 저격 (Small)벽이 있는 격자에서 각 병사가 최대 M번 이동할 때, 시야 사격 규칙과 터렛이 이동 시 발사하는 조건을 고려해 파괴할 수 있는 터렛의 최대 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
포탑 파괴 (라지)건물이 있는 격자에서 각 병사가 한 발의 총알과 제한된 이동 횟수를 가지며, 파괴된 포탑이 지나갈 수 있는 칸을 막는 점을 고려해 파괴할 수 있는 포탑의 최대 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
기사의 마라톤아주 큰 직사각형 체스판에서 시작 칸에서 목표 칸까지 나이트가 판을 벗어나지 않고 이동하는 최소 횟수를 구한다.어려움8수학BFS+2아직 제출이 없습니다2초512 MB채점 가능
개표 소동각 테이블이 보는 테이블을 목록 또는 여집합으로 받아 가시성 그래프를 만든 뒤, 각 연결 요소를 BFS 거리의 홀짝으로 2색칠해 배정을 출력한다.어려움8그래프BFS+1아직 제출이 없습니다10초512 MB채점 가능
괄호 경로각 간선에 괄호 기호가 붙은 방향 그래프에서 s에서 t로 가는 경로 중 간선의 기호가 올바른 괄호열을 이루는 가장 짧은 경로의 길이를 구하고, 없으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다0.2초512 MB채점 가능
버펄로 울타리정착민이 차례로 도착할 때, 강과 울타리로 둘러싸여 자기 말뚝을 오른쪽 위 모서리로 하는 영역 안에 있는 버팔로 수를 각각 구한다.어려움8정렬누적 합+2아직 제출이 없습니다5초512 MB채점 가능
연결 유지하기강하게 연결된 방향 그래프에서 정해진 두 번의 BFS로 2n개의 간선을 남기고, 남지 않은 간선을 입력 순서대로 출력한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
포탈벽에 포탈을 쏘는 것은 시간이 들지 않고 두 포탈을 통해 이동하는 데 1이 들 때, 철수가 F에 도달하는 최소 시간을 구한다. 동시에 존재할 수 있는 포탈은 최대 두 개다.어려움8그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
파이에는 파이로두 소가 번갈아 받은 파이보다 맛있으면서 차이가 D 이하인 자신의 파이를 돌려준다. 베시의 각 파이에서 시작해 0짜리 파이를 받으며 끝나는 최소 교환 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
공주를 도와줘!격자에 있는 공주가 동시에 움직이는 여러 병사를 피해 유일한 탈출구에 도달할 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Äventyr 2트리에서 시간이 지나며 정점이 하나씩 표시되고, 질의한 정점에서 가장 가까운 표시된 정점까지의 거리를 구한다.어려움8트리BFS+2아직 제출이 없습니다1초256 MB채점 가능
채굴위쪽, 왼쪽, 오른쪽 면만 공기에 닿아 있는 광산 격자가 주어질 때, 어떤 순서로든 광물을 K개 이상 캘 수 있는 최소 성능 D를 구한다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초256 MB채점 가능
도망친 소N개의 헛간으로 이루어진 트리에서 K번 헛간에서 출발한 베시가 출구로 달아날 때, 그를 잡는 데 필요한 최소 목장꾼 수를 구한다.어려움8트리BFS+1아직 제출이 없습니다2초512 MB채점 가능
범죄보다 한발 빠르게건물 높이가 주어진 격자에서, 포물선이 지나는 모든 건물을 넘어야 한다는 조건 아래 각 옥상에 도달하는 최소 점프 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB채점 가능
새 축사노드를 하나씩 추가하며 숲을 키우는 질의와 특정 노드에서 가장 먼 노드까지의 거리를 묻는 질의를 온라인으로 처리한다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
듀애슬론정점이 1e5개인 무방향 그래프에서 s, c, f를 이 순서로 지나는 단순 경로가 존재하는 서로 다른 정점 세 쌍 (s, c, f)의 개수를 센다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
여행하는 사업가 문제연결된 무방향 그래프와 갱신 가능한 도시 가치가 주어질 때, 두 보행자가 도착할 수 있는 도시 가치 차이의 최솟값을 묻는 질의에 답한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
파인애플 농사바깥을 높이 0으로 두는 격자에서, 어떤 기준 h에 대해 경계가 모두 h보다 높은 이웃으로 둘러싸인 가장 큰 연결된 물웅덩이의 넓이를 구한다.어려움8유니온 파인드BFS+2아직 제출이 없습니다2초256 MB채점 가능
성공N×M 격자에서 왼쪽 위에서 오른쪽 아래로 이동할 수 있도록 D×D 폭파를 최소 몇 번 해야 하는지 구한다.어려움8BFS이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
순간이동 발판각 패드는 고유한 주기로 정해진 구역들을 순환한다. 0번 좌표에서 1번 패드를 탄 현욱이 패드를 갈아타며 출구 구역에 도달하는 최소 시간을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
깜빡이는 형광등최대 16개 조명의 초기 상태가 주어질 때, 버튼을 누르면 토글 파동이 시간차를 두고 오른쪽으로 전파되고 겹치는 파동은 상쇄될 때 모든 조명을 동시에 켤 수 있는 가장 이른 시각을 구한다.어려움8BFS비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
그리드랜드의 심술쟁이 마못지면 위에 놓인 N쌍의 두더지 굴로 서로 연결되게 하되 엇갈린 두 쌍을 하나로 연결하지 않도록 단절 깊이의 최솟값을 구합니다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
서픽스 프리상태 최대 2000개의 DFA와 최종 상태 f개가 주어질 때 어떤 수락 문자열이 다른 수락 문자열의 진접미사인지 판별하여 1 또는 0을 출력합니다.어려움8문자열 매칭그래프+2아직 제출이 없습니다2초512 MB채점 가능
가솔린각 주유소의 수요와 정유소의 재고, 그리고 허용된 정유소-주유소 쌍의 운송 시간이 주어질 때 모든 주유소를 완전히 공급할 수 있는 최소 시간을 구하고, 불가능하면 -1을 출력한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
Living Subgraph유도 부분 그래프가 연결되어 있고 어떤 한 정점을 지워도 연결 상태가 유지되는 최소 크기의 정점 집합을 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
거리 합간선이 최대 n+42개인 연결된 무방향 무가중 그래프에서 모든 순서 없는 정점 쌍의 최단 거리 합을 구한다.어려움8그래프BFS+2아직 제출이 없습니다4초512 MB채점 가능
Golf서로 겹치지 않는 직사각형 장애물이 있는 평면에서 공이 축에 평행하게만 움직일 수 있을 때, 시작점에서 도착점까지 필요한 최소 타수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다5초1024 MB지문만 제공
끝나지 않는 BFS방문 표시를 잃어버린 BFS의 과정을 추적한다. 정점 집합이 양분 집합을 번갈아 방문하므로, 두 집합 중 전체 정점 집합과 같은 순간이 나오는지와 그 최소 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
체스판 여행 11부터 N^2까지의 수가 적힌 N×N 판에서 나이트, 비숍, 룩을 이용해 1, 2, ..., N^2 순서로 칸을 방문할 때 필요한 최소 시간(이동 또는 기물 교체 1초)을 구한다.어려움8BFS최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Maaaaaaaaaze5개의 5×5 판을 각각 자유롭게 회전하고 임의 순서로 쌓아 만든 5×5×5 정육면체에서 한 꼭짓점에서 반대편 꼭짓점까지의 최단 이동 횟수를 구한다.어려움8완전 탐색BFS+2아직 제출이 없습니다2초512 MB채점 가능
고수모든 쌍이 승패를 겨룬 토너먼트에서 각 정점까지의 최단 승리 경로 길이의 최댓값을 최소로 하는 정점을 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
나랏말싸미 America와 different~자모 코드가 적힌 N x M 격자에서 (1,1)에서 (N,M)까지 상하좌우로 이동하며 지나는 칸의 자모로 쌍자음이나 연속 모음 없이 완성되는 단어의 최소 길이를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
위스키 거래유통망을 노드 용량이 있는 흐름 그래프로 모델링하고, 명진에서 주은으로 가는 최대 유량을 계산한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Tree Count루트 트리의 DFS 순서와 BFS 순서가 주어질 때, 두 순서를 모두 만족하는 모든 트리의 높이 평균을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
트리의 외심트리와 여러 개의 정점 삼중항이 주어질 때, 각 삼중항에 대해 세 정점까지의 거리가 모두 같으면서 그 거리가 최소인 정점을 출력하고, 존재하지 않으면 -1을 출력한다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
Capital무향 그래프가 주어질 때, 각 도로의 방향이 S로부터의 거리가 작은 쪽에서 큰 쪽으로 향하도록 양의 실수 길이를 정할 수 있는 시작 도시 S를 모두 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
사전순으로 가장 작은 경로S에서 T로 가는 길이가 10^100 이하인 모든 워크 중 색 수열이 사전순으로 가장 작은 것을 찾고, 불가능하거나 10^6을 넘으면 해당 문구를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
협곡 건너기격자의 아래 행에서 위 행까지 경로를 잡되, 경로 위 최대 K개 셀은 다리로 건너 무시할 수 있을 때 경로 최저 높이의 최댓값을 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다3.5초512 MB채점 가능
드론벽이 있는 N×N 격자 미로에서 드론이 이동하며, 순서대로 켜지는 LED 타일을 밟아 정해진 수열을 전광판에 표시하고 출구로 나가기까지 걸리는 최소 시간을 구한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Railway Trip각 역에 레벨이 있고 j번 열차는 레벨이 j 이상인 역에만 서는 철도에서, 두 역 사이를 이동할 때 거쳐야 하는 최소 중간 정차 횟수를 각 질의마다 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Sandwich각 칸에 직각이등변삼각형 두 개가 왼쪽 또는 오른쪽으로 놓여 있을 때, 각 칸의 두 샌드위치를 모두 떼어내는 데 필요한 최소 제거 개수를 구하고 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다5초512 MB지문만 제공
Dangerous Skating얼음판 격자에서 한 번 발을 구르면 얼음덩이에 부딪히기 직전 칸까지 미끄러지고 출발한 칸에 얼음덩이가 생긴다. 출구 칸에서 정확히 멈추는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다3초256 MB지문만 제공
Sokoban벽과 목표 지점이 하나 있는 격자가 주어질 때, 상자를 목표 지점까지 밀 수 있는 플레이어와 상자 한 개의 배치 순서쌍을 센다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
사자와 토끼연결된 무방향 그래프에서 사자와 토끼가 서로의 위치를 모른 채 동시에 이동할 때 영원히 만나지 못하는 시작 위치 순서쌍의 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
Hogwarts꼭짓점 n개와 각 방마다 4개의 간선 레이블이 있는 두 그래프가 주어질 때, 옛 그래프에서 1번 방에서 n번 방으로 가는 모든 명령 수열이 새 그래프에서도 1번 방에서 n번 방으로 가는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Порталы단단한 벽과 유리벽으로 이루어진 격자 미로에서 탈출에 필요한 포털 발사의 최소 횟수를 구하고, 이동과 발사 순서를 출력한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
모호한 부호화서로 다른 이진 부호어 집합이 주어질 때, 서로 다른 두 문자 열이 같은 비트 열로 부호화될 수 있는지 판별하고, 가능하면 가장 짧은 그런 비트 열의 길이를 출력한다.어려움8문자열 매칭BFS+2아직 제출이 없습니다2초512 MB채점 가능
Giant Penguin각 정점이 최대 k개의 단순 사이클에 속하는 연결 무방향 그래프에서 정점을 표시하고, 가장 가까운 표시 정점까지의 거리를 구하는 질의를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
프로그램X=1에서 시작해 대입과 조건부 대입 명령으로 이루어진 프로그램이 주어질 때, 마지막 값이 k가 되도록 지워야 할 최소 명령 수를 모든 k에 대해 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Daylight트리에서 매일 주어지는 u, v, w에 대해 u와 v를 잇는 경로로부터 거리가 w 이내인 정점의 수를 온라인으로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다13초512 MB지문만 제공
Game of Hex일부만 색칠된 n x n 헥스 보드에서 빨강이 왼쪽과 오른쪽을 연결하는 완성 상태의 수를 센다.어려움8그래프BFS+2아직 제출이 없습니다10초48 MB지문만 제공
정점 찾기연결된 그래프와 알 수 없는 정점 s에서 모든 정점까지의 최단 거리를 3으로 나눈 나머지가 주어질 때 s를 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Valar Morghulis병사 간의 적대 관계 그래프와 일부 간선 구간을 사용할 수 없는 질의가 주어질 때, 이분 그래프 여부를 판정하고 첫 번째 진영을 최대로 하는 두 진영의 크기를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Bitset Master트리에서 서로 이웃한 정점 집합을 합쳐 가며, 주어진 정점을 담고 있는 집합의 개수를 답한다.어려움8트리BFS+2아직 제출이 없습니다6초512 MB지문만 제공
Gaaaaaaaaaarden초록 배양액 G개와 빨간 배양액 R개를 서로 다른 땅에 뿌리고 매초 퍼뜨려 피어나는 꽃의 최대 개수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Stray Cat앤서니가 도로에 표식을 붙이면 캐서린이 표식 종류의 개수만 보고도 d+B 이내에 0번 마을에 도착하도록 만드는 문제.어려움8그래프BFS+1아직 제출이 없습니다5초512 MB지문만 제공
Robotobor격자에서 로봇을 S에서 F로 옮기는 최소 개수의 회문 명령 줄을 찾는다.어려움8BFS그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Admiral삼각형 모양의 6행 보드에 21척의 함선이 놓여 있고, 기함(0)만 변을 공유하는 인접 함선과 교환할 수 있다. 종류 i의 함선을 모두 i번째 행에 배치하는 최소 교환 횟수를 구하되, 20을 넘으면 too difficult를 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Mission Possible직사각형 안에 서로 겹치지 않는 원형 센서 50개 이하가 있을 때, 시작점에서 목표점까지 직사각형을 벗어나지 않고 어떤 센서 원 내부도 지나지 않는 꺾은선 경로의 경유점을 1000개 이하로 출력한다.어려움8기하그래프+1아직 제출이 없습니다1초512 MB채점 가능
버밍엄연결된 그래프와 Q개의 시작 집이 주어질 때, 각 집이 어떤 시작 집에서 X*K 간선 이내에 있는 가장 작은 날 X를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Glorious Brilliance무향 그래프의 흑백 색칠이 주어질 때, 간선을 따라 색을 교환해 이분 그래프 색칠로 만들되 교환 횟수가 최소인 순서를 출력하거나 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초64 MB지문만 제공
Jumping on a Tree트리와 고정된 거리 d가 주어질 때, 길이 d인 점프를 반복해 서로 도달할 수 있는 정점들의 동치류 개수를 구한다.어려움8그래프트리+2아직 제출이 없습니다4초512 MB지문만 제공
챔피언십유도 부분그래프가 연결되어 있고 S의 모든 정점이 S 안에서 차수가 d 이상인 가장 큰 정점 집합을 찾는다.어려움8그래프그리디+2아직 제출이 없습니다1.5초256 MB채점 가능
Fence점과 별로 이루어진 n×m 격자에서 별이 이루는 집들이 있을 때, 경계와 바깥 집, 별 칸을 피하는 닫힌 울타리로 둘러쌀 수 있는 집의 최대 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
전투 시뮬레이션격자에서 약진 명령을 처리한다. 유닛은 이동력 안에서 경로가 있고 적 세력과 인접하는 순간 멈출 때만 이동할 수 있으며, 모든 명령 후 각 유닛의 최종 좌표를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Viruses유전자 재작성 규칙으로 만들어지는 이진 문자열에 대해, 각 유전자에서 도달 가능한 모든 문자열이 주어진 항체 조각을 포함하는지 판정하고, 아니면 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다0.7초256 MB지문만 제공
Horseback Ridingk개의 나이트를 한 번에 하나씩 충돌 없이 움직여 아래쪽 행부터 채워지는 목표 배치로 옮기는 순서를 1500수 이내로 출력한다.어려움8시뮬레이션BFS+1아직 제출이 없습니다1초512 MB지문만 제공
Беспилотное такси매시간 모든 칸의 눈 깊이가 1씩 늘고 행 또는 열 청소가 일어나는 n×m 격자에서, 주어진 통행성 k로 출발 칸에서 도착 칸까지 최단 경로 길이를 구하거나 불가능하면 -1을 출력한다.어려움8BFS구현+2아직 제출이 없습니다3초512 MB지문만 제공
Kangaroo Commotion장애물이 있는 격자에서 정해진 순서의 캥거루 지점들을 거쳐 안전 지역까지 이동한다. 각 점프마다 두 축의 속도 변화가 1 이하일 때 필요한 최소 점프 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다7초512 MB지문만 제공
화살표 미로 (Hard)각 칸에 방향 화살표가 있는 R×C 격자와 L 주문서 한 장, R 주문서 한 장으로 이루어진 K개의 세트가 주어질 때, 화살표를 적절히 회전시켜 왼쪽 위에서 오른쪽 아래로 이동이 가능한지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Полезные ископаемые최대 4개의 기지에서 제한된 이동력으로 로봇을 배치할 때 각 칸에 q개 이하가 되도록, 온전히 받을 배치 수 k와 다음 배치에서 추가로 받을 로봇 수 z를 최대로 정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Огромная парковка차와 기둥으로 가득 찬 격자에서 빈 출구까지 표시된 차를 최소 이동 횟수로 옮긴다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Amy, Soup is Salty!싱크대 하나와 장애물이 있는 N×N 격자에서 소리가 퍼지고 관성으로 이동하는 규칙을 시뮬레이션해, 모든 빈 격자를 방문하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.어려움8시뮬레이션BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Patkice II방향 화살표로 이루어진 격자에서 화살표를 따라 'o'에서 'x'로 갈 수 있도록 최소 개수의 칸을 바꾸고, 그 결과 지도를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Text editorN개(최대 8개)의 줄을 시작 순서에서 목표 순서로 바꾸는 편집기 키 입력 순서 중 최소 시간이 드는 것을 찾는다.어려움8BFS시뮬레이션+1아직 제출이 없습니다3초256 MB지문만 제공
Fewest Moves Count합법적인 두 2x2x2 큐브 상태가 주어질 때, 전체 회전은 무료로 두고 한 상태를 다른 상태로 바꾸는 최소 면 회전 수를 구한다. 질의는 최대 250,000개다.어려움8BFS그래프+2아직 제출이 없습니다40초1024 MB지문만 제공
Brickor검은색과 흰색 타일 3개에서 15개로 이루어진 줄이 주어질 때, 인접한 두 타일을 뽑아 뒤집은 뒤 줄의 앞이나 뒤에 붙이는 이동으로 모든 타일을 흰색으로 만드는 최소 이동 횟수를 구한다.어려움8BFS완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
We apologize for any inconvenience트램 노선이 하나씩 중단될 때마다, 여전히 연결된 두 정류장 사이에 필요한 최대 환승 횟수를 구한다.어려움8그래프BFS+1아직 제출이 없습니다10초512 MB지문만 제공
Grid CityR x C 격자의 각 칸에 놓인 교차로 배치를 90도씩 회전시켜 모든 도로가 이웃 교차로에 연결되도록 할 때 필요한 최소 회전 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Minimizing Edges각 그래프에 대해 꼭짓점 1에서 같은 꼭짓점에 같은 홀짝 길이로 도달하는 성질을 유지하는 최소 간선 수의 그래프 G'를 구한다.어려움8BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Rätblocket1x1x2 블록이 격자 위에서 A에서 B까지 굴러 이동하는 최소 이동 횟수를 구한다. 스위치 세포를 밟으면 모든 모듈로 세포의 상태가 뒤집힌다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Robotoptimering막힌 칸이 있는 격자와 로봇의 시작 위치와 방향이 주어질 때, 로봇을 목표 칸으로 이동시키는 짧은 프로그램을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Головоломка각각 시작 정점과 도착 정점이 있는 k개의 무방향 그래프가 주어질 때, 매 단계 모든 그래프에서 토큰을 하나씩 움직여 모든 토큰이 같은 단계에 도착 정점에 있게 하는 최소 단계 수를 구하거나 불가능을 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Window Shopping빈 칸 중 일부를 상점으로 정할 때, 두 에스컬레이터 모두에서 도달 가능한 칸과 상점 사이의 변 개수를 최대로 만든다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Daily Commute지하철 노선이 매일 바뀔 때, 단방향 통로와 움직이는 열차를 이용해 1번 역에서 N번 역까지 가는 최소 시간을 각 날마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Новое слово в рекламе길이 L인 N개의 블록 문자열이 주어질 때, 블록을 쌓아 만든 격자를 열 방향으로 읽은 문자열이 목표 문자열을 부분 문자열로 포함하도록 하는 최소 블록 수를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Кенгуренок Лео캥거루 레오가 직사각형 기둥들 사이를 좌우 점프로 이동해 협곡 밖으로 탈출하는 문제로, 각 점프는 p만큼 상승한 뒤 q만큼 수평 이동하고 p+q=n이며 최대 r만큼 하강하되 어떤 구간도 기둥에 닿아서는 안 된다. 최소 점프 횟수를 구하고 불가능하면 0을 출력한다.어려움8BFS기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Maze Tac Toe일부 칸에서 틱택토 수를 두게 되는 N×N 미로가 주어질 때, 규칙을 지키며 걸어 도달할 수 있는 서로 다른 승리 3×3 판의 수를 센다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Разбор строки사전이 주어질 때 가장 긴 접두사부터 제거하는 탐욕적 분할이 항상 성공하는지 판정하고, 실패하면 분할은 가능하지만 탐욕법이 못 찾는 가장 짧은 문자열을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Chuck's Challenge불안정한 바닥 타일을 떠나면 무너지는 미로에서 출구에 도달하기 위해 열어야 하는 문의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 4옥수수밭에 장애물이 있는 상태에서 칸을 밟아 길을 만들되, 가장자리 입구에서 내부 중심까지의 최단 경로 길이가 최대가 되도록 미로를 설계한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
忍ぶべし출발점에서 목표점까지 최단 거리로 이동하는 경로가 남은 센서 영역을 피하도록, 제거해야 할 정사각형 센서의 최소 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
避けるべし원점 (0,0)에서 8방향으로 한 칸씩 움직일 때마다 추격자가 도착 칸 너머로 순간이동한다. 추격자의 사정거리에 들어가지 않고 (x,y)에 도달하는 최소 걸음 수를 구한다.어려움8BFS그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Move on Dice각 칸의 방향 제한을 지키며 H×W 격자 위에서 문자열이 적힌 정육면체를 굴려, 시작 칸에서 목표 칸까지 이동할 때 윗면에 나타난 문자열을 이어 붙인 것 중 사전순으로 가장 작은 것을 출력하거나, 경로가 없으면 no, 무한히 길게 만들 수 있으면 infinite를 출력한다.어려움8BFS그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Light Road장애물이 있는 N×M 격자에서 남쪽으로 발사되는 레이저를, 각각 최대 A개씩 주어진 단면 거울 P와 Q를 놓아 목표 지점에 도달시키고 사용한 거울 수의 최솟값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Dungeon Wall기존 벽이 있는 격자에서 단위 벽 하나를 세워 입구와 출구 사이 최단 경로 길이를 최대로 늘리고, 그 증가량을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Bubble Puzzle4x4 격자에서 모든 거품이 터져 격자가 비게 되는 최소 클릭 수를 구하고, 5번을 넘으면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공