cho.sh

문제

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

전체 결과문제 1332개
제목난이도유형정답자시간 제한메모리 제한채점
シムロード (SimRoad) 2모든 집락이 서로 이동할 수 있도록 풀을 베어야 하며, 주어진 입력에 대해 비용이 적은 최종 격자를 출력한다.보통5그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
FieldN x N 격자의 모든 M x M 부분 정사각형의 합이 K 이상이 되는 최소 M을 구하고, 그런 M이 없으면 -1을 출력한다.보통5누적 합이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
영재의 징검다리N행 M열 격자에서 한 행씩 이동하며 직전 위치에서 3칸 이내의 1인 칸만 밟아 건널 수 있는 경우의 수를 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다0.5초512 MB지문만 제공
인지융~N x N 격자를 크기 C와 E인 두 연결 영역으로 나누고 사이를 바리케이드로 막는 방법을 구하거나, 불가능하면 -1을 출력합니다.보통5구현그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Cracking The Safe9개 버튼은 자기 칸과 같은 행, 같은 열의 숫자를 4로 나눈 나머지로 1씩 올린다. 모든 숫자를 0으로 만드는 최소 버튼 누름 횟수를 구하거나, 불가능하면 -1을 출력한다.보통5수학완전 탐색+1아직 제출이 없습니다3초1024 MB지문만 제공
Хорошие раскраскиn 곱하기 m 격자를 c개의 색으로 칠할 때, 변이 축에 평행한 어떤 직사각형의 네 꼭짓점도 같은 색이 되지 않도록 칠하는 문제이다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Letters행렬의 글자들이 주어진 네 방향 순서에 따라 막힐 때까지 미끄러질 때, 최종 행렬을 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초256 MB지문만 제공
Eurokulen각 농가가 다른 농가들을 순위 매겨 점수를 주고, 서로 같은 점수를 주고받은 농가 쌍의 표를 모두 지운 뒤 두 경우의 상위 세 농가를 각각 구한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Alive or Dead?플레이어가 명령어대로 이동하고 하급·상급 좀비가 각자 규칙에 따라 이동·방향 전환하는 날을 D일차까지 시뮬레이션해 생존 여부를 판정한다.보통5시뮬레이션구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Kiosk Construction각 후보 키오스크 칸에서 주어진 이웃 이동 규칙을 따라 모든 칸에 도달할 수 있는지 확인하고, 도달 가능한 칸까지의 최대 거리가 가장 작은 칸을 찾는다.보통5시뮬레이션BFS+2아직 제출이 없습니다8초1024 MB지문만 제공
Mosaic Browsing0을 와일드카드로 갖는 패턴 격자가 더 큰 모자이크 격자의 부분 격자와 일치하는 모든 위치를 찾는다.보통5행렬문자열 매칭+1아직 제출이 없습니다6초1024 MB지문만 제공
Matrix Transformation인접한 두 칸의 값을 함께 1만큼 늘리거나 줄이는 연산만으로 행렬의 모든 원소를 0으로 만들 수 있는지 판정한다.보통5그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
1-Player Concentration짝이 맞는 카드가 놓인 격자에서 정해진 규칙에 따라 1인 집중 게임을 진행할 때, 모든 카드를 제거하는 데 걸리는 턴 수를 계산한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Trail지형마다 이동 비용이 다른 격자에서 시작 지점부터 왼쪽 끝 열까지의 최소 이동 일수를 구해 마감 기한과 비교한다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Word격자에서 여덟 방향으로 곧게 읽었을 때 "word"가 나타나는 횟수를 센다. 앞뒤 양방향을 모두 포함한다.보통5행렬문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
누적 합과 쿼리n x n 격자에 'a'와 'b' 문자가 주어지고, 부분 직사각형 안에서 가로 또는 세로로 인접한 두 칸을 이어 붙인 문자열이 주어진 두 글자와 같은 쌍의 개수를 구하는 질의에 답한다.보통5누적 합행렬+1아직 제출이 없습니다1초512 MB지문만 제공
영역 색칠0, 1, 2로 이루어진 격자가 주어질 때, 두 색의 영역을 정확히 만들기 위해 필요한 가로 붓질의 최소 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
2048 게임4x4 판에서 2048 게임을 진행하며 이동과 무작위 블록 생성을 처리하고, 어떤 방향으로도 움직일 수 없을 때까지 시뮬레이션한다.보통5시뮬레이션구현+1아직 제출이 없습니다15초1024 MB지문만 제공
Осеннее палиндромищеn×m 글자 행렬이 주어질 때 행과 열을 각각 임의로 바꾸어 모든 행과 모든 열이 회문이 되도록 만들 수 있는지 판정한다.보통5행렬정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Кроссворд для дроида격자의 빈 칸에 숫자를 채워 각 행과 열의 최대 자유 구간이 팰린드롬이 되게 하면서, 처음 숫자와의 차의 절댓값 합을 최소로 만든다.보통5유니온 파인드그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Геномx, y, z에서 시작해 매 단계 x'=y+z, y'=x+z, z'=x+y로 갱신될 때 k번 뒤의 x_k - y_k를 구한다.보통5수학동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
양갈래 배열 출력하기한 변의 중심에서 시작해 양쪽으로 달팽이 껍질 모양으로 퍼지며 N×M 배열을 양갈래 배열로 채워 출력한다.보통5구현시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Duplicates각 값이 1부터 n인 n x n 행렬이 주어질 때, 모든 행과 열이 같은 값을 두 번 이상 포함하도록 고쳐야 하는 최소 항목 수를 구한다.보통5그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
편세권N x M 격자 위 각 방에서 가장 가까운 편의점까지의 맨해튼 거리를 구한 뒤, 거리와 월세를 곱한 값의 최솟값을 출력한다.보통5BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
석고 모형 만들기세 가지 방향의 원기둥을 배치한 R×C 격자가 주어질 때, 원기둥을 제거한 뒤 남는 연결된 석고 조각의 수를 센다.보통5그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Lost On Campus벽, 문, 출구, 시작점으로 이루어진 격자 지도에서 출구에 도달할 때 지나야 하는 문의 최소 개수를 구한다.보통5그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Grievous Lady인접한 칸끼리 다른 색이 되도록 N×M 격자를 4가지 색으로 칠하되, 테두리에 미리 칠해진 칸을 지키고 아무 완성본이나 출력한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
행렬 변환0과 1로 이루어진 두 행렬이 주어질 때, 3x3 부분행렬을 뒤집는 연산으로 A를 B로 만드는 최소 연산 횟수를 구하고 불가능하면 -1을 출력합니다.보통6그리디행렬+1아직 제출이 없습니다2초128 MB채점 가능
수영장 만들기높이가 1에서 9인 기둥으로 이루어진 N×M 격자에서 바깥으로 빠져나가지 못하고 고이는 물의 총량을 구한다.보통6힙BFS+2아직 제출이 없습니다2초128 MB채점 가능
난수 생성기선형congruential 생성기의 파라미터가 최대 10^18일 때, n번째 항을 m으로 나눈 나머지를 빠른 거듭제곱으로 구하고 다시 g로 나눈 나머지를 계산합니다.보통6수학재귀+2아직 제출이 없습니다2초128 MB채점 가능
단어 퍼즐5x5 격자에서 인접한 칸을 한 번씩만 사용해 만들 수 있는 고정 사전 단어의 개수를 구합니다.보통6트라이백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
배달격자에서 같은 방향으로 두 번 연속 이동할 수 없는 제약 아래 두 목표 지점을 모두 방문하는 최소 이동 시간을 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
동전 뒤집기N×20 이하의 N×N 격자에서 앞뒤(H/T) 동전을 행 또는 열 단위로 뒤집어 뒷면(T) 개수를 최소로 만드는 문제입니다.보통6비트 연산완전 탐색+2아직 제출이 없습니다6초128 MB채점 가능
일 배정하기 1N by N 비용 행렬이 주어질 때 각 사람에게 작업을 하나씩 배정해 총 비용을 최소화하는 문제입니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB채점 가능
동전 뒤집기 IIN×M 동전 격자에서 좌상단 사각형을 뒤집는 연산을 최소 몇 번 사용해야 모든 동전을 앞면으로 만들 수 있는지 구합니다.보통6행렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
숌 사각형N x N 격자를 0부터 D-1까지의 숫자로 채워 모든 행과 열에 D개의 값이 전부 나타나도록 하면서 사전순으로 가장 작은 격자를 구합니다.보통6백트래킹그리디+1아직 제출이 없습니다2초128 MB채점 가능
불 켜기N×M(N,M≤8) 보드에서 누르면 자신과 8방향 이웃의 불을 모두 뒤집는 스위치를 이용해 모든 불을 켜는 데 필요한 최소 누름 횟수를 구하는 문제입니다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
민호의 궁금증N개 도시의 모든 쌍 최단 시간표가 주어질 때 같은 최단 시간을 만드는 도로 수가 최소인 네트워크를 복원해 도로 시간의 합을 구하고, 불가능하면 -1을 출력합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
동민 수열숫자 4와 7로만 이루어진 러키 넘버 목록에서 길이 L인 수열을 세는 문제로, 인접 원소는 앞/뒤 자리가 일치해야 하고 결과는 1,234,567,891로 나눈 나머지를 구합니다.보통6행렬동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
위치 교환격자에서 두 플레이어가 8방향으로 동시에 움직이며 벽과 충돌, 직접 교환을 피해 시작 위치를 맞바꾸는 데 필요한 최소 턴 수를 결합 상태 BFS로 구하는 문제입니다.보통6BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
위험 구역 탈출501x501 격자 위에 겹치는 사각형 구역으로 안전, 위험, 통과 불가 칸을 표시했을 때 (0,0)에서 (500,500)까지 이동하며 잃는 생명력의 최솟값을 구합니다.보통6BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
말이 되고 싶은 원숭이장애물이 있는 격자에서 상하좌우 이동과 최대 K번의 나이트식 점프를 섞어 오른쪽 아래 칸까지 가는 최소 행동 수를 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
동전 뒤집기홀수 크기의 N×M 0/1 격자에서 행이나 열을 뒤집어 모든 행과 열의 1의 개수를 짝수로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.보통6수학비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 0 부분행렬0과 1로 이루어진 행렬에서 모든 칸이 0인 연속된 부분 사각형의 최대 넓이를 구하는 문제입니다.보통6스택동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
상자 퍼즐회전 가능한 정육면체 박스 n^2개를 n×n 격자에 배치해 맞닿는 옆면 숫자가 같고 바깥쪽 옆면은 0이 되도록 한 뒤 배치와 회전 횟수를 구하는 문제입니다.보통6백트래킹행렬+2아직 제출이 없습니다2초128 MB채점 가능
최대 부분행렬 합N x M 정수 행렬에서 연속된 행과 열로 이루어진 부분 행렬 중 합이 최대인 값을 구하는 문제입니다.보통6동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
최대 점수 경로 찾기N x N 격자에서 상하좌우로만 이동하며 셀을 재방문하지 않고 좌상단에서 우하단까지 가는 경로 중 점수 합이 최대인 경로를 찾습니다.보통6백트래킹DFS+2아직 제출이 없습니다2초128 MB채점 가능
욕심 많은 판다n x n 격자에서 인접한 칸으로만 이동하며 값이 계속 증가하는 가장 긴 경로의 길이를 구합니다.보통6DFS동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
행렬 만들기각 행과 열의 1의 개수가 주어질 때 이를 만족하는 0/1 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.보통6그리디행렬+1아직 제출이 없습니다2초128 MB채점 가능
부분행렬 최댓값과 최솟값N x N 행렬에서 크기가 같은 BxB 부분 행렬에 대한 K개의 질의마다 최댓값과 최솟값의 차이를 구하는 문제입니다.보통6슬라이딩 윈도우행렬+1아직 제출이 없습니다2초128 MB채점 가능
Minecraft3차원 0/1 격자의 세 방향 투영이 주어졌을 때 이를 만족하는 3차원 격자를 구성하거나 불가능함을 판별합니다.보통6행렬그리디+1아직 제출이 없습니다1.52초1024 MB채점 가능
가장 큰 L자0과 1로 이루어진 격자에서 같은 왼쪽 아래 꼭짓점을 공유하는 두 사각형(더 넓은 아래쪽, 더 높은 위쪽)으로 만들어지는 L자 모양 중 모든 칸이 1인 최대 넓이를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
바둑 집행, 열, 두 대각선 방향의 돌 개수만으로 고유하게 결정되는 바둑판을 복원한 뒤, 테두리에 닿지 않는 빈 영역의 넓이를 계산합니다.보통6완전 탐색BFS+1아직 제출이 없습니다2초128 MB채점 가능
N번째 큰 수각 열이 위에서 아래로 증가하는 N x N 행렬에서 전체 원소 중 N번째로 큰 값을 효율적으로 구하는 문제입니다.보통6이분 탐색행렬+1아직 제출이 없습니다1초12 MB채점 가능
죽음의 게임각 사람이 두 명을 가리키는 방향 그래프에서, 시작점 a에서 정확히 K번 이동해 b에 도달할 수 있는지 M개의 질의마다 판정합니다.보통6그래프행렬+1아직 제출이 없습니다3초256 MB채점 가능
갤러리벽과 빈 공간으로 이루어진 격자에서 빈 칸과 접한 벽면에 겹치지 않게 걸 수 있는 그림의 최대 개수를 구하는 문제입니다.보통6그리디행렬+1아직 제출이 없습니다2초128 MB채점 가능
로봇 조종하기N x M 격자에서 좌우 이동과 아래 이동만 허용하고 셀을 재방문할 수 없을 때, 왼쪽 위에서 오른쪽 아래까지 최대 합 경로를 구하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
팰린드롬 경로NxN 격자에서 8방향으로 이동하는 길이 L짜리 경로 중 방문한 숫자 수열이 팰린드롬이 되는 경로의 개수를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
성냥개비와 정사각형가로줄과 세로줄로 표시된 성냥개비 격자에서 네 변이 모두 채워진 모든 크기의 정사각형 개수를 세는 문제입니다.보통6행렬완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
스도쿠주어진 9x9 스도쿠 퍼즐을 백트래킹으로 풀고, 해가 여러 개면 사전순으로 가장 작은 완성된 보드를 출력합니다.보통6백트래킹행렬+1아직 제출이 없습니다2초256 MB채점 가능
물 채우기격자 형태의 지형 높이가 주어질 때, 경계에서 시작하는 우선순위 큐 방식으로 갇힐 수 있는 최대 물의 양을 계산합니다.보통6힙행렬+1아직 제출이 없습니다2초128 MB채점 가능
거울N×M 격자에서 '/' 모양 거울에 반사되는 빛의 경로를 시뮬레이션해서 각 구멍에서 들어간 빛이 어느 구멍으로 나가는지 출력합니다.보통6시뮬레이션행렬+1아직 제출이 없습니다2초256 MB채점 가능
자동 분무기8x8 농장의 최종 수확량과 스프링클러 개수를 보고 각 칸에 설치된 비료 또는 제초제 스프링클러의 위치와 종류를 알아내는 문제입니다.보통6행렬수학+1아직 제출이 없습니다1초128 MB채점 가능
스도쿠9x9 스도쿠 보드에서 빈 칸을 채워 각 행, 열, 3x3 박스에 1부터 9까지 숫자가 정확히 한 번씩 들어가도록 백트래킹으로 완성하는 문제입니다.보통6백트래킹행렬+1아직 제출이 없습니다1초256 MB채점 가능
경찰차두 대의 순찰차가 격자에서 최단거리로 이동하며 순서대로 발생하는 사건들을 처리하도록 배정해 총 이동거리를 최소화하고 각 사건의 담당 차량을 출력하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
치즈격자 위 치즈가 매 시간마다 네 방향 중 두 면 이상이 외부 공기와 닿으면 녹는 과정을 BFS로 시뮬레이션해서 치즈가 모두 사라지는 데 걸리는 정확한 시간을 구합니다.보통6BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
아름다운 행렬N x N 행렬(N은 최대 400)에서 가능한 모든 정사각 부분 행렬 중 주대각선 합과 반대각선 합의 차이가 최대인 값을 구합니다.보통6행렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
수도관 설치 방법 세기6가지 파이프 모양으로 좌상단 입구에서 우하단 출구까지 이어지는 하나의 경로를 막힌 칸이 있는 격자에서 설치하는 방법의 수를 10007로 나눈 나머지로 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
45도 회전문자 격자를 45도 단위로 시계방향 회전시켜, 대각선 형태도 포함해 글자는 세운 채로 최소 줄 수로 출력합니다.보통6시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
돌 던지기벽이 있는 격자에서 돌이 하나씩 떨어지며 막히면 좌우로 미끄러지는 과정을 시뮬레이션해 최종 보드를 출력합니다.보통6시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
플러스의 개수N x N 0/1 행렬에서 십자가 바깥 칸이 모두 0이어야 하는 홀수 크기 3 이상의 플러스 모양 개수를 세는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
사과와 바나나1500x1500 격자에서 아래/오른쪽/대각선으로만 움직이는 경로를 찾아 경로 아래 사과 수와 위 바나나 수의 합을 최대화하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
끝자리 0이 최소인 경로N×N 격자에서 0인 칸을 피해 좌상단에서 우하단까지 이동하면서 경로 값들의 곱에서 끝자리 0의 개수를 최소화하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
등차 직사각형격자에서 빈 칸을 유리수로 채워 모든 행과 열이 등차수열이 되도록 만들 수 있는지 판별하는 문제입니다.보통6수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
게이머격자에서 각 칸이 자기 집을 거쳐 다른 게임을 가진 모든 칸을 왕복 방문할 때, 전체 이동 비용의 합을 구하는 문제입니다.보통6행렬수학+1아직 제출이 없습니다5초128 MB채점 가능
행과 열 지우기 게임n x n 행렬에서 마지막 행이나 열의 합이 짝수일 때만 번갈아 제거할 수 있는 게임에서, n이 최대 1000인 여러 테스트케이스에 대해 최적 플레이 시 승자를 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
스도쿠16x16 스도쿠 퍼즐에서 각 행, 열, 4x4 박스가 A부터 P까지 정확히 한 번씩 나오도록 빈칸을 채워 완성된 보드를 출력합니다.보통6백트래킹행렬+1아직 제출이 없습니다3초128 MB채점 가능
시티 게임자유 칸과 점유 칸으로 이루어진 여러 격자에서 최대 크기의 사각형 영역을 찾아 그 넓이의 3배를 출력합니다.보통6스택동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
일차원 세포 자동자N개의 셀이 모듈로 M 연산으로 갱신되는 선형 점화식을 행렬 거듭제곱으로 T 시간 뒤 상태까지 빠르게 계산하는 문제입니다.보통6행렬수학+1아직 제출이 없습니다2초128 MB채점 가능
가짜 스코어보드주어진 행별, 열별 합계를 만족하는 0/1 행렬(팀-문제 해결 표)을 복원해 가능하다면 사전순으로 가장 작은 것을 출력하고, 불가능하면 Impossible을 출력하는 문제입니다.보통6그리디조합론+1아직 제출이 없습니다2초128 MB채점 가능
생산 공정조각을 결합하는 시간표가 주어질 때, 주어진 문자열을 최소 시간으로 조립하는 순서를 찾고 동률이면 조각 순서로 결과를 정하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다5초128 MB채점 가능
월리를 찾아라base64 방식으로 인코딩된 이미지와 정사각형 패턴을 비트로 복원한 뒤, 회전 및 대칭까지 고려해 패턴과 일치하는 이미지 내 부분 사각형의 개수를 세는 문제입니다.보통6행렬문자열 매칭+2아직 제출이 없습니다4초128 MB채점 가능
입체파 조형물격자 위에 쌓은 정육면체 더미의 정면도와 측면도 최대 높이가 주어질 때 두 조건을 모두 만족하는 최소 큐브 개수를 구합니다.보통6그리디행렬+1아직 제출이 없습니다1초128 MB채점 가능
카드 접기카드 격자를 위, 아래, 왼쪽, 오른쪽으로 접어 하나의 더미로 만든 뒤, 뒤집힘 상태를 반영해 마지막 더미에서 앞면인 카드를 아래부터 나열한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
틱택토n x n 틱택토 판과 승리 길이 m이 주어질 때, 게임이 진행 중인지, 끝났는지(X, O, 무승부), 불가능한 상태인지 판정합니다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
불!벽과 시작 위치, 불타는 칸이 있는 격자에서 불이 매분 한 칸씩 번질 때 지훈이가 가장 빨리 격자 밖으로 나갈 수 있는 시각을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
잔켄 택틱스지형 비용과 적 위협 규칙이 있는 육각 격자에서 일련의 이동을 검증하고, 최소 비용 경로를 찾아 남은 이동력을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
루크 배치하기벽이 있는 최대 4x4 보드에서 서로 잡을 수 없도록 룩을 최대로 놓는 문제입니다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조각으로 정사각형 만들기최대 5개의 조각을 회전이나 뒤집기 없이 사용해 4×4 정사각형을 정확히 채우고, 여러 해가 있으면 16글자 문자열이 사전순으로 가장 작은 배치를 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
골칫거리 두더지관찰된 테리어의 이동 동안 두더지가 있을 수 있는 격자 칸을 추적한다. 테리어가 있는 칸이나 인접한 칸이면 잡힌다.보통6시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
절벽 오르기발을 번갈아 옮기며 거리 조건을 지켜야 하는 격자 오르기에서 맨 아래 S 블록에서 맨 위 T 블록까지 도달하는 최소 시간을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
회전 미로중력에 따라 공이 떨어지는 미로에서 공을 목표 지점에 멈추게 하는 가장 짧은 좌우 90도 회전 순서를 찾는다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
큐빙완성된 루빅스 큐브에서 주어진 회전을 모두 수행한 뒤 윗면의 색을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
XOR로 그림 그리기모든 XOR 호출이 오른쪽 아래 모서리에 닿는 직사각형을 뒤집으므로, 필요한 최소 호출 수는 아래 칸과 오른쪽 칸의 값이 다른 칸의 수에 오른쪽 아래 칸 값을 더한 값과 같다.보통6배열행렬+2아직 제출이 없습니다1초512 MB채점 가능
별이 빛나는 밤격자에서 8방향으로 연결된 별 무리를 찾고, 회전과 대칭으로 같아지는 무리에는 같은 문자를 부여한다.보통6DFS행렬+2아직 제출이 없습니다1초128 MB채점 가능
센베이행이 최대 10개인 이진 격자에서 뒤집을 행 집합 하나와 열 집합 하나를 골라 1의 개수를 최대로 만드는 문제다.보통6완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
자리 찾기R행 C열 좌석 배치도에서 빈 좌석 K개를 골라 이들을 감싸는 가장 작은 직사각형의 넓이를 최소로 만든다.보통6투 포인터이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
할아버지의 루빅스 큐브루빅스 큐브의 초기 배치와 회전 목록이 주어질 때, 회전을 순서대로 모두 적용한 뒤 각 면이 한 가지 색으로만 이루어지는지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
강도시간별로 주어진 직사각형 관측 정보를 이용해, 한 칸 이하로 움직이는 도둑의 위치가 각 시각에 유일하게 정해지는지 판별한다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
게임격자 위 두 말 사이에 다른 말을 지나지 않는 직교 경로가 있는지 판정하고, 있다면 필요한 최소 직선 구간 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능