cho.sh

문제

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

전체 결과문제 9264개
제목난이도유형정답자시간 제한메모리 제한채점
데이브의 고민N 곱하기 M 격자를 5가지 물고기 종으로 채우되 인접한 칸은 서로 다르고 모든 내부 칸은 네 종과 인접하게 한다.보통5구현그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Diet Plan매일 P_i mL의 우유나 비스킷 하나가 필요하다. 우유 M mL와 비스킷 K개로 며칠까지 식단을 유지할 수 있는지 구한다.보통5그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Horse Carts마차 M대가 각각 무게 한도까지 보물 하나씩 운반할 때, 가져갈 수 있는 보물 가치 합의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Scrambled Scrabble주어진 문자열에서 글자를 골라 음절(자음-모음-자음)을 최대한 많이 만들 때, 만들 수 있는 단어의 최대 길이를 구한다. Y는 자음과 모음 모두 가능하고 NG는 한 자음으로 쓸 수 있다.보통5그리디수학아직 제출이 없습니다1초2048 MB지문만 제공
Append and Panic!원본 문자열 뒤에 그 문자열을 알파벳순으로 정렬하고 중복을 제거한 문자열이 붙은 파일이 주어질 때, 원본 문자열의 길이를 구한다.보통5문자열그리디+1아직 제출이 없습니다0.5초2048 MB지문만 제공
GPT DarkDownDarkdown 형식의 텍스트 조각과 도착 시각이 주어질 때, 렌더링된 모든 문자가 출력 시점에 준비되도록 기다려야 하는 시간을 구한다.보통5문자열구현+1아직 제출이 없습니다1초2048 MB지문만 제공
Boat정원이 두 명인 배로 무게 제한을 지키며 모든 주민을 건너편으로 옮기는 데 필요한 최소 왕복 횟수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Don't Try This at Home배열 a에서 시작해 서로 다른 원소 집합을 유지하는 다음 순열을 반복 적용하며, 어떤 값의 등장 횟수가 1과 2 사이에서 바뀔 때까지의 최소 반복 횟수를 구한다.보통5배열그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Matrices and Sums원소가 -1, 0, 1인 n x n 행렬을 만들어 n개의 행 합과 n개의 열 합이 모두 다르게 하거나, 불가능하면 불가능하다고 답한다.보통5수학그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
쉐이드 커튼 위 먼지는 쌓이는 중길이 M인 N개의 수열이 주어지고 각각은 원래 수열에서 한 원소만 바뀐 것일 때, 원래 수열 A를 복원해 출력한다.보통5배열해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Amusement Park Rides각 놀이기구가 a_i의 배수 분에 운행할 때, 서로 다른 분에 모든 기구를 한 번씩 타는 가장 이른 완료 시각을 구한다.보통5그리디정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Pencil Crayons각 상자에 K개의 크레용이 담긴 N개의 상자가 있을 때, 빼낸 크레용을 다시 나눠 모든 상자가 K가지 색을 모두 갖추도록 하는 최소 제거 개수를 구한다.보통5그리디조합론+1아직 제출이 없습니다1초2048 MB지문만 제공
Nearest Nice NumbersN개의 확률과 분모 D가 주어질 때, 합이 D인 정수 f_i를 골라 |D·x_i - f_i|의 합을 최소로 만든다.보통5그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
지역 코드 정하기여러 지역 코드 문자열 중 일부를 골라 모든 자릿수를 재배열해 가장 짧은 회문을 만들고, 사용한 지역 번호를 출력한다.보통5그리디해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
88888양의 정수 N이 각 자릿수가 모두 8인 수 8개 이하의 합으로 표현되는지 판별한다.보통5수학정수론+2아직 제출이 없습니다4초2048 MB지문만 제공
삼각형 수열각 수 i를 i개씩 삼각형으로 배치하되 이웃한 칸에 같은 수가 오지 않게 하고, 불가능하면 -1을 출력한다.보통5그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
3단 가시매 프레임 1씩 이동하는 큐브가 점프로 3프레임 동안 공중에 떠서 모든 가시를 넘고 위치 N에 도달할 수 있는지 판별한다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
물과 응애H와 O로 이루어진 문자열에서 부분 수열 HOH를 계속 지워 전체를 비울 수 있는지 판정한다.보통5문자열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
그거 왜 말해!모두 X인 문자열에서 i번째를 A, i+1번째를 B로 바꾸는 연산만으로 주어진 목표 문자열을 만들 수 있는지 판정한다.보통5그리디구현아직 제출이 없습니다1초512 MB지문만 제공
사막 탐험시작점과 보물, 원형 오아시스 하나가 주어질 때 오아시스 내부 이동이 무료인 상황에서 필요한 최소 유클리드 이동 거리를 구한다.보통5기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
[M] Meaning of an Average별점 여러 개를 골라 평균으로 바꾸는 과정을 별점이 하나 남을 때까지 반복할 때 얻을 수 있는 최댓값을 구한다.보통5정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
창하의 뉴스와미디어 이야기N개의 단어를 네 분반에 같은 개수로 나눠 각 분반 최고 난이도의 최댓값과 최솟값 차이를 최소로 만든다.보통5정렬그리디아직 제출이 없습니다1초1024 MB지문만 제공
So☆Lucky수열이 주어질 때, 합이 홀수인 인접 원소만 교환할 수 있을 때와 합이 짝수인 인접 원소만 교환할 수 있을 때 각각 오름차순 정렬이 가능한지 판정한다.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
배열 나누기나눈 결과의 모든 접두사 합이 0 이상이 되도록 배열을 최대 개수의 연속 부분 배열로 나누고, 불가능하면 -1을 출력한다.보통5그리디누적 합아직 제출이 없습니다1초1024 MB지문만 제공
필사의 문자열소문자 문자열이 주어질 때 부분 문자열을 최대 한 번 뒤집어 사전순으로 가장 큰 문자열을 만든다.보통5문자열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
리오와 리쿠의 대난투리오의 평균 비교와 리쿠의 쌍별 비교가 서로 반대가 되도록 N개와 M개의 서로 다른 실력 값을 만들거나, 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
장애물위치 0에서 걷기 1 또는 점프 2로 이동하되 장애물 X_i는 X_i-1에서 점프해야만 넘을 수 있을 때, 모든 장애물을 넘는 최소 이동 횟수를 구하거나 불가능하면 -1을 출력한다.보통5동적 계획법그리디아직 제출이 없습니다1초2048 MB지문만 제공
Many edges, many paths1번에서 N번으로 가는 간선 서로소 경로 k개로 모든 간선이 덮이는, 간선이 M개 이상인 방향 그래프를 구성해 출력한다.보통5그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Highest각 질의 (A,B)마다 1의 비용으로 v[i]층까지, 2의 비용으로 w[i]층까지 오를 수 있을 때 A층에서 B층까지 가는 최소 비용을 구한다.보통5그래프최단 경로+1아직 제출이 없습니다5초2048 MB지문만 제공
놀이기구 줄서기도착 시각과 인원이 다른 그룹들이 P초마다 K명까지 탑승하는 놀이기구에 타며, 좌석이 부족한 그룹은 건너뛴다. 모든 그룹의 대기 시간 합을 구한다.보통5큐시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
코딩하는 근성도 바리스타입니다매분 E만큼 마실지 정한 뒤 얼음이 M만큼 녹아 농도가 묽어진다. 농도가 원하는 범위를 유지하면서 최대로 마실 수 있는 양을 구한다.보통5시뮬레이션그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Thinking Tiling 2각 직사각형을 2x2와 3x3 정사각형으로 빈틈없이 덮을 수 있는지 판별하고, 가능하면 아무 배치나 출력합니다.보통5구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Move Stonen x n 격자에 총 n^2개의 돌이 있을 때, 같은 행이나 열로 돌을 옮겨 각 칸에 돌을 하나씩 두는데 필요한 최소 이동 횟수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Increase or Smash모두 0인 배열에서 시작해 모든 원소에 같은 값을 더하거나 일부 원소를 0으로 만드는 연산만 사용해 목표 배열을 만들 때 필요한 최소 연산 수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초2048 MB지문만 제공
Art Installation필요한 빨강, 초록, 파랑 LED 개수와 보유한 개수, 빨강이나 초록으로 쓸 수 있는 LED와 초록이나 파랑으로 쓸 수 있는 LED의 재고가 주어질 때, 설치를 끝내기 위해 사야 하는 특수 LED의 최소 개수를 구하거나 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Grievous Lady인접한 칸끼리 다른 색이 되도록 N×M 격자를 4가지 색으로 칠하되, 테두리에 미리 칠해진 칸을 지키고 아무 완성본이나 출력한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Inverse Look-and-Say양의 정수 n이 주어질 때 look-and-say 규칙으로 f(x) = n을 만족하는 유일한 x를 찾고, 없으면 -1을 출력한다.보통5문자열구현+1아직 제출이 없습니다1초2048 MB지문만 제공
dongshopN x N 격자판에서 서로 겹치지 않는 비숍 N개로 모든 칸을 색칠하는 배치를 찾아 좌표를 출력한다.보통5구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Collecting Sogang소문자 문자열에서 s, o, g, a, n, g를 앞에서부터 순서대로 (연속할 필요 없이) 골라 "sogang"을 만들고 그 문자들을 제거하는 과정을 반복할 때 만들 수 있는 단어의 최대 개수를 구한다.보통5그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
피막치상한 P, M, C와 목표 X가 주어질 때, 범위 안에서 p, m, c를 골라 |(p+m)(m+c) - X|의 최솟값을 구한다.보통5완전 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
A healthy menu각 반에서 각 과일을 좋아하는 학생 수가 주어질 때, 모든 학생이 과일을 하나 이상 좋아하고 각 반에 학생이 최소 한 명 있다는 조건 아래 학교의 최소 학생 수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
최고의 맛집을 찾아서N명이 M개 식당에 매긴 1점부터 5점까지의 별점이 주어질 때, 각 식당이 최고의 맛집이 되도록 만드는 최소 별점 조작 횟수를 구한다.보통5그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
감소하는 수각 자리 숫자가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수들을 크기순으로 나열했을 때 N번째 수를 구하고, 없으면 -1을 출력하는 문제입니다.보통6조합론그리디+2아직 제출이 없습니다1초512 MB채점 가능
연속값 피하기 정렬최대 50개의 정수를 재배열해서 어떤 수 바로 뒤에 그보다 1 큰 수가 오지 않도록 하면서 사전순으로 가장 작은 수열을 만듭니다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
행렬 변환0과 1로 이루어진 두 행렬이 주어질 때, 3x3 부분행렬을 뒤집는 연산으로 A를 B로 만드는 최소 연산 횟수를 구하고 불가능하면 -1을 출력합니다.보통6그리디행렬+1아직 제출이 없습니다2초128 MB채점 가능
체커각 k에 대해 체커 k개 이상을 한 칸에 모으는 최소 이동 횟수를 구한다. 맨해튼 거리가 비용을 결정한다.보통6수학정렬+1아직 제출이 없습니다2초128 MB채점 가능
카드 정리 1상자마다 색깔별 카드 개수가 주어질 때, 최대 한 상자만 여러 색을 담도록 하고 나머지 색은 한 상자에 모이게 만드는 최소 이동 횟수를 구한다.보통6그리디구현+2아직 제출이 없습니다2초128 MB채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
수영장 만들기높이가 1에서 9인 기둥으로 이루어진 N×M 격자에서 바깥으로 빠져나가지 못하고 고이는 물의 총량을 구한다.보통6힙BFS+2아직 제출이 없습니다2초128 MB채점 가능
완벽한 순열까지의 최소 차이주어진 순열을 하나의 N-사이클, 즉 완벽한 순열로 바꾸는 데 필요한 최소 변경 위치 수를 구하는 문제입니다.보통6수학그래프+2아직 제출이 없습니다2초128 MB채점 가능
키 배치N명의 키를 원형으로 배치할 때 인접한 사람들의 키 차이 중 최댓값을 최소화하고, 여러 답이 있으면 사전순으로 가장 작은 배열을 출력합니다.보통6정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
뉴스 전파루트가 있는 트리에서 뉴스를 아는 직원이 한 번에 부하 한 명에게만 전화를 걸 수 있고 통화는 1분씩 걸릴 때, 모든 직원이 뉴스를 듣는 최소 시간을 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
NMK1부터 N까지의 수로 최장 증가 부분수열 길이가 정확히 M이고 최장 감소 부분수열 길이가 정확히 K인 수열을 구성하거나 불가능함을 판정합니다.보통6조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
보석 도둑무게와 가치가 있는 보석 N개와 무게 제한이 있는 가방 K개가 주어질 때, 가방마다 보석을 하나씩 담아 훔친 보석의 총 가치를 최대화합니다.보통6그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
동전 뒤집기N×20 이하의 N×N 격자에서 앞뒤(H/T) 동전을 행 또는 열 단위로 뒤집어 뒷면(T) 개수를 최소로 만드는 문제입니다.보통6비트 연산완전 탐색+2아직 제출이 없습니다6초128 MB채점 가능
배럭마린 N명, 체력 B인 병영, 매턴 U명씩 생산되는 적 마린이 주어질 때 병영과 모든 적 마린을 없애는 최소 턴 수를 구하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
문자열 장식N개의 단어를 순서를 유지한 채 조각내어 자유롭게 섞어 이어 붙일 때 만들 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
다음 팰린드롬 수최대 50자리인 양의 정수 N이 주어질 때, N보다 큰 가장 작은 팰린드롬 수를 구하는 문제입니다.보통6문자열수학+2아직 제출이 없습니다2초128 MB채점 가능
기타 코드기타 줄들의 오픈 음과 목표 코드가 주어졌을 때 각 줄이 코드의 어떤 음을 내게 할지 정해 눌러야 하는 프렛 범위를 최소화합니다.보통6수학그리디+2아직 제출이 없습니다2초128 MB채점 가능
강의실 2N개의 강의 시간 구간이 겹치지 않도록 최소 개수의 강의실을 배정하고 각 강의에 방 번호를 출력합니다.보통6그리디힙+2아직 제출이 없습니다2초128 MB채점 가능
점 색칠하기원 위의 점들을 빨간색과 파란색으로 칠해 특정 회전각만큼 돌린 빨간 점들이 파란 점들과 정확히 일치하도록 하면서 칠할 수 있는 점의 최대 개수를 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
국회의원 선거N명의 후보자 득표수가 주어질 때, 1번 후보가 다른 모든 후보보다 득표수가 많아지도록 매수해야 하는 최소 인원수를 구합니다.보통6그리디배열+1아직 제출이 없습니다2초128 MB채점 가능
숫자의 신K개의 자연수를 각각 최소 한 번씩 사용해 총 N개를 골라 이어붙였을 때 만들 수 있는 가장 큰 수를 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
캐릭터 훈련레벨별 캐릭터 수와 능력치가 주어질 때, D일의 훈련을 배분해 전체 능력치 합을 최대화하는 방법을 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
카드 배치숫자와 문자가 적힌 카드를 조건에 맞게 순서가 있는 빈에 배치해 사전순으로 가장 작은 문자열을 만들거나 불가능하면 -1을 출력하는 문제입니다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
그래프 번호 다시 매기기인접 행렬로 주어진 방향 그래프에서 모든 간선의 순서 제약을 만족하도록 각 정점에 1부터 N까지의 번호를 배정하고, 사전순으로 가장 작은 번호 수열을 출력하거나 불가능하면 -1을 출력합니다.보통6위상 정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
화학 실험농도와 양이 주어진 여러 병에서 원하는 만큼씩 덜어내어 정확히 목표 농도의 용액을 최대 몇 리터까지 만들 수 있는지 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
동전 뒤집기 IIN×M 동전 격자에서 좌상단 사각형을 뒤집는 연산을 최소 몇 번 사용해야 모든 동전을 앞면으로 만들 수 있는지 구합니다.보통6행렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
접두사 뒤집기 3문자열이 주어질 때 길이 1부터 N까지 순서대로 각 접두사를 뒤집을지 선택해서 얻을 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.보통6문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
수 지우기숫자 문자열에서 각 숫자별로 정해진 개수만큼 삭제해서 남은 숫자들로 만들 수 있는 가장 큰 수를 찾는 문제입니다.보통6그리디스택+2아직 제출이 없습니다2초128 MB채점 가능
숌 사각형N x N 격자를 0부터 D-1까지의 숫자로 채워 모든 행과 열에 D개의 값이 전부 나타나도록 하면서 사전순으로 가장 작은 격자를 구합니다.보통6백트래킹그리디+1아직 제출이 없습니다2초128 MB채점 가능
숌트링A와 B 문자의 최대 개수와 각 문자의 최대 연속 길이가 주어질 때 만들 수 있는 가장 긴 문자열의 길이를 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
레이스길이 N인 트랙의 K개 후보 지점 중 M개를 골라 심판 간 최소 거리를 이분 탐색으로 최대화한 뒤, 그중 사전식으로 가장 큰 배치를 출력합니다.보통6이분 탐색그리디아직 제출이 없습니다2초512 MB채점 가능
숫자 만들기0부터 9까지 각 숫자 카드의 개수가 주어질 때, 인접한 숫자가 같지 않고 0으로 시작하지 않도록 카드를 골라 만들 수 있는 가장 큰 수를 구합니다.보통6그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
금민수의 합숫자 4와 7로만 이루어진 수들의 합으로 N을 표현할 때 사용하는 개수를 최소화하고, 동일하면 사전순으로 가장 작은 수열을 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
동전 교환금화, 은화, 동화를 정해진 비율로 교환해 각 목표 수량 이상을 만드는 최소 교환 횟수를 구하고 불가능하면 -1을 출력하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
안티 팰린드롬문자열의 모든 문자를 재배열해 대칭 위치의 문자가 서로 다른 anti-palindrome 중 사전순으로 가장 작은 것을 구하고, 불가능하면 -1을 출력합니다.보통6그리디문자열+2아직 제출이 없습니다2초128 MB채점 가능
락스타 락동호빠르게 또는 느리게 시작하고 끝나는 곡의 개수가 주어질 때, 빠르게 시작하는 곡이 있으면 반드시 그 곡으로 시작해야 하는 조건 아래 최대한 길게 곡을 이어붙이는 방법을 구합니다.보통6그래프수학+1아직 제출이 없습니다2초128 MB채점 가능
최고 품질 전화번호 만들기숫자 문자열을 2자리 또는 3자리 그룹으로 나누어 그룹 종류에 따른 점수를 최대화하고, 동점이면 사전순으로 가장 작은 결과를 출력합니다.보통6동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
1과 -1 수열길이가 짝수 N인 ±1 수열 M개가 주어질 때 각 수열과 원소별로 곱한 합이 0이 되는 짝 수열을 만들되 전체에서 서로 다른 짝 수열이 N개 이하가 되도록 구성하는 문제입니다.보통6조합론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
기차매시간 반복되는 열차 시간표에서 정거장마다 열차를 갈아타는 여행자가 N번째 역에 도착할 때 탄 열차 번호를 구하는 문제입니다.보통6수학시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
트리 색칠하기트리가 주어질 때 인접한 정점끼리 다른 색을 갖도록 1부터 n까지의 색을 배정하여 색 번호 합의 최소값을 구하는 문제입니다.보통6트리BFS+2아직 제출이 없습니다2초256 MB채점 가능
커플 만들기남자와 여자의 성격 수치 목록이 주어질 때 min(n, m) 커플을 만들어 짝지은 값들의 절댓값 차이 총합을 최소화하는 문제입니다.보통6동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
카드 묶음1부터 N까지 섞인 카드 배열에서 인접한 묶음들을 연속된 정수 묶음이 되도록 합쳐 하나로 만드는 N-1번의 병합 순서를 출력하는 문제입니다.보통6스택그리디+2아직 제출이 없습니다2초128 MB채점 가능
순열 복원1부터 N까지의 순열에 대한 역순열 수열이 주어졌을 때 원래 순열을 효율적으로 복원하는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다0.55초128 MB채점 가능
컵라면각 문제가 1시간 걸리고 마감 시한과 라면 개수가 주어질 때, 마감을 지키며 풀 문제를 선택해 받을 수 있는 라면의 최대 개수를 구합니다.보통6그리디힙+1아직 제출이 없습니다2초256 MB채점 가능
병든 나이트N×M 체스판에서 네 가지 특수한 나이트 이동만 가능한 기사가 방문 가능한 최대 칸 수를 구하며, 4회 이상 이동 시 네 방향을 모두 써야 합니다.보통6수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
신기한 키보드커서를 좌우로 움직이고 엔터로 문자를 출력하는 키보드에서 문자열의 모든 문자를 알파벳순으로 출력하는 데 필요한 최소 버튼 입력 수를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
인접 마스터마인드타겟과 추측 문자열이 주어질 때, 정확히 일치하는 블랙, 인접한 그레이, 멀리 떨어진 화이트 점수를 우선순위대로 계산합니다.보통6문자열그리디+2아직 제출이 없습니다1초128 MB채점 가능
지붕 색칠하기나무 형태의 마을에서 인접한 두 집의 지붕 색이 다르도록 M가지 페인트 중 하나씩 골라 전체 비용을 최소화하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
불 끄기일렬로 놓인 전구들과 고정된 패턴의 T칸짜리 스위치 장치를 여러 위치에서 원하는 만큼 눌러, 켜진 전구 수를 최소로 만드는 방법을 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
연료 채우기출발 시 연료량과 각 주유소의 위치 및 연료량이 주어질 때, 트럭이 마을까지 도달하기 위해 필요한 최소 정차 횟수를 구합니다.보통6그리디힙+1아직 제출이 없습니다2초128 MB채점 가능
배열 회전1부터 N까지 정렬된 배열에서 구간을 뒤집고 부호를 바꾸는 연산을 반복해 주어진 최종 배열을 만드는 연산열을 구성해야 합니다.보통6시뮬레이션그리디+1아직 제출이 없습니다10초128 MB채점 가능
최소 비용으로 추 정렬하기서로 다른 무게들을 오름차순으로 정렬할 때 교환 비용(두 무게의 합)의 총합을 최소화하는 값을 순환 분해와 전체 최솟값 트릭으로 구하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
단어 게임문자열과 단어 사전이 주어질 때, 남은 문자들이 순서를 유지하며 사전 단어들의 연결이 되도록 삭제해야 하는 최소 문자 수를 구합니다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
쉬운 스카이라인스카이라인의 높이 변화 지점들이 주어질 때, 그 스카이라인을 만들 수 있는 최소 건물 수를 구하는 문제입니다.보통6스택그리디+1아직 제출이 없습니다2초128 MB채점 가능
로마 숫자 문장문장에서 순서를 유지하며 문자를 골라 로마 숫자의 정식 표기를 만들 때 표현 가능한 가장 큰 수를 구하는 문제입니다.보통6그리디문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
끔찍한 수열합이 M인 수열 중 곱이 최대인 경우와 곱이 M인 수열 중 합이 최소인 경우 각각의 최대, 최소 길이를 구하는 문제입니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
공 바꾸기4개의 박스를 캐시처럼 활용해 숫자 카드를 순서대로 처리할 때, 교체할 공을 최적으로 골라 삽입과 교체 횟수의 총합을 최소화합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능