cho.sh

문제

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

전체 결과문제 1332개
제목난이도유형정답자시간 제한메모리 제한채점
화학 원소 표n행 m격자에서 주어진 칸으로 2x2 사각형 세 칸을 채워 네 번째 칸을 만들 수 있을 때, 나머지 칸을 모두 얻기 위한 최소 구매 수를 구합니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초512 MB채점 가능
픽셀 삼각형2000x2000 격자 위에 최대 400만 개의 직각 이등변 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 격자 칸의 총 개수를 구한다.어려움8누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
아득히 먼 곳비용 행렬과 예산 m이 주어질 때, 1번 정점에서 시작하며 총 비용이 m 이하인 경로의 간 개수 최댓값을 구합니다. 정점과 간은 여러 번 사용할 수 있습니다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
헛간 칠하기 (Gold)200x200 격자 위에 N개의 축에 평행한 직사각형이 칠해져 있을 때, 서로 겹치지 않는 직사각형을 최대 두 개까지 추가해 정확히 K겹으로 칠해진 넓이를 최대로 만든다.어려움8누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
습격자 초라기와 쿼리 (Normal)2N개의 구역이 도넛 모양으로 이어진 원형 구조에서 각 구역의 죄수 수가 Q번 바뀔 때마다, 합이 W 이하가 되도록 한 구역 또는 인접한 두 구역을 맡는 특수부대의 최소 개수를 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초512 MB채점 가능
흰색으로 만들기N×M 흑백 격자에서 각 칸마다 세 가지 국소 반전 동작 중 하나를 골라 모든 칸을 흰색으로 만들거나, 불가능하면 -1을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
Matrix GameF[i][j] = a*F[i-1][j] + b*F[i][j-1] + c*F[i-1][j-1] + d 형태의 점화식과 초기값이 주어질 때, n과 m이 10^1000000자리까지 커질 수 있는 상황에서 F[n][m]을 1e9+7로 나눈 나머지를 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rabbit Farming3개월째부터 한 쌍만 남는 먹이 원이 생기면 가장 어린 쌍이 죽을 때, n개월째 토끼 쌍 수를 p로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
생성 트리 세기거리가 k 이하인 모든 두 노드를 연결한 경로 그래프에서 신장 트리의 개수를 65521로 나눈 나머지로 구한다. k는 5 이하, n은 10^15 이하다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
3루수는 몰라대문자가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 모은 문자열에 "MOLA"가 최대 몇 번 나타나는지 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
2xN 타일링과 쿼리1x2와 2x1 타일로 2xN 격자를 채우는 경우의 수를 구하되, 쿼리마다 특정 칸이 사용 금지되거나 해제될 때마다 다시 계산한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초256 MB채점 가능
Channel격자에서 자기 자신과 대각선으로도 닿지 않으면서 왼쪽 위에서 오른쪽 아래로 이어지는 가장 긴 한 칸 폭 수로를 놓는다.어려움8DFS백트래킹+2아직 제출이 없습니다3초256 MB지문만 제공
그냥 지나가기만서쪽 경계에서 동쪽 경계로 동, 북동, 남동 방향으로 이동하며 통과하는 고개 수가 정확히 n인 경로 중 고도 합이 최소인 값을 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초512 MB채점 가능
목장 CCTV각 질의마다 양들이 정해진 방향으로 하루에 한 칸씩 K일 동안 이동할 때, CCTV 사각형 안 최댓값을 매일 구해 그 XOR을 출력한다.어려움8누적 합행렬+2아직 제출이 없습니다2초256 MB채점 가능
Binary MatrixGF(2) 위의 n x n 0/1 행렬 K가 주어질 때, 1 ≤ m < n이고 K^m = K^n인 최소 n, 즉 K의 거듭제곱이 처음 반복되는 지점을 구합니다.어려움8행렬정수론+2아직 제출이 없습니다0.5초512 MB지문만 제공
K==S길이 N인 26개 문자 문자열 중에서 주어진 Q개의 금지 문자열을 연속 부분 문자열로 포함하지 않는 것의 개수를 10억 7로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
최단경로와 쿼리행이 최대 5개, 열이 100,000개인 격자에서 두 칸 사이 최소 가중치 경로를 묻는 질의에 답한다.어려움8동적 계획법행렬+2아직 제출이 없습니다5초512 MB채점 가능
Fantastični Fožgaj길이 m인 소문자 문자열 중 주어진 n개의 금지 패턴을 부분 문자열로 포함하지 않는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. m은 10^9까지다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
직사각형 색칠 2N은 1e18까지이고 M은 5 이하인 N×M 격자를 검은색과 흰색으로 칠할 때, 같은 색 네 칸으로 이루어진 2×2 블록이 없도록 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
비감소 부분수열값이 1부터 K까지인 배열이 주어질 때, 각 구간에서 비감소 부분수열의 개수를 빈 부분수열까지 포함해 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
순례의 끝최근 방문한 N개 성지가 주어질 때, 이후 N번의 방문이 모두 서로 다른 곳이 될 때까지 걸리는 시간의 기댓값을 소수 X로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Greedy Algorithm토러스 모양 격자의 각 칸 높이가 주어질 때, 임의의 행이나 열 전체에 1을 더하는 연산을 반복해 이웃한 두 칸의 높이가 같은 쌍의 수를 최대로 만드는 문제입니다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Permutant첫 번째 행과 각 다음 행을 만드는 고정 순열이 주어질 때, 만들어진 n x n 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB지문만 제공
K-Trianglesn×m 정수 행렬과 k가 주어질 때, 서로 겹치지 않는 두 k-삼각형(맨해튼 거리 k 미만의 네 방향 쐐기)을 골라 원소 합의 최댓값을 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
블록 부수기블록을 하나 두드리면 좌우 이웃 중 하나와 앞뒤 이웃 중 하나가 이미 떨어진 경우 함께 무너진다. q번의 이동마다 이번에 떨어지는 블록 수를 구한다.어려움8유니온 파인드시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Domino Coveringn × m 격자를 도미노로 덮는 경우의 수를 주어진 소수 p로 나눈 나머지로 구한다. n은 35 이하, m은 10^18 이하이고 질의는 최대 20000개다.어려움8동적 계획법행렬+2아직 제출이 없습니다6초512 MB지문만 제공
Cloyster모든 칸이 인접한 칸 중 더 큰 값을 가진 칸을 하나 이상 가지는 n x n 격자에서 3n + 210번 이하의 질의로 최댓값을 가진 칸을 찾는다.어려움8분할 정복그리디+2아직 제출이 없습니다2초512 MB지문만 제공
금지된 단어금지된 부분 문자열을 하나도 포함하지 않는 길이 L의 문자열 개수를 998244353으로 나눈 나머지로 구한다. L은 10^9까지 커질 수 있다.어려움8문자열 매칭트라이+2아직 제출이 없습니다2초512 MB채점 가능
Determinant of a Graph변 수가 정점 수보다 많아야 50개 더 많은 연결 무향 그래프에서 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.어려움8그래프수학+1아직 제출이 없습니다1초256 MB지문만 제공
Criminalsn×m 격자에서 K개의 위험한 칸이 주어질 때, 각 질의 칸에 대해 두 칸 사이의 축 정렬 직사각형 안에 위험한 칸이 없도록 도달할 수 있는 칸의 수를 센다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Find String in a Grid500×500 대문자 격자에서 오른쪽으로 간 뒤 아래로 내려가는 경로가 만드는 문자열이 주어진 질의 문자열과 같은 경우의 수를 각 질의마다 세는 문제이다.어려움8문자열트라이+2아직 제출이 없습니다5초512 MB지문만 제공
덧셈 로봇이진 문자열에서 구간 뒤집기 갱신을 처리하면서, 구간의 A/B 연산을 두 수의 쌍에 적용한 결과를 10^9+7로 나눈 나머지로 답한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다3초512 MB채점 가능
Brainyk개의 색으로 k^2 x k^2 토러스 격자를 칠해 모든 2x2 색 배열이 정확히 한 번씩 나타나게 구성한다.어려움8조합론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Higher Math Lesson작은 정수 행렬 A가 주어질 때, LAR이 대각 행렬이 되고 대각 성분이 나누어떨어지도록 하는 정수 유니모듈라 행렬 L과 R을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Skandi십자말풀이 격자에서 각 채워진 시작 칸은 오른쪽 또는 아래쪽 질문을 가질 수 있다. 모든 빈칸을 덮는 최소 질문을 골라 출력한다.어려움8그리디그래프+2아직 제출이 없습니다10초512 MB지문만 제공
Matrix Recurrence행렬 A, B와 증가하는 수열 c가 주어질 때, M_i가 c_i부터 i-1까지의 M_j 곱에 B를 곱한 값인 수열의 M_n을 계산한다.어려움8행렬동적 계획법+1아직 제출이 없습니다5초512 MB지문만 제공
Easy Homework선형 점화식 f(n) = A·f(n-1) + f(n-2)의 값이 소수 p로 나눈 나머지가 x가 되는 n을 [L, R] 구간에서 센다.어려움8정수론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
Honey TourN×M 격자를 K번 위아래로 쌓은 지도에서 각 입구와 출구 쌍마다 단순 경로가 모을 수 있는 꿀단지 최대 개수와 그런 경로의 수를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초256 MB지문만 제공
Плакаты원형으로 배치된 n개의 플래카드에서 연속으로 네 개를 넘지 않게 골라 합을 최대로 하고, 갱신이 있을 때마다 그 값을 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Беспилотное такси매시간 모든 칸의 눈 깊이가 1씩 늘고 행 또는 열 청소가 일어나는 n×m 격자에서, 주어진 통행성 k로 출발 칸에서 도착 칸까지 최단 경로 길이를 구하거나 불가능하면 -1을 출력한다.어려움8BFS구현+2아직 제출이 없습니다3초512 MB지문만 제공
Sudoku 3일부가 채워진 n^2 x n^2 스도쿠 판에서 행, 열, 부분 격자의 규칙을 지키며 빈칸을 최대한 많이 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 4유효한 n^2 x n^2 스도쿠 판에서 행, 열, n x n 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 52 이상 20 이하의 n에 대해 n^2 x n^2 부분 스도쿠 판이 주어질 때, 행과 열, n x n 구역의 규칙을 지키면서 최대한 많은 빈칸을 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 8부분적으로 채워진 n^2 x n^2 크기 스도쿠 판(n은 최대 20)이 주어질 때, 각 행과 열, n x n 부분 격자에 중복이 없도록 최대한 많은 빈칸을 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Amy, Soup is Salty!싱크대 하나와 장애물이 있는 N×N 격자에서 소리가 퍼지고 관성으로 이동하는 규칙을 시뮬레이션해, 모든 빈 격자를 방문하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.어려움8시뮬레이션BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Walking Plan가중치가 있는 방향 그래프에서 각 질의마다 s에서 t로 최소 k개의 간선을 사용하는 최단 보행을 구하고, 불가능하면 -1을 출력합니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Determinant Strikes Back각 테스트마다 대각선 원소에만 x를 더한 a_i b_j 형태 n×n 행렬의 행렬식을 1e9+7로 나눈 나머지를 구한다.어려움8수학행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Spaced OutN x N 격자에서 모든 2 x 2 부분 격자가 정확히 소 두 마리를 포함하도록 배치해 얻는 최대 아름다움을 구합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Border Similarity Undertaking문자 격자에서 테두리 전체가 같은 문자로 이루어지고 가로와 세로 길이가 각각 2 이상인 직사각형의 개수를 센다.어려움8행렬누적 합+1아직 제출이 없습니다6초512 MB지문만 제공
Over the Hill, Part 2평문과 암호문을 길이 n의 블록으로 나눈 뒤, 힐 암호의 n x n 행렬을 유일하게 결정하거나 해가 없음 또는 해가 너무 많음을 판정한다.어려움8수학행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
하이퍼 배열 돌리기11차원 하이퍼 배열의 부분 배열에 121가지 대칭 연산 차례대로 적용한 뒤 결과를 입력 형식과 같게 출력한다.어려움8완전 탐색배열+2아직 제출이 없습니다11.111초1111 MB지문만 제공
Здоровое питание각 칸을 지나는 최단 경로에서 같은 상품 번호가 최대로 몇 번 나올 수 있는지 구한 뒤, 그 값별로 칸의 개수를 센다.어려움8동적 계획법행렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Графический редактор <<Хамелеон>>검은 커서와 모두 흰색인 N×N 격자에서 시작해, 주어진 흑백 그림을 완성하는 커서 이동 순서를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Three-Axis Views세 개의 n x n 흑백 실루엣이 주어질 때, n x n x n 정육면체 안의 단위 정육면체 집합이 정확히 그 세 그림자를 만들 수 있는지 판정한다.어려움8그리디행렬+2아직 제출이 없습니다2초512 MB지문만 제공
デジタルアート (Digital Art)1부터 256까지 번호가 붙은 색으로 채워진 H×W 격자에서 넓이가 S 이하인 직사각형을 가려 보이는 색의 종류 수를 최소로 만드는 값을 구한다.어려움8슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Forgotten Homeworkn x n 행렬 A와 k = 1부터 2n-1까지의 A^k(i,j) 값이 주어질 때, 빠진 A^(2n)(i,j)를 10^9+7로 나눈 나머지로 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Mines - 9각 칸에 3x3 이웃의 지뢰 개수가 적힌 격자에서 원래 지뢰 배치를 복원한다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초512 MB지문만 제공
XOR 2N×N 흑백 이미지가 주어졌을 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산만으로 그 이미지를 만드는 짧은 연산 순서를 찾아 연산 개수 K와 각 연산의 매개변수를 출력한다.어려움8행렬누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 4N x N 이진 이미지가 주어질 때, 흰 화면을 그 이미지로 바꾸는 직사각형 XOR 연산의 짧은 순서를 만든다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 6N×N 흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 그 이미지를 만드는 직사각형 XOR 연산의 짧은 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 10흰 화면에서 시작해 주어진 흑백 N×N 이미지를 만드는 직사각형 뒤집기 연산의 짧은 순서를 찾는다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Ennichi중력이 적용된 격자에서 가로로 인접한 두 칸을 한 번 교환해 연쇄 반응으로 모든 블록을 없앨 수 있는지 판정한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Life Game한 변의 길이가 N인 육각 격자에서 이웃 합 전파를 L번 반복하고 각 칸을 M으로 나눈 나머지로 바꾼 뒤 전체 바이러스 수를 구한다.어려움8행렬수학+2아직 제출이 없습니다8초512 MB지문만 제공
Lego LandN x N x N 큐브의 건물 높이를 N x N 격자로 주고 X, Y, Z 회전 명령을 적용해 최종적으로 보이는 높이 격자를 출력한다.어려움8행렬시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Sum소수 p에 대해 주어진 n x m 행렬 a를 b·c로 복원하는 K차원 벡터 b, c를 찾고, 각 행과 열의 합이 1 이상이 되도록 한다.어려움8행렬수학+1아직 제출이 없습니다3초512 MB지문만 제공
Automatic Sprayer 2행렬 E가 주어질 때, 맨해튼 거리로 가중된 분사량 합이 E가 되는 음이 아닌 정수 행렬 A를 하나 복원한다.어려움8수학동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
어항 정리어항을 접어 쌓고 인접한 칸끼리 물고기를 나누는 과정을 반복해, 물고기 수의 최댓값과 최솟값 차이가 K 이하가 되는 횟수를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
ICPC Kingdom각 작업자가 최대 하나의 도로를 고르되 고른 도로들이 사이클을 이루지 않도록 하면서, k개의 도로를 고를 때 얻는 이득 floor(sqrt(a_u+a_v))의 최댓값을 k=1부터 n-1까지 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Game map각 '?'를 레벨이나 벽으로 정해 모든 레벨이 왼쪽 위에서 정확히 한 경로로 도달되게 하면서 레벨 수를 최대로 만든다.어려움8동적 계획법행렬+1아직 제출이 없습니다3초256 MB지문만 제공
What a sequence!홀수 소수 p와 k∈{1,3,5,7}이 주어질 때, a_{n+2}=k·a_{n+1}+a_n, a_0=0, a_1=1로 정의된 수열의 a_p를 p로 나눈 나머지를 각 테스트마다 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Intersection Graph두 축정렬 박스에서 열린 면, 모서리, 꼭짓점 쌍을 모두 조사해 교집합 점, 선분, 직사각형을 구하고 교차 원소 간 인접 관계를 출력합니다.어려움8기하구현+2아직 제출이 없습니다1초256 MB지문만 제공
Guess Matrix숨겨진 n x n 이진 행렬을 알아내야 한다. 각 질의는 선택한 이진 행렬이 연속된 부분행렬로 등장하는지 묻고, 질의 횟수는 5n^2 이하이다.어려움8행렬문자열 매칭+2아직 제출이 없습니다5초256 MB지문만 제공
웜뱃격자의 간선 가중치가 바뀔 때마다 주어진 위쪽 교차로에서 아래쪽 교차로까지 웜뱃을 가장 적게 만나는 경로를 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다20초256 MB지문만 제공
바자와 샤자거대한 R x C 격자에서 점 갱신이 드문드문 일어날 때, K 이하의 값만 쓰이는 직사각형 GCD 질의에 답한다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다13초230 MB지문만 제공
Circuit Board각 테스트 케이스에서 모든 행의 최대 두께와 최소 두께 차이가 K 이하인 가장 큰 축 정렬 부분 직사각형을 찾아 넓이를 출력한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다15초1024 MB지문만 제공
Matrix CuttingN x M 행렬을 1 x 1 조각으로 자를 때 각 자르기마다 해당 부분행렬의 최솟값을 받는다. 얻을 수 있는 동전 수의 최댓값을 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다미설정1024 MB지문만 제공
가희와 btd5 2세 차선에서 주기적으로 증원하는 병사들이 지연과 비례 통제로 물체를 밀며 회복 곡선이 기준선 사이에 들어오게 만든다. 주요 파동에 대한 응답을 구해 출력합니다.어려움8시뮬레이션동적 계획법+2아직 제출이 없습니다4초1000 MB지문만 제공
Sandcastle 2모든 높이가 서로 다를 때, 각 칸을 한 번씩만 지나며 높이가 계속 낮아지는 경로로 방문할 수 있는 직사각형의 개수를 센다.어려움8동적 계획법행렬+2아직 제출이 없습니다4초1024 MB지문만 제공
토지 구입N×M 격자를 두 사람에게 나누어 각 칸의 이익과 같은 특징을 가진 인접 칸의 추가 이익 합을 최대로 만들고 그 배정을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Dijamantn×m 격자에서 테두리는 '#', 내부는 모두 '.', 크기가 0보다 큰 다이아몬드 모양의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Young ZebraN x M 흑백 패턴을 상하좌우로 무한히 이어 붙였을 때 각 칸이 속한 같은 색 연결 성분의 크기를 구하고, 무한이면 -1을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Delicacy1번 도시에서 출발해 T일째 정확히 1번 도시로 돌아오는 여정의 최대 행복을 구한다. 간선은 이동 일수이고, 축제는 정해진 날짜에 보너스를 준다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
새싹홀수 K에 대해 모든 K x K 부분 정사각형에서 (중간값 - 평균) * K^2의 최댓값을 구한다. 각 칸의 새싹 수는 0에서 30이다.어려움8슬라이딩 윈도우정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Lord of the Characteristic Polynomials (1)n x n 정수 행렬 A(n은 최대 500)와 정수 M이 주어질 때, 특성 다항식 det(xI - A)의 각 계수를 M으로 나눈 나머지를 출력한다.어려움8수학행렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Village of Lore각 행과 열을 따라 걷는 연구자 중 누가 귀환하는지 주어질 때, 최종 합이 0이고 도중에 음수가 되지 않도록 +1/-1 격자를 구성하거나 불가능을 판정한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
콜라 줍기N x N 격자에서 서로 겹치지 않는 두 최단 경로를 잡아 한쪽은 콜라, 다른 쪽은 펩시 값을 모을 때 합의 최댓값을 구한다.어려움8동적 계획법행렬+1아직 제출이 없습니다3초1024 MB지문만 제공
기러기 토마토 스위스 인도인 별똥별중심에 대칭인 두 개의 KxK 정사각형을 뒤집는 연산만으로 0과 1 행렬을 좌우 및 상하 대칭으로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8구현행렬+1아직 제출이 없습니다0.5초1024 MB지문만 제공
선우의 셋리스트주어진 1분에서 5분 사이의 곡 길이들로 정확히 N분이 되는 순서 있는 셋리스트의 가짓수를 1,000,000,007로 나눈 나머지를 구한다. N은 10^18까지 커질 수 있다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
Sub Matrix Sum원소 합이 S 이상인 가장 작은 부분 행렬을 찾고, 그 크기를 출력합니다. 행렬의 칸 수는 최대 100000입니다.어려움8행렬슬라이딩 윈도우+2아직 제출이 없습니다3초1024 MB지문만 제공
Jumpy격자판의 각 빈 칸에 대해 가로로만 뛰는 플레이어와 세로로만 뛰는 플레이어가 번갈아 두는 게임에서, 시작 위치와 선공에 따른 승자를 모두 판정한다.어려움8게임 이론구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Królewski baln 곱하기 n 격자에서 점 갱신이 주어질 때마다, 같은 행이나 열에 있는 후프 보유자에서 미보유자로 던질 수 있는 최대 횟수를 구한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다5초1024 MB지문만 제공
창호의 유학 준비X개 단어 중 Y개가 이미 아는 단어일 때, 아는 단어를 Z번 이상 연속으로 공부하지 않으면서 길이 N의 공부 순서를 만드는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Birthday Gift앞자리가 0이 아니고 이웃한 두 자리가 서로 다른 a자리 십진수 가운데 225로 나눈 나머지가 b인 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
던전두 사람이 N×N 격자를 반대 모서리에서 서로 다른 방향으로 지나가며, 두 경로가 지나는 칸 합집합의 가치 합 최댓값을 구한다.어려움8동적 계획법행렬아직 제출이 없습니다1.5초1024 MB지문만 제공
Bojanjen개의 서로 다른 색에서 시작해 매 단계마다 무작위 위치의 색을 다른 무작위 위치에 칠할 때, t단계 후 서로 다른 색이 k개 이상 남을 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Chocolate Chip Fabrication격자 모양이 주어질 때, 각 회차마다 선택한 칸에 반죽을 놓으면 상하좌우 네 칸이 모두 반죽으로 채워지지 않은 반죽 칸이 초콜릿칩으로 변한다; 전체 모양이 완성되는 최소 회차를 구한다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Quotdoku가로, 세로, 3x3 구역마다 1부터 9까지 한 번씩 들어가도록 채우되, 인접한 칸의 나눗셈 몫 조건도 만족해야 한다.어려움8백트래킹구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Pareidolia문자열과 위치 갱신이 주어질 때, 각 갱신 후 모든 부분 문자열에 대해 부분수열 "bessie"를 만들 수 있는 최대 개수의 합을 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
스파이 (Hard)매일 여섯 가지 행동 중 하나를 골라 N일 일정을 짤 때, 같은 장소를 연속으로 고르면 진척도가 절반이 되며 총 진척도가 M 이상인 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Good and Lucky Matrices각 이진 행렬에 대해 반대 종류의 행렬을 출력해 전단사 대응을 이루고, 남는 행렬에는 -1을 출력한다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공