cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
클루도숨겨진 (범인, 장소, 무기) 조합을 추측으로 찾아낸다. 틀린 추측은 잘못된 항목 하나를 임의로 알려준다.보통6완전 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
고대 동굴 탐사1번 동굴에서 시작해 더 깊은 동굴로만 이동하면서 보물 가치에서 터널 비용을 뺀 이익을 최대화하고 동점인 경로는 사전 순으로 고릅니다.보통6동적 계획법위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
부분 수열이 아닌 최단 문자열알파벳 크기 k와 문자열 s가 주어질 때 s의 부분 수열이 아닌 가장 짧은 문자열의 길이와 그 개수를 1e9+7로 나눈 나머지를 구합니다.보통6그리디문자열+1아직 제출이 없습니다2초256 MB채점 가능
피자 거부권 투표앨리스가 칼로리가 가장 높은 피자를, 밥이 가장 낮은 피자를 번갈아 거부할 때 내 거부권으로 좋아하는 피자를 끝까지 남길 수 있는지 판단합니다.보통6그리디게임 이론+1아직 제출이 없습니다3초256 MB채점 가능
재능 선발고정 점수 스티커를 모두 배분해서 상위 s명에 드는 선호 후보를 최대한 늘립니다.보통6그리디이분 탐색+1아직 제출이 없습니다3초256 MB채점 가능
벽돌 분할런렝스 부호로 주어진 벽돌 행을 흰색과 검은색 비율이 모두 같아지도록 가장 많은 연속 구간으로 나눕니다.보통6그리디누적 합+1아직 제출이 없습니다6초256 MB채점 가능
기숙사 파티N일간 건물별 입주 순서가 주어질 때 건물 전체를 최대 K번 비워 각 입주 시점의 거주자 수 합을 최소화합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
크리스마스 밀최소 높이 짚단 하나를 다음 높이로 올리는 차례와 최대 높이를 낮추는 차례를 서로 다른 높이가 두 개 남을 때까지 반복한 뒤 승자와 양 끝 높이를 구합니다.보통6정렬누적 합+2아직 제출이 없습니다1초32 MB채점 가능
괄호 문자열 이어 붙이기괄호 문자열들을 이어 붙일 순서를 정해 올바른 괄호 문자열을 만들 수 있는지 판정합니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
ZGODAN1000자리 이하의 주어진 수에서 이어진 자릿수의 홀짝이 서로 달라지는 가장 가까운 정수를 구하고 동점이면 두 수를 함께 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초32 MB채점 가능
건초 더미에 갇힌 베시베일을 위치 순으로 정렬한 뒤 열린 너비보다 작은 이웃 베일을 양쪽으로 계속 제거하고 가장자리에 닿지 못하는 구간의 너비를 합합니다.보통6투 포인터정렬+1아직 제출이 없습니다1초256 MB채점 가능
King of penaltyP분 안에 끝낼 수 있는 문제를 가장 많이 고른 뒤 가장 오래 걸리는 일부터 배치하고 대기 시간을 더해 제출 시각 합을 최대로 만듭니다.보통6그리디정렬아직 제출이 없습니다1초16 MB채점 가능
안전한 귀환혼자 또는 짝지어 외투를 함께 쓰고 건너며 매번 누군가가 외투를 되가져와 전원을 기숙사로 옮기는 최소 시간을 구합니다.보통6그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
페인트볼서로 보이는 이웃 중에서 각 플레이어의 과녁을 정해 모든 플레이어가 정확히 한 번씩 맞도록 하며 사전 순으로 가장 작은 배정을 출력합니다.보통6그래프그리디아직 제출이 없습니다1초256 MB채점 가능
동전 털어내기1, 5, 10, 25센트 동전으로 가격 P를 정확히 내는 방법 중 동전을 가장 많이 쓰는 개수를 구하고, 불가능하면 Impossible을 출력합니다.보통6그리디수학+1아직 제출이 없습니다1초256 MB채점 가능
소 크레인0에서 출발해 속력 1로 움직이는 기중기가 한 번에 한 마리씩 소 두 마리를 각 시작점에서 목표 지점까지 마감 시각 안에 옮길 수 있는지 판단합니다.보통6완전 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
단백질DNA 문자열에 글자를 가장 적게 삽입해서 앞에서부터 세 글자씩 읽을 때 ATG 블록이 n개 이상 나오게 합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
압수르디스탄의 도로 3각 도시는 연결된 도로 중 하나를 맡으며 모든 도로가 정확히 한 번 배정되고 이웃 번호 나열이 사전 순으로 가장 작아집니다.보통6그래프그리디+1아직 제출이 없습니다2초256 MB채점 가능
A1 용지주어진 작은 규격 용지를 이어 붙여 테이프를 가장 적게 써서 A1 한 장을 만들거나 불가능함을 판정합니다.보통6그리디수학아직 제출이 없습니다1초256 MB채점 가능
지그재그 이름표k가 주어지면 인접한 글자 값 차이의 합이 k가 되는 가장 짧은 소문자 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.보통6그리디문자열+1아직 제출이 없습니다1초256 MB채점 가능
네트워크 잇기기존 케이블 트리들을 가장 적은 새 케이블로 하나로 연결해 지름을 최소로 만들고 그 지름을 구합니다.보통6트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
덧셈 공포증각 덧셈식의 항을 10의 배수가 되는 쌍으로 최대한 묶어 앞에 나란히 두고 사전 순으로 가장 빠른 식을 출력합니다.보통6그리디수학+1아직 제출이 없습니다1초256 MB채점 가능
화물 열차화물칸 N개를 최대 L개 연속 구간으로 나누어 적재된 칸을 모두 룩셈부르크로 보내고 그중 가장 긴 구간의 길이를 최소화합니다.보통6이분 탐색그리디아직 제출이 없습니다2초256 MB채점 가능
벽시계90도 시야에 들어오는 벽 구간을 자리마다 구한 뒤 모든 자리가 시계 하나 이상을 보도록 가장 적은 시계 위치 개수를 구합니다.보통6그리디구간+1아직 제출이 없습니다1초256 MB채점 가능
교착 상태 감지각 프로세스의 자원 요구량과 할당 기록이 주어질 때 교착상태를 피할 수 없게 된 가장 이른 시각을 구합니다.보통6그리디이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
특별한 크리스마스트리높이가 최대 H이고 리프가 정확히 L개인 이진 트리 중 노드 수가 가장 큰 경우를 구합니다.보통6수학그리디+1아직 제출이 없습니다3초256 MB채점 가능
학교 배치음악 학교 M곳과 체육 학교 S곳을 서로 다른 도시에 세워 총 학생 수가 최대가 되는 합을 구합니다.보통6그리디정렬아직 제출이 없습니다2초256 MB채점 가능
쌍둥이 독수리매일 두 번의 공격으로 밤마다 회복하는 사자와 곰을 모두 쓰러뜨리는 최소 일수를 구하고 불가능하면 -1을 출력합니다.보통6이분 탐색수학+1아직 제출이 없습니다1초32 MB채점 가능
정전블랙아웃 때 켤 가로등을 정해 평상시와 정전 시 모두 불이 켜지는 구간 길이의 최댓값을 구합니다.보통6구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
높은 카드 낮은 카드엘시가 낼 카드 순서가 정해진 상태에서 전반전은 높은 카드, 후반전은 낮은 카드가 이기도록 베시 카드를 배치해 최대 득점을 구합니다.보통6그리디정렬아직 제출이 없습니다2초512 MB채점 가능
IP 주소 요약주어진 IPv4 서브넷들을 합쳐 동일한 주소 집합을 덮는 가장 짧은 정규 서브넷 목록을 순서대로 출력합니다.보통6구간비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
짝합 수열길이 k인 모든 연속 구간의 합이 짝수가 되도록 가장 적은 원소를 바꾼 뒤 사전 순으로 가장 작은 수열을 출력합니다.보통6수학그리디아직 제출이 없습니다1초256 MB채점 가능
심술쟁이 배틀십상대방이 기존 답변과 모순되지 않게 함선을 옮기는 가운데 R행 C열 격자에 숨은 1×W 함선을 반드시 가라앉히는 최소 추측 횟수를 구합니다.보통6게임 이론그리디+1아직 제출이 없습니다5초512 MB채점 가능
적은 돈, 많은 문제 (Large)각 액면 화폐를 최대 C개씩만 써서 V 이하 모든 금액을 지불할 수 있게 새로 만들 액면 종류 수를 최소화합니다.보통6그리디수학아직 제출이 없습니다5초512 MB채점 가능
타일 자르기 (Large)변의 길이가 2의 거듭제곱인 정사각형 타일을 변과 평행하게 잘라 MxM 타일에 담을 때 필요한 최소 구매 개수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
체커보드 행렬 (큰 입력)행과 열 교환으로 주어진 0과 1 행렬을 체커보드 행렬로 만드는 최소 횟수를 구하고 불가능한 경우를 판정합니다.보통6행렬그리디+1아직 제출이 없습니다5초512 MB채점 가능
범죄의 집 (큰 입력)마스크로 가려진 출입 기록을 단일 출입문 가정에 맞추어 설명할 수 있는지 판단하고 안에 남을 수 있는 최소 인원을 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
속임수 전쟁 (작은 입력)양쪽 블록 무게가 주어질 때 정직한 War와 속임수가 허용된 Deceitful War에서 Naomi가 얻는 최적 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
속임수 전쟁 (Large)두 사람의 블록 무게가 주어질 때 정직한 대결과 속임수를 쓴 대결에서 나오미가 얻을 최고 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
조작된 룰렛조작된 룰렛에서 최소 베팅 번호가 당첨될 때 예산 안에서 정수 베팅을 배치해 기대 수익을 최대화합니다.보통6확률수학+1아직 제출이 없습니다5초512 MB채점 가능
보물 상자 (작은 입력)상자 안에 든 열쇠로 N개 상자를 모두 여는 가장 작은 사전식 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
품질 좋은 음식정해진 예산으로 배달료와 상하는 도시락 값을 치르며 1일부터 하루 한 끼씩 질 좋은 음식을 먹는 날을 가장 길게 이어갑니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
가장 짧은 스트레이트손에 든 카드를 빠짐없이 연속된 묶음으로 나누어 가장 짧은 묶음을 최대한 길게 만듭니다.보통6그리디이분 탐색+1아직 제출이 없습니다5초512 MB채점 가능
공항 무빙워크 (큰 입력)제한된 달리기 시간을 복도와 무빙워크 구간에 배분해 목적지까지 최단 시간에 도달합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 장수의 반격 (작은 입력)직선 위 상인들이 속도 1로 이동해 서로 최소 D만큼 떨어지도록 하는 가장 짧은 시간을 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
Pseudominion (작은 입력)손에 있는 카드와 덱에서 뽑는 카드를 어떤 순서로 낼지 정해 턴이 끝나기 전에 가장 큰 점수를 구합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
필지 경계 말뚝고도 수열을 연속 구간으로 최대한 나누되 모든 구간이 중간 값이 양쪽 값보다 크거나 작은 세 점을 포함하도록 합니다.보통6그리디배열아직 제출이 없습니다20초1024 MB채점 가능
예선 라운드 (Small)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람 수의 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
예선 라운드 (라지)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람이 최대 몇 명일 수 있는지 구한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
축구팀 단체 사진각 선수는 같은 행과 위아래 행에서 자기 오른쪽으로 가장 가까운 선수와 색이 달라야 하며, 필요한 최소 색의 수를 구한다.보통6그래프정렬+1아직 제출이 없습니다5초512 MB채점 가능
축구팀 (라지)같은 행이나 인접한 행에서 오른쪽으로 가장 가까운 선수와 색이 다르도록 하는 최소 색 개수를 구한다.보통6그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
모든 진법 (작은 입력)각 문자열이 기호마다 서로 다른 숫자가 대응되는 미지의 진법 수라고 할 때, 앞자리에 0이 오지 않도록 하면서 만들 수 있는 가장 작은 값을 구한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
다음 수 (라지)N이 주어질 때, 0을 제외한 각 숫자의 개수가 N과 같은 다음 정수를 구한다.보통6조합론그리디+2아직 제출이 없습니다5초512 MB채점 가능
믹싱 볼 (작은 입력)혼합물의 레시피 트리가 주어질 때, 준비 순서를 정해 필요한 그릇의 최소 개수를 구한다.보통6트리DFS+1아직 제출이 없습니다5초512 MB채점 가능
Igra길이 N인 두 문자열이 주어질 때, 두 번째 문자열의 글자를 재배열해 첫 번째와 같은 위치에서 겹치지 않으면서 사전순으로 가장 작은 문자열을 만든다.보통6그리디문자열+1아직 제출이 없습니다1초64 MB채점 가능
혼합물 (Small)자원 한도 아래에서 두 혼합물 A와 B를 각각 몇 그램 만들어야 수익이 최대인지 구하고 최적값과 양을 소수 둘째 자리로 출력한다.보통6기하완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
스왑순열이 주어질 때 각 k = 2..n에서 위치 k와 floor(k/2)를 바꿀지 정해, 만들 수 있는 순열 중 사전순으로 가장 앞선 것을 구한다.보통6그리디트리+1아직 제출이 없습니다1초256 MB채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
싸지방에 간 준하각자가 정해진 시간 구간 동안 라운지를 쓰고 빈 좌석 중 번호가 가장 작은 자리를 차지할 때, 아무도 기다리지 않게 하는 최소 좌석 수와 좌석별 사용 인원을 구한다.보통6정렬힙+2아직 제출이 없습니다1초128 MB채점 가능
이진 문자열 복원인접한 네 가지 쌍 00, 01, 10, 11의 개수가 각각 주어질 때, 그 개수를 만족하는 길이 a+b+c+d+1의 이진 문자열 중 사전순으로 가장 작은 것을 출력하거나 불가능을 보고한다.보통6문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
복수전공두 학과로 나뉜 과목들과 학과 사이의 중복 관계가 주어질 때, 서로 겹치지 않는 과목을 최대로 고르는 개수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
무서운 아르바이트일별 임금이 주어질 때, 어떤 연속 구간을 골라 (구간 길이) 곱하기 (구간 내 최솟값)을 최대로 만드는 값을 구한다.보통6스택그리디아직 제출이 없습니다1초512 MB채점 가능
A와 BA와 B로만 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 뒤집은 뒤 B를 붙이는 연산만으로 S를 T로 만들 수 있는지 판정한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
정리정돈y축을 기준으로 대칭이고 같은 위치의 개수가 같아지도록 N개의 점을 옮길 때, 이동 거리의 합의 최솟값을 구한다.보통6기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
평범한 배낭 2무게, 만족도, 개수가 정해진 N가지 물건에서 총 무게가 M을 넘지 않도록 물건을 골라 만족도의 합을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
별 모으기각 스테이지는 보유 별이 충분할 때 최대 별 2개를 주며, 2N개의 별을 모두 모으는 최소 클리어 횟수를 구하거나 불가능하면 Too Bad를 출력한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
빌딩 높이1번 건물의 높이가 0이고 이웃한 건물 높이 차가 K 이하일 때, M개의 높이 상한을 지키면서 세울 수 있는 가장 높은 건물의 높이를 구한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
노래방 2두 가수가 나눠 갖는 중간 음역대의 음을 적절히 배정해 노래 전체에서 마이크가 바뀌는 횟수를 최소로 만든다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
재미있는 박스 정리상자 N개의 크기가 주어질 때, 바깥 상자의 크기가 안쪽 상자의 두 배 이상이면 넣을 수 있고 한 상자에는 하나만 넣을 수 있다. 보이는 상자 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
숫자 자물쇠길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 모든 다이얼을 한 방향으로 1만큼 돌리는 연산으로 S를 T로 바꾸는 최소 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
방문R x C 격자와 정수 K가 주어질 때, 시작과 끝을 자유롭게 정하고 모든 칸을 정확히 K번씩 방문하는 경로가 존재하는지 판정한다.보통6그래프그리디+1아직 제출이 없습니다2초512 MB채점 가능
종이 접기W×H 종이를 한 변에 평행하게 접을 때마다 그 변의 길이가 두 조각 중 긴 쪽으로 줄어든다. 넓이가 정확히 A가 되는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
공 포장하기빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
주식 차트K개 시점의 가격으로 이루어진 N개 꺾은선 그래프를 서로 만나지 않도록 배치할 때 필요한 최소 차트 수를 구한다.보통6기하구간+1아직 제출이 없습니다2초512 MB채점 가능
행복한 나무남은 정점 중 경로 거리가 그 정점의 값보다 큰 자손이 없도록, 잘라야 하는 리프의 최소 개수를 구한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
사탕의 밀도밀도 d를 정해 |W_i - d*C_i|의 합을 최소로 만들고, 그 최솟값을 기약분수로 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
연쇄 폭발마지막 폭탄보다 오른쪽에 무한한 위력을 가진 폭탄을 하나 추가로 놓아, 아직 터지지 않은 폭탄을 최대한 많이 제거해 남는 불발탄 수를 최소로 줄인다.보통6그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
0과 1길이가 같은 두 이진 문자열에서 한 문자열의 인접한 두 문자를 뒤집어 두 문자열을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
라인 기믹화살표가 그려진 패널이 일렬로 있을 때 시작 패널을 골라 사라지는 패널 수가 최대가 되도록 걸음을 선택하고 그 최댓값을 구한다.보통6그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
모형 철도이미 깔린 선로를 같은 총 길이 예산 안에서 교체해 모든 역을 연결할 수 있는지 판정한다.보통6최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
구간 그래프의 최대 클리크N개의 구간이 주어질 때 서로 모두 겹치는 구간의 최대 집합을 찾아 크기와 함께 사전순으로 가장 앞서는 꼭짓점 번호들을 출력한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
행복 유치원오름차순으로 정렬된 키 배열을 K개의 연속한 그룹으로 나누어 각 그룹의 최댓값과 최솟값의 차이 합을 최소로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
KCM 교수의 질문자연수들이 주어질 때 두 수를 최대공약수와 최소공배수로 바꾸는 연산을 반복해 만들 수 있는 가장 큰 수를 구하고, 그 값을 1,000,000,007로 나눈 나머지를 출력한다.보통6정수론수학+1아직 제출이 없습니다3초256 MB채점 가능
수열 정렬 쿼리수열이 주어질 때, 각 질의마다 수열을 정렬한 뒤 L번째부터 R번째 원소에 X를 더하고 다시 정렬한다. 모든 질의를 처리한 뒤의 수열을 오름차순으로 출력한다.보통6정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
대나무 꽃수명이 m년 이상인 품종을 n개 블록에 하나씩 심어, 어느 블록에서도 꽃이 피지 않는 첫 해를 최대한 늦추고 그 해를 구한다.보통6정수론그리디+1아직 제출이 없습니다2초512 MB채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
괄호괄호 문자열이 주어질 때, 한 개 이하의 연속 구간을 뒤집어 전체를 올바른 괄호열로 만들 수 있는지 판정한다.보통6그리디누적 합+2아직 제출이 없습니다2초512 MB채점 가능
공상에 잠긴 주식 중개인일별 주가와 100000주 보유 한도가 주어질 때, 100달러로 시작해 정수 주식만 사고팔아 얻을 수 있는 최대 금액을 구한다.보통6그리디시뮬레이션아직 제출이 없습니다1초512 MB채점 가능
숫자 나사 최소 회전 칸수나사 하나를 왼쪽으로 돌리면 아래 나사들이 함께 돌아갈 때, 원하는 상태로 만들기 위한 최소 회전 횟수를 구한다.보통6그리디수학아직 제출이 없습니다1초128 MB채점 가능
학교 탐방하기입구를 루트로 하고 건물 1로 가는 고정 간선을 포함하는 신장 트리를 골라, 그 간선 중 오르막 간선 개수의 최솟값과 최댓값을 구한 뒤 (최댓값)^2 - (최솟값)^2을 출력한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
국민 랜드정수 좌표 네 점이 주어질 때, 원점을 중심으로 하는 축에 평행한 정사각형의 네 꼭짓점에 점들을 하나씩 배정할 때 맨해튼 거리 합이 최소가 되는 정수 변의 길이 L>=1을 구한다.보통6수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
최대 이분 매칭이분 그래프의 두 부분 크기 n1, n2, 최대 매칭 크기 ans, 최소 차수 d가 주어질 때 가능한 최대 간선 수를 구하고, 불가능하면 -1을 출력한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
배열의 합두 배열의 순서를 자유롭게 바꿔 합 배열에서 같은 값이 최대한 많이 나오도록 만들고, 그 최대 등장 횟수와 가장 큰 합을 출력한다.보통6정렬해시맵+1아직 제출이 없습니다5초512 MB채점 가능
마법의 나무방향 그래프에서 정점을 하나씩 마법으로 만들고, 마법이거나 보호받는 정점이 자신이 좋아하는 정점을 보호할 때, 마법이면서 보호받지 않는 정점 수의 최댓값을 구한다.보통6그래프그리디아직 제출이 없습니다2초512 MB채점 가능
바둑빈 칸을 검은 돌로 채워 흰 돌을 잡을 수 있고, 흰 돌은 인접한 빈 칸이 하나도 없을 때 제거된다. 마지막에 남는 빈 칸 수의 최댓값을 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
보드 색칠하기흑백 격자 그림이 주어질 때, 필요한 검은 칸만 정확히 칠하는 가로 또는 세로 획의 최소 개수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
SW 역량 테스트T분 안에 문제를 골라 연속으로 풀면서 시작 시각에 따라 줄어드는 점수의 합이 최대가 되도록 순서를 정한다.보통6동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
제트팩10행 격자에서 장애물을 피해 배리가 N개의 열을 지나가도록, 화면을 누르는 일정 중 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
맥베스n개의 시간 구간과 w명의 마녀가 주어질 때, 각 마녀가 겹치지 않는 구간들의 연쇄를 예측한다고 하면 w개의 연쇄로 덮을 수 있는 구간의 최대 개수를 구한다.보통6구간그리디+1아직 제출이 없습니다2초512 MB채점 가능
동전 뒤집기 3N행 M열 동전 격자에서 행이나 열 전체를 뒤집어 남는 뒷면의 최소 개수를 구한다. N은 20 이하다.보통6비트 연산완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능