cho.sh

문제

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

전체 결과문제 1332개
제목난이도유형정답자시간 제한메모리 제한채점
Kinky Word Searches주어진 단어를 격자에서 정확히 k번 방향을 바꾸며 찾을 수 있는지 판정한다. 같은 칸을 다시 쓸 수 있지만 연속한 두 글자가 같은 칸에 올 수는 없다.보통6백트래킹DFS+2아직 제출이 없습니다6초1024 MB지문만 제공
Полимино원본 폴리오미노의 각 칸을 K×K개로 나눈 뒤 목표 폴리오미노를 놓을 수 있는 서로 다른 위치의 수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Acowdemia III소, 풀, 빈 칸으로 이루어진 격자가 주어질 때, 두 소에 모두 인접한 서로 다른 풀 칸에서 만날 수 있는 소 쌍의 최대 개수를 구한다.보통6그리디그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Mines - 5각 칸에 자신과 인접한 칸의 지뢰 수가 적힌 H×W 격자가 주어질 때, 이를 만족하는 지뢰 배치를 하나 복원한다.보통6그리디행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Petoris회전만 가능하고 뒤집을 수 없는 블록을 보드에 놓았을 때 완성되는 가로줄 수의 최댓값을 구하고, 버리는 경우 -1을 출력한다.보통6구현완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Oil Company석유 매장량이 적힌 H×W 격자에서 변을 공유하지 않는 칸들을 골라 채굴량의 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다8초512 MB지문만 제공
Image is EverythingN x N x N 격자로 이루어진 물체의 여섯 방향 직교 투영 색상 뷰가 주어질 때, 물체가 가질 수 있는 단위 큐브 개수의 최댓값을 구합니다.보통6시뮬레이션구현+1아직 제출이 없습니다2초512 MB지문만 제공
Merging Maps겹치는 문자 지도들을 정렬 점수가 가장 높은 쌍끼리 반복해서 합쳐 하나의 지도가 남을 때까지 병합합니다.보통6구현시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Flowerbed Redecoration격자 위를 훑고 지나가는 d×d 정사각형들을 시계 방향으로 90도씩 회전시킨 뒤, 최종 flowerbed 상태를 출력합니다.보통6행렬시뮬레이션+1아직 제출이 없습니다3초1024 MB지문만 제공
Prime Spiral무한히 확장된 울람 나선 격자에서 합성수 칸만 지나갈 수 있다고 할 때 두 칸 사이의 최단 경로 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Deceptive Directions각 단계가 원래 방향이 아닌 세 방향 중 하나로 바뀐 지시가 주어질 때, 원래 지시가 도달할 수 있었던 모든 칸을 찾는다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Choreography1부터 n^2까지의 순열이 담긴 n×n 격자가 주어질 때, 각 행과 열이 정렬되도록 하는 최소 세로·가로 교환 단계를 출력한다.보통6정렬행렬+2아직 제출이 없습니다10초512 MB지문만 제공
Plocka Äpplen사과 개수가 주어진 2×N 과수원에서 인접한 나무 사이를 걸어 다니며 최대 K그루의 나무에서 딸 수 있는 사과의 최대 개수를 구한다.보통6동적 계획법행렬+1아직 제출이 없습니다2초1024 MB지문만 제공
КВАДРАТ0과 1로 이루어진 격자에서 두 대각선이 모두 1로 채워진 가장 큰 홀수 변 정사각형을 찾는다.보통6동적 계획법행렬아직 제출이 없습니다2.5초1024 MB지문만 제공
Statues물칸이 섞인 격자에서 한 모서리부터의 대각선마다 다음으로 작은 조각상들이 순서대로 놓이도록, 옮겨야 하는 조각상 수의 최솟값을 구한다.보통6정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Permutation Matrix1부터 2^(2n)까지의 수를 한 번씩 써서 2^n × 2^n 행렬을 만들되, 크기 2^(n-1) × 2^(n-1)인 모든 부분행렬의 합이 같아야 합니다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB지문만 제공
단어 마방진길이 L인 단어 N개 중 L개를 골라 대칭 행렬을 이루는 L x L 단어 마방진을 만들고, 사전 순으로 가장 앞선 것을 출력하거나 NONE을 출력한다.보통6백트래킹문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Kriptonit각 칸에 들어설 때 주변 K 이하 거리의 모든 칸 값의 합만큼 에너지를 잃는 격자에서, 오른쪽이나 아래쪽으로만 움직여 오른쪽 또는 아래 가장자리에 도달하는 최소 손실 경로를 구한다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
명랑한 아리의 외출아리는 (0,0)에서 (N-1,M-1)까지 오른쪽, 아래, 대각선 이동만 하며, 각 칸에서 t[i][j]분을 들여 w[i][j]개의 일을 선택적으로 처리해 제한 시간 T 안에 최대 일의 수를 구한다.보통6동적 계획법행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
시루의 백화점 구경기둥과 마네킹이 있는 N x M 격자에서 마네킹과의 거리가 K 이하인 칸을 피해 시작점에서 의자까지 가는 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
ŠIBICE홀수 번호 교차점을 잇는 성냥이 격자의 모든 허용된 테두리 칸에 놓여 있는 직사각형의 개수를 센다.보통6행렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
86 ─에이티식스─ 2N x N 격자에 있는 레기온과 파일럿의 위치가 주어질 때, 대각선 이동으로 인접한 레기온을 최대 2기씩 해치우며 모든 레기온을 없앨 수 있는지 판단한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
푸앙이와 레벨업푸앙이가 (0,0)부터 (N-1,N-1)까지 N^2개 칸을 지나며 칸마다 K x K 범위 발도술을 한 번씩 쓸 때 경험치 R 이상을 모을 수 있는 최소 K를 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
체스판 다시 칠하기 2N x M 흑백 보드에서 K x K 부분 보드를 골라 체스판 무늬로 만들 때 다시 칠해야 하는 칸 수의 최솟값을 구한다.보통6누적 합행렬+1아직 제출이 없습니다1초256 MB지문만 제공
More or Lessn x n 후토시키 퍼즐(n은 최대 7)을 푼다. 주어진 숫자와 인접 칸 사이의 부등호를 지키면서 각 행과 열에 1부터 n까지를 채운다.보통6백트래킹구현+2아직 제출이 없습니다3초1024 MB지문만 제공
백룸방 격자에서 한 직선 벽이 막고 있을 때 아래와 오른쪽으로만 이동해 얻을 수 있는 합의 최댓값을 구하고, 도달할 수 없으면 Entity를 출력한다.보통6동적 계획법행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Square Pen장애물과 빈 칸으로 이루어진 s x s 격자가 주어질 때, 장애물이 하나도 없는 가장 큰 정사각형 부분 격자를 찾아 넓이를 출력한다.보통6동적 계획법행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Bomb파괴 가능한 벽이 있는 3차원 미로에서 시작점에서 출구까지 가는 데 부숴야 하는 벽의 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Waffle Choppers초콜릿 칩이 놓인 R행 C열 격자에서 정확히 H번의 가로 자르기와 V번의 세로 자르기를 해 모든 조각의 칩 개수를 같게 만들 수 있는지 판정한다.보통6그리디누적 합+2아직 제출이 없습니다6초1024 MB지문만 제공
Measuring Volume of Land격자 높이 지도를 셀마다 두 삼각형으로 삼각분할했을 때, 해수면이 L미터 상승한 뒤 남는 육지의 부피를 계산한다.보통6기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Матрица Рикаn×m 격자가 주어질 때, 모든 행과 모든 열이 앞뒤로 같은 팰린드롬이 되도록 바꿔야 하는 칸의 최소 개수를 구한다.보통6배열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Сверкающие плюсы0과 1로 이루어진 n×m 행렬에서 가장 큰 십자 모양의 1 무리를 찾아 크기와 중심 좌표를 출력하고, 답이 여러 개면 행 번호가 작은 것, 그다음 열 번호가 작은 것을 고른다.보통6동적 계획법배열+2아직 제출이 없습니다4초1024 MB지문만 제공
하이퍼 주사위 굴리기N차원 주사위를 주어진 M개의 면 번호 순서대로 굴린 뒤, 주사위 중심과 원점 사이 유클리드 거리의 제곱을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Changing the Sitting Arrangementn×n 격자에 1부터 n^2까지 앉아 있는 학생들이 원래 격자에서 인접해 있었다면, 새 배치에서 맨해튼 거리가 ⌊n/2⌋ 이상이 되도록 자리를 다시 배치해 출력한다.보통6구현수학+2아직 제출이 없습니다8초1024 MB지문만 제공
Marss정사각 부분행렬 중 두 대각선은 검은 픽셀이고 나머지는 모두 흰 픽셀인 것의 개수를 센다.보통6동적 계획법행렬+1아직 제출이 없습니다1초1024 MB지문만 제공
비밀의 화원N행 M열 격자에 K개의 칸에 꽃을 심었을 때, 꽃이 하루마다 상하좌우로 번질 때 모든 칸이 덮이기까지 걸리는 최소 일수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
SnaigėN×N 격자를 L번 접은 뒤 일부 칸이 얼어붙은 상태가 주어질 때, 접힌 대칭 조건을 만족하도록 가장 적은 칸을 자르는 복원 방법을 구한다.보통6행렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
AN2DLn행 m열 격자에서 모든 r행 s열 부분 직사각형 내부의 최댓값을 출력한다.보통6슬라이딩 윈도우큐+1아직 제출이 없습니다4초1024 MB지문만 제공
충성! 파란댕댕이1번 건물에서 출발해 정확히 T분 동안 이동하는 경로의 수를 세는데, 두 건물을 잇는 도로는 1분, 세 건물을 잇는 도로는 2분이 걸린다.보통6그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Łamigłówka 3목표 색 배열이 주어질 때, 색이 없는 판에서 행이나 열 전체를 칠하는 n+m 이하의 이동으로 그 배열을 만들어낸다.보통6그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Disbursement on Quarantine Policy일부 좌석의 감염 여부가 확정되고 나머지는 1/2 확률로 감염될 때, 전체 격자의 기대 격리 일수를 구한다.보통6확률수학+2아직 제출이 없습니다2초1024 MB지문만 제공
투명 스프레이위험도가 X를 넘는 칸을 K개 이하로 지나면서 좌측 상단에서 우측 하단까지 가는 경로가 존재하는 최소 X를 구한다.보통6이분 탐색BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
인덕이와 보드게임격자판의 각 칸에 값과 색이 주어질 때, (1,1)에서 (N,M)까지 오른쪽과 아래쪽으로만 이동하며 검은 칸에서는 부호가 반전될 때 공에 적힐 수 있는 최댓값을 구한다.보통6동적 계획법행렬아직 제출이 없습니다1초1024 MB지문만 제공
마을 짓기각 K에 대해 주대각선은 모두 X이고 나머지 칸은 모두 .인 K×K 정사각형의 개수를 센다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
How to escape the maze입구와 출구가 있는 미로에서 좌수법과 우수법을 각각 시뮬레이션하여 어느 쪽이 더 적은 이동으로 탈출하는지, 또는 동일한지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
이름 짓기소문자로 이루어지고 길이가 2 이상 N 이하이며 모든 인접한 두 글자 조합이 주어진 허용 목록에 속하는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법행렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
동전 보드 게임격자 위의 동전이 현재 칸에 적힌 숫자만큼 상하좌우로 정확히 이동할 때, 보드 밖으로 나가거나 구멍에 빠지기 전까지 최대로 움직일 수 있는 횟수를 구하고 무한히 움직일 수 있으면 -1을 출력한다.보통7동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
보석 가게의 조명N행 M열 보석 그리드에서 각 보석이 요구하는 최소 조명값을 만족시키도록 행 조명과 열 조명의 세기 합을 최소화하는 문제로, 최대 가중치 이분 매칭 문제로 환원됩니다.보통7그래프동적 계획법+1아직 제출이 없습니다5초128 MB채점 가능
마방진3부터 300까지의 N이 주어질 때 1부터 N^2까지의 정수로 이루어진 N by N 마방진을 하나 구성해 출력하는 문제입니다.보통7수학행렬+2아직 제출이 없습니다2초128 MB채점 가능
테트리스정사각형, T, S, Z, L, J 테트로미노(막대 모양 제외)로 3×N 사각형을 채우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
종이 겹치기회전과 반전이 가능한 두 종이를 자유롭게 겹쳐 놓았을 때 만들어지는 격자에서 X로만 이루어진 가장 큰 직사각형의 넓이를 구합니다.보통7행렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
그림 복원일부 검은 칸이 하얀 칸으로 손상된 격자에서, 각 검은 그룹이 행과 열 모두 볼록하게 연결되도록 최소 개수의 칸만 다시 검은색으로 복원합니다.보통7행렬BFS+2아직 제출이 없습니다2초128 MB채점 가능
새로운 매직 스퀘어1부터 25까지의 수를 5x5 격자에 채워 각 행이 왼쪽에서 오른쪽으로 증가하도록 하면서, 행마다 최대 한 칸의 기존 값을 유지하고 사전순으로 가장 작은 격자를 출력하거나 -1을 출력합니다.보통7백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7행렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
보물 찾기격자에서 우하향, 좌상향, 다시 우하향으로 세 번 이동하며 각 칸의 보물을 처음 방문할 때만 얻을 때 얻을 수 있는 최대 보물 합을 구하는 문제입니다.보통7동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
벽에 편지 붙이기최대 100개의 직사각형에 네 가지 홀짝 패턴 중 하나로 글자를 채울 때, 벽에서 글자가 붙은 칸의 총 개수를 구하는 문제입니다.보통7구간수학+2아직 제출이 없습니다2초128 MB채점 가능
조명기구N×M 조명 격자의 초기 상태를 목표 상태로 바꾸는 행 버튼과 열 버튼 조작 순서를 구하거나 불가능함을 판단합니다.보통7비트 연산조합론+2아직 제출이 없습니다2초128 MB채점 가능
같은 글자로 이루어진 삼각형 세기N x N 격자에서 한 글자로 채워진 변 길이 2 이상의 직각이등변삼각형과 마름모형 이등변삼각형을 모든 회전 방향으로 세는 문제입니다.보통7동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
보안 패널R x C 보안 패널에서 고정된 3x3 토글 패턴을 이용해 모든 버튼을 켜는 데 필요한 최소 개수의 버튼 조합을 찾고, 동수일 때는 특정 기준으로 사전순 최소해를 고르는 문제입니다.보통7행렬비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
붕어빵 타이쿤M행 N열 격자에서 칸을 누르면 상하좌우와 함께 뒤집히는 붕어빵 퍼즐을 모두 앞면으로 만드는 최소 횟수의 사전순 최소 누름 배치를 구합니다.보통7완전 탐색비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 스퀘어 킬러0과 1로 채워진 R x C 격자에서 180도 회전해도 그대로인 가장 큰 정사각형 부분 행렬의 한 변 길이를 구하는 문제입니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
ASCII 미로회전 가능한 직선, 코너, 빈 타일로 이루어진 격자에서 좌상단과 우하단을 잇는 최단 경로를 찾고 가능한 모든 경로의 개수를 구하는 문제입니다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
비숍일부 칸이 금지된 N×N 체스판에서 서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수를 구합니다.보통7그래프DFS+2아직 제출이 없습니다10초128 MB채점 가능
스도쿠의 첫 실수81번의 스도쿠 착수 순서가 주어질 때, 완성 불가능한 상태가 되는 첫 번째 단계를 찾는 문제입니다.보통7백트래킹시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
수 묶기N x 3 격자를 도미노 형태로 완전히 짝지을 때, 각 쌍의 차이 합이 최대가 되는 경우와 최소가 되는 경우를 각각 구하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
돌멩이 제거n by n 격자에 놓인 돌들을 모두 제거하는 데 필요한 행 또는 열 스윕의 최소 개수를 구하는 문제로, 이는 이분 그래프의 최소 정점 커버 문제로 귀결됩니다.보통7그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
테트리스 쌓기폭이 3인 필드에 순서대로 떨어지는 최대 100개의 테트리스 조각의 회전과 위치를 정해 최종 높이를 최소화하는 문제입니다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
곰팡이곰팡이 군집이 매일 성장 속도에 따라 확산하며(속도가 높은 종이 충돌 시 우선함) 모든 곰팡이가 하나로 합쳐질 때까지 걸리는 날수를 구하는 시뮬레이션 문제입니다.보통7시뮬레이션행렬+2아직 제출이 없습니다2초128 MB채점 가능
게시판 구멍 막기구멍이 있는 격자판에서, 구멍이 아닌 칸은 덮지 않으면서 모든 구멍을 덮는 가로/세로 테이프 조각의 최소 개수를 구하는 문제입니다.보통7그래프비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
피보나치 수 3n이 10^18까지 커질 수 있는 상황에서 n번째 피보나치 수를 100만으로 나눈 나머지를 행렬 거듭제곱이나 fast doubling으로 구하는 문제입니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
동규의 키보드 그림판체커보드 패턴 사각형 페인트, 저장, 불러오기 명령을 최대 10만 번 처리해 N by N 캔버스의 최종 상태를 출력합니다.보통7시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
미네랄동굴 격자에서 막대가 광물을 파괴할 때마다 군집이 분리되고 중력으로 낙하하는 과정을 시뮬레이션해 최종 상태를 출력하는 문제입니다.보통7시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
전구2×N 격자의 목표 패턴이 주어질 때, 행 또는 열의 연속 구간을 토글하는 연산으로 그 패턴을 만드는 최소 연산 횟수를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
납치건물 높이 격자와 교차로마다 회전이 가능한 경로에서 좌우로 본 건물 높이 순서가 주어질 때, 이에 부합하는 시작점과 방향이 존재하는 도착 교차로 좌표를 찾습니다.보통7시뮬레이션완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
가장 큰 직사각형열의 순서를 자유롭게 재배열할 수 있는 0/1 행렬에서, 각 셀 위쪽 연속 1의 높이를 구해 정렬한 뒤 만들 수 있는 최대 1 사각형의 넓이를 구합니다.보통7동적 계획법그리디+2아직 제출이 없습니다0.6초128 MB채점 가능
전자 기판n×n 격자에서 경계에 있지 않은 핀들을 다른 핀이나 경계를 침범하지 않으면서 경계까지 노드가 겹치지 않게 연결하는 최대 개수를 구하는, 최대 유량 문제로 귀결되는 문제입니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
이상한 광고판라이트 아웃 방식의 R x C 격자에서 모든 타일을 흰색으로 만드는 최소 탭 횟수를 구하거나 불가능함을 판정합니다.보통7비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
알맞은 열쇠내려가거나 좌우로만 이동 가능한 연결된 키 모양이 격자 모양 자물쳐 안으로 얼마나 깊이 들어갈 수 있는지, 혹은 완전히 통과하는지 계산합니다.보통7시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
산토끼와 여우토끼와 여우 개체수 차이를 나타내는 선형 재귀 행렬이 주어질 때 고유값 분석으로 장기적 극한 행태를 여섯 가지 결과 중 하나로 분류합니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
원형 셀룰러 오토마톤원형으로 배열된 n개의 셀에 대해 d-환경 합을 m으로 나눈 나머지로 갱신하는 연산을 k번 반복한 결과를, 다항식 거듭제곱이나 행렬 거듭제곱으로 효율적으로 계산합니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
감시 로봇장애물로 나뉜 행과 열 구간을 노드로 삼아 이분 그래프를 만들고 최대 매칭으로 최소 정점 커버를 구해 필요한 로봇 수를 계산하는 문제입니다.보통7그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
어색한 조명격자에서 스위치를 누르면 특정 맨해튼 거리의 방들 전등이 반전될 때, GF(2) 연립방정식으로 모든 전등을 끌 수 있는지 판별합니다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
행렬의 텐서곱양의 정수 행렬이 주어질 때, 어느 쪽도 1×1이 아닌 행렬 A, B의 텐서곱 A ⊗ B로 나타내는 서로 다른 방법의 수를 센다.보통7수학정수론+2아직 제출이 없습니다3초128 MB채점 가능
Zerg Rush!!!두 저글링 군단이 t턴 동안 싸우는 격자 전투를 공격, 사망, 이동, 재생 규칙에 따라 시뮬레이션한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
오른손 법칙미로의 각 입구에서 오른손 법칙을 따라 이동을 시뮬레이션하고, 목표를 밟거나 같은 행이나 열에서 바라볼 수 있는 입구의 수를 센다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
흐릿한 이미지 복원하기맨해튼 거리 평균으로 흐려진 회색조 이미지가 주어질 때, 연립일차방정식을 풀어 원본 픽셀 값을 복원한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
산타클로스와 루돌프외길 직선 이동만 가능한 루돌프를 타고 교회에서 출발해 모든 집을 정확히 한 번 방문하고 다시 교회로 돌아오는 경로의 수를 센다. 이미 방문한 집 위로는 지나갈 수 없다.보통7백트래킹DFS+2아직 제출이 없습니다12초128 MB채점 가능
사탕 줍기 대회M행 N열 격자에서 위아래나 좌우로 맞닿지 않도록 상자를 골라 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
깜빡임각 전구는 이전 시각에 왼쪽 이웃이 켜져 있었을 때만 상태가 바뀐다. 전구 수 N은 16 이하이고 시간 B는 10^15까지 주어질 때 B단계 뒤의 상태를 구한다.보통7행렬비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
Cowlphabet허용된 인접 글자 쌍이 주어질 때 대문자 U개와 소문자 L개로 이루어진 유효한 단어의 개수를 97654321로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
합의 합매 라운드마다 소가 다른 소들의 수의 합으로 자신의 수를 바꾸며 98765431로 나눈 나머지를 유지할 때, T번 반복한 뒤 각 소가 가진 수를 구한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
옥수수 밭크기가 최대 12인 M×N 격자에서 변을 공유하지 않도록 비옥한 칸을 고르는 경우의 수를 100000000으로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
왼쪽 미로왼손을 벽에 붙인 채 왼쪽 우선 규칙으로 이동하는 보행자를 시뮬레이션해 넓은 중앙 정원에 도달하는지 판정한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
미로슬래시와 백슬래시로 이루어진 격자 미로에서 닫힌 고리의 개수와 가장 긴 고리의 길이를 구한다. 각 칸은 두 삼각형으로 나뉜다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조각 맞추기회전할 수 없는 조각 최대 36개가 주어질 때, 볼록과 오목이 맞물리도록 배치해 n×m 직사각형을 완성할 수 있는지 판정한다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
최대 부분 직사각형정수로 이루어진 N 곱하기 N 행렬에서 원소 합이 가장 큰 직사각형 부분 영역을 찾아 그 합을 출력한다.보통7동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소방관 (Firepersons)선형 점화식의 처음 k개 항과 계수가 주어질 때, 10000으로 나눈 나머지 수열의 i번째 항을 구한다. i는 10^9까지 가능하다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
일본 플로터 드라이버POINT, TEXT, LINE, CLEAR, PRINT 명령을 ASCII 격자에서 실행하고, 겹친 문자를 정해진 규칙으로 합쳐 각 그림을 테두리와 함께 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
관광객막힌 칸이 있는 격자에서 오른쪽·아래로 갔다가 위·왼쪽으로 돌아오는 두 경로가 방문하는 서로 다른 관심 지점의 최대 개수를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
편향된 주사위편향된 주사위를 하나씩 떨어뜨려 쌓은 뒤, 위에서 보이는 면에 적힌 숫자의 개수를 세는 문제.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능