cho.sh

문제

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

전체 결과문제 1332개
제목난이도유형정답자시간 제한메모리 제한채점
욱제가 풀어야 하는 문제각 N에 대해 빨간 정점 N개와 파란 정점 N개로 이루어진 사다리 모양 그래프에서 크기 N인 매칭의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다0.5초512 MB지문만 제공
팀 연습 더N개의 문제를 세 사람에게 배정하되 A가 푸는 개수는 K의 배수이고 B는 연속으로 풀 수 없으며 C는 최소 한 문제를 풀어야 할 때, 가능한 배정의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
픽셀목표 흑백 격자가 주어질 때, 스위치를 누르면 해당 칸과 상하좌우 이웃 칸의 색이 뒤집힌다. 목표를 만드는 스위치 집합을 찾는다.보통7그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
Angle Beats격자 위에 겹치지 않는 L자형과 I자형 트로미노를 최대한 많이 놓는다. 두 모양 모두 중심은 '+'여야 하고, L자형은 '*'도 중심이 될 수 있으며 나머지 칸은 '.'이어야 한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Word Squared1부터 n까지의 순열이 주어질 때, 각 행에 왼쪽에서 오른쪽으로, 각 열에 위에서 아래로 이 순열이 연속으로 나타나면서 크기가 가장 작은 정사각 행렬을 만든다.보통7배열행렬+2아직 제출이 없습니다1초512 MB지문만 제공
폰의 복수N×N 체스판에서 킹이 차지한 칸과 겹치지 않게 폰을 놓아, 아래쪽 대각선에서 모든 상대 기물을 공격하도록 하는 최소 폰 수를 구한다. 불가능하면 -1을 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
밸런스N x N 행렬 A가 주어질 때, 모든 성분이 A 이상이고 균형 조건을 만족하는 행렬 B 중 합이 최소인 것을 찾아 합과 함께 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
UFO Rectangles평평해진 칸으로 이루어진 격자가 서로 겹치지 않는 직사각형 테두리들의 합집합임이 보장될 때, 각 테두리를 모두 찾아 네 모서리 좌표를 출력한다.보통7구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
미하일 2마리고정된 8개 정점 그래프 위에서 두 말이 서로 거리 3 이상을 유지하며 n초 동안 움직이는 방법의 수를 구한다.보통7그래프행렬+2아직 제출이 없습니다7초1024 MB지문만 제공
마법사 상어와 파이어스톰Q번의 파이어스톰을 시뮬레이션한다. 각 단계에서 2^L × 2^L 부분 격자를 시계 방향으로 90도 회전시키고, 얼음이 있는 인접 칸이 3개 미만인 칸의 얼음을 1 줄인 뒤, 남은 얼음의 합과 가장 큰 덩어리의 크기를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
모노미노도미노 2N개의 블록을 놓으며 초록 보드의 행과 파란 보드의 열을 지우고 연한 칸 처리까지 마친 뒤, 얻은 점수와 두 보드에 남은 타일 수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 1일부가 채워진 유효한 일반화 스도쿠 판(n은 최대 20)이 주어지고 완성해가 보장될 때, 규칙을 지키면서 빈칸을 최대한 많이 채운 판을 출력한다.보통7백트래킹구현+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 2n^2 × n^2 크기의 유효한 스도쿠 판에서 행, 열, 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.보통7백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Switches스위치와 전구의 연결을 나타내는 N×N 0/1 행렬이 주어질 때, 각 전구 k에 대해 켜진 스위치의 XOR 결과가 그 전구만 켜지게 하는 스위치 집합을 구하거나 불가능하면 -1을 출력한다.보통7수학행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Selotejp닫힌 칸으로 이루어진 n행 m열 격자에서 닫힌 칸을 가로 또는 세로 직선 조각으로 겹치지 않게 모두 덮을 때 필요한 최소 조각 수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
폭탄 던지는 태영이모든 폭탄이 한 번 폭발한 뒤의 고도 격자가 주어질 때, 각 칸에 남아 있는 폭탄의 개수를 구한다.보통7누적 합행렬+2아직 제출이 없습니다2초512 MB지문만 제공
BombingN x N 폭격 패턴을 M x M 격자 안의 이동 경로를 따라 배치할 때, 패턴에 포함되어 K번 이상 피해를 입은 칸의 수를 센다.보통7누적 합행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Close to You무방향 다중 그래프에서 길이가 1 이상 K 이하이면서 P의 정점에서 시작해 Q의 정점에서 끝나는 보행의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Bonbons짝수 행과 짝수 열로 이루어진 격자에 세 맛 사탕 a, b, c개를 가로나 세로로 같은 글자가 닿지 않게 배치하고, 불가능하면 불가능을 출력한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Skidor나무가 없는 L x L 정사각형 중에서 최고 높이와 최저 높이의 차가 가장 작은 것을 찾고, 동률이면 가장 북쪽, 그다음 가장 서쪽 위치를 고른다.보통7슬라이딩 윈도우행렬+1아직 제출이 없습니다7초1024 MB지문만 제공
Long Grid Covering3×n 격자를 세 칸짜리 일자 트로미노로 빈틈없이 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 10^18까지 주어진다.보통7동적 계획법행렬+2아직 제출이 없습니다2초512 MB지문만 제공
SurveillanceB x B 픽셀 영상에서 주어진 W x W 패턴에 하나의 밝기 상수를 더했을 때 일치하는 모든 부분 사각형의 개수를 센다.보통7문자열 매칭행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
상어 중학교가장 큰 블록 그룹을 규칙에 따라 찾아 제거하고 크기의 제곱만큼 점수를 얻은 뒤, 중력과 90도 반시계 회전을 반복하며 총점을 구한다.보통7시뮬레이션BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Трехмерный тетрисW×D×H 격자 위에서 3차원 조각들을 순서대로 놓고 각 축에 대한 이동과 90도 회전을 적용한 뒤, 최종적으로 점유된 모든 단위 정육면체의 좌표를 출력한다.보통7시뮬레이션기하+2아직 제출이 없습니다2초512 MB지문만 제공
Mines - 3H×W 격자의 각 칸에 대해 주변 3×3 영역에 있는 지뢰 개수가 주어질 때, 이를 만족하는 지뢰 배치를 복원한다.보통7구현그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Mines - 4각 칸과 주변 여덟 칸에 있는 지뢰 수를 적은 H x W 격자가 주어질 때, 이에 맞는 지뢰 배치를 하나 복원한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Mines - 6각 칸에 자신과 주변 여덟 칸에 있는 지뢰 수가 적힌 H×W 격자가 주어질 때, 이 수들과 맞는 지뢰 배치를 하나 복원한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 30과 1로 이루어진 N×N 이미지가 주어질 때, 흰 화면에서 시작해 사각형 XOR 연산만으로 그 이미지를 만드는 짧은 연산 순서를 출력한다.보통7구현그리디+1아직 제출이 없습니다1초512 MB지문만 제공
XOR 80과 1로 이루어진 N×N 이미지가 주어질 때, 흰 화면에서 시작해 목표 이미지를 만드는 직사각형 뒤집기 연산을 최소에 가깝게 출력한다.보통7그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
Matrix Operation점 쓰기, 복사, 행과 열 교환, 90도 회전, 반사를 처리한 뒤 마지막 부분 행렬의 해시를 계산한다.보통7구현행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Square Free각 행과 열의 슬래시 개수를 맞추면서 대각선으로 정사각형이 생기지 않도록 모든 칸에 슬래시나 역슬래시를 채운다.보통7그리디구현+1아직 제출이 없습니다15초1024 MB지문만 제공
조각 체스판검은색과 흰색으로 칠해진 N×M 격자가 주어질 때, 색이 번갈아 칠해진 정사각형 부분 격자의 개수를 센다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
드디어 시작한 화석 발굴 이벤트N×N 격자에서 한 변이 4k+1인 정사각형 달팽이 모양 화석을 모두 찾아 중심의 행과 열, 한 변의 길이, 여덟 방향 중 하나를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Triangle Tiling변 길이 n인 삼각 격자에서 위쪽 삼각형 n개를 제거한 뒤, 남은 영역을 단위 마름모로 채울 수 있는지 판정하고 한 가지 타일링을 출력한다.보통7그리디구현+1아직 제출이 없습니다5초1024 MB지문만 제공
Beautiful Tables일부가 채워진 n x m 격자에서 빈칸을 채워 각 칸이 좌우 또는 상하 이웃의 평균이 되도록 만들 수 있는지 판정하고, 불가능하면 None, 유일하면 Unique와 격자, 아니면 Multiple을 출력한다.보통7수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
묻고 더블로 마셔k+1번째 사람부터는 직전 k명이 마신 양의 합을 P로 나눈 나머지를 마시며, N이 최대 10^9일 때 마지막 사람이 마시는 양을 구한다.보통7행렬동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
シムロード (SimRoad) 14방향 격자에서 모든 마을이 서로 이동할 수 있도록 최소한의 풀을 베고, 그 결과 지도를 출력한다.보통7그래프최소 신장 트리+1아직 제출이 없습니다1초1024 MB지문만 제공
シムロード (SimRoad) 5모든 집락이 서로 이동할 수 있도록 풀을 벨 칸을 골라 비용을 최소로 하고, 그 결과 격자를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Autobus가중치가 있는 방향 그래프에서 최대 k개의 간선을 사용해 두 도시 사이를 이동하는 최단 시간을 묻는 질의에 답한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
이 멋진 수열에 쿼리를!피보나치 수열의 특정 위치 값을 영구적으로 덮어쓰는 쿼리를 처리하며, 매 쿼리 뒤 N번째 값을 1e9+7로 나눈 나머지를 출력합니다.보통7동적 계획법행렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Counting Codes1부터 9까지의 숫자로 채워진 m×n 격자에서 0을 채워 모든 L자 모양이 네 가지 산술 관계 중 하나를 만족하도록 하는 완성 방법의 수를 센다.보통7백트래킹행렬+1아직 제출이 없습니다5초1024 MB지문만 제공
제1회 구데기그릇 (짝수형)크기 N×N 행렬을 B제곱한 뒤 각 원소를 1000으로 나눈 나머지를 N줄에 걸쳐 출력한다.보통7분할 정복행렬+1아직 제출이 없습니다1.3초512 MB지문만 제공
biinfinite매개변수 t에 대한 점화식으로 정의된 수열의 n번째 항을 202112210950으로 나눈 나머지를 구한다. |n|은 10^12까지이다.보통7동적 계획법수학+1아직 제출이 없습니다2초1024 MB지문만 제공
용감한 아리의 동굴 대탈출격자 동굴에서 아리와 보스가 턴제로 싸우며 한쪽의 체력이 0 이하가 될 때까지 전투를 그대로 시뮬레이션한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Spiraling Into Control홀수 N과 목표 이동 횟수 K가 주어질 때, 나선형으로 번호가 매겨진 격자에서 1번 방에서 중앙 방까지 지름길을 이용해 정확히 K번 이동하는 경로를 출력하거나 불가능함을 판별한다.보통7구현행렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
IZAZOV검은 칸을 모두 덮되 흰 칸은 포함하지 않도록 격자를 겹치지 않는 직사각형으로 나누고, 직사각형 개수를 최소로 하는 배치를 출력한다.보통7그리디구현+2아직 제출이 없습니다15초1024 MB지문만 제공
Money Laundering사람과 다른 회사가 서로 지분을 보유한 구조에서 각 사람이 각 회사에 대해 갖는 최종 수익 지분을 계산한다.보통7그래프수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Kalel, the Jumping Frog길이 1에서 10까지, 각기 다른 에너지를 쓰는 점프를 사용해 개구리가 돌 1에서 돌 N까지 총 K 이하의 에너지로 도달하는 방법의 수를 10^9로 나눈 나머지를 구한다.보통7동적 계획법행렬+1아직 제출이 없습니다18초1024 MB지문만 제공
Tablica binarna영행렬에서 직사각형 뒤집기를 할 때마다, 행렬을 다시 0으로 만드는 데 필요한 최소 접두 직사각형 뒤집기 횟수를 구한다.보통7동적 계획법구현+2아직 제출이 없습니다6초1024 MB지문만 제공
Różnorodnośćm×n 정수 행렬과 크기 k가 주어질 때 모든 k×k 부분행렬의 서로 다른 값 개수를 구하고, 그중 최댓값과 전체 합을 계산한다.보통7슬라이딩 윈도우해시맵+2아직 제출이 없습니다30초1024 MB지문만 제공
Bricks in the Wall막힌 칸이 있는 n×m 격자에서 서로 겹치지 않는 가로 또는 세로 빈 칸 구간을 최대 두 개 골라 길이 합의 최댓값을 구한다.보통7행렬누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Orientering화살표로 채워진 격자에서 왼쪽 위에서 오른쪽으로 출발한 사람이 주어진 칸에 도착할 때 무시해야 하는 화살표 수의 최솟값을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다6초1024 MB지문만 제공
Breakdown완전 방향 그래프에서 간선을 하나씩 지울 때마다 정확히 K개의 간선을 사용하는 1번 노드에서 N번 노드까지의 최소 가중치 경로를 출력한다.보통7행렬동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Largest Matrix Subsequences행과 열이 모두 증가하는 부분 행렬을 찾고, 행 수 곱하기 열 수가 가장 큰 부분 행렬을 모두 출력한다.보통7동적 계획법행렬아직 제출이 없습니다1초1024 MB지문만 제공
UMR의 테트리스 플레이 분석하기테트로미노를 하나 놓기 전과 후의 필드가 주어질 때, 7가지 테트로미노 중 어느 것을 놓을 수 있었는지 판별한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
파도반 수열 2N이 10^18까지 주어질 때 파도반 수열 P(N)을 998,244,353으로 나눈 나머지를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 변환과 쿼리 3대문자별 소문자 문자열 변환 테이블로 S를 확장한 뒤, 확장된 문자열에 대한 부분 문자열 출력 질의와 최빈 문자 질의를 처리합니다.보통7문자열누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
키르히호프의 법칙 2N개의 노드와 M개의 저항으로 이루어진 회로에서 1번 노드와 N번 노드 사이의 합성 저항값을 구한다.보통7그래프수학+2아직 제출이 없습니다2초1024 MB지문만 제공
낱말 퍼즐격자를 주어진 지점에서 네 사분면으로 나눈 뒤 각 사분면을 180도 회전시키는 작업을 반복하고, 2번 질의마다 현재 격자 전체를 출력한다.보통7구현행렬+1아직 제출이 없습니다3초512 MB지문만 제공
LaLa and Lamp삼각형 격자의 전구 상태가 주어질 때, 세 방향의 행 전체를 뒤집는 마법만으로 모든 전구를 끌 수 있는지 판정한다.보통7수학그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
벽의 가치벽이 있는 격자와 N개의 게임말, 하나의 목적지가 주어질 때, 최단 거리 합과 각 벽을 하나씩 없앨 때 줄어드는 거리 합의 총합을 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Turn off the Lights켜짐과 꺼짐으로 이루어진 격자에서 모든 전구를 끄기 위해 뒤집어야 하는 행 또는 열 구간의 최소 개수를 구한다.보통7비트 연산완전 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Паякан в беде길이 k, 너비 1인 생물이 암초와 물로 된 n×m 격자에서 머리가 (n, m)에 도달하는 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Оцепление입구와 출구를 제외한 칸을 최소한으로 막아, (1,1)에서 (n,m)으로 오른쪽이나 아래로만 가는 모든 경로가 막힌 칸을 적어도 k개 지나도록 하는 배치를 찾거나 불가능을 판정한다.보통7그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
하늘의 타일링격자를 원기둥처럼 말았을 때 도미노 타일링의 가짓수를 제곱해 소수 P로 나눈 나머지를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Где я?할아버지가 1번 집에서 출발해 매번 현재 집 주인의 이웃으로만 이동하며 정확히 k번 이동한 뒤 발견된다고 할 때, 있을 수 있는 모든 집을 구한다.보통7그래프행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Резать!n×m 격자 종이를 격자선을 따라 잘라 각 조각이 정확히 k칸이 되도록 나누고, 불가능하면 -1을 출력한다.보통7그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Robotų varžybos벽 칸이 있는 격자 미로에서 빈 칸만 지나 왼쪽 가장자리에서 오른쪽 가장자리로 이동할 수 있는 정사각형 로봇의 최대 한 변 길이를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
King of the Hill각 칸의 높이가 서로 다른 n x n 격자에서 질의 10n+100회만으로 유일한 전역 최댓값을 찾는다.보통7이분 탐색분할 정복+1아직 제출이 없습니다5초1024 MB지문만 제공
행렬 연산 (아름다운 행렬 만들기)모두 1인 상삼각행렬 U_N에서 행이나 열에 유리수를 더하는 연산을 최대 2N번 써서 모든 행과 열의 절댓값 합이 N/4 이하가 되게 만든다.보통7수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Rectangle Flip 2n x m 판에서 매초 한 칸씩 부서질 때, 남은 칸만으로 이루어진 직사각형의 개수를 매초 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Find the vault격자에서 알려진 칸만 패턴과 일치하도록 직사각형 금고를 놓을 수 있는 모든 위치를 세어 나열한다.보통7문자열 매칭행렬+2아직 제출이 없습니다6초1024 MB지문만 제공
Lemurs표시된 격자가 격자 경계로 잘린 반지름 k의 택시 거리 공들의 합집합이 될 수 있는지 판정한다.보통7기하행렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Rotation Transformation3x3 회전 행렬이 주어질 때 회전각을 도 단위로, 그리고 단위 회전축 벡터를 복원하는 문제다.보통7수학기하+2아직 제출이 없습니다2초1024 MB지문만 제공
아리스, 청소합니다! (Hard)H x W 격자에서 회전 규칙표 A와 B를 따라 청소 로봇을 시뮬레이션하고, 영역을 벗어나거나 더 이상 먼지를 제거할 수 없을 때까지 이동 횟수를 센다.보통7시뮬레이션그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
현대모비스 자율 주행 테스팅 1너비 N인 2행 트랙을 K번 이어 붙였을 때 첫 열에서 마지막 열까지 필요한 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
바이러스 공격건물이 바이러스 전파를 T_B시간 지연시키는 격자에서 전파를 시뮬레이션한 뒤 안전한 구역의 좌표를 모두 출력한다.보통7BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Word Search작은 2차원 격자 패턴이 큰 격자 안에서 나타나는 모든 위치를 찾아, 일치하는 칸은 원래 문자를 남기고 나머지는 마침표로 바꿔 출력한다.보통7문자열 매칭행렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Line-Based Matrix Addition상승 대각선 구간과 하강 대각선 구간을 하나씩 골라 두 구간의 교집합에 속한 모든 칸에 값을 더하고, 최종 행렬을 출력한다.보통7누적 합행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Counting portal높이가 5 이상, 너비가 4 이상이고 테두리에 2번 블록이 없으며 내부가 모두 빈 공간인 직사각형의 개수를 센다.보통7누적 합구현+2아직 제출이 없습니다1초1024 MB지문만 제공
동전 뒤집기0은 앞면, 1은 뒷면을 나타내는 N×N 격자가 주어질 때, 모든 동전을 앞면으로 만드는 직사각형 뒤집기 시행을 ceil((N+1)/2)^2개 이하로 출력한다.보통7그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
무빙맨한 도로의 도착 열을 바꾸는 갱신이 있을 때마다 모든 사람이 맨 아래 행까지 가는 비용의 합을 구한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다2초1024 MB지문만 제공
밤(Time For The Moon Night)별이 없는 칸만 지나 다닐 때 각 직사각형에서 하나씩 고른 두 시작 칸이 같은 연결 요소에 속하는 조합의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
MatKor짱~ 하-이! 나니가스키? 장카설유 요리모 장파서유!각 세미나마다 인접한 부원 사이의 유클리드 거리가 sqrt(2) 미만일 때 연결되는 격자 그래프의 연결 요소 개수를 구한다.보통7그래프행렬+2아직 제출이 없습니다1.16초1024 MB지문만 제공
SLAGALICA0과 1로 채워진 작은 격자에서 아래나 오른쪽으로 갈 때 값이 증가하지 않도록 인접한 칸을 맞바꾸는 최소 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Magic Door격자에서 한 번의 교환으로 시작해 연쇄적인 3개 이상 일치 제거, 중력 낙하, 폭탄 활성화와 빔 폭발이 더 이상 변화가 없을 때까지 반복될 때, 사라진 젬의 총개수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다0.5초2048 MB지문만 제공
다이아몬드 광산0과 1로 이루어진 R행 C열 격자에서 1로만 이루어진 45도 회전 정사각형 테두리(다이아몬드)의 최대 크기를 구합니다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다0.75초128 MB채점 가능
유니콘N x M 격자에서 유니콘 기물이 주어진 단어를 순서대로 그리는 경로의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
섬8방향으로 연결된 섬과 4방향으로 연결된 바다가 있는 지도에서 섬이 다른 섬을 감싸는 포함 구조를 찾아 높이별 섬의 개수를 구하는 문제입니다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
셔플각 곡의 길이가 1에서 9이고 장르 전이 규칙이 주어질 때, 총 재생 시간이 A 이상 B 이하인 재생 순서의 개수를 600921647로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
최소 비용 연결 칸N과 M이 각각 9 이하인 정수 격자가 주어질 때, 연결된 칸 집합의 총비용 최솟값을 구한다. 공집합도 허용한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
가리기회전 없이 6칸 A조각과 가로 2칸 B조각만으로 그리드의 모든 X칸을 겹치지 않게 덮어, 사전순으로 가장 작은 배치를 출력하거나 불가능하면 -1을 출력합니다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
기상 예측N x M 격자에서 r개의 가로 절단선과 s개의 세로 절단선을 선택해 나뉜 구역들 중 최대 합을 최소화하는 문제입니다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
학교 가지 마!격자에서 도현이의 칸에서 학교 칸까지 가는 길을 모두 끊기 위해 벽으로 바꿔야 하는 빈 칸의 최소 개수를 구합니다. 정점 분할과 최대 유량으로 최소 정점 절단을 계산해야 합니다.어려움8그래프BFS+2아직 제출이 없습니다2초160 MB채점 가능
정사각형최대 50개의 축에 평행한 사각형이 그려졌을 때, 겹치거나 이어진 선분들로 만들어지는 모든 정사각형의 개수를 구합니다.어려움8기하누적 합+2아직 제출이 없습니다2초128 MB채점 가능
오락실 순서 경로 찾기(1,1)에서 (N,M)까지 우측 또는 아래로만 이동하는 경로 중 지나는 오락실 번호가 항상 증가하는 경로만 유효하다고 볼 때, 방문한 오락실 개수별 경로 수를 구하는 문제입니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
도미노 게임 2N x N 행렬의 뒷면 값이 주어질 때 모든 순열에 대해 값들의 곱에 순환 개수 기반 부호를 곱한 합을 121547로 나눈 나머지로 구하는 문제로, 결국 행렬식 계산으로 귀결됩니다.어려움8수학행렬+1아직 제출이 없습니다2초128 MB채점 가능
차의 공격N×N 격자판에 룩 두 개를 놓아, 두 룩 중 하나 이상에게 공격받는 칸들(룩이 놓인 칸은 제외)의 합을 최대로 만드는 문제입니다.어려움8수학누적 합+2아직 제출이 없습니다2초128 MB채점 가능
두부 장수 장홍준글자 등급이 적힌 격자를 겹치지 않는 2x1 도미노로 덮어 등급 조합 가격의 합을 최대화하는 문제이며, 덮이지 않은 칸은 가치가 0입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
카드 뒤집기R행 16열의 카드 배열에서 앞면으로 시작한 카드들을 목표 상태로 만들기 위해 행 또는 열의 연속 구간을 뒤집는 최소 연산 횟수를 구하는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능