cho.sh

문제

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

전체 결과문제 1332개
제목난이도유형정답자시간 제한메모리 제한채점
플라톤의 블록세 개의 n×n 그림자 패턴이 주어질 때, 단위 정육면체를 붙여 만든 하나의 연결된 입체가 세 그림자를 모두 만들 수 있는지 판정한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기종이를 N번 반으로 접은 뒤 각 접힘을 90도로 펼쳐 만든 드래곤 곡선을 밑줄과 세로 막대로 그린다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
동차 정사각형n x n 격자가 주어질 때, 행과 열이 모두 다른 n개 칸을 어떻게 골라도 합이 항상 같은지 판정한다.보통6수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
흥미로운 미로 게임7x7 미로와 여분 카드 한 장이 주어질 때, 카드를 밀어 넣고 회전시킨 뒤 말이 목표 지점까지 이동할 수 있는지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
십자 나선십자 모양 타일 바닥에서 시계 방향으로 안쪽으로 도는 나선 이동을 따라가며 S걸음 뒤의 열과 행, 또는 갇힌 위치를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 행렬숫자 격자가 주어질 때, 1행에서 M행까지 이동하는 경로가 사용하는 칸의 숫자가 모두 포함되도록 하는 세 자릿수의 집합 중 사전순으로 가장 작은 것을 찾는다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
눈가리개장애물이 있는 격자와 정해진 이동 및 회전 명령이 주어질 때, 시작 위치와 방향에 상관없이 도달 가능한 모든 최종 칸을 표시한다.보통6시뮬레이션비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
정육면체 쌓기행과 열이 각각 비오름차순인 스태킹 패턴이 주어질 때, 왼쪽 회전과 오른쪽 회전 결과를 각각 출력한다.보통6배열구현+2아직 제출이 없습니다1초128 MB채점 가능
도로망방향 다중 그래프에 오일러 경로가 있는지 판정하고, 시작점이 될 수 있는 노드 수와 길이 S(최대 3)의 닫힌 보행 수를 각 노드별로 구해 정렬해 출력한다.보통6그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
난방 배관최대 10×10 격자에서 네 가지 고정 파이프 모양만 써서 왼쪽 위 위쪽 변에서 오른쪽 아래 오른쪽 변까지 이어지는 경로의 수를 구한다. 이미 놓인 파이프는 그대로 두고 정원 칸은 지날 수 없다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
수영장m×n 격자에 탑의 높이가 주어질 때, 바깥에서 물을 채웠을 때 탑 사이에 고이는 물의 총 부피를 구한다.보통6힙BFS+2아직 제출이 없습니다1초128 MB채점 가능
알파리즈 표 붕괴문자 격자와 선택한 칸 목록이 주어질 때, 각 칸이 속한 4방향 연결 같은 문자 영역을 지우고 행은 왼쪽으로 열은 아래로 밀어 빈 행과 열을 삭제하는 과정을 반복한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
우주 정거장 차폐연결된 3차원 격자에서 점유된 단위 정육면체들이 있을 때, 내부에 완전히 둘러싸인 빈 공간은 제외하고 외부에서 닿을 수 있는 겉면의 개수를 센다.보통6BFS구현+2아직 제출이 없습니다1초128 MB채점 가능
정사각 얼음교대 부호 행렬이 주어지면 이에 대응하는 사각 얼음 격자를 H, O, -, |와 별표 테두리로 그린다.보통6구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
스도쿠9x9 스도쿠 격자의 빈칸을 채워 각 행과 열, 3x3 상자에 1부터 9까지가 정확히 한 번씩 들어가도록 완성한다.보통6백트래킹행렬아직 제출이 없습니다1초128 MB채점 가능
꼬치알파벳 p개의 문자로 만든 길이 n의 문자열 중 금지된 두 글자와 세 글자 조합을 포함하지 않는 문자열의 개수를 m으로 나눈 나머지를 구한다.보통6동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
빗물 웅덩이직육면체 높이로 이루어진 격자에서 비가 온 뒤 움푹한 곳에 고이는 물의 최대 부피를 구한다. 물은 격자 경계 밖으로 빠져나가지 못한다.보통6힙BFS+2아직 제출이 없습니다3초128 MB채점 가능
우회전 운전자 클럽막힌 칸이 있는 격자에서 좌회전과 유턴 없이 A에서 B로 가는 최단 경로를 찾아 방문한 칸 수를 센다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
지도n x m 격자와 q개의 질의가 주어질 때, 각 질의마다 두 h x w 부분 직사각형을 비교하여 서로 다른 칸이 k개 이하인지 판정한다.보통6누적 합행렬+1아직 제출이 없습니다1초128 MB채점 가능
마방진각 행과 열에 하나씩 있는 n개의 빈칸을 채워 모든 행과 열, 두 대각선의 합이 같아지도록 합니다.보통6수학행렬아직 제출이 없습니다1초512 MB채점 가능
Klasy모서리에서 시작해 한쪽으로만 꺾으며 나선형으로 번호를 채운 n×n 표에서 요청한 직사각형 구간을 출력합니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초512 MB채점 가능
Aquapark각 안전요원 위치에서 맨해튼 거리 l_i 안에 있는 풀의 아이들 수를 합합니다.보통6누적 합행렬아직 제출이 없습니다1초512 MB채점 가능
Paweł i Gaweł두 명이 격자 위의 말을 한 칸씩 번갈아 목표 칸까지 움직이며 표시된 칸에 들어설 때마다 서로의 층을 바꾸고 마지막에 위층을 차지하려고 다툽니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
미술 시간각 픽셀의 빨강, 초록, 파랑 값을 보고 그림이 네 가지 화풍 중 어디에 속하는지 판정해 번호를 출력합니다.보통6시뮬레이션행렬+1아직 제출이 없습니다5초256 MB채점 가능
정육면체 더미윗면, 정면, 우측면 그림자와 모두 일치하면서 중력을 만족하는 쌓기 중 큐브 수가 가장 큰 경우를 구하고, 그런 쌓기가 없으면 -1을 출력합니다.보통6그리디행렬아직 제출이 없습니다1초128 MB채점 가능
선형적으로 생각할 수만 있다면...행렬 M과 출력 벡터 y가 주어질 때 Mx=y를 만족하는 입력 벡터의 0이 아닌 세 항목을 찾습니다.보통6행렬완전 탐색아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 이미지 복원테스트 영상의 부호화 결과에서 쿼드트리 자식 순서를 복원해 비밀 영상을 되돌립니다.보통6트리재귀+1아직 제출이 없습니다1초128 MB채점 가능
바둑한 변이 최대 20인 바둑판에서 단순화한 바둑 착수를 시뮬레이션하고 처음 비어 있지 않은 곳에 둔 수를 찾으며 양쪽 돌과 둘러싼 빈집 합을 계산합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
오마르는 사탕을 좋아한다행과 열을 따라 값이 엄격히 커지는 격자에서 합이 가장 큰 비어 있지 않은 부분 직사각형의 합을 구합니다.보통6누적 합그리디+1아직 제출이 없습니다3초128 MB채점 가능
정육면체 만들기6행 6열 격자에 놓인 1부터 6까지 칸이 정육면체 전개도로 접히는지 판별하고 1의 반대 면 번호를 출력합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다2초1024 MB채점 가능
Orchard버트에게 줄 직사각형 하나를 골라 밖에 남는 바나나와 안에 들어간 사과 수의 합을 최소화합니다.보통6행렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
삶의 질R행 C열 격자에 적힌 1부터 R×C까지 수에서 H행 W열 부분 직사각형들의 중앙값 중 가장 작은 값을 구합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다5초256 MB채점 가능
섬 버스각 격자 지도에서 직사각형 섬과 직선 다리 수를 세고 다리로 연결된 섬 묶음마다 버스 한 대씩 필요한 대수를 구합니다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초256 MB채점 가능
밥의 집터N행 M열 높이 격자에서 모든 칸 높이가 같은 직사각형 배치 개수를 셉니다.보통6스택행렬+1아직 제출이 없습니다1초64 MB채점 가능
금박금박과 빈 종이 픽셀 분포를 설명하는 단 한 번의 가로, 세로, 대각선 접힘선을 찾습니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다5초256 MB채점 가능
소 사방치기값이 달라지는 칸으로만 아래쪽과 오른쪽으로 점프해 왼쪽 위에서 오른쪽 아래까지 가는 경우의 수를 1000000007로 나눈 나머지로 구합니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초256 MB채점 가능
내륙국격자에서 8방향으로 이동해 물에 닿을 때까지 넘는 국경 횟수를 나라마다 가장 적게 구합니다.보통6최단 경로BFS+2아직 제출이 없습니다2초256 MB채점 가능
벽에 뚫는 구멍벽돌을 자르지 않는 경계로 벽 안쪽에 뚫을 수 있는 가장 넓은 직사각형 구멍의 좌표를 구합니다.보통6행렬완전 탐색아직 제출이 없습니다3초256 MB채점 가능
빨간 직사각형빨강과 파랑으로 칠한 N행 M열 격자에서 빨간 칸으로만 이루어진 직사각형 개수를 셉니다.보통6스택동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
피보나치 수의 제곱의 합n이 주어지면 0번째부터 n번째까지 피보나치 수를 각각 제곱해 더한 값을 1,000,000,007로 나눈 나머지를 출력합니다.보통6수학행렬+1아직 제출이 없습니다1초256 MB채점 가능
평형 상태고정점 좌표와 용수철 연결 및 탄성 계수로부터 평형 상태에서 물체들의 위치를 계산합니다.보통6수학행렬아직 제출이 없습니다1초256 MB채점 가능
최대 직사각형0 0이 나올 때까지 각 이진 행렬에서 1로만 이루어진 가장 큰 직사각형 넓이를 구합니다.보통6스택행렬+1아직 제출이 없습니다3초512 MB채점 가능
음메 요새테두리 칸이 모두 잔디인 직사각형 중에서 내부 넓이가 가장 큰 값을 구합니다.보통6누적 합완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
체커보드 행렬 (큰 입력)행과 열 교환으로 주어진 0과 1 행렬을 체커보드 행렬로 만드는 최소 횟수를 구하고 불가능한 경우를 판정합니다.보통6행렬그리디+1아직 제출이 없습니다5초512 MB채점 가능
아틀란티스에 내리는 비 (Small)갇힌 빗물로 정해지는 수위를 기준으로 격자의 각 칸이 매일 유출 낙차만큼 깎여 모두 0이 되는 날을 구합니다.보통6시뮬레이션힙+1아직 제출이 없습니다5초512 MB채점 가능
우아한 다이아몬드 (Small)주어진 숫자 다이아몬드를 가로와 세로로 대칭인 더 큰 다이아몬드로 확장하고 추가 숫자를 최소화합니다.보통6완전 탐색행렬아직 제출이 없습니다5초512 MB채점 가능
게나디는 머리가 좋습니다육각 격자에서 거리 r 이내의 모든 칸에 1을 더하는 갱신과 한 칸의 값을 묻는 질의를 처리한다.보통6누적 합행렬+1아직 제출이 없습니다2초256 MB채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.보통6행렬그래프+2아직 제출이 없습니다2초512 MB채점 가능
보드 색칠하기흑백 격자 그림이 주어질 때, 필요한 검은 칸만 정확히 칠하는 가로 또는 세로 획의 최소 개수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
나이트의 이동2n x 2n 체스판의 한 모서리에서 출발한 나이트가 k번 이하로 이동해 네 모서리 중 하나에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다5초512 MB채점 가능
Go--흑돌과 백돌이 놓인 판에서 한 색의 돌만 들어 있는 정사각형 부분 영역의 개수를 각각 세어 출력한다.보통6누적 합행렬+1아직 제출이 없습니다1초512 MB채점 가능
순간이동각 함선에 네 개의 이동 버튼이 있을 때, 배 S에서 출발해 정확히 L번 눌러 배 T에 도착하는 서로 다른 버튼 순서의 개수를 10^4로 나눈 나머지를 구한다.보통6행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
컨테이너 줄 세우기서로 다른 숫자로 채워진 L×C 격자가 주어질 때, 행 전체와 열 전체를 맞바꾸는 연산만으로 정렬된 목표 배치를 되돌리는 최소 횟수를 구하거나 불가능하면 *를 출력한다.보통6정렬행렬+2아직 제출이 없습니다2초512 MB채점 가능
회전하는 디스플레이화살표 모양 토큰으로 채워진 N x N 격자와 회전 및 뒤집기 명령이 주어질 때, 모든 명령을 순서대로 적용한 뒤의 격자를 출력한다.보통6시뮬레이션행렬+1아직 제출이 없습니다2초512 MB채점 가능
O CanadaN x N 격자에서 2 x 2 블록의 색을 뒤집는 연산이 허용될 때, 서로 도달 가능한 격자 쌍의 개수를 센다.보통6비트 연산해시맵+2아직 제출이 없습니다1초512 MB채점 가능
꿀벌n행 m열 육각 격자의 초기 꿀 배치가 주어질 때, 이웃 중 꿀이 있는 칸의 수가 홀수인 칸만 다음 날 꿀이 차는 규칙을 k일 동안 적용한 결과를 출력한다.보통6비트 연산시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
학교 가는 길동쪽, 남쪽, 동쪽으로 이어지는 고정된 세 구간 경로가 모두 잔디 칸 위에 놓이는 두 잔디 칸 쌍의 수를 센다.보통6행렬시뮬레이션+2아직 제출이 없습니다6초128 MB채점 가능
표 정렬1부터 N*M까지의 순열이 담긴 N행 M열 격자가 주어질 때, 행 전체와 열 전체를 서로 바꾸는 연산만으로 행 우선 읽기 순서를 오름차순으로 만들 수 있는지 판정한다.보통6정렬구현+2아직 제출이 없습니다2초512 MB채점 가능
그리드 게임각 세포는 자신이나 상하좌우 이웃이 살아 있으면 다음 초에 살아난다. 이 확장을 K초 반복한 뒤 살아 있는 세포 수를 센다.보통6시뮬레이션BFS+2아직 제출이 없습니다2초512 MB채점 가능
비 (Large)섬 격자가 주어질 때, 비가 온 뒤 물이 각 분지를 가장 낮은 주변 경계까지 채우며 생기는 전체 수위 상승량을 구한다.보통6힙BFS+1아직 제출이 없습니다5초512 MB채점 가능
소금과 후추 (Large)행렬의 각 W x W 창에서 W^2개 픽셀 값의 중앙값을 구해 출력한다.보통6슬라이딩 윈도우정렬+1아직 제출이 없습니다1초512 MB채점 가능
섬 여행각 정점에 높이가 있는 무방향 그래프에서 질의 (A, K)마다 A에서 정확히 K번 이동해 도달할 수 있는 정점 중 최소 높이를 구하고, 불가능하면 -1을 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
타일 뒤집기 (Easy)N×N 흑백 보드의 첫 행이 주어질 때, 검은 타일을 한 번씩 뒤집으면(인접한 상하좌우 타일도 함께 뒤집힘) 전체가 흰색이 되도록 나머지 행을 채운다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
알파벳 케이크 (스몰)작은 격자의 모든 빈 칸을 이미 있는 글자에 배정해 각 글자가 하나의 직사각형을 이루게 하되, 결과 문자열이 사전순으로 가장 작은 격자를 출력한다.보통6그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
건초 더미 뛰어넘기건초더미 장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 동쪽이나 남쪽으로만 1~k칸씩 점프할 때 최소 점프 횟수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
용도 지역1, 2, 3로 표시된 n x n 격자에서 모든 1 칸에 대해 가장 가까운 3 칸까지의 거리를 구하고, 그중 최댓값을 출력한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
농부 후안은 바리스타입니다직사각형 범위 덧셈 갱신과 한 점 질의를 처리하며, 각 질의는 그보다 앞선 갱신만 반영한 값을 출력한다.보통6누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
복원잃어버린 0/1 행렬의 각 행과 열의 홀짝만 주어질 때, 1을 최대로 포함하고 그중 행 우선 문자열이 가장 작은 행렬을 출력하고 불가능하면 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
Тоглоом왼쪽 위 칸이 1인 직사각형 부분격자를 골라 뒤집는 것을 번갈아 하며, 격자 전체를 0으로 만든 사람이 이긴다. 최적의 플레이에서 승자를 가린다.보통6게임 이론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
나무 재테크N×N 격자의 각 칸에서 나이별 나무를 관리하며 K년 동안 봄부터 겨울까지 영양과 번식을 시뮬레이션해 살아남은 나무 수를 구합니다.보통6시뮬레이션구현+2아직 제출이 없습니다0.3초512 MB채점 가능
화학량론각 분자의 원소 개수로 등식을 세워 선형 연립을 풀고, 전체 계수의 최대공약수로 나눈 최소의 양의 정수 계수를 출력합니다.보통6수학행렬+1아직 제출이 없습니다2초512 MB채점 가능
경찰과 도둑은행에서 도둑이 격자 밖으로 탈출하지 못하도록 지형별 비용의 바리케이드를 최소 비용으로 놓는 최소 정점 절단을 구합니다.보통6그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
병아리의 변신은 무죄병아리는 매일 알 하나를 낳고 그 알은 K일 뒤에 부화합니다. N일 뒤의 병아리 수를 100000007로 나눈 값을 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
소년 점프미로와 세 출발 칸이 주어질 때 세 셀의 최단거리 최댓값이 최소가 되는 모임 칸을 찾아 그 최솟값과 그 칸의 개수를 구합니다. 없으면 -1을 출력합니다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Matrice정사각형을 대각선 하나로 잘라 만든 삼각형 영역 중 모든 칸의 문자가 같은 것의 개수를 센다.보통6동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
Route Calculator격자에서 오른쪽과 아래로만 이동하며 숫자와 +, * 기호를 이어 붙여 수식을 만들고, 그 값을 최대로 만든다.보통6동적 계획법행렬+2아직 제출이 없습니다2초512 MB지문만 제공
발 디딜 곳을 조심하세요동물원 그래프에 두 명소 사이의 도달 관계를 새로 만들지 않으면서 추가할 수 있는 단방향 산책로의 최대 개수를 구합니다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
벽 부수고 이동하기 4N×M 이진 격자에서 각 벽 칸을 부수고 그 칸에서 도달할 수 있는 열린 영역의 크기를 10으로 나눈 나머지로 출력하며, 원래 빈 칸은 0으로 둔다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
체스판 위의 공R×C 체스판의 각 칸에 서로 다른 정수가 적혀 있고, 공은 인접한 8칸 중 가장 작은 수가 적힌 칸으로 계속 이동하다가 주변보다 작은 칸에서 멈춘다. 각 칸에 최종적으로 몇 개의 공이 남는지 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
헛간 칠하기 (실버)좌표가 0부터 1000까지인 N개의 축에 평행한 직사각형이 주어질 때, 정확히 K개의 직사각형에 덮이는 영역의 넓이를 구한다.보통6누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
배열 돌리기홀수 크기 n x n 배열과 45도의 배수인 회전 각도가 주어질 때, 주대각선, 가운데 열, 반대각선, 가운데 행의 네 줄을 순환 이동시킨 결과를 출력한다.보통6구현행렬+2아직 제출이 없습니다3초512 MB채점 가능
진우의 달 여행 (Small)각 칸에 연료 소모량이 적힌 N X M 격자(N, M은 6 이하)에서 첫째 행 아무 칸에서 시작해 마지막 행 아무 칸에 도착하는 최소 연료 경로를 구한다. 매 이동은 아래 방향으로 진행하며 같은 방향을 연속해서 두 번 쓸 수 없다.보통6동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
신뢰도 최대화N개의 장식품과 N개의 위치에 대해 신뢰도 행렬이 주어질 때, 각 장식품을 서로 다른 위치에 배치하여 신뢰도의 곱이 최대가 되는 배치를 구해 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
비밀번호주어진 방향 문자열과 선분 방향이 일치하면서 자기 교차가 없는 3x3 안드로이드 패턴의 개수를 센다. 각 선분의 길이는 자유롭게 정할 수 있다.보통6DFS백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
무기 공학최대 5x5 격자에서 모서리 칸을 두 번 세는 ㄱ자 모양 트라이오미노를 겹치지 않게 놓아 덮은 칸 점수의 합을 최대로 만든다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초256 MB채점 가능
축구 훌리건2 x N 격자의 각 칸에 0 또는 1이 적혀 있을 때, 격자를 같은 값을 가진 직사각형들로 겹치지 않게 나누면서 크기 1x1인 직사각형의 수를 최소로 만든다.보통6동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
Legendary Dango Maker 5색이 칠해진 당고 격자에서 분홍-흰-초록 또는 초록-흰-분홍이 되는 길이 3의 가로, 세로, 대각선을 서로 겹치지 않게 골라, 선택한 중심을 표시한 격자를 출력한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
객실 배치각 층에 방이 두 개씩 있는 N층 호텔에서 같은 층이나 수직으로 인접한 방에 손님을 동시에 배치하지 않는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
버섯 수확격자에 버섯과 스프링클러가 주어질 때, 체비쇼프 거리 D 이내에 스프링클러가 K개 이상 있는 버섯의 수를 센다.보통6누적 합행렬+2아직 제출이 없습니다1초512 MB채점 가능
FabricN x M 격자에서 표시된 구멍 칸을 하나도 포함하지 않으면서 넓이가 K 이상인 직사각형의 개수를 센다.보통6행렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 7모든 빈칸을 채울 수 있음이 보장된 n^2 x n^2 스도쿠 판이 주어질 때, 판을 유효하게 유지하면서 되도록 많은 빈칸을 채운다.보통6백트래킹행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 9유효하지만 일부 칸이 비어 있는 n^2 x n^2 스도쿠 판(2 <= n <= 20)이 주어질 때, 행, 열, 부분 격자의 조건을 지키면서 최대한 많은 빈칸을 채웁니다.보통6백트래킹행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 10일부가 채워진 n^2 x n^2 스도쿠 판이 주어질 때, 빈 칸을 최대한 채우면서 규칙을 지키는 완성된 판을 출력한다.보통6백트래킹구현+1아직 제출이 없습니다1초512 MB지문만 제공
Garden일부 칸이 막힌 n×m 격자에서 이웃한 두 칸에 동시에 선인장을 심을 수 없다는 조건 아래 최대로 심을 수 있는 개수를 구하고 배치 하나를 출력한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다10초1024 MB지문만 제공
Управление видеонаблюдением모니터 격자를 원환 위에서 상하좌우로 순환 이동시킬 때, 같은 건물 영상만 모인 2x2 블록의 수를 최대로 만드는 문제입니다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Social Distancing열린 칸만 지나 S에서 E로 가는 경로 중 환자까지의 체비쇼프 거리의 최솟값을 최대화하고, 경로가 없으면 -1을 출력한다.보통6BFS이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Jailing격자에서 같은 값을 가진 칸들의 최소 경계 사각형을 구한 뒤, 각 사각형마다 다른 사각형과의 f 가중합을 계산해 자기 값과 XOR한 결과를 출력한다.보통6구현행렬+1아직 제출이 없습니다10초512 MB지문만 제공
Studschiffret암호문과 격자 크기가 주어졌을 때, 대각선으로 튕기며 채우는 암호를 거꾸로 풀어 원래 메시지를 복원한다.보통6시뮬레이션배열+2아직 제출이 없습니다1초1024 MB지문만 제공
습격받은 도시건물, 잔해, 빈칸으로 이루어진 N×N 격자가 주어질 때, 관찰된 잔해 배치를 정확히 만들어 내는 폭탄의 위치를 찾는다.보통6시뮬레이션구현+2아직 제출이 없습니다3초1024 MB지문만 제공
유아와 곰두리차정점과 간선을 여러 번 지나도 되는 무방향 그래프에서 길이가 7인 경로의 개수를 세어 10^9+7로 나눈 나머지를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공