cho.sh

추천 세트

면접 핵심

실제 온사이트 면접에 자주 나오는 중간 난이도 문제입니다.

전체 문제
전체 결과문제 1547개
유형채점
정원의 골칫거리, 그 후화염방사기로 각 구획과 양옆 구획의 잡초를 절반으로 줄여 모든 구획을 비우는 최소 발사 횟수를 구합니다.보통5그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
별표가 있는 시별표 하나가 들어간 각 질의마다 앞부분으로 시작하고 뒷부분으로 끝나며 서로 겹치지 않는 사전 단어 수를 셉니다.보통5해시맵문자열아직 제출이 없습니다5초128 MB채점 가능
판자K 이상인 가장 작은 2의 거듭제곱 판자에서 시작해 일부 조각의 합이 K가 되도록 하는 최소 절단 횟수를 구합니다.보통5비트 연산그리디아직 제출이 없습니다1초128 MB채점 가능
Portal Kombat약한 상대를 꺾을 때마다 힘을 흡수해 최강자를 쓰러뜨리는 데 필요한 최소 라운드 수를 구합니다.보통5그리디정렬+1아직 제출이 없습니다5초128 MB채점 가능
메모리 비트 전극 연산시작 문자열과 목표 문자열이 주어질 때 접두사나 접미사를 뒤집어 시작 문자열을 목표 문자열로 바꾸는 최소 연산 횟수를 구합니다.보통5그리디문자열아직 제출이 없습니다1초128 MB채점 가능
네온 사인빨강과 파랑으로 칠해진 완전 그래프에서 세 변의 색이 같은 삼각형 개수를 셉니다.보통5조합론그래프아직 제출이 없습니다3초256 MB채점 가능
MCSDNA 문자열에서 길이가 k인 부분 문자열을 문자 구성별로 묶고 가장 큰 묶음의 크기를 구합니다.보통5슬라이딩 윈도우해시맵아직 제출이 없습니다5초128 MB채점 가능
외판원그래프와 보고된 정점 수열이 주어지면 머물거나 간선으로 이어지도록 바꿔야 할 위치가 가장 적은 올바른 경로와의 거리를 구합니다.보통5동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
대칭주어진 점들이 하나의 수직선을 기준으로 좌우 대칭을 이루는지 테스트 케이스마다 판단합니다.보통5해시맵기하+1아직 제출이 없습니다1초128 MB채점 가능
우아한 소수 분해K 이하 소수들로 N을 만들되 이웃한 소수가 서로 다르도록 순서 있게 더하는 경우의 수를 구합니다.보통5동적 계획법정수론아직 제출이 없습니다1초128 MB채점 가능
수학 공책두 수열에서 같은 연속 구간을 잘라 뒤집은 내적이 최대가 되는 앞뒤 삭제 개수를 구합니다.보통5완전 탐색배열아직 제출이 없습니다1초128 MB채점 가능
택배용량이 C인 트럭이 마을을 한 방향으로 지나며 각 화물을 얼마나 실을지 정해 배달한 상자 수를 최대화합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
태권도두 그룹 체중을 정렬한 뒤 전체 체중 차이 합이 가장 작아지도록 선수를 짝짓습니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
다리좌우 강변에 있는 집들의 모든 쌍이 다리를 건너 이동하는 거리 합을 최소로 만드는 높이를 구합니다.보통5정렬수학아직 제출이 없습니다3초128 MB채점 가능
카누 선수네 목록에서 하나씩 골라 합이 목표에 가장 가깝게 하고 동점이면 작은 합을 선택합니다.보통5이분 탐색정렬+1아직 제출이 없습니다3초256 MB채점 가능
순서각 원소보다 앞에 있는 작은 원소의 개수로부터 원래 순열을 복원하고, 불가능하면 IMPOSSIBLE을 출력합니다.보통5시뮬레이션수학아직 제출이 없습니다1초128 MB채점 가능
두 수의 합서로 다른 두 수의 합이 K에 가장 가까운 쌍 개수를 셉니다.보통5투 포인터정렬아직 제출이 없습니다1초128 MB채점 가능
가장 넓은 경로주어진 두 정점을 잇는 경로 중 간선 가중치의 최솟값이 가장 큰 경로의 대역폭을 구합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
메시지 전파이미 메시지를 받은 각 노드가 매 라운드에 최대 한 자식에게만 전달할 때 루트에서 전체 트리로 퍼지는 최소 라운드 수를 구합니다.보통5그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
전선 비용결제한 가장 비싼 조각보다 가격이 낮은 조각을 무료로 받아 필요한 길이를 채우는 최소 비용을 구합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
지뢰찾기2행 N열 격자에서 첫째 행 숫자 단서와 일치하는 둘째 행 지뢰 배치 중 표시된 지뢰를 포함한 최대 개수를 구합니다.보통5백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
셔틀버스편도 이동 시간이 주어질 때 학교와 터미널 사이 정해진 모든 운행을 소화하는 데 필요한 최소 버스 대수를 구합니다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
줄다리기학생 N명(4명에서 30명)의 몸무게를 두 팀으로 나누어 힘의 차이가 X 이하가 되는지 판정합니다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
타일 블록 쌓기두 종류의 돌기 수가 아래 블록보다 작아지지 않도록 쌓을 때 가장 높이 쌓는 블록 수를 구합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
색 수열 만들기각 카드를 앞면이나 뒷면 중 하나로 고르고 조커를 원하는 색으로 정해 목표 색줄을 행 안에서 순서대로 찾을 수 있는지 판단합니다.보통5그리디투 포인터아직 제출이 없습니다1초128 MB채점 가능
탈출격자 방에서 매 칸마다 좌우로 방향을 꺾는 규칙을 지키며 시작 칸에서 가장자리 칸까지 가는 최소 걸음 수를 구합니다.보통5BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
77377숫자열을 사전 단어의 전화 키패드 입력과 일치하는 구간으로 나누어 문장을 복원합니다.보통5동적 계획법트라이+1아직 제출이 없습니다1초128 MB채점 가능
좌회전 금지직진과 우회전만으로 미로의 시작점에서 도착점까지 이르는 최단 경로 길이를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
첫 번째 항look-and-say 규칙을 거꾸로 되짚어 각 입력 항이 시작된 첫 항을 구합니다.보통5시뮬레이션문자열아직 제출이 없습니다1초128 MB채점 가능
자동차 여행각 마을의 연료 가격과 탱크 용량을 바탕으로 구간별 연료를 사고팔아 여정마다 최소 비용을 계산합니다.보통5그리디아직 제출이 없습니다1초128 MB채점 가능
정렬된 행렬의 값 개수 세기행과 열이 모두 오름차순으로 정렬된 행렬에서 각 질의 구간 [X, Y]에 들어가는 원소 개수를 셉니다.보통5이분 탐색행렬아직 제출이 없습니다15초512 MB채점 가능
표적 사격 점수이웃을 몇 개 함께 고르는지에 따라 점수가 달라지는 일렬 표적 중 합을 가장 크게 만드는 선택을 구합니다.보통5동적 계획법아직 제출이 없습니다3초128 MB채점 가능
얼어붙은 스프링클러중앙 노드에서 잎 스프링클러로 물이 흐르지 않도록 최소 힘으로 파이프를 차단합니다.보통5동적 계획법트리+1아직 제출이 없습니다3초128 MB채점 가능
땅 경계선 다시 그리기W와 H 크기의 도시에 최대 100개의 직사각형 주장이 주어질 때 두 번 이상 겹친 면적, 한 번 이상 차지한 면적, 아무도 주장하지 않은 면적을 구합니다.보통5기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
금고 열기주어진 네 자리 숫자를 사칙연산과 괄호로 조합해 24를 만들 수 있는지 판정합니다.보통5백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
용량 확보e GB 이상 용량을 확보하면서 변환하는 세트의 총 크기를 최소화하도록 RAID-1 세트를 고릅니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
도로모든 도시를 잇는 가장 저렴한 도로망에 p와 q를 잇는 도로가 들어갈 수 있는지 판단합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초64 MB채점 가능
암호 깨기치환 암호로 암호화된 후보 문장들 중 평문과 일치하는 경우를 모두 찾아 메시지 X를 복호화하고 모호한 위치에 ?를 출력합니다.보통5문자열 매칭완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
미확인 도착지s에서 출발하는 최단 경로가 g와 h 사이 도로를 지나는 목적지 후보를 모두 오름차순으로 출력합니다.보통5최단 경로그래프아직 제출이 없습니다3초256 MB채점 가능
레슬링 팀 선발최대 100명의 선수를 인원 차이가 1 이하인 두 팀으로 나누어 체중 합 차이가 가장 작아지게 합니다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
바이러스학14개 유전자 표본마다 같은 숫자 3개나 연속된 숫자 3개 묶음 4개와 같은 숫자 한 쌍으로 나뉘는지 판정합니다.보통5백트래킹완전 탐색아직 제출이 없습니다3초128 MB채점 가능
숫자 더하기주어진 숫자를 모두 써서 0으로 시작하지 않는 두 수를 만들고 합이 가장 작아지도록 합니다.보통5완전 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
에너지 타이쿤n칸 보드에 매 턴 제시되는 1칸 또는 2칸 발전소를 배치하고 공간이 부족하면 기존 발전소를 제거하여 전체 턴에 걸친 발전소 수 합을 최대화합니다.보통5그리디시뮬레이션아직 제출이 없습니다2초256 MB채점 가능
순열 그래프1부터 n까지의 두 순열을 두 평행선 위에 놓고 같은 수를 이은 선분들 가운데 서로 교차하는 쌍의 개수를 셉니다.보통5분할 정복정렬아직 제출이 없습니다5초256 MB채점 가능
텀 프로젝트각 학생이 한 명을 지목하고 사이클을 이룬 학생만 팀이 되므로 사이클에 속하지 않은 학생 수를 셉니다.보통5DFS그래프아직 제출이 없습니다3초256 MB채점 가능
졸려뒷부분을 앞부분 사이에 끼워 넣는 섞기를 X번 적용한 결과에서 원래 단어를 복원합니다.보통5시뮬레이션수학+1아직 제출이 없습니다1초256 MB채점 가능
1의 개수 세기A부터 B까지 모든 정수를 이진수로 나타냈을 때 등장하는 1의 개수를 모두 더합니다.보통5비트 연산수학아직 제출이 없습니다1초128 MB채점 가능
암호화된 비밀번호원래 비밀번호 글자를 재배열해 암호화된 비밀번호 속 연속 구간과 일치시킬 수 있는지 판단합니다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다2초128 MB채점 가능
답답한 소왼쪽과 오른쪽 모두 거리 D 안에 키가 두 배 이상인 소가 있는 소가 몇 마리인지 셉니다.보통5슬라이딩 윈도우정렬+1아직 제출이 없습니다1초128 MB채점 가능
알파벳 스티커물음표를 보이는 글자로 채워 각 글자가 하나의 연속 구간을 이루게 하는 원래 스티커의 가짓수를 셉니다.보통5조합론문자열아직 제출이 없습니다1초128 MB채점 가능
오마르의 버그N, X와 정오 구분이 주어질 때 버그 있는 이진 탐색이 정답이나 오답을 내도록 사전 순으로 가장 작은 정렬 배열을 구성합니다.보통5이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
N-Queen15보다 작은 N을 입력받아 N행 N열 보드에 서로 공격하지 않는 퀸 N개를 두는 경우의 수를 셉니다.보통5백트래킹비트 연산아직 제출이 없습니다10초128 MB채점 가능
구슬 찾기테스트 케이스마다 서로 다른 정수 좌표 점을 최대 99개 주고 한 직선 위에 놓인 점의 최대 개수를 출력합니다.보통5기하해시맵아직 제출이 없습니다1초128 MB채점 가능
전구 모두 켜기원점에서 선택한 칸까지 직사각형을 뒤집는 스위치로 모든 전구를 켜는 최소 횟수를 구합니다.보통5그리디누적 합아직 제출이 없습니다1초128 MB채점 가능
접두사 없는 부분집합주어진 단어 집합에서 어떤 단어도 다른 단어의 접두사가 되지 않는 부분집합 개수를 셉니다.보통5트라이동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
닮은 표서로 다른 수로 채워진 두 표가 행과 열을 바꾸어 서로로 만들 수 있는지 판정합니다.보통5해시맵행렬아직 제출이 없습니다1초128 MB채점 가능
최소 비용 정렬원소를 뽑아 다른 위치에 삽입할 때마다 옮긴 값만큼 비용이 들 때 배열을 오름차순으로 정렬하는 최소 비용을 구합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
Mod-3 순열값과 위치를 3으로 나눈 나머지로 세어 바로 맞바꿀 쌍부터 처리하고 남은 세 자리는 두 번씩 교환합니다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
검색어 추천입력한 접두사로 시작하는 도시 중 점수가 높은 세 도시를 출력하고 1000개를 초과하면 개수만 출력합니다.보통5이분 탐색문자열+1아직 제출이 없습니다1초128 MB채점 가능
2차원 최댓값 필터R행 C열 격자의 각 칸을 중심으로 경계에서 잘린 직사각형 창 안의 최댓값을 출력합니다.보통5슬라이딩 윈도우큐+1아직 제출이 없습니다1초128 MB채점 가능
리스트 자르기리스트를 연속된 K개 구간으로 나누어 각 구간의 최댓값과 최솟값 차이 합을 최소화합니다.보통5동적 계획법구간아직 제출이 없습니다2초128 MB채점 가능
네 수로 목표 값 만들기네 수를 +, -, *, /와 괄호로 한 번씩만 써서 다섯 번째 수와 같은 식을 만들 수 있는지 판정합니다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
자물쇠의 개수높이 1부터 4까지로 길이가 n인 자물쇠 중에서 높낮이 차이가 정확히 3인 이웃 칸을 포함하고 서로 다른 높이를 3가지 이상 쓰는 경우를 셉니다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
지구 온난화기둥 높이 수열에서 해수면을 바꿔가며 물 위에 남는 연속 구간 개수의 최댓값을 구합니다.보통5유니온 파인드정렬+1아직 제출이 없습니다2초512 MB채점 가능
투자매달 다섯 상품 중 하나를 최소 보유 기간 규칙에 따라 사서 최종 매각 총액을 최대화합니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
구멍1의 위치 목록으로 주어진 n×n 이진 격자에서 칸이 모두 0인 가장 큰 정사각형의 한 변 길이를 구합니다.보통5동적 계획법행렬아직 제출이 없습니다2초512 MB채점 가능
우유 짜기 일정각 소의 마감 시각 전에 시간당 최대 한 마리씩 배치해 총 우유 생산량을 최대화합니다.보통5그리디힙+1아직 제출이 없습니다1초128 MB채점 가능
소들의 야구위치가 증가하는 세 마리 소 삼중항 중 두 번째 간격이 첫 번째 간격 이상이면서 두 배 이하인 경우를 셉니다.보통5투 포인터정렬아직 제출이 없습니다1초128 MB채점 가능
무림픽 녹화하기겹치는 시간대 프로그램을 한 녹화기가 동시에 담지 못할 때 두 대의 녹화기로 녹화하는 프로그램 수를 가장 크게 구합니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
행렬0부터 9까지 행 덧셈 횟수와 열 뺄셈 횟수를 정해 행렬 A를 B로 바꾸고 행 숫자를 가장 작게 만듭니다.보통5행렬수학+1아직 제출이 없습니다2초512 MB채점 가능
카펫기둥이 있는 격자에서 기둥을 포함하지 않는 가장 넓은 직사각형 넓이를 구합니다.보통5스택행렬아직 제출이 없습니다2초1024 MB채점 가능
전자 도로 요금 (ERP)직진은 무료이고 좌회전 1, 우회전 5, 막다른 곳에서의 유턴 10이 드는 격자 도로에서 시작점에서 도착점까지 가장 싼 경로 비용을 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다2초1024 MB채점 가능
가장 짧은 항해 시간회전할 때마다 3의 추가 비용이 드는 격자에서 좌상단에서 우하단까지 최소 비용 경로를 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
문자열 폭발폭발 문자열이 남지 않을 때까지 원본 문자열에서 폭발 문자열을 지우고 남은 문자열을 출력하며 아무것도 남지 않으면 FRULA를 출력합니다.보통5스택문자열 매칭아직 제출이 없습니다2초128 MB채점 가능
하노이의 탑에서 한 번의 이동n개 원판을 옮기는 고전 하노이 재귀 해법에서 k번째 이동의 원판 번호와 출발 기둥과 도착 기둥을 출력합니다.보통5재귀비트 연산+1아직 제출이 없습니다3초128 MB채점 가능
블록 쌓기두 블록 건물을 중앙 높이가 h인 V자 모양으로 만들 때 쌓고 제거하는 블록 수의 합을 최소화합니다.보통5정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
주행거리계X부터 Y까지 숫자 중 한 자리만 다르고 나머지 자릿수가 모두 같은 정수의 개수를 셉니다.보통5완전 탐색조합론아직 제출이 없습니다1초128 MB채점 가능
Fair Photography소를 위치 순으로 정렬한 뒤 G와 H 마릿수가 같은 가장 넓은 연속 구간을 구합니다(한 품종 구간도 허용).보통5누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
部活 스케줄매일 리더가 출석하고 열쇠는 출석자 사이에서만 이동하도록 N일간의 출석과 열쇠 전달 경우의 수를 10007로 나눈 나머지를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
바움쿠헨원형 케이크를 연속된 세 조각으로 나누어 가장 작은 조각을 최대한 크게 만듭니다.보통5이분 탐색투 포인터+1아직 제출이 없습니다2초256 MB채점 가능
휴가시작 도시에서 출발해 이동과 방문에 하루씩 쓰면서 연속된 도시를 골라 얻는 명소 수를 최대로 합니다.보통5투 포인터누적 합+1아직 제출이 없습니다5초64 MB채점 가능
관광1번 노드에서 각 목적지까지 경로에 포함된 가장 약한 도로가 최대한 강해지도록 경로를 선택합니다.보통5힙최소 신장 트리+1아직 제출이 없습니다3.5초512 MB채점 가능
풀레코와 개미U와 D로 기록된 트리 순회 기록에서 주어진 두 분기점 A와 B 사이의 트리 거리를 출력합니다.보통5트리누적 합+1아직 제출이 없습니다1초64 MB채점 가능
연료는 어디에?P번 행성에서 얻은 연료로 갈 수 있는 행성을 차례로 방문해 최종 연료와 방문 수를 최대화합니다.보통5그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
샐러드 바사과와 오렌지가 일렬로 놓일 때 어느 한쪽 끝에서부터 담아도 오렌지가 사과보다 적어지지 않는 가장 긴 연속 구간을 구합니다.보통5누적 합스택+1아직 제출이 없습니다3초256 MB채점 가능
시장 장보기각 질의마다 정확히 k개 가격을 골라 만들 수 있는 가장 큰 홀수 합을 구하고, 홀수 합이 불가능하면 -1을 출력합니다.보통5그리디정렬+1아직 제출이 없습니다10초256 MB채점 가능
개막식각 블록 높이가 주어질 때 블록 단위 발사와 층 단위 발사로 모든 블록을 없애는 최소 발사 횟수를 구합니다.보통5정렬그리디아직 제출이 없습니다1초256 MB채점 가능
시계 사진들두 사진에 담긴 바늘 각도 집합이 하나의 사진을 회전시켜 일치하는지 판정합니다.보통5정렬문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
적도각 테스트 케이스마다 원 위에 놓인 도시의 이익이 주어지며 가장 이익이 큰 연속 구간을 구하고 모두 손실이면 0을 출력합니다.보통5동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
단어 찾기여덟 방향으로 격자에서 단어들을 찾아 남은 글자를 모으고 없거나 겹치면 정해진 문구를 출력합니다.보통5문자열 매칭행렬+1아직 제출이 없습니다1초256 MB채점 가능
상점변을 공유하지 않도록 N행 5열 격자에서 칸을 골라 이익 합을 최대화합니다.보통5동적 계획법비트 연산아직 제출이 없습니다2초256 MB채점 가능
사전순 K번째 애너그램단어와 순위 K가 주어지면 그 단어의 서로 다른 애너그램을 사전 순으로 나열할 때 K번째 문자열을 출력합니다.보통5조합론문자열아직 제출이 없습니다1초256 MB채점 가능
액자한 칸 두께의 X by Y 테두리를 N가지 막대 길이마다 빈틈없이 채울 수 있는지 YES 또는 NO로 답합니다.보통5수학완전 탐색아직 제출이 없습니다5초256 MB채점 가능
겁 없는 등반가루트에서 출발해 하산은 무료로 등반에만 간선 비용을 내면서 친구가 있는 모든 정점을 최소 에너지로 방문합니다.보통5트리DFS+1아직 제출이 없습니다3초256 MB채점 가능
빚모든 M에 대해 M개 대출을 골라 최대값의 M배에서 합을 뺀 추가액을 최소화하고 그 최솟값들의 합을 구합니다.보통5정렬누적 합아직 제출이 없습니다1초256 MB채점 가능
이진 탐색 트리의 전위 순회주어진 수열이 이진 탐색 트리의 전위 순회 결과인지 각 경우마다 판정합니다.보통5스택트리아직 제출이 없습니다1초256 MB채점 가능
교통 정기권일별 버스와 기차 이용 횟수가 주어질 때 1일, 7일, 30일 버스권과 통합권을 조합해 최소 요금을 계산합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
갈팡질팡 개미격자 위를 이동한 기록이 주어지면 이미 지나간 간선이나 그 역방향만 써서 시작점에서 도착점까지 가장 적은 걸음 수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
함께 걷는 길격자 위 두 이동 경로에서 방향이 같은 구간을 순서대로 맞추어 함께 걸을 수 있는 최대 블록 수를 구합니다.보통5동적 계획법시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
센트 절약최대 d+1개의 연속 구간으로 2000개 이하의 물건 가격을 순서대로 나누어 각 구간 합을 10센트 단위로 반올림한 총액을 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다5초512 MB채점 가능