cho.sh

문제

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

전체 결과문제 1332개
제목난이도유형정답자시간 제한메모리 제한채점
정확히 N개 길을 지나는 릴레이정확히 N개의 트레일을 사용해 두 교차점을 잇는 최소 총 길이를 구하는 문제로 N은 최대 100만입니다.어려움8최단 경로행렬+2아직 제출이 없습니다2초128 MB채점 가능
N-Rook벽이 시야를 막고 구덩이는 배치만 막는 격자에서 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구하는 문제입니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
피라미드격자 위에서 a×b 피라미드와 그 안의 c×d 방 위치를 정해, 방을 제외한 피라미드 칸들의 평균 높이가 최대가 되도록 2차원 구간합과 슬라이딩 최소값 기법으로 계산하는 문제입니다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
숫자 채우기N x M 격자를 채워서 인접한 칸들의 차의 절댓값이 1부터 2NM-N-M까지 각각 정확히 한 번씩 나오도록 구성하는 문제입니다.어려움8수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
피보나치 수의 합인덱스가 9x10^18까지 가능한 구간에서 피보나치 수의 합을 1e9로 나눈 나머지로 구하며, 행렬 거듭제곱을 이용한 빠른 계산이 필요합니다.어려움8수학행렬+1아직 제출이 없습니다2초128 MB채점 가능
여섯 명이서 놀기N명의 지인 관계 그래프가 주어질 때 회전과 반사를 같은 것으로 보는 6인 원형 배치(사이클)의 개수를 9901로 나눈 나머지로 구합니다.어려움8그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
블록 쌓기각 칸의 높이가 0부터 C 사이이고 행과 열 방향으로 모두 감소하지 않는(왼쪽, 위쪽 칸보다 크지 않은) A×B 격자의 개수를 1,000,000,000,000,000,000으로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
석판 자르기N x N 돌판을 가로/세로 방향이 번갈아 바뀌는 직선 절단으로 반복해서 잘라, 모든 조각이 불순물 없이 정확히 하나의 결정을 포함하게 만드는 방법의 수를 구합니다.어려움8동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능
Lego6x6 보드 위에 2x2 색상 블록으로 쌓은 구조물 중 서로 수직인 두 방향에서 본 실루엣 사진과 일치하는 구조물의 개수를 구합니다.어려움8조합론시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
조직 표본 윤곽 추적비트맵에서 연결된 염색 영역들을 찾아 최소 크기 이상인 것만 시계방향 8방향 코드로 외곽선을 추적해 출력하는 문제입니다.어려움8DFS행렬+1아직 제출이 없습니다1초128 MB채점 가능
CHUCK행렬에서 행과 열을 회전시키고 각 행과 열을 한 번씩 음수로 뒤집을 수 있을 때 얻을 수 있는 전체 원소 합의 최댓값을 구합니다.어려움8행렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
팬케이크 재료 사러 가는 길정점 1에서 출발해 K분 이내에 도로를 지나며 상점에서 네 가지 재료를 모두 구매하고 다시 정점 1로 돌아오는 방법의 수를 세는 문제로, (정점, 재료조합) 상태의 행렬 거듭제곱으로 큰 K를 처리해야 합니다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수박 던지기 게임최대 20명의 학생과 최대 10억 주기에 걸쳐 받은 수박 개수의 홀짝에 따라 던지는 개수가 달라지는 과정을 시뮬레이션하여 총 던진 수박 수를 구하는 문제로, 행렬 거듭제곱이나 주기 탐지가 필요합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
메뚜기N×N 격자에서 특수한 이동 규칙과 꽃잎 수가 엄격히 증가해야 하는 조건 아래 시작 칸에서 방문 가능한 최대 꽃 개수를 구합니다.어려움8동적 계획법행렬+1아직 제출이 없습니다4초128 MB채점 가능
쥐덫N x N 격자에서 각 행마다 연속된 K개의 칸을 골라 제거하되, 좌우와 상하로 통로가 생기지 않게 하면서 제거량을 최대화하는 문제입니다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
과학자격자 미로 안에서 보이지 않는 쥐가 상자 가장자리를 밀어 발생시킨 상자 이동 기록이 주어질 때, 이를 만족하는 쥐의 최소 이동 횟수를 구합니다.어려움8BFS동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
이미지 정사각형 길이순서대로 그려진 K개의 정사각형이 겹쳐 만든 최종 색상 격자가 주어질 때, 각 색깔마다 가능한 정사각형 한 변의 최소·최대 길이를 구하는 문제입니다.어려움8행렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
백조의 호수매일 물과 접한 얼음이 녹는 격자에서 두 백조가 물길로 연결되기까지 걸리는 최소 일수를 구합니다.어려움8이분 탐색BFS+1아직 제출이 없습니다1초256 MB채점 가능
게임격자에서 두 플레이어가 아래, 오른쪽, 대각선 방향으로 말을 옮기며 음식으로 점수를 얻는 게임에서, 각 시작 위치마다 최적 플레이 시 이기는 사람을 구합니다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
동맹격자 위 마을들이 필요로 하는 동맹 수(인간은 방향 제약 포함)를 모두 만족하는 변 선택이 가능한지 판별합니다.어려움8그래프백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
기념비구멍이 있는 3차원 격자에서 세 축 중 어느 방향으로도 정사각형 면을 놓을 수 있는 a x a x b 직육면체를 정상 큐브로만 채워서 4ab를 최대화하는 문제입니다.어려움8이분 탐색행렬+2아직 제출이 없습니다5초128 MB채점 가능
벌집 경로의 최대 합육각형 벌집 모양 격자에서 대각선 아래로만 이동하는 경로의 최대 합을 구하되, 한 행에서 최댓값을 그 행의 임의 위치로 한 번 옮길 수 있는 문제입니다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
뒤섞기 게임회전 규칙이 적힌 맵에 따라 행렬을 반복적으로 뒤섞으면서 최대 10^100번의 턴 동안 각 숫자가 몇 번 기록되는지 10^5로 나눈 나머지를 구하는 문제입니다.어려움8시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
땅 팔기격자의 각 칸을 사각형의 남동쪽 모서리로 볼 때, 그 칸에서 끝나는 모두 잔디인 사각형의 최대 둘레를 구하고 둘레별 개수를 출력하는 문제입니다.어려움8동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
조각상3차원에서 축에 평행한 여러 상자들이 주어질 때, 액체가 도달할 수 없는 내부 빈 공간까지 포함하여 전체 노출 표면적과 전체 부피를 계산합니다.어려움8기하행렬+1아직 제출이 없습니다1초128 MB채점 가능
행렬 계산기블록 행렬, 전치, 인덱싱, 모듈러 연산을 지원하는 행렬 표현식 언어를 파싱하고 계산해 각 대입문의 결과 행렬을 출력합니다.어려움8재귀행렬+2아직 제출이 없습니다1초128 MB채점 가능
스네이크 큐브15x15 격자에 펼쳐진 27개 정육면체 스네이크 큐브를 3x3x3 정육면체로 접은 뒤, 가능한 모든 배열 중 사전순으로 가장 앞서는 층별 배치를 출력한다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
루빅스 큐브뒤섞인 루빅스 큐브를 펼친 전개도로 주고 최대 1000번의 면 회전이 주어질 때, 모든 회전을 적용한 뒤의 큐브 상태를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Top This빨간 조각 세 개와 파란 조각 세 개가 주어질 때, 두 집합 모두 6x6 격자 안에서 만들 수 있는 모양 중 행 우선 순서로 가장 앞서는 것을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
스테인드글라스최대 8개의 ASCII 조각 실루엣을 각각 좌우로 뒤집을 수 있을 때, 평행이동만으로 구멍 실루엣을 정확히 채울 수 있는지 판정한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
이어서 터뜨리기 -- 블록 게임링크 앤 팝 게임을 시뮬레이션한다. 선호 순서에 따라 짝을 제거하고 각 블록의 이동 속성에 따라 블록을 밀어낸 뒤 최종 보드를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초128 MB채점 가능
퍼즐 조립모서리가 잘린 n x n 조각 네 개를 회전하고 뒤집어 (2n-1) x (2n-1) 정사각형을 빈틈이나 겹침 없이 채우고, 사전순으로 가장 작은 결과를 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다0.5초64 MB채점 가능
쌍둥이 타워9N개의 방이 있는 3x3xN 격자 그래프에서 모든 방을 인접한 방과 짝지어 완전 매칭을 이루는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
기념품 구매 계획 (Gifts)집이 있는 칸을 피해 H×W 격자의 왼쪽 위에서 오른쪽 아래로 이동하되 북쪽이나 서쪽으로는 최대 K번만 갈 수 있을 때, 서로 다른 기념품 가게에서 얻는 기념품 수의 최댓값을 구한다.어려움8동적 계획법행렬+1아직 제출이 없습니다15초128 MB채점 가능
제단같은 높이의 연속 구간 양 끝을 제외한 안쪽을 1씩 올리는 연산을 반복해 만들 수 있는 기둥 높이 수열 중, 도난당하지 않은(-1이 아닌) 값과 일치하는 수열의 개수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
포도 덩굴높이가 행과 열 방향으로 단조 증가하는 격자와 높이 구간 질의들이 주어질 때, 각 질의마다 구간 안의 높이만으로 이루어진 가장 큰 정사각형 부분격자의 한 변 길이를 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
불 밝히기크기가 7×7 이하이고 숫자가 적힌 장애물이 있는 판에서 모든 빈 칸을 밝히면서 두 램프가 서로를 비추지 않고 숫자 장애물마다 인접 램프 수가 정확히 맞도록 하는 최소 램프 개수를 구하거나 해가 없음을 판정한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
조각 그림 퍼즐모든 조각을 R행 C열 격자에 회전만 허용하여 배치하되 맞닿은 변의 글자가 같고 바깥 둘레가 모두 테두리(0)가 되게 하고, 사전순으로 가장 작은 배열을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
명절 그림 그리기R x C 격자(R은 최대 50000, C는 최대 15)에 직사각형 칠하기 연산을 순서대로 적용하고, 각 연산 직후 목표 그림과 색이 같은 칸의 개수를 구한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
땅 한 조각높이 격자에서 최고 높이와 최저 높이의 차이가 C 이하이고 너비가 100 이하인 직사각형 중 넓이가 가장 큰 것을 찾는다.어려움8슬라이딩 윈도우행렬+2아직 제출이 없습니다2초128 MB채점 가능
에리테아 원정막힌 요새 칸이 있는 m×n 격자에서 각 교차점의 위험도는 m+n에서 요새 경계까지의 최단 거리를 뺀 값이다. S에서 D까지 격자선을 따라가는 최소 위험 경로의 위험 합을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
통계 처리의 어려움두 설문 문항의 교차표를 만들어 각 칸의 빈도와 행·열 비율을 고정된 6자 폭 표에 출력합니다.어려움8구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
테트리스4×n 보드를 일곱 가지 테트리스 조각(긴 조각은 3칸)으로 빈틈없이 채우는 경우의 수를 구하되, 첫 행 일부 칸이 이미 채워져 있을 때 10^6으로 나눈 나머지를 출력한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
스탬프3x3 두 칸 도장(같은 행이나 열)과 시트 안에 완전히 들어가야 하는 s x s 큰 도장을 함께 사용해 흰 k x k 종이에서 주어진 검은 칸 패턴을 만들 수 있는지 판정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 기계구간 증가 연산과, 각 레지스터 값을 피보나치 수의 첨자로 본 합을 구간마다 질의하는 문제를 10^9+7로 나눈 값으로 답한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다2초512 MB채점 가능
여행꼭짓점이 20개 이하인 그래프에서 처음 k개(7개 이하) 도시를 모두 한 번 이상 지나는 길이 d인 보행의 수를 세어 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
레오나르도 수레오나르도 수의 k제곱합을 계산해 1000000000으로 나눈 나머지를 9자리로 출력합니다.어려움8행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
도장 찍기최대 100 by 100 그림의 # 칸을 . 칸을 칠하지 않고 주어진 스탬프로 모두 찍을 수 있는지 판단합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
천공 카드펀치 카드에서 표시된 칸만 정확히 뚫고 빈 칸은 건드리지 않는 직사각형 스탬프 중 면적이 가장 큰 크기를 구합니다.어려움8누적 합행렬+2아직 제출이 없습니다1초256 MB채점 가능
금고다이얼을 정확히 R번 돌려 목표 숫자 k를 맨 위에 남기는 순서 있는 회전 수열 개수를 1000033으로 나눈 나머지를 구합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다4초128 MB채점 가능
해적의 보물 상자밑면 크기가 a와 b를 넘지 않고 연못 바닥에 닿은 채 밀려난 물로 올라간 수면 아래에 숨길 수 있는 가장 큰 궤짝 부피를 구합니다.어려움8수학행렬+1아직 제출이 없습니다15초128 MB채점 가능
깊이 순서겹쳐진 직사각형들의 픽셀 영상이 가능한 배치인지 판정하고 질의한 직사각형이 가질 수 있는 깊이 순서 범위를 구합니다.어려움8위상 정렬그래프+2아직 제출이 없습니다1초128 MB채점 가능
북부의 왕성에서 지도 바깥으로 이어지는 모든 상하좌우 경로를 차단하는 방어 칸 집합 중 비용 합이 가장 작은 값을 구합니다.어려움8그래프행렬아직 제출이 없습니다1초128 MB채점 가능
지식재산권두 9x9 스도쿠 퍼즐이 숫자 교환, 행과 열 밴드 교환, 대각선 뒤집기로 서로 바뀌는지 모든 쌍에 대해 판정합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
ASCII 퍼즐 맞추기들쭉날쭉한 경계를 가진 뒤섞인 조각 k개를 원래 직사각형으로 맞추고 사전 순으로 가장 작은 배치를 출력합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
목수흑백 격자판에서 겹치지 않는 삼각형 조각 두 개를 잘라 색이 번갈아 나타나는 가장 큰 정사각형 체스판을 만듭니다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
배틀십10x10 격자에서 행과 열 합에 맞는 함대 배치를 세고, 해를 하나로 좁히는 최소 한두 칸의 공개 위치를 찾습니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다10초128 MB채점 가능
명백한 운명격자 위 집단의 이동, 식량 섭취, 전투, 굶주림을 연도별로 시뮬레이션해 각 집단의 크기, 위치, 사망 연도를 출력합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Pachinko맨 위 행 열린 칸에서 시작한 구슬이 무작위로 이동할 때 각 목표 칸에 도달할 확률을 구합니다.어려움8확률그래프+1아직 제출이 없습니다6초512 MB채점 가능
도장 도장두 번의 평행 찍기로 주어진 종이를 만들 수 있는 스탬프 중 잉크 칸이 가장 적은 경우를 구합니다.어려움8동적 계획법그래프+2아직 제출이 없습니다10초256 MB채점 가능
분자 쌍 거리 히스토그램N×N 격자의 칸별 분자 수에서 서로 다른 분자 쌍의 평균 유클리드 거리와 제곱 거리별 쌍 개수를 구합니다.어려움8분할 정복행렬+2아직 제출이 없습니다10초512 MB채점 가능
업적의 노예 3M개의 나뭇조각으로 제작과 분해를 반복하면 N개 미만이 남으며 각 나머지가 될 확률을 1e9+7로 나눈 나머지로 출력합니다.어려움8확률동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
여왕벌매일 가장자리 유충은 주어진 양만큼 자라고 안쪽 유충은 규칙표에 따라 세 이웃 중 하나의 성장량을 그대로 따르며 N일이 지난 뒤 모든 유충의 크기를 구합니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다5초256 MB채점 가능
행렬 원소 합 최대화행과 열을 회전하고 행과 열의 부호를 뒤집어 전체 합이 가장 커지도록 행렬을 변형합니다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB채점 가능
마지막 마법사10개 수치는 1에서 시작해 T번의 무작위 증가를 거친 뒤 그 곱의 기댓값에 A의 T제곱을 곱한 값을 1000000007로 나눈 나머지를 구합니다.어려움8확률조합론+2아직 제출이 없습니다1초256 MB채점 가능
흑백 이미지 찾기A 안의 모든 R행 C열 영역 중 실수 p와 q를 써서 p 곱하기 A 더하기 q 형태로 B와 일치하는 영역의 개수를 구합니다.어려움8문자열 매칭행렬+1아직 제출이 없습니다10초512 MB채점 가능
박테리아격자 위 직사각형 세균 집단이 북쪽과 서쪽 이웃에 따른 생존 소멸 규칙으로 모두 사라지는 시각을 구합니다.어려움8동적 계획법행렬아직 제출이 없습니다5초512 MB채점 가능
코드 잼의 해 (Large)N개월 x M일 격자에서 각 '?' 칸을 흰색 또는 파란색으로 정해, 파란 날마다 4에서 파란 이웃 수를 뺀 값을 더한 총 행복도를 최대로 만든다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
버스 정류장 (큰 입력)K대의 버스가 왼쪽에서 오른쪽으로 이동하며 연속한 정차 지점 간 거리가 P 이하가 되도록 모든 정류장을 한 번씩 배정하는 경우의 수를 30031로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
본대 산책 28개 건물로 이루어진 그래프에서 건물 1에서 출발해 정확히 D분 만에 건물 1로 돌아오는 닫힌 보행의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다1초512 MB채점 가능
나머지 게임모든 바구니가 같은 숫자 구성을 가질 때, 각 바구니에서 블록을 하나씩 골라 만든 b자리 수의 x로 나눈 나머지가 k인 경우의 수를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초512 MB채점 가능
쿠키 배열1x1 쿠키 K개의 위치가 고정된 N행 5열 격자를 2x1 도미노로 채우는 경우의 수를 1e9+7로 나눈 나머지를 구한다. N은 1e18까지 커서 행렬 거듭제곱이 필요하다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초256 MB채점 가능
레이저 타워방향을 가진 레이저 타워와 적이 있는 격자에서 서로 겹치지 않도록 발사할 타워와 목표 칸을 정해 제거할 수 있는 적의 최댓값을 구한다.어려움8그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
실현 가능한 반올림각 소수를 내림 또는 올림한 정수로 바꾸면서 모든 행 합과 열 합이 주어진 값과 일치하도록 하고, 그런 표 중 사전순으로 가장 앞선 것을 구한다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB채점 가능
나이트의 이동 22n x 2n 체스판의 왼쪽 위 칸에서 출발한 나이트가 k번 이하의 이동으로 네 모서리 중 한 곳에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
가장 큰 증가 부분 행렬행렬이 주어졌을 때, 행 단위로 펼친 수열이 순증가하는 가장 큰 직사각형 부분행렬의 크기를 구한다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
키르히호프의 법칙저항으로 이루어진 회로가 주어질 때, 키르히호프 법칙을 세워 노드 1과 노드 N 사이의 합성 저항을 구한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수열처럼 보이지만...F_1=1, F_2=2인 피보나치 수 F_i에 대해 F_i 곱하기 i^k를 i=1부터 n까지 더한 값을 구한다. n은 10^17까지 커질 수 있다.어려움8수학동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
좋은 트리의 개수kn개의 노드를 크기 k인 n개 블록으로 나누고, 같은 블록 안의 두 노드를 잇는 간선이 없는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
이진 문자열길이가 [L, R]에 속하고 K의 배수이며 1이 연속으로 나타나지 않는 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
맥스플러스3x3 정수 행렬 A와 C가 주어질 때, 맥스플러스 곱 A⊗B=C를 만족하는 정수 행렬 B 중 모든 성분이 가장 큰 행렬을 구하거나 존재하지 않으면 nemoguce를 출력한다.어려움8수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
f(X) = A + X + B + X + Cf(X)=A+X+B+X+C를 S에 K번 적용한 문자열에서 F가 부분 문자열로 나타나는 횟수를 10억 7로 나눈 나머지를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
안전한 정사각형 (큰 입력)R×C 격자에서 몬스터가 최대 K개 있을 때 몬스터를 포함하지 않는 모든 크기의 정사각형 영역 개수를 센다.어려움8배열동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
사이클의 개수방향 그래프에서 길이가 K 미만인 모든 닫힌 보행(사이클)의 개수를 회전을 서로 다른 것으로 세어 M으로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다2초512 MB채점 가능
Raspadn행 m열 격자에서 연속한 행 구간마다 1로 이루어진 연결 성분의 개수를 구해 모두 더한다. m은 최대 50, n은 최대 100000이다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다6초1024 MB채점 가능
COWBASIC변수 대입, 중첩된 고정 횟수 MOO 루프, 마지막의 RETURN으로 이루어진 작은 언어를 해석해 반환값을 10^9+7로 나눈 나머지로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
넴모넴모 (Hard)N 곱하기 M이 300 이하인 격자에서 꽉 찬 2 곱하기 2 정사각형을 포함하지 않는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
ACGN개의 문제를 A, C, G 세 사람에게 배정하되 A가 푸는 개수는 k의 배수, C는 연속으로 풀지 않고, G는 최소 한 문제를 풀도록 하는 경우의 수를 10000007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
경단 만들기N행 M열 격자에서 가로 또는 세로로 연속한 세 칸이 R, G, W 순서가 되도록 서로 겹치지 않는 막대를 최대한 많이 고른다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초256 MB채점 가능
블록 41부터 N까지의 k에 대해 k×N 블록(회전 가능)을 사용해 N×M 직사각형을 채우는 경우의 수를 1999로 나눈 나머지를 구한다. M은 최대 10^10이다.어려움8동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
신성한 허수아비R x C 격자의 빈 칸 부분집합 가운데 각 행에 허수아비가 하나 이상 있고 이웃한 두 열마다 허수아비가 하나 이상 있는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
새로운 언어알파벳 26자와 특수문자 3종으로 이루어진 문자열 중 길이가 a 이상 b 이하이고, 같은 종류 세 글자 연속이나 같은 문자 세 번 연속이 없는 문자열의 개수를 10^9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
OrX와 N×N 행렬이 주어질 때, 원소 전체의 비트 OR이 X가 되는 연속 부분행렬의 최소 넓이를 구한다.어려움8비트 연산투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
워드 클록서로 다른 n개의 단어를 h×w 격자에 왼쪽에서 오른쪽으로 배치하되 글자를 겹쳐도 되며, 배치가 불가능하면 불가능을 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다2초512 MB채점 가능
Cherrypick각 격자 칸을 포함하는 정사각형들 가운데 최솟값에서 한 변의 제곱을 뺀 값이 가장 큰 정사각형의 점수를 구합니다.어려움8행렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
동아리방 확장각 칸이 기억한 막힌 방향 수(0에서 4)를 보고 격자를 크기 1에서 3의 연결된 방으로 완전히 나눌 수 있는지 판단합니다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
스눕시티2N x 2N 격자를 ㄱ자 건물로 채운 상태에서 시작해, 매일 주어지는 목표 칸을 비우도록 건물을 회전시킬 수 있는지 판정하고 필요한 최소 회전 횟수를 구한다.어려움8분할 정복구현+2아직 제출이 없습니다2초512 MB지문만 제공
인종 차별최대 10개 범주와 200명의 소속 여부, 선정 여부를 보고, c개 이하의 범주 조합으로 구성한 임의 규칙이 최소한 틀리게 판정하는 인원 수를 구합니다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
발코니 공사행이 10억까지인 거대한 격자에서 최대 1000개의 막힌 칸이 주어질 때, 가로 도미노를 최대로 놓는 개수와 그렇게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
판홀수 격자점에 사분면 순서와 재귀적 외곽 나선 순서로 번호를 매기고 x + y = k 직선 위 점의 번호 합을 구합니다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능