cho.sh

문제

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

전체 결과문제 1332개
제목난이도유형정답자시간 제한메모리 제한채점
크랭크인접한 같거나 낮은 건물로만 이동해 보스 건물에 도달할 수 있는 경계 건물을 셉니다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
열대우림 임관층각 정사각형 이진 영상에서 여덟 방향으로 연결된 1의 묶음 개수를 셉니다.쉬움3DFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
표면적격자에 적힌 기둥 높이로 이루어진 입체에서 윗면과 옆면, 바닥을 합한 겉넓이를 구합니다.쉬움3시뮬레이션행렬아직 제출이 없습니다1초128 MB채점 가능
미니 스도쿠 X6행 6열 격자를 읽고 각 행과 열, 두 대각선, 2행 3열 블록이 1부터 6까지 숫자를 빠짐없이 포함하는지 판정합니다.쉬움3구현행렬아직 제출이 없습니다1초256 MB채점 가능
나이트의 최소 이동 횟수막힌 칸이 있는 격자에서 나이트로 K에서 X까지 가는 최소 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.쉬움3BFS행렬아직 제출이 없습니다1초128 MB채점 가능
코끼리 쇼코끼리가 시작한 노란 칸에서 상하좌우로 이동해 닿을 수 있는 노란 칸 수를 셉니다.쉬움3DFS행렬아직 제출이 없습니다1초128 MB채점 가능
도마뱀붙이윗줄 칸에서 시작해 매 행마다 바로 아래 세 칸 중 하나로 이동하며 먹는 모기 수 합을 최대로 합니다.쉬움3동적 계획법행렬아직 제출이 없습니다2초512 MB채점 가능
변형 플레이페어 암호키와 평문을 받아 5x5 플레이페어 표를 만들고 순환 삽입 문자로 이중자를 나누어 암호문을 출력합니다.쉬움3시뮬레이션구현+2아직 제출이 없습니다2초128 MB채점 가능
록키바위를 만나면 정해진 규칙대로 방향을 바꿔 직진하는 말이 밭을 빠져나가는 칸과 밟은 칸 수를 구합니다.쉬움3시뮬레이션행렬아직 제출이 없습니다1초128 MB채점 가능
쿼드트리 이미지 압축0과 1로 된 L by L 영상을 균일한 블록만 남을 때까지 4등분하는 쿼드트리 부호화의 비트 수를 구합니다.쉬움3분할 정복재귀+1아직 제출이 없습니다2초1024 MB채점 가능
저녁 메뉴는 개구리개구리가 10 by 10 도로를 아래로 내려가고 차가 차선을 순환하며 움직일 때 살아서 건너는 시작 열이 있는지 판단합니다.쉬움3시뮬레이션완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
소행성!막힌 칸을 피해 N×N×N 격자에서 여섯 방향 이동으로 최단 경로를 구하고 없으면 NO ROUTE를 출력합니다.쉬움3BFS행렬아직 제출이 없습니다1초128 MB채점 가능
적록색약N by N 격자에서 R, G, B 연결 영역 수를 정상 시각과 R과 G 통합 시각으로 세어 출력합니다.쉬움3BFS행렬아직 제출이 없습니다1초128 MB채점 가능
색종이나중에 놓인 직사각형에 가려지지 않고 남는 각 색종이의 보이는 넓이를 순서대로 구합니다.쉬움3시뮬레이션행렬+1아직 제출이 없습니다1초64 MB채점 가능
미니언의 이동왼쪽 위 칸에서 도달 가능한 모든 칸을 표시하고 방을 ASCII 표로 출력한 뒤 오른쪽 아래 칸에 도달할 수 있는지 보고합니다.쉬움3BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
트로이 목마순찰 경로가 방문한 칸을 표시한 뒤 방문하지 않은 4방향 연결 영역 중 크기가 s 이상인 개수를 셉니다.쉬움3DFS시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
옥수수 미로경계에 있는 유일한 입구에서 열린 칸을 상하좌우로 이동해 가장 먼 최단 거리를 구합니다.쉬움3BFS행렬아직 제출이 없습니다1초256 MB채점 가능
연쇄 소멸 퍼즐5열 보드에서 가로로 3개 이상 연속된 같은 숫자를 반복해 제거하고 위 돌을 떨어뜨린 뒤 제거한 숫자의 합을 구합니다.쉬움3시뮬레이션행렬+1아직 제출이 없습니다1초256 MB채점 가능
유성연결된 운석 칸을 지면에 닿을 때까지 똑바로 아래로 내려 최종 사진을 출력합니다.쉬움3시뮬레이션행렬+1아직 제출이 없습니다1초256 MB채점 가능
행렬 제곱N×N 행렬 A의 B제곱을 구하고 각 원소를 1,000으로 나눈 나머지로 출력합니다.쉬움3행렬분할 정복아직 제출이 없습니다1초256 MB채점 가능
이동하기왼쪽 위 방에서 출발해 오른쪽, 아래쪽, 대각선 이동으로 오른쪽 아래 방까지 가며 모을 수 있는 사탕의 최댓값을 구합니다.쉬움3동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
양 한 마리... 양 두 마리...각 격자에서 상하좌우로 이어진 # 칸 묶음이 몇 개인지 셉니다.쉬움3DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
암세포 세기8방향 이웃에 #이 없는 고립된 # 픽셀 개수를 각 격자마다 셉니다.쉬움3행렬구현아직 제출이 없습니다3초256 MB채점 가능
웅골리안트의 자손거미가 든 나무와 상하좌우로 이어진 모든 나무에 거미가 번진 뒤 지도를 그대로 출력합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
블러0과 1로 이루어진 영상을 가장자리가 맞닿은 3x3 평균으로 여러 번 흐리게 한 뒤 서로 다른 회색 값 개수를 셉니다.쉬움3시뮬레이션행렬+1아직 제출이 없습니다2초256 MB채점 가능
아스키 아트 덧셈7행 아스키 아트로 그려진 덧셈식을 읽어 합을 같은 숫자 그림으로 출력합니다.쉬움3구현행렬아직 제출이 없습니다1초512 MB채점 가능
그릴에 무엇이 보이는가?격자를 회전시켜 암호문에서 원래 메시지를 복원하고 격자가 유효하지 않으면 보고합니다.쉬움3시뮬레이션행렬아직 제출이 없습니다1초256 MB채점 가능
배열 탈출오른쪽과 아래쪽으로만 이동하면서 다음 칸보다 크게 만들 때 드는 증가 비용의 합이 가장 작은 경로를 구합니다.쉬움3동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
파리채한 변이 K인 정사각형 파리채를 놓아 테두리를 제외한 내부 파리가 가장 많아지는 위치를 찾아 개수와 테두리를 그린 그림을 출력합니다.쉬움3누적 합행렬+1아직 제출이 없습니다1초64 MB채점 가능
동적 격자 (작은 입력)이진 격자의 셀을 바꾼 뒤 변으로 연결된 1 영역 개수를 셉니다.쉬움3BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
슈퍼 2048 (스몰)N by N 2048 판의 모든 타일을 주어진 방향으로 한 번 밀고 같은 숫자를 앞에서부터 한 번씩 합친 결과를 출력합니다.쉬움3시뮬레이션행렬아직 제출이 없습니다5초512 MB채점 가능
슈퍼 2048 (라지)N by N 2048 판을 주어진 방향으로 밀어 같은 숫자를 한 번씩 합친 결과를 구합니다.쉬움3시뮬레이션행렬아직 제출이 없습니다5초512 MB채점 가능
스도쿠 정답 검사완성된 9x9 격자가 모든 행과 열, 3x3 상자에 숫자 1부터 9를 정확히 한 번씩 담고 있는지 확인합니다.쉬움3행렬해시맵아직 제출이 없습니다5초512 MB채점 가능
스도쿠 정답 검증완성된 N제곱 격자의 모든 행과 열, N×N 블록이 1부터 N제곱까지 숫자를 정확히 한 번씩 담았는지 판정합니다.쉬움3행렬해시맵+1아직 제출이 없습니다5초512 MB채점 가능
미로 빠져나가기 (큰 버전)N by N 미로에서 왼쪽 벽을 따라 이동하는 로봇을 최대 10000걸음까지 시뮬레이션하고 출구에 닿으면 걸음 수와 경로를 출력합니다.쉬움3시뮬레이션행렬아직 제출이 없습니다5초512 MB채점 가능
정사각형 타일격자의 파란 칸을 겹치지 않는 2x2 타일로 빈틈없이 덮을 수 있는지 판정하고 결과를 출력합니다.쉬움3그리디행렬+1아직 제출이 없습니다5초512 MB채점 가능
정사각형 타일 (Large)각 테스트 케이스의 파란 칸을 겹치지 않는 2x2 타일로 모두 덮을 수 있는지 판단하고 완성된 그림이나 Impossible을 출력합니다.쉬움3그리디행렬+1아직 제출이 없습니다5초512 MB채점 가능
RPI 계산팀별 승패 표가 주어지면 승률과 상대 승률 평균으로 RPI를 계산해 기약분수로 출력합니다.쉬움3시뮬레이션수학+1아직 제출이 없습니다5초512 MB채점 가능
집 짓기 (라지)바위, 물, 나무가 20개 미만인 격자에서 잔디나 관목으로 이루어진 가장 큰 직사각형 면적을 구합니다.쉬움3완전 탐색누적 합+1아직 제출이 없습니다5초512 MB채점 가능
판 돌리기판을 시계 방향으로 90도 돌려 말을 가라앉힌 뒤 빨강과 파랑 중 K목을 만든 쪽을 판정합니다.쉬움3시뮬레이션행렬+1아직 제출이 없습니다5초512 MB채점 가능
판 회전보드판을 시계 방향으로 90도 돌려 말을 가라앉힌 뒤 빨강과 파랑 중 K개를 이은 쪽을 판정합니다.쉬움3시뮬레이션행렬+1아직 제출이 없습니다5초512 MB채점 가능
탁구공과 쥐덫 (작은 입력)두 개의 고정된 변위 벡터가 주어질 때, 시작 트랩에서 연쇄 반응을 시뮬레이션하여 발동한 서로 다른 트랩의 수를 센다.쉬움3시뮬레이션BFS+2아직 제출이 없습니다5초512 MB채점 가능
동전 미로주어진 n, m, k마다 지정된 두 경우에는 정해진 미로를, 그 외에는 (1,1)에 기지, 코인을 행 우선 순서로 배치한 벽 없는 격자를 출력한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
산 넘어 산각 열의 높이와 도로 높이가 주어질 때, 암석과 터널, 다리, 교각을 규칙에 맞게 배치한 N행 M열 그림을 출력한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다1초64 MB채점 가능
디지털 생화학 회로N행 P열의 비트 표에서 각 열의 연속된 1 구간 중 길이가 C 이상인 것의 개수를 센다.쉬움3행렬시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
탈옥'+'와 '*'로 표시된 격자에서 같은 기호의 이웃한 칸으로만 이동할 수 있을 때, 입구 칸에서 출구 칸에 도달할 수 있는지 판정한다.쉬움3그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
알파벳 케이크 (라지)각 글자가 하나의 직사각형 영역을 이루도록 격자의 빈칸을 채우되, 행 단위로 왼쪽에서 오른쪽으로 확장하고 빈 행은 가장 가까운 글자 행을 복사하는 규칙을 따른다.쉬움3구현시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
쉬운 최단거리하나의 목표 칸과 막힌 칸이 있는 격자에서 상하좌우 이동으로 각 열린 칸에서 목표까지의 최단 거리를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
페인트 통클릭한 픽셀에서 시작해 같은 색으로 변이 맞닿아 연결된 모든 픽셀을 새 색으로 칠한 뒤 격자를 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Land of the Rainbow Gold격자 위를 지나며 칸을 강으로 만드는 뱀의 경로가 주어질 때, 각 질의 직사각형 안 땅 칸의 연결 요소 수를 구한다.쉬움3구현행렬아직 제출이 없습니다2초512 MB지문만 제공
점프왕 쩰리 (Large)각 칸에 점프 길이가 적힌 N x N 보드에서 젤리가 오른쪽이나 아래로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다.쉬움3동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
새 집빈 칸과 장애물로 이뤄진 N x N 격자에서 빈 칸만으로 이뤄진 정사각형의 최대 변 길이를 구한다.쉬움3행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
돌려막기5×5 행렬 A와 B가 주어질 때 정해진 행렬 계산식으로 다섯 사람의 최종 업무량을 구하고 가장 한가한 사람을 출력한다.쉬움3행렬구현+2아직 제출이 없습니다0.1초256 MB채점 가능
우유가 넘어지면?ASCII 아트 문자로 이루어진 격자를 왼쪽으로 90도 회전하고, 각 문자를 회전 후 대응 문자로 바꿔 출력한다.쉬움3구현행렬+2아직 제출이 없습니다1초1024 MB채점 가능
체커보드행 높이와 열 너비로 격자를 v×h 블록 행렬로 나눈 뒤, 변을 맞댄 블록끼리 색이 다르도록 칠하고 왼쪽 위 블록을 검은색으로 정한다.쉬움3구현시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
고양이 사료90도 반시계 방향으로 회전된 이진 그림이 학생들이 준 그림과 시계 방향 회전으로 일치하는지 판정한다.쉬움3구현행렬+2아직 제출이 없습니다1초1024 MB채점 가능
패턴n 곱하기 n 격자를 1부터 n^2까지 행 우선으로 채운 뒤, 각 칸의 수가 약수를 k개 이하로 가지면 별표를, 아니면 점을 출력한다.쉬움3구현정수론+2아직 제출이 없습니다1초512 MB채점 가능
Шоколадn×m 격자가 도미노 조각으로 나뉘어 있을 때, 격자선을 따라 한 번 곧게 부러뜨려 어떤 조각도 자르지 않고 나눌 수 있는지 판정한다.쉬움3배열구현+2아직 제출이 없습니다2초512 MB지문만 제공
Over the Hill, Part 137을 법으로 하는 n x n 행렬과 평문이 주어질 때, 평문을 길이 n 벡터로 나눠 곱한 뒤 암호문을 출력한다.쉬움3행렬수학+2아직 제출이 없습니다1초1024 MB지문만 제공
영상처리각 픽셀의 RGB 평균을 T와 비교해 0 또는 255로 바꾼 뒤, 상하좌우로 연결된 255 픽셀 덩어리의 개수를 센다.쉬움3DFSBFS+2아직 제출이 없습니다1초512 MB지문만 제공
선형 연립 방정식해가 유일한 N원 일차연립방정식이 주어질 때, 각 미지수의 값을 구해 순서대로 출력한다.쉬움3수학완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Counting Stars흑백 이미지에서 가로나 세로로 인접한 흰 픽셀을 하나의 별로 묶어 별의 개수를 센다.쉬움3그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
2,147,483,648 게임8x8 2048 형태의 게임판과 방향키 하나가 주어질 때, 타일을 한 번 밀고 합친 결과를 출력한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
데칼코마니그림을 좌우로 반 접었을 때 맞닿는 칸에 물감이 번지는 규칙에 따라 결과 격자를 출력한다.쉬움3구현행렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Patchwork주어진 순서대로 직사각형 패치를 천에 붙이되 천 밖으로 나가는 부분은 잘라내고, 완성된 격자를 출력한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
UmjetanN x N 격자와 M개의 질의가 주어질 때, 각 질의의 L, R에 대해 L행부터 R행, L열부터 R열까지의 부분행렬에서 최댓값을 구한다.쉬움3동적 계획법행렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
거울반사주어진 방향(L, R, U, D)으로 N x N 숫자 배열을 뒤집고, 각 숫자를 거울에 비친 모양으로 바꾸며 뒤집을 수 없는 숫자는 ?로 출력한다.쉬움3구현배열+2아직 제출이 없습니다1초512 MB지문만 제공
Simplified Keyboard26개 문자의 키보드 이웃 배치가 주어질 때, 각 단어 쌍을 identical, similar, different로 분류합니다.쉬움3행렬구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Rhonda여러 개의 10x10 숫자 격자를 층으로 주고, 선택한 층 번호 목록에 대해 해당 층들을 각 칸마다 더한 뒤 결과 10x10 격자를 두 자리 수로 출력한다.쉬움3구현행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Floor Cleaner10 곱하기 10 격자로 주어진 집에서 장애물 좌표 중 청소 가능한 바닥에 해당하는 곳을 행, 열 순으로 출력한다.쉬움3행렬시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Satellite Photographs별표와 점으로 이루어진 격자에서 상하좌우로 이어진 별표 무리 중 가장 큰 것의 크기를 구한다.쉬움3DFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Trapped벽이 문자 격자로 그려진 미로에서 1행 오른쪽의 출구에 도달할 수 없는 칸의 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Metric MatricesN x N 정수 거리 행렬이 주어지면 위반하는 거리 공리 번호 중 가장 작은 것을 출력하고, 모두 만족하면 0을 출력한다.쉬움3행렬완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Crossword Puzzle Words빈칸과 검은 칸으로 이루어진 N×N 격자에서 길이 2 이상인 가로 단어와 세로 단어의 개수를 센다.쉬움3행렬구현아직 제출이 없습니다1초1024 MB지문만 제공
Разноцветные диагоналиn이 주어지면 각 칸을 가장 가까운 대각선까지의 거리에 따라 a부터 z까지 순환하는 색으로 칠한 n×n 그림을 출력한다.쉬움3구현행렬+1아직 제출이 없습니다1초1024 MB지문만 제공
치노의 라떼 아트 (Easy)R x C 격자에서 크림이 정확히 하나의 하트 모양, 즉 N x N 정사각형에서 모서리 M x M을 제거한 모양인지 판별한다.쉬움3구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Restaurant Opening인구 수가 담긴 격자가 주어질 때, 각 칸의 인구로 가중한 맨해튼 거리 합이 최소가 되는 칸을 골라 그 합을 구한다.쉬움3행렬완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
VestigiumN x N 행렬마다 주대각선 합을 구하고, 값이 중복된 행과 열의 개수를 세어 출력한다.쉬움3행렬해시맵+1아직 제출이 없습니다20초1024 MB지문만 제공
Array RotationN x N 배열에 행 회전과 90도 회전 연산을 순서대로 적용한 뒤 최종 배열을 출력한다.쉬움3배열행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Крестики-ноликиX, O, 점으로 채워진 n 곱하기 m 격자에서 가로, 세로, 대각선 방향으로 같은 표시 다섯 개가 연속하는지 판별한다.쉬움3구현행렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Королевский сад소문자로 채워진 a행 b열 격자가 주어질 때, 하나의 행이나 열을 통째로 지운 뒤 남은 칸이 모두 같은 문자인지 판정한다.쉬움3완전 탐색구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Налеее-во!N 곱하기 M 격자에 그려진 병사의 초기 위치에서 K개의 회전 및 전진 명령을 수행한 뒤 최종 격자를 출력한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Абрикосовый урожайn x m 격자에서 합이 S보다 작은 모든 k x k 정사각형 부분행렬의 개수를 센다.쉬움3누적 합완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Minesweeper해결된 지뢰찾기 보드가 올바른지 판정한다. 깃발 칸은 모두 지뢰여야 하고, 각 숫자는 인접한 깃발 칸 수와 일치해야 한다.쉬움3행렬구현+1아직 제출이 없습니다4초1024 MB지문만 제공
Sudoku숫자와 빈 칸이 섞인 스도쿠 판이 주어질 때, 행이나 열 또는 3x3 구역에서 숫자가 겹치는지 판정한다.쉬움3구현행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
ШАХМАТНА ДЪСКA1부터 20까지의 수가 한 번씩 채워진 4×5 격자가 주어질 때, 1, 2, ..., k가 나이트의 합법적인 이동 경로가 되는 가장 큰 k를 구한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Harvest Waterloo건초 더미를 피해 상하좌우로 이동하며 시작 위치에서 도달할 수 있는 모든 호박의 값을 더한다.쉬움3그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
ŠahN x N 판에 놓인 M개의 나이트, 룩, 퀸이 공격하는 모든 칸을 표시하고 개수를 센다.쉬움3시뮬레이션구현+1아직 제출이 없습니다3초2048 MB지문만 제공
Grand Openingn개의 격자 모양 자물쇠와 열쇠 하나가 주어질 때, 모든 칸이 어긋나지 않고 맞는 자물쇠의 개수를 센다.쉬움3구현행렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Telescope Targeting작은 참조 격자와 이를 정확히 한 번 포함하는 더 큰 하늘 격자가 주어질 때, 참조 영상을 시야 중앙에 맞추기 위해 필요한 가로 및 세로 이동량을 구한다.쉬움3구현완전 탐색+2아직 제출이 없습니다1초2048 MB지문만 제공
Powering Teslopolis건물과 ERT로 이루어진 N×M 격자가 주어질 때, 모든 건물이 여덟 방향으로 인접한 칸 중 하나에 ERT를 두고 있는지 확인하고, 전력이 공급되지 않는 건물의 좌표를 행 우선 순서로 출력한다.쉬움3배열구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Sudoku Verify완성된 9x9 스도쿠 판에서 각 행, 열, 3x3 영역에 1부터 9까지의 숫자가 정확히 한 번씩 나오는지 확인한다.쉬움3행렬시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
전쟁 - 전투격자에서 상하좌우로 연결된 같은 색 병사 그룹을 찾아 각 그룹 크기의 제곱을 색깔별로 합산해 출력합니다.보통4BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
랜선 기부방들 사이 케이블 길이를 문자로 인코딩한 행렬이 주어질 때 최소 스패닝 트리를 구해 기부할 수 있는 케이블 길이의 최댓값을 구하고, 모든 방을 연결할 수 없으면 -1을 출력합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
내리막길격자에서 상하좌우로만 이동하며 높이가 항상 감소해야 할 때, 좌상단에서 우하단까지 가는 경로 수를 메모이제이션 DFS로 계산합니다.보통4동적 계획법DFS+1아직 제출이 없습니다2초128 MB채점 가능
도로의 개수격자에서 (0,0)에서 (N,M)까지 오른쪽/위쪽 이동만으로 가는 최단 경로 중 공사 중인 도로를 피하는 경로 수를 구합니다.보통4동적 계획법행렬+1아직 제출이 없습니다2초16 MB채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
그림판 조각 크기칸 사이를 막는 선분이 주어진 격자에서 BFS나 DFS로 연결된 영역들을 찾아 가장 큰 영역과 가장 작은 영역의 크기를 구합니다.보통4BFSDFS+2아직 제출이 없습니다2초128 MB채점 가능
점프각 칸의 숫자만큼 오른쪽 또는 아래로 정확히 이동해서 좌상단에서 우하단까지 가는 경로의 수를 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
달팽이 표중심에서 바깥으로 나선형으로 1부터 N^2까지 채운 N x N 표를 만들고 주어진 수의 좌표를 출력합니다.보통4시뮬레이션행렬+1아직 제출이 없습니다2초128 MB채점 가능