cho.sh

문제

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

전체 결과문제 1332개
제목난이도유형정답자시간 제한메모리 제한채점
파티세리 ACM구멍 없는 연결 폴리오미노가 주어질 때, 격자선을 따라 자르는 것만으로 도형을 정확히 덮는 축 정렬 직사각형 개수의 최솟값을 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
격자 위에서 단어 만들기H 곱하기 W 글자 격자에서 오른쪽이나 위로만 이동하는 경로 중, 지나온 글자가 주어진 N개의 단어 중 하나를 이루는 서로 다른 경로의 수를 센다.보통7동적 계획법트라이+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐n x n 순열 판이 주어질 때, 행과 열의 순환 이동만으로 각 칸 (i,j)에 (i-1)*n+j가 놓인 목표 상태로 만들 수 있는지 판정한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
깃털회오리바람의 방향이 매초 시계 방향으로 바뀌는 격자에서 깃털이 이동한다. 깃털이 멈춰 안착하는지, 섬 밖으로 날아가는지, 영원히 떠도는지를 판정하고 해당 칸을 출력한다.보통7시뮬레이션그래프+2아직 제출이 없습니다1초1024 MB채점 가능
파이프각 모듈 사이 벽에 비용이 주어진 격자에서 서비스 모듈에서 시작해 모든 모듈을 한 번씩 지나 다시 돌아오는 최소 비용 순환 경로를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
가장 위대한 최대공약수대각선이 1, 위 대각선이 1, 아래 대각선이 -1인 삼중대각 행렬의 행렬식 두 개가 주어질 때, 그 둘의 최대공약수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
B-행렬0과 1로 이루어진 격자에서 겹치지 않는 두 개의 0만으로 된 직사각형을 골라 넓이 합의 최댓값을 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
하나보다는 둘이 낫다0, 1, 2로 이루어진 N x M 격자에서 1을 포함하지 않는 두 직사각형으로 모든 2를 덮을 때, 덮인 칸 수의 최솟값을 구합니다.보통7완전 탐색누적 합+2아직 제출이 없습니다1초128 MB채점 가능
탑a1=1, an=2*a2*a(n-1)-a(n-2)로 정의된 수열의 처음 N개 항 제곱합을 각 테스트마다 m으로 나눈 나머지로 구한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
구획0은 경작지, 1은 황무지인 n x n 격자가 주어질 때 0으로만 이루어진 가장 큰 직사각형의 넓이를 구해 출력한다. n은 최대 2000이다.보통7스택동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
대탈주격자에서 왼쪽 아래 모서리에서 북쪽으로 진입해 직진이나 우회전만 하며 지나온 교차점을 다시 지나지 않고 피난처까지 가는 경로의 수를 세는 문제이다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
노을n x n 격자의 각 칸마다 맨해튼 거리 k 이내에 있는 칸 중 가장 높은 값을 출력한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
개미정육면체의 한 꼭짓점에서 다른 꼭짓점으로, 방금 지나온 모서리를 다시 쓰지 않으면서 정확히 k개의 모서리를 지나는 경로의 수를 p로 나눈 나머지를 구한다.보통7행렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
금고소수 p에 대한 결합 행렬과 현재 노브, 볼트 위치가 주어질 때 모든 볼트를 0으로 만드는 노브 위치를 구한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
룩n x n 0/1 판이 주어질 때, 1인 칸에 서로 공격하지 않는 룩 n개를 놓는 경우의 수가 홀수인지 짝수인지 판정한다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
일몰 감상 2n 곱하기 n 격자의 각 점에서 맨해튼 거리 k 이내 건물 높이의 최댓값을 구해 모두 더한다.보통7배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
포위 작전테두리 셀이 모두 1인 한 변 길이가 2 이상인 정사각형 개수를 n행 n열 이진 지도에서 셉니다.보통7누적 합행렬+1아직 제출이 없습니다1초128 MB채점 가능
자전거 여행1번 지점에서 출발해 유형별로 정해진 횟수만큼 도로를 따라 이동할 때 도착 가능한 모든 지점을 구합니다.보통7행렬그래프아직 제출이 없습니다3초128 MB채점 가능
바자와 샤자격자 칸 값을 바꾸는 점 업데이트와 직사각형 안 모든 수의 최대공약수를 구하는 질의를 순서대로 처리합니다.보통7세그먼트 트리정수론+1아직 제출이 없습니다13초230 MB채점 가능
돌 밀기격자 지도에서 바위를 한 칸씩 밀어 길을 열고 입구에서 보물까지 이동합니다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
금고한 칸을 누르면 같은 행과 열이 모두 바뀌는 N×N 자물쇠를 모두 수평으로 만드는 최소 조작 횟수를 구합니다.보통7수학행렬아직 제출이 없습니다1초128 MB채점 가능
칸막이 물탱크격벽으로 막힌 격자 수조의 뚜껑 구멍과 갇힌 공기를 반영해 채울 수 있는 물의 부피를 구합니다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
분자, 분자 2격자에 놓인 원자들이 이웃한 원자와 결합해 C는 4개, N은 3개, O는 2개, H는 1개의 결합을 정확히 갖도록 할 수 있는지 판정합니다.보통7그래프행렬아직 제출이 없습니다1초128 MB채점 가능
방해하지 마세요!두 사람이 그래프 위를 매 단계 무작위로 이동할 때 두 사람이 동시에 노드 C에 모이는 기대 시간을 구합니다.보통7확률행렬+1아직 제출이 없습니다1초128 MB채점 가능
인코딩 좌표공통된 초기값 하나를 공유하는 두 선형 점화식 중 첫 번째 출력값으로 두 번째 출력값을 구하고 값이 하나로 정해지지 않으면 UNKNOWN을 출력합니다.보통7행렬정수론아직 제출이 없습니다5초128 MB채점 가능
로열 젬n행 m열 판의 각 칸에 네 종류 보석 중 하나를 넣어 이웃 조건을 만족하면서 루비 개수를 최대로 만듭니다.보통7동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
수학 숙제앞자리 0을 허용한 N자리 수 중 1부터 6까지 각 수로 나누어떨어지는지 여부가 주어진 조건과 일치하는 개수를 1,000,000,007로 나눈 나머지를 구합니다.보통7행렬정수론+1아직 제출이 없습니다1초128 MB채점 가능
가장 먼저 놓였을 수 있는 타일격자에 쌓인 5x5 문자 타일의 윗모습이 불가능하면 NO를 출력하고 가능하면 가장 먼저 놓였을 수 있는 타일을 모두 출력합니다.보통7위상 정렬완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
카펫결함 표시를 최대 하나만 포함한 가장 넓은 직사각형 조각 넓이를 구합니다.보통7스택누적 합+1아직 제출이 없습니다4초256 MB채점 가능
UFOK발의 레이저 사격이 각 행이나 열의 앞에서 지정된 층에 닿는 칸 R개를 하나씩 깎은 뒤 P×P 정사각형에 남은 상자 수의 최댓값을 구합니다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
가장 좋은 자리각 설계도를 격자에 올려 일치 칸이 가장 많은 위치를 찾고 행과 열이 작은 순으로 동점을 깨 곡물과 가축 수를 출력합니다.보통7문자열 매칭행렬+1아직 제출이 없습니다10초256 MB채점 가능
나이트M이 최대 4이고 N이 최대 10^9인 보드에서 서로 공격하지 않는 나이트 배치를 1000000009로 나눈 나머지로 셉니다.보통7동적 계획법행렬+1아직 제출이 없습니다60초256 MB채점 가능
고대 기념비상자와 글리프가 담긴 비트맵을 해석해 거울 읽기 방향을 판정하고 괄호로 묶은 음역 문장을 출력합니다.보통7행렬재귀+2아직 제출이 없습니다8초256 MB채점 가능
NEO두 행 두 열 이상이며 모든 부분행렬이 모서리 합 부등식을 만족하는 가장 큰 부분행렬의 원소 개수를 구합니다.보통7행렬스택+1아직 제출이 없습니다1초256 MB채점 가능
성벽H행 W열 격자에서 나무를 포함하지 않는 두께 1칸의 정사각형 테두리 중 크기가 L 이상인 것의 개수를 셉니다.보통7누적 합행렬아직 제출이 없습니다10초512 MB채점 가능
팰린드롬 경로 3오른쪽이나 아래쪽으로만 이동해 좌상단에서 우하단까지 가는 경로 중 글자가 회문이 되는 개수를 1000000007로 나눈 나머지로 구합니다.보통7동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
흐름을 따라서각 정점에서 나가는 간선 중 하나를 같은 확률로 따라 이동할 때 0번 정점에서 N번 정점까지 걸리는 기댓값을 구합니다.보통7확률행렬+1아직 제출이 없습니다1초8 MB채점 가능
테트리스 2일자 막대를 제외한 테트로미노 6종을 회전시켜 3×N 직사각형을 빈틈없이 채우는 경우의 수를 1,000,000으로 나눈 나머지를 구합니다.보통7동적 계획법행렬아직 제출이 없습니다2초256 MB채점 가능
학교 급식소같은 음식이 l일 연속 나오지 않게 k가지 음식으로 n일 식단을 짜는 경우의 수를 4000000009로 나눈 나머지를 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다5초256 MB채점 가능
직사각형 갱신과 구간 합업데이트마다 사각형 안 모든 칸에 w를 더하고 조회마다 사각형 안 칸 합을 순서대로 출력합니다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
바이러스 폭탄첫 번째 형태 바이러스 한 개에서 시작해 누적 삼중수소 원자 수가 L에 처음 도달하는 시간을 구하고 도달하지 않으면 lucky를 출력합니다.보통7행렬이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
타자 치는 원숭이각 알파벳 등장 확률과 두 단어 P, Q가 주어질 때 P가 부분 문자열로 Q보다 먼저 나타날 확률을 계산합니다.보통7확률문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
노래26 by 26 쌍 점수표가 주어질 때 C로 시작하는 L개 음표 노래 중 인접한 쌍 점수 합이 가장 큰 값을 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
얼음 이글루최대 10만 개의 선분이 작고 서로 겹치지 않는 격자 원 중 몇 개를 통과하는지 셉니다.보통7기하행렬아직 제출이 없습니다10초512 MB채점 가능
세 갈래 이동최대 30개 장애물이 있는 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸까지 아래쪽 세 방향으로 내려가는 경로 수를 1000000009로 나눈 나머지로 구합니다.보통7동적 계획법행렬아직 제출이 없습니다7초64 MB채점 가능
남욱이의 썩은 계란판N×N 계란판에 최대 K개의 도미노 덮개를 겹치지 않게 놓아 가린 썩음값 합을 최대화하고 남은 합을 구합니다.보통7백트래킹정렬+1아직 제출이 없습니다4초512 MB채점 가능
피보나치 수와 최대공약수n과 m이 최대 10의 18제곱일 때 n번째와 m번째 피보나치 수의 최대공약수를 1,000,000,007로 나눈 나머지를 구합니다.보통7정수론행렬+1아직 제출이 없습니다1초256 MB채점 가능
호화로운 굴면적이 K 이상인 직사각형 중에서 최소 셀 가격이 가장 높은 것을 고르고 동점이면 넓은 것을 고합니다.보통7이분 탐색스택+1아직 제출이 없습니다2초64 MB채점 가능
유리 소 장식품 맞추기뒤집기와 회전, 이동을 거쳐 색깔 소 조각 세 개로 원래 모양을 채우는 조합 수를 셉니다.보통7완전 탐색기하+2아직 제출이 없습니다5초512 MB채점 가능
캠핑장 배치 세기 (작은 입력)각 행과 열의 합이 3이고 행과 열마다 텐트가 최대 2개이며 값이 3인 칸이 X개 이상인 N행 N열 배치 경우의 수를 셉니다.보통7조합론수학+1아직 제출이 없습니다5초512 MB채점 가능
시끄러운 이웃 (라지)R행 C열 격자에 N명의 세입자를 배치하여 맞닿는 벽의 수를 최소화합니다.보통7조합론그리디+1아직 제출이 없습니다5초512 MB채점 가능
나일강을 막지 마라 (Small)건물 직사각형이 차지한 칸을 피해 격자 강의 남쪽 끝에서 북쪽 끝까지 보낼 수 있는 최대 흐름을 구합니다.보통7그래프행렬아직 제출이 없습니다5초512 MB채점 가능
지뢰 찾기 마스터R행 C열 격자에 지뢰 M개를 배치해 모서리 한 번의 클릭으로 모든 안전 칸이 드러나게 하며, 불가능하면 Impossible을 출력합니다.보통7구현행렬아직 제출이 없습니다5초512 MB채점 가능
박테리아 (큰 입력)북쪽과 서쪽 이웃 규칙에 따라 변하는 격자에서 처음 채워진 직사각형들이 모두 사라질 때까지 걸리는 시간을 구합니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
체스판 만들기 (라지)남은 격자에서 체스판 무늬를 이루는 가장 큰 정사각형을 위쪽, 왼쪽 순으로 잘라내며 크기별 개수를 셉니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
나의 행렬곱셈 답사기정수 K를 입력받아 최악과 최적 행렬 연쇄 곱셈의 정수 곱셈 횟수 차가 정확히 K가 되는 행렬 크기 배열을 사전순 최소로 출력합니다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
큐브 아트큐브 상태와 움직임 순서가 주어질 때, 한 움직임을 교체하는 갱신을 적용한 뒤 매번 최종 큐브 상태를 출력한다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
정수부의 마지막 세 자리n이 최대 2e9일 때 (3+sqrt(5))^n의 정수 부분 마지막 세 자리를 구해 세 자리로 채워 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
행렬 거듭제곱의 합N×N 행렬 A와 K가 주어질 때 A + A^2 + ... + A^K의 모든 성분을 M으로 나눈 나머지를 구한다.보통7분할 정복행렬+1아직 제출이 없습니다2초512 MB채점 가능
피보나치 수열x가 최대 2^48까지 커질 수 있는 최대 1000개의 질의에 대해 x번째 피보나치 수를 10^9로 나눈 나머지를 구한다.보통7수학행렬+2아직 제출이 없습니다2초512 MB채점 가능
라이트 업N×N 라이트 업 판의 흰 칸에 전구를 놓아 모든 흰 칸이 빛나게 하고 숫자가 적힌 검은 칸마다 인접 전구 개수를 맞추며, 사전순으로 가장 작은 배치를 찾는다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초256 MB채점 가능
행렬 제곱의 합N×N 행렬 A와 큰 지수 B가 주어질 때 A의 1제곱부터 B제곱까지의 합을 구해 각 원소를 1000으로 나눈 나머지를 출력한다.보통7분할 정복행렬+1아직 제출이 없습니다2초512 MB채점 가능
약속한 시각에 만나기1번과 N번에서 출발한 두 보행이 T분에만 만나는 경우의 수를 9973으로 나눈 나머지로 구한다.보통7행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
여행도시 1에서 출발해 도시 N에 정확히 T분 뒤 도착할 수 있는지, 도시와 도로를 여러 번 지나도 된다는 조건에서 판정한다.보통7그래프행렬+1아직 제출이 없습니다2초512 MB채점 가능
랜덤 소트 2크기가 10 이하인 순열이 증가 순서가 될 때까지 무작위 교환을 반복할 때 필요한 교환 횟수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
빈틈없는 스도쿠3 곱하기 2 영역을 포함한 6 곱하기 6 격자를 1에서 9까지의 숫자로 채우되, 행과 열, 영역에서 중복이 없어야 하며 슬래시로 나뉜 칸에는 두 숫자가 들어간다.보통7백트래킹구현+1아직 제출이 없습니다2초512 MB채점 가능
3×N 벽 타일 채우기3 x N 벽을 도미노로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구하며, N은 10^18까지 주어진다.보통7동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
사과사과가 하나 있는 보드에서 회전과 대기를 반복하는 게임을 시뮬레이션하고 최종 보드를 출력한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
그림 그리기같은 N×M 그림을 i초에 왼쪽 위 모서리가 (i,i)에 오도록 T번 붙여넣은 뒤 남은 빨강, 초록, 파랑 픽셀 수를 센다.보통7행렬수학+1아직 제출이 없습니다2초512 MB채점 가능
본대 산책 3무방향 그래프에서 건물 1에서 출발해 정확히 D분 만큼 걷고 다시 건물 1로 돌아오는 경로의 수를 센다. 같은 간선이나 건물을 여러 번 지나도 된다.보통7그래프행렬+2아직 제출이 없습니다2초512 MB채점 가능
두부장수 장홍준 3문자 등급으로 채워진 N×M 격자에서 서로 겹치지 않는 가로 또는 세로 도미노를 골라 가격표에 따른 값의 합이 최대가 되도록 한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB채점 가능
우유 도시0, 1, 2 세 종류의 우유 가게로 채워진 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 0, 1, 2 순서를 지켜 우유를 살 때, 살 수 있는 최대 개수를 구한다.보통7동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
좋은 직사각형0과 1로 채워진 n×m 격자에서 주어진 직사각형 안에 완전히 들어가는 모든 0 직사각형의 개수를 각 질의마다 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다4초256 MB채점 가능
이동하기 2N×N 격자에 담긴 사탕이 있을 때, (1,1)에서 (N,N)으로 가는 K개의 단조 경로로 중복 없이 최대한 많은 사탕을 모은다.보통7동적 계획법구현+1아직 제출이 없습니다2초512 MB채점 가능
K번째 자리 숫자X = A + √B이고 |A - √B| < 1일 때, N이 10^9까지, K가 4까지 주어질 때 floor(X^N)의 K번째 최하위 자릿수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
캡슐 퍼즐각 영역이 1부터 n까지를 한 번씩 담고 같은 숫자가 변이나 꼭짓점으로도 접하지 않도록 격자를 채우되, 사전순으로 가장 작은 해를 출력한다.보통7백트래킹구현+2아직 제출이 없습니다2초512 MB채점 가능
소셜 저항 거리연결된 무방향 그래프에서 각 간선을 1옴 저항으로 보고 전기 회로를 풀어, 주어진 질의 쌍 사이의 저항 거리를 계산한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
식탁서로 겹치지 않는 직사각형 장애물들이 있는 직사각형 탁자에서, 각 쿼리 직사각형을 장애물과 겹치지 않게 놓을 수 있는 정수 위치의 수를 센다.보통7누적 합행렬+2아직 제출이 없습니다5초512 MB채점 가능
마카롱N 곱하기 M 직사각형을 1x1과 1x2 타일로 빈틈없이 채우는 방법의 수를 10^9로 나눈 나머지로 구한다. N은 8 이하이고 M은 10^18까지이다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
블록 3k×N (k는 1부터 N) 크기의 블록을 90도 회전도 허용해 N×M 직사각형에 겹치지 않게 채우는 방법의 수를 1999로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
정기검진강으로 나뉜 그래프에서 다리 B개를 건널 수 있을 때, 집에서 병원까지 가는 최단 시간을 묻는 Q개의 질의에 답하고 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초256 MB채점 가능
욱제는 정치쟁이야!!홀수 N과 목표 비트 t, 0과 1로 이루어진 N×N 격자가 주어진다. 임의의 행이나 열을 골라 1이 과반이면 그 줄 전체를 1로, 아니면 전부 0으로 바꾸는 연산을 반복할 때, 격자 전체를 모두 t로 만들 수 있는지 판정한다.보통7배열행렬+2아직 제출이 없습니다2초512 MB채점 가능
유물 도둑1번 구역에서 출발해 매분 간선 하나를 따라 이동하며 머무르지 않을 때, 주어진 감시 일정을 피해 정확히 K분 뒤 도착할 수 있는 구역 중 가장 큰 유물 가치를 찾는다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
선형대수학과 응용0이 최대 5n개뿐인 n×n 행렬 A에서 A+A^2+...+A^k가 모든 원소가 0이 아닌 최소 k를 구하고, 불가능하면 0을 출력합니다.보통7그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
행렬 쿼리2^n x 2^n 흰색 행렬에서 행이나 열 전체를 뒤집고 쿼리마다 4분할 가격을 구합니다.보통7행렬수학+2아직 제출이 없습니다1.5초512 MB채점 가능
경비원체비쇼프 거리를 쓰는 격자에서 최대 3·10^5개의 경비 위치와 3·10^5개의 사건 위치가 주어질 때, 각 사건에서 가장 가까운 경비까지의 거리를 구한다.보통7BFS행렬+2아직 제출이 없습니다2초512 MB채점 가능
얼룩말 아트사각형과 마름모 갱신이 덮은 횟수만큼 각 픽셀의 색을 뒤집어 W 곱 H 크기의 흑백 그림을 출력합니다.보통7행렬배열+2아직 제출이 없습니다1.5초512 MB채점 가능
그래프 오토마타 플레이어그래프 오토마타의 값 갱신 규칙과 0시각 상태가 주어질 때, -T시각 상태가 존재하고 유일한지 판단하며 행렬을 역행한다.보통7행렬수학+1아직 제출이 없습니다10초512 MB채점 가능
행렬 게임N by M 행렬에서 한 행의 가장 왼쪽 0이 아닌 수를 1 이상 그 값 이하 줄이는 게임의 선공 승자를 판정합니다.보통7게임 이론그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
MobitelR×S 격자에서 오른쪽과 아래로만 이동하는 경로 중 지나는 칸 값의 곱이 N 이상인 경로 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법행렬아직 제출이 없습니다6초512 MB지문만 제공
격자 쿼리200000 곱하기 200000 격자에 N번의 직사각형 덧셈 갱신과 Q번의 직사각형 합 질의를 처리한 뒤, 모든 질의 답을 XOR해 출력한다.보통7누적 합행렬+2아직 제출이 없습니다4초1024 MB채점 가능
토끼가 정보섬에 올라온 이유토끼가 오른쪽, 오른쪽 위, 오른쪽 아래로만 움직이며 벽과 당근, 옆문이 있는 격자를 지날 때, 옆문으로 나가기 전까지 모을 수 있는 당근의 최댓값을 구한다.보통7동적 계획법구현+2아직 제출이 없습니다1초256 MB채점 가능
습격자 초라기와 쿼리 (Easy)구역들이 원형으로 배치되어 있고, 특수부대는 인원 합이 W 이하인 한 구역 또는 인접한 두 구역을 담당한다. 각 갱신 후 모든 구역을 덮는 최소 부대 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
미세먼지 안녕!격자에서 먼지 확산과 두 칸 공기청정기의 순환 바람을 T초 동안 시뮬레이션한 뒤 남은 먼지의 합을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
무한부스터각 칸에 부스터 개수가 적힌 N×M 격자에서 오른쪽이나 아래로만, 마지막으로 멈춘 칸의 개수 이내로 이동하며 (1,1)에서 (N,M)까지 멈추는 칸 수를 최소로 줄인다.보통7동적 계획법그래프+2아직 제출이 없습니다1초512 MB채점 가능
진우의 달 여행 (Large)N x M 격자의 첫 행 어느 칸에서 마지막 행 어느 칸까지 이동할 때, 같은 방향을 연속으로 두 번 쓰지 못한다는 조건에서 최소 연료를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초256 MB채점 가능
Keep Calm and Sell Balloons2×N 격자 그래프에서 대각선 이동을 포함한 해밀턴 경로의 수를 세어 1e9+7로 나눈 나머지를 구한다. N은 1e9까지 주어진다.보통7동적 계획법행렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
멋진 화살표 나라 대모험각 칸에 회전 가능한 화살표가 있거나 없을 때, (0,0)에서 화살표를 따라 걸어 (m-1,n-1)에 도착하도록 화살표를 시계 방향으로 90도씩 최소 횟수만큼 돌리는 문제이다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
새로운 게임 2N x N 색칠된 판에서 K개의 말을 규칙에 따라 한 턴씩 움직이며, 한 칸에 말 4개가 쌓이는 턴을 구하거나 1000턴을 넘기면 -1을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
MDT 활용각 행에서 지그재그 경로가 한 칸씩 뒤집을 때, 뒤집을 칸을 잘 골라 모든 칸이 좋은 정사각형의 최대 넓이를 구한다.보통7동적 계획법구현+2아직 제출이 없습니다0.2초512 MB채점 가능