cho.sh

문제

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

전체 결과문제 1332개
제목난이도유형정답자시간 제한메모리 제한채점
가장 큰 정사각형0과 1로 이루어진 격자에서 모든 칸이 1인 가장 큰 정사각형의 면적을 동적 계획법으로 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
쿼드트리 압축N x N 이진 격자를 재귀적으로 4분할하여 같은 값 영역은 한 글자로, 아니면 괄호로 묶어 압축한 문자열을 출력합니다.보통4분할 정복재귀+1아직 제출이 없습니다2초128 MB채점 가능
정돈된 배열주어진 2차원 배열이 모든 행과 열 쌍에 대해 A[i][j]+A[k][l] ≤ A[i][l]+A[k][j] 부등식을 만족하는지 인접 원소 검사로 판별합니다.보통4행렬구현+1아직 제출이 없습니다2초128 MB채점 가능
단어 격자HxW 격자에서 8방향 인접 이동으로 셀을 재사용해가며 주어진 길이 L의 단어를 만드는 경로 수를 세는 문제입니다.보통4동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
색종이 둘레100x100 흰 종이 위에 놓인 최대 100개의 10x10 검은 정사각형이 겹칠 때, 합쳐진 검은 영역의 둘레를 구합니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
보물섬육지와 물로 이루어진 격자에서 서로 도달 가능한 두 육지 칸 사이의 최단 이동 시간 중 최댓값을 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
오목19x19 오목판이 주어질 때 정확히 다섯 개가 연속된 돌이 있는지 검사해서 승자와 그 다섯 돌 중 시작 좌표를 출력합니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
규현이의 비밀 문자 메시지각 문자를 5비트 코드로 바꿔 이어붙인 뒤 R x C 행렬을 시계방향 나선 순서로 채우고(부족하면 0으로 채움), 행 단위로 읽어 출력하는 문제입니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
크로스 해칭으로 스도쿠 풀기주어진 스도쿠 판에서 크로스해칭 기법만 반복 적용해 채울 수 있는 칸을 모두 채우고, 규칙 위반이나 모순이 있으면 ERROR를 출력합니다.보통4시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
페그 이동 수7행으로 주어진 십자형 페그 보드에서 현재 가능한 한 번의 점프 이동 수를 세는 문제입니다.보통4시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
토끼의 이동지그재그 대각선으로 채운 N×N 격자에서 주어진 이동 방향을 따라 토끼가 방문한 칸의 숫자들을 모두 더하는 문제입니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
단어 찾기 퍼즐의 남은 글자글자 격자와 단어 목록이 주어질 때 8방향으로 모든 단어를 찾아 해당 글자를 지우고 남은 글자를 행 우선 순서로 출력합니다.보통4행렬문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
매직 스퀘어일부 칸이 0으로 지워진 3x3 매직 스퀘어가 주어질 때, 모든 행과 열, 대각선의 합이 같아지도록 지워진 수를 복원하는 문제입니다.보통4행렬수학+1아직 제출이 없습니다1초128 MB채점 가능
보드 점프N×N 격자에서 각 칸의 숫자가 우측 또는 아래로 이동할 정확한 칸 수를 정하는 규칙에서, 좌상단에서 우하단까지 가는 경로 수를 큰 수 연산으로 세는 문제입니다.보통4동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
답안 비교하기도시 간 도로 수를 담은 인접행렬이 주어질 때, 길이 2인 경로 수를 나타낸 친구의 답안 행렬이 실제 행렬 제곱과 일치하는지 확인합니다.보통4행렬완전 탐색+1아직 제출이 없습니다10초128 MB채점 가능
푸세N×N 보드에서 밀기 게임을 시뮬레이션하며, 한 색이 완성된 행이나 열에서 처음으로 우위를 차지하는 순간과 QUIT 시점의 무승부를 판정한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
녹색 옷 입은 애가 젤다지?N x N 격자에서 각 칸을 지날 때 그 칸의 값을 비용으로 지불할 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
이미지 압축이진 정사각형 비트맵을 쿼드트리와 다수 임계값으로 압축한 뒤, 그 부호화가 복원하는 이미지를 출력한다.보통4분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
유전 탐사가로, 세로, 대각선으로 인접한 석유 구멍(@)을 하나의 덩어리로 볼 때, 격자에 있는 서로 다른 석유 덩어리의 개수를 센다. m이 0이면 입력이 끝난다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
셰이크, 래틀, 롤 암호화메시지를 대문자로 정사각 행렬에 채우고 남는 칸은 A부터 차례로 채운 뒤, 키에 나온 순서대로 shake, rattle, roll을 적용해 최종 문자열을 출력한다.보통4시뮬레이션행렬+2아직 제출이 없습니다1초128 MB채점 가능
조니는 여전히 덧셈을 못한다N 곱하기 N 격자의 모든 칸이 행 라벨과 열 라벨의 합으로 표현되는지 판별한다. N은 최대 10이다.보통4배열수학+2아직 제출이 없습니다1초128 MB채점 가능
놀라운 미로격자 사이의 벽 정보가 주어질 때, 왼쪽 위 입구에서 오른쪽 아래 출구까지 가는 최단 경로에 포함된 칸 수를 구하고, 경로가 없으면 0을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
지도각 시나리오에서 지도 위에 비밀 굴착기의 모양이 회전 없이 정확히 몇 번 나타나는지 센다. 굴착기 그림은 불필요한 눈을 잘라낸 상태이므로, 그림의 X와 점 칸이 모두 지도와 일치해야 한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
행렬 거듭제곱정방행렬, 모듈러스, 지수가 주어질 때 모든 원소를 M으로 나눈 나머지로 유지하면서 행렬을 주어진 거듭제곱으로 계산한다.보통4행렬분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
지질 지층퇴적층과 화석으로 이루어진 격자에서 각 화석을 인접한 가장 낮은 번호의 지층에 배정하고, 모든 화석의 지질 시대가 목표 시각과 일치하는지 판정한다.보통4구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
기름 해류오염된 각 칸이 해류의 세기만큼 해당 방향으로 기름을 퍼뜨린다고 할 때, t단계 뒤 격자에서 기름에 오염된 칸을 출력한다.보통4시뮬레이션BFS+2아직 제출이 없습니다1초128 MB채점 가능
동전 수집로봇이 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동할 때 주울 수 있는 동전의 최대 개수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
항구를 빠르게 탈출하기물 칸은 1분, 도개교 칸은 1+d분이 걸리는 500x500 이하 격자에서 S에서 격자 밖으로 나가는 최단 시간을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
주사위 굴리기이동을 런렝스로 압축한 문자열과 부호에 따른 방향 전환을 처리하며 주사위의 위치와 윗면 눈금을 추적한다.보통4시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
행성 탐사정글, 바다, 얼음으로 이루어진 격자가 주어질 때, 여러 직사각형 질의에 대해 각 지형의 칸 수를 세어 출력한다.보통4누적 합배열+2아직 제출이 없습니다1초256 MB채점 가능
형제들여러 명의 상속인이 원형 순서로 맞물린 격자에서, 각 전투마다 상하좌우 이웃 중 이전 번호 상속인의 땅이 있으면 그 땅으로 바뀌는 규칙을 K번 적용한 뒤 격자를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
우주 탐사N x N 격자에서 별표 칸들이 변을 공유할 때만 하나로 이어진 것으로 보고, 서로 분리된 소행성 덩어리의 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
소들의 파친코R개의 행으로 이루어진 삼각형 모양의 못 점수가 주어질 때, 맨 위 못에서 시작해 각 단계마다 바로 아래 두 못 중 하나로 내려가며 마지막 행까지 도달하는 경로의 최대 합을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소 파이 속 보물동전 개수가 적힌 R행 C열 격자에서 한 걸음마다 오른쪽으로 한 열 이동하며 행은 최대 1만 바꿀 수 있을 때, (1,1)에서 시작해 (R,C)에서 끝나며 모을 수 있는 최대 동전 수를 구한다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
소 솔리테어카드 점수가 적힌 N x N 격자에서 왼쪽 아래에서 오른쪽 위까지 오른쪽이나 위로만 이동하는 경로의 최대 점수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
최적의 행렬 곱셈 순서행렬 사슬의 각 행과 열 크기가 주어질 때, 전체 곱을 계산하는 데 필요한 최소 스칼라 곱셈 횟수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
상범 빌딩막힌 칸과 빈 칸으로 이루어진 3차원 격자에서 시작점에서 출구까지의 최단 이동 횟수를 구하거나 불가능하면 보고한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
디지털 시계 표시입력된 시각마다 7세그먼트 방식으로 가로 29자, 세로 7줄의 디지털 시계 화면을 출력하고, 모든 시각을 출력한 뒤 end를 인쇄한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
피자 배달배달 횟수가 적힌 격자가 주어질 때, 맨해튼 거리와 가중치의 곱의 합을 최소로 하는 교차점을 찾아 그 최소 비용을 출력한다.보통4완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
미로각 칸이 나갈 수 있는 방향을 정하는 격자에서 시작 칸과 도착 칸을 포함해 지나는 칸 수의 최솟값을 구한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
오델로세 가지 초기 배치 중 하나로 시작해 8x8 오델로 보드에서 최대 30번의 수를 시뮬레이션한 뒤, 마지막 흑과 백 디스크 개수를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
나선x부터 y까지의 정수를 x를 중심에 두고 반시계 방향으로 바깥으로 감아 나가며 격자에 배치한 뒤, y의 자릿수에 맞춰 오른쪽 정렬해 출력한다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
펜타고 (Pentago)백이 수를 둔 6x6 펜타고 보드가 주어질 때, 백이 오목을 완성하는 가장 작은 번호의 사각형 회전과 방향을 찾는다.보통4시뮬레이션행렬아직 제출이 없습니다1초1024 MB채점 가능
황금 모으기각 칸에 금의 양이 적힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 동쪽, 남쪽, 남동쪽으로만 이동하며 얻을 수 있는 최대 금의 합을 구한다.보통4동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
Acid Text간단한 CSS 스타일시트를 해석해 각 그림의 절대 또는 상대 위치를 계산하고, 레이어 순서대로 합성해 검은 배경 위의 한 장의 그림으로 만든다.보통4구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
맨해튼 2025연료가 9 이하로 주어질 때 원점에서 도달할 수 있는 격자 교차점을 담는 최소 정육면체를 슬라이스별로 숫자로 출력한다.보통4BFS행렬+1아직 제출이 없습니다1초128 MB채점 가능
쥐 소탕 작전1025x1025 격자 위의 가중치 점들과 체비쇼프 거리 d가 주어질 때, 총 가중치 합이 최대가 되는 정수 중심을 찾고 x, y가 가장 작은 순으로 동점을 처리한다.보통4누적 합행렬+1아직 제출이 없습니다2초128 MB채점 가능
토마토익은 토마토, 안 익은 토마토, 빈 칸으로 이루어진 격자가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
피보나치 수정수 n을 -1이 나올 때까지 읽고 각 n에 대해 F_n을 10000으로 나눈 나머지를 출력한다. n은 최대 10억이다.보통4수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
판매 보고서상품, 판매점, 수량으로 이루어진 N개의 판매 기록이 주어지면 상품을 열로, 판매점을 행으로 하는 합계 표를 출력한다.보통4정렬해시맵+2아직 제출이 없습니다4초128 MB채점 가능
고급 ASCII 큐브N×M 격자 위에 쌓인 정육면체 탑을 등각 투영 ASCII 그래픽으로 그리는 문제로, 필요한 최소 줄 수와 너비에 맞춰 출력합니다.보통4구현시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
밀도 지도n x n 이진 격자의 각 칸에 대해 체비쇼프 거리 r 이내에 있는 값들의 합을 2차원 누적 합 또는 슬라이딩 윈도우로 구한다.보통4누적 합행렬+1아직 제출이 없습니다3초128 MB채점 가능
뱀보드에서 뱀의 이동을 차례로 시뮬레이션하고 머리가 벽이나 몸에 부딪히는 이동 번호를 보고합니다.보통4시뮬레이션큐+1아직 제출이 없습니다1초512 MB채점 가능
채소밭 뒤집기최대 백만 개의 직사각형 뒤집기를 n×n 밭에 적용하고 최종 배치를 출력합니다.보통4누적 합행렬아직 제출이 없습니다1초128 MB채점 가능
독립 건축단일 폐곡선 벽이 감싼 내부 빈칸과 벽 칸의 합을 각 격자에서 구합니다.보통4BFS행렬아직 제출이 없습니다1초128 MB채점 가능
드릴 로봇의 미로 탈출벽을 최대 k개까지 뚫어 격자 미로의 출발점에서 도착점까지 도달할 수 있는지 판단합니다.보통4최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리각 이진 영상을 쿼드트리로 분할하고 루트부터 레벨 순서로 나열한 비트열을 앞자리 0 없는 대문자 16진수로 출력합니다.보통4분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
Gnome같은 색으로 연결된 돌을 지우고 위 돌을 떨어뜨려 Same-Gnome 게임 진행과 점수를 재현합니다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
세임 게임가장 큰 같은 색 클러스터를 반복해 제거하고 중력과 열 이동을 적용해 탐욕 전략 점수를 계산합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
타이밍방향성 있는 병력 이동을 t시간 적용한 뒤 각 요새와 연결된 요새를 합산해 최솟값을 출력합니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
역행렬주어진 N×N 행렬의 역행렬을 998244353으로 나눈 나머지로 구하고 역행렬이 없으면 no inverse를 출력합니다.보통4행렬정수론아직 제출이 없습니다1초128 MB채점 가능
방 안의 로봇 청소기벽에서 우회전하고 콘센트 옆에서 충전하는 로봇이 음료 자국 칸에 도달하는 시간을 시뮬레이션합니다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
아스키 아트 표행과 열 병합 정보를 바탕으로 셀 경계를 채우고 각 셀에 좌표를 넣어 아스키 표를 출력합니다.보통4시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
Flood-It좌상단에서 시작해 연결 영역이 가장 넓어지는 색을 고르는 플러드 필을 시뮬레이션하고 이동 횟수와 색별 선택 횟수를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다2초128 MB채점 가능
울타리격자 바깥에서 출발해 각 빈 칸에 도달할 때 부숴야 하는 울타리 수의 최솟값을 구한 뒤 최댓값과 그 값을 갖는 칸 개수를 출력합니다.보통4최단 경로BFS+2아직 제출이 없습니다2초64 MB채점 가능
최악의 시나리오격자의 각 구역에 감염 사건을 순서대로 적용하고 가득 찬 구역에서 네 이웃으로 번지는 연쇄 발병을 처리해 최종 격자를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다5초128 MB채점 가능
Cash Cow12행 10열 판에서 같은 색 원 3개 이상 뭉치를 지우고 아래로 내린 뒤 빈 열을 왼쪽으로 밀어 모든 차례 후 남은 원 개수를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
엔터프라이즈호 탈출E에서 출발해 상하좌우로 이동하며 들어가는 칸의 함급별 격파 시간을 지불하고 가장 저렴한 가장자리 칸으로 탈출합니다.보통4최단 경로행렬+1아직 제출이 없습니다10초256 MB채점 가능
잠금 패턴과 스패닝 트리킹 이동이 가능한 m×m 격자(m은 2 이상 6 이하)의 스패닝 트리 개수를 라플라시안 여인자로 구합니다.보통4행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
박물관을 훑는 로봇직교 다각형 박물관 안 격자 경로를 이동하는 로봇이 양옆으로 벽까지 비추어 본 서로 다른 격자 칸 수를 셉니다.보통4시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
JOI 문장J, O, I로 된 격자에서 최대 한 칸을 바꿀 때 주어진 2 by 2 엠블럼과 일치하는 구역 수의 최댓값을 구합니다.보통4완전 탐색행렬아직 제출이 없습니다1초256 MB채점 가능
트로이각형N×N 격자에서 `#` 셀로만 이루어진 중앙 정렬 삼각형 개수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
등산출발 칸에서 가장 높은 칸까지 8방향으로 이동할 때 높이 차이에 따른 비용 합이 가장 작은 경로 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래와 오른쪽으로만 이동하면서 색이 다른 칸을 밟는 경로 수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
별 찍기 18방향이 번갈아 바뀌는 중첩 삼각형 별 그림을 크기 N의 재귀 규칙대로 출력합니다.보통4재귀행렬+1아직 제출이 없습니다1초256 MB채점 가능
행렬 곱셈 순서주어진 순서대로 N개 행렬을 곱할 때 스칼라 곱셈 횟수가 최소가 되는 괄호 배치를 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
도시 계획주어진 도달 가능성 행렬과 일치하는 가장 작은 일방통행 도로망을 상호 도달 그룹 내부 순환과 그룹 사이 직접 간선으로 복원합니다.보통4그래프행렬+1아직 제출이 없습니다2초256 MB채점 가능
누리카베번호가 적힌 섬마다 크기가 숫자와 같은지, 물칸이 하나로 연결되는지, 2x2 구역에 물칸만 있지 않은지 확인합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
해안선 길이지도 바깥과 연결된 바다와 육지가 맞닿은 경계의 총 길이를 구하고 갇힌 호숫가는 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
VeryEasy7개 타일을 써서 VERY나 EASY를 15x15 보드에 합법적으로 놓을 때 가장 높은 점수를 구합니다.보통4완전 탐색행렬+1아직 제출이 없습니다1초256 MB채점 가능
큰 피보나치 수의 나머지10^18 이하의 n이 주어지면 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 출력합니다.보통4행렬분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
Ga흰 돌에서 시작해 검은 돌을 피하면서 8방향으로 연결된 빈칸을 따라 도달할 수 있는 빈칸 수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
불사 돌고래Y가 최대 2^48인 질의가 최대 1000개 주어지며 각 Y번째 피보나치 수를 10억으로 나눈 나머지를 출력합니다.보통4행렬분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
초차원전쟁 이나삼각 단위 이동을 정해진 횟수 안에서 더해 목표 좌표에 도달할 수 있는지 판단하고 최소 이동 횟수를 구합니다.보통4행렬수학아직 제출이 없습니다5초256 MB채점 가능
이차원 구간 합 구하기N by N 표에서 주어진 직사각형 영역의 합을 2차원 누적합으로 질의마다 구합니다.보통4누적 합행렬아직 제출이 없습니다1초256 MB채점 가능
나이테나무 칸마다 가장 가까운 빈칸이나 격자 바깥까지 변 이웃 거리를 구하고 점을 채워 격자로 출력합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
동적 격자 (라지)이진 격자 셀을 갱신하면서 조회마다 상하좌우로 이어진 1 묶음 개수를 구합니다.보통4BFS행렬+1아직 제출이 없습니다5초512 MB채점 가능
큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.보통4DFS동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭0인 칸을 클릭하면 이웃 칸이 함께 열리므로 0 영역 수에 남은 숫자 칸 수를 더해 최소 클릭 횟수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭 횟수지뢰가 없는 모든 칸을 여는 최소 클릭 수를 구하는데 0 영역은 한 번의 클릭으로 열리고 남은 안전 칸은 각각 클릭합니다.보통4DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
테트리스 시뮬레이션테트로미노를 떨어뜨려 가득 찬 행을 지우고 최종 보드나 게임 오버를 출력합니다.보통4시뮬레이션행렬아직 제출이 없습니다5초512 MB채점 가능
테트리스 시뮬레이션주어진 종류와 회전과 열에 따라 테트리미노를 W by H 판에 떨어뜨려 가득 찬 줄을 지우고 최종 판이나 게임 오버를 출력합니다.보통4시뮬레이션행렬+1아직 제출이 없습니다5초512 MB채점 가능
잔디깎이 (Small)균일한 잔디밭을 행과 열 단위 깎기로 목표 높이 패턴으로 만들 수 있는지 판정합니다.보통4그리디행렬아직 제출이 없습니다5초512 MB채점 가능
잔디깎이 (라지)높이가 100인 잔디밭을 행이나 열 단위로 깎아 목표 높이 격자를 만들 수 있는지 판정합니다.보통4그리디행렬아직 제출이 없습니다5초512 MB채점 가능
쌓기나무0과 1로 이루어진 위에서 본 모습과 앞, 옆에서 본 최대 높이가 주어질 때, 세 모습을 모두 만족하면서 큐브를 가장 많이 쌓는 배치를 출력하거나 불가능하면 -1을 출력한다.보통4그리디행렬+1아직 제출이 없습니다1초128 MB채점 가능
창문 무늬 분석벽돌 칸으로 구분된 창문들의 격자에서, 90도 회전을 같은 디자인으로 볼 때 서로 다른 디자인의 개수를 센다.보통4구현행렬+2아직 제출이 없습니다1초512 MB채점 가능
안전한 정사각형 (작은 입력)R행 C열 격자에서 몬스터가 없는 D x D 정사각형 부분격자의 개수를 모두 센다.보통4동적 계획법행렬+2아직 제출이 없습니다5초512 MB채점 가능
해변육각형 격자에서 땅과 물이 맞닿은 변의 개수를 세되, 지도 바깥 경계에 있는 변은 제외한다.보통4구현행렬+2아직 제출이 없습니다2초512 MB채점 가능
자원 캐기로봇이 N×M 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽과 아래로만 이동할 때 지나갈 수 있는 자원 칸의 최대 개수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다2초256 MB채점 가능
소 뒤집기0과 1로 이루어진 N x N 격자가 주어질 때, 왼쪽 위를 포함하는 직사각형을 최소 몇 번 뒤집어야 모든 칸이 0이 되는지 구한다.보통4그리디배열+2아직 제출이 없습니다2초512 MB채점 가능