cho.sh

문제

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

전체 결과문제 7377개
제목난이도유형정답자시간 제한메모리 제한채점
파스칼 삼각형파스칼의 삼각형을 만든 뒤, 꼭대기 세포가 R행 C번째이고 한 변의 길이가 W인 정삼각형 부분에 들어 있는 모든 수의 합을 구한다.보통5배열동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
신호 1서로 다른 x좌표를 가진 점들을 골라 x가 증가하는 순서로 이은 꺾은선의 유클리드 길이 합이 최대가 되도록 할 때 그 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1.5초128 MB채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.보통5트리DFS+2아직 제출이 없습니다1.5초128 MB채점 가능
QueryreuQ문자열에 문자를 덧붙이거나 끝에서 지우는 연산을 처리하면서, 매 연산 직후 문자열이 가진 회문 부분 문자열의 개수를 출력한다.보통5문자열동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
배수 공사각 파이프 종류에서 개수를 재고 범위 안에서 골라, 선택한 파이프 길이의 합이 정확히 x가 되는 경우의 수를 센다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
Ah-Choo!두 정수 수열의 모든 점이 상대 수열의 점과 최소 하나씩 대응하고 대응이 교차하지 않을 때, 두 수열의 최소 DTW 거리를 구한다.보통5동적 계획법배열+1아직 제출이 없습니다1초512 MB채점 가능
Ninety-nine1 또는 2로 시작해 매 차례 1이나 2를 더해 99를 먼저 말하는 사람이 이기는 게임에서 이기는 수를 찾는다.보통5게임 이론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Pen Pineapple Apple PenA, P, p로 이루어진 문자열에서 p, P, A, p 순서를 이루는 서로 겹치지 않는 부분 수열의 최대 개수를 구한다.보통5그리디문자열+1아직 제출이 없습니다1초32 MB채점 가능
욱제는 사과팬이야!!각 칸이 오른쪽, 아래쪽, 또는 둘 중 하나로 이동을 지시하는 N×M 격자에서 모든 경로가 (N, M)에 도착할 때 가능한 경로의 수를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
군계일학정수 수열이 주어질 때, 원래 순서를 유지하면서 값이 공차 1인 등차수열을 이루는 가장 긴 부분수열의 길이를 구한다.보통5동적 계획법해시맵+1아직 제출이 없습니다2초256 MB채점 가능
1, 2, 3 더하기 51, 2, 3의 합으로 n을 나타내는 순서 있는 경우의 수를 세되, 같은 수가 연달아 오면 안 된다. 답은 1,000,000,009로 나눈 나머지로 출력한다.보통5동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
1, 2, 3 더하기 7n을 1, 2, 3의 합으로 나타내되 항의 개수가 정확히 m인 순서 있는 분할의 수를 1,000,000,009로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB채점 가능
블로그R, G, B로 이루어진 색 문자열이 주어질 때, 연속 구간을 같은 색으로 칠하는 최소 횟수를 구합니다.보통5동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
A Great Way간선 비용이 c + d*max(0,e-10)인 그래프에서 노드 1부터 노드 N까지 최소 비용과 최소 거친 노드 수를 구합니다.보통5그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
수행 시간계급별로 나뉜 n대의 컴퓨터가 아래 계급의 전달을 모두 받은 뒤 동작한다고 할 때 작업이 끝나는 시각을 구합니다.보통5동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
1, 2, 3 더하기 9n을 1, 2, 3의 합으로 나타내는 순서 있는 경우의 수 중 항의 개수가 m 이하인 경우의 수를 1,000,000,009로 나눈 나머지로 구합니다.보통5동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
비트 팰린드롬 수l부터 r 사이에서 첫 자리 숫자와 끝 자리 숫자가 같은 정수의 개수를 센다. 자릿수별 개수와 숫자 DP로 10^18 범위를 처리한다.보통5수학동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
놀이동산여러 블록에 사는 시민들이 택시(A원/블록, 1인승)나 버스(B원, 40인승, 한 지점에서 출발)를 이용해 0번 블록까지 갈 때 최소 총비용을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
팰린드롬 만들기i번 카드를 중심으로 한 가장 긴 홀수 길이 회문을 찾아, 나머지 N개의 카드를 버린 값을 각 질의로 출력합니다.보통5문자열 매칭동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
값싼 여행여행 순서는 바꾸지 않고 쉼 없이 진행한다. 120분 간격 안의 할인 횟수를 배분해 최소 비용을 구한다.보통5동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
팀워크K마리 이하의 연속한 소로 한 팀을 이뤄 팀당 최대 실력으로 값을 합산할 때, 그 합을 최대로 만들 분할을 찾습니다.보통5동적 계획법배열아직 제출이 없습니다2초512 MB채점 가능
루트 게임매 턴 제곱수를 빼서 0을 만든 사람이 이기는 게임에서, 각 N마다 승자를 판정한다.보통5게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
배열 복원하기배열 A를 아래로 X칸, 오른쪽으로 Y칸 옮긴 배열과 겹쳐 겹치는 칸을 더해 만든 배열 B가 주어질 때 A를 복원한다.보통5행렬시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
파이프 옮기기 22칸 파이프를 가로, 세로, 대각선 방향으로 밀어 N×N 격자에서 끝이 (N, N)에 도달하는 경우의 수를 센다. 지나는 칸은 모두 빈 칸이어야 한다.보통5동적 계획법구현+2아직 제출이 없습니다0.5초512 MB채점 가능
대회시작 시각, 종료 시각, 상금이 주어진 N개의 대회에서 끝나는 시각이 다음 시작 시각과 겹치지 않게 골라 받을 수 있는 상금 합의 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
카우버거 알바생치즈버거 M개와 감자튀김 K개로, 각 주문이 요구하는 두 재료의 양을 모두 넘지 않도록 최대 몇 개의 주문을 처리할 수 있는지 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다3초512 MB채점 가능
가장 큰 감소 부분 수열주어진 수열에서 원소가 엄격히 감소하는 부분수열 중 합이 최대인 것의 합을 구해 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
N으로 만들기새 숫자를 왼쪽이나 오른쪽 끝에 붙여 가며 N을 만드는 방법의 수를 센다.보통5동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
연예인은 힘들어가중치 무향 그래프와 두 시작 정점이 주어질 때, 두 최단 거리의 합이 최소가 되는 정점을 고르고 지헌의 거리와 번호 순으로 동점을 깬다.보통5최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
리그 오브 레전설 (Large)1초짜리 스킬 A와 M초짜리 스킬 B로 N초를 쉬는 시간 없이 정확히 채우는 조합의 수를 1,000,000,007로 나눈 나머지를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
백도어가중치가 있는 무방향 그래프에서 0번 교차점부터 N-1번 교차점까지의 최단 이동 시간을 구한다. 중간 교차점 중 적에게 보이는 곳은 지나갈 수 없고, 넥서스만 예외적으로 들어갈 수 있다.보통5최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
FLEXM만 원을 N일의 지출에 나누어 더해 인접한 날 사이 지출 감소량의 제곱 합을 최소로 만든다.보통5동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
동아리 홍보하기숲이 주어질 때 모든 정점이 선택되거나 선택된 정점과 인접하도록 하는 최소 정점 집합을 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
문자열이전 문자열을 이어 붙이거나 일부 구간을 잘라 새 문자열을 만들고, 매우 길어질 수 있는 마지막 문자열의 모든 문자 ASCII 코드 합을 1e9+7로 나눈 나머지를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
Code Wordr×c 격자에서 연속한 두 입력이 가로, 세로, 대각선으로 인접하지 않는 길이 l의 암호 개수를 1e9+7로 나눈 나머지를 구한다.보통5동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
네 개의 제곱n이 주어질 때, 제곱수들의 합으로 n을 나타내는 데 필요한 최소 개수를 구한다.보통5동적 계획법수학+2아직 제출이 없습니다0.5초512 MB채점 가능
효율적인 환전지불 금액이 주어질 때, 양쪽에서 거스름돈을 주고받는 것을 허용하면서 10의 거듭제곱 동전으로 교환되는 동전 수의 최솟값을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다3초512 MB채점 가능
UNIST는 무엇의 약자일까?N개 단어 각각에서 앞부분 일부를 잘라 이어 붙여 UNIST를 만드는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
수강 과목각 과목의 중요도와 필요한 공부 시간이 주어질 때, 공부 시간 합이 N을 넘지 않으면서 중요도 합을 최대로 만드는 과목을 고른다.보통5동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
연주회의 키보드n개의 키보드가 각각 연주할 수 있는 음 집합과 곡의 음 순서가 주어질 때, 곡 전체를 연주하기 위해 키보드를 바꾸는 최소 횟수를 구한다.보통5동적 계획법해시맵+2아직 제출이 없습니다1초512 MB채점 가능
스노우볼각 고도에서 크기 1로 생성된 눈덩이가 1cm 내려올 때마다 x배로 커질 때, 모든 눈덩이 크기의 합을 10^9+7로 나눈 나머지를 구한다.보통5수학누적 합+2아직 제출이 없습니다0.5초256 MB채점 가능
디저트매일 M가지 디저트 중 하나를 골라 만족도의 합을 최대화한다. 전날과 같은 디저트를 먹으면 그날 만족도가 절반으로 줄어든다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
내 것은 내 것겹치지 않는 광석 구간을 골라 총 이익을 최대화한다. 각 구간의 가치는 지속 시간에 광물 가격을 곱한 값이다.보통5동적 계획법정렬+2아직 제출이 없습니다0.5초512 MB채점 가능
하울A, H, O, W로 이루어진 유효한 하울이 주어질 때, 그보다 더 긴 유효한 하울을 만들거나 불가능함을 판별한다.보통5문자열그리디+2아직 제출이 없습니다1초512 MB채점 가능
레인보우 문자열문자열의 부분수열 중 같은 글자가 겹치지 않는 것의 개수를 위치로 구분해 세고, 11092019로 나눈 나머지를 구한다.보통5동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
7-세그먼트 디스플레이7세그먼트 디스플레이 n개로 각 칸에 0부터 9까지의 숫자나 두 자리 값 11을 표시할 수 있을 때, m의 배수 중 가장 큰 수를 찾는다.보통5완전 탐색수학+2아직 제출이 없습니다3초1024 MB채점 가능
라면 사기 (Small)공장별로 정확히 Ai개씩 사야 하며, 1개 3원, 연속 2개 5원, 연속 3개 7원 묶음으로 최소 비용을 구한다.보통5그리디동적 계획법+2아직 제출이 없습니다0.5초32 MB채점 가능
함께 블록 쌓기N명의 학생이 각각 서로 다른 높이의 블록을 여러 개 가지고 있을 때, 학생마다 최대 하나의 블록을 골라 높이의 합이 정확히 H가 되는 경우의 수를 10007로 나눈 나머지로 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
Bitwise Automaton입력 0부터 n-1까지의 원하는 출력값이 주어질 때, 상태 수가 최소인 이진 결정 다이어그램을 만드는 문제이다. n은 8 이하이다.보통5동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
불안정한 물질각 물질이 정확히 한 물질과 충돌할 때, 충돌하는 쌍이 없는 부분집합을 골라 최대 무게 합을 구한다.보통5그래프동적 계획법+2아직 제출이 없습니다1.2초256 MB채점 가능
정말 이상한 수열정수 수열이 주어질 때, 길이가 홀수인 연속 부분 수열의 합 중 최댓값을 구한다.보통5배열동적 계획법+2아직 제출이 없습니다6초512 MB채점 가능
문자열 뒤집기각 문자열을 뒤집을지 여부를 정해 수열이 사전순으로 정렬되도록 하면서, 그러한 0과 1의 선택 문자열 중 사전순으로 가장 작은 것을 출력한다.보통5그리디문자열+2아직 제출이 없습니다1초256 MB채점 가능
회의실 배정 4끝나는 시각과 시작 시각이 같아도 겹치지 않는 것으로 보고, 겹치지 않는 회의들을 골라 참석 인원 합이 최대가 되도록 한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
Card Scoring카드를 순서대로 뽑으며 같은 숫자의 카드만 담을 수 있는 손패를 원할 때 x^k/2점으로 점수화할 때 얻을 수 있는 최대 점수를 구한다.보통5동적 계획법배열아직 제출이 없습니다6초512 MB지문만 제공
Домашнее задание시간과 선행 관계가 주어진 작업 그래프에서 하나를 건너뛸 때, 나머지 작업을 모두 끝내는 데 걸리는 최소 총 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Game Addiction집 (H,H)에서 PC방 (N,N)까지 y > x인 침수 지역을 지나지 않는 최단 경로의 수를 센다.보통5조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
간식 파티0점에서 시작해 매일 주어지는 간식 평점 중 이전에 고른 평점보다 큰 값만 골라 부분 수열을 만들 때, 고른 평점 합의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
꿈틀꿈틀 호석 애벌레 - 기능성애벌레가 N개의 먹이를 오른쪽으로 지나가며 연속한 구간을 먹는다. 누적 만족도가 K 이상이 되거나 먹이가 끝나면 멈추고, K를 넘긴 만큼을 탈피 에너지로 축적한다. 이 축적량의 최댓값을 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
공룡게임길이 N의 맵을 바닥과 높이 1 또는 2인 선인장으로 채울 때, 공룡이 통과할 수 있고 높이 2인 선인장이 하나 이상 있는 맵의 가짓수를 1,000,000,007로 나눈 나머지로 구합니다.보통5동적 계획법아직 제출이 없습니다2초256 MB지문만 제공
Statistics일별 확진자 수가 주어질 때, 수열이 감소하지 않도록 일부 값을 낮추면서 총 감소량이 최소가 되게 한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
Hide and Seek가중 트리와 제한 시간 n이 주어질 때, 루트 0에서 출발해 방문할 수 있는 서로 다른 비루트 정점의 최대 개수를 구한다.보통5트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Crushing blow여러 무기의 피해 공식 n d f + m마다 합계가 기준 피해 D 이상이 될 확률을 구하고, 그 확률이 가장 큰 무기를 찾는다.보통5동적 계획법확률+2아직 제출이 없습니다2초256 MB지문만 제공
ZooN개의 우리를 K개 동물 종으로 채우되 이웃한 우리가 같은 종이거나 같은 말썽 집단에 속하지 않도록 하는 배치의 수를 센다.보통5동적 계획법비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
DuTub길이와 범주 집합이 주어진 최대 30개의 동영상에서 모든 범주를 포함하도록 부분집합을 골라 총 재생 시간을 최소로 만든다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Snöbollskrig 2스웨덴과 핀란이 던진 눈덩이 크기가 각각 오름차순으로 주어질 때, 자기 방어로 던졌을 수 있는 눈덩이 개수의 최댓값을 구한다.보통5그리디투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Po0으로 채워진 배열에 서로 겹치지 않거나 포함 관계인 구간을 양의 정수만큼 더하는 연산만으로 주어진 수열을 만들 때 필요한 최소 연산 횟수를 구한다.보통5동적 계획법스택+1아직 제출이 없습니다1초512 MB지문만 제공
징검다리 건너기1번 돌에서 출발해 돌마다 다른 작은 점프와 큰 점프 비용, 그리고 한 번만 쓸 수 있는 K 비용의 매우 큰 점프를 이용해 N번 돌까지 가는 최소 에너지를 구한다.보통5동적 계획법완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Hundraelva kronor1, 11, 111, ... 처럼 1로만 이루어진 지폐들로 정확히 N크로나를 만들 때 필요한 최소 지폐 수를 구한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Pachinko파친코 보드가 주어질 때, 공을 떨어뜨릴 열을 골라 기대 당첨금이 최대가 되도록 계산합니다.보통5동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
빛의 돌 옮기기N개 구간마다 끌기와 들기 중 하나를 골라 비용 합과 인접 구간에서 방식이 바뀔 때마다 드는 K를 더한 최솟값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초256 MB지문만 제공
눈덩이 굴리기위치 0에서 크기 1인 눈덩이로 시작해 M초 동안 +1칸 굴리기 또는 크기를 반으로 줄이며 +2칸 던지기 중 하나를 골라, 만들 수 있는 가장 큰 눈덩이 크기를 구한다.보통5동적 계획법완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
ShellDAG에서 1번 정점부터 n번 정점까지 가는 경로 중 주어진 p개 정점을 순서대로 지나는 경로의 수를 1,000,000,007로 나눈 나머지로 구한다. 평행 간선은 각각 다른 경로로 센다.보통5동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Mean인접한 두 정수를 정수 부분 평균으로 바꾸는 연산을 반복해 마지막 하나의 수를 만들 때, 얻을 수 있는 가장 큰 값을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Игра각 방이 아래 층의 두 방으로 이어지는 삼각형 구조에서, 항상 더 짧은 복도를 택하고 길이가 같으면 무작위로 고르는 경로 길이의 기댓값을 구한다.보통5동적 계획법확률+1아직 제출이 없습니다2초256 MB지문만 제공
창영이와 커피카페인 함유량이 각각 다른 N개의 커피 중에서 합이 정확히 K가 되는 최소 개수의 커피를 고르고, 불가능하면 -1을 출력한다.보통5동적 계획법배열+1아직 제출이 없습니다2초512 MB지문만 제공
Помехи수신한 비트 문자열과 해시가 주어질 때, 다항식 해시가 주어진 값과 일치하도록 뒤집어야 할 최소 비트 수와 그 위치를 구하거나 불가능하면 -1을 출력한다.보통5완전 탐색동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Competition모든 학생을 정확히 a명의 물리 팀과 b명의 생물 팀 중 하나에 배정해 물리 점수와 생물 점수의 합이 최대가 되도록 한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Driving Lanes직선 구간 길이와 차선별 곡선 통행 비용이 주어질 때, 1차선에서 시작해 1차선으로 끝나는 최소 이동 거리를 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
豪邸と宅配便배달 시각 N개와 서재와 현관 사이 이동 시간 M이 주어질 때, 모든 택배를 받으면서 0시부터 T시까지 공부할 수 있는 시간의 최댓값을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다10초512 MB지문만 제공
House Moving서로 다른 무게의 순열이 주어질 때, 무게 순으로 정렬하기 위해 들어 올려야 하는 물건 무게 합의 최솟값을 구한다.보통5그리디정렬+1아직 제출이 없습니다3초512 MB지문만 제공
Differential Pulse Code Modulation코드북의 차분 값을 골라 복원한 신호가 원래 입력 신호와의 제곱 오차 합을 최소로 하도록 만드는 문제입니다.보통5동적 계획법아직 제출이 없습니다8초512 MB지문만 제공
僕の友達は小さいN명 친구의 무게가 주어질 때, 합이 W 이하인 부분집합의 개수를 공집합까지 포함해 1,000,000,007로 나눈 나머지를 구한다.보통5동적 계획법조합론아직 제출이 없습니다8초512 MB지문만 제공
Minimum Coin Exchange Problem1 < a1 < ... < an인 동전 액면이 주어질 때, 1 < p < an인 각 p에 대해 지불과 거스름을 합친 최소 동전 개수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
Increasing Sequence Card Game1부터 N까지의 카드를 섞은 더미를 훑으며, 마지막으로 가져온 카드보다 큰 카드를 가져갈 때 손에 남는 카드 수의 기댓값을 각 N에 대해 구한다.보통5확률동적 계획법+1아직 제출이 없습니다20초1024 MB지문만 제공
누텔라 트리 (Easy)검은 정점에서 시작해 트리 간선을 따라 서로 다른 빨간 정점 둘 이상을 지나는 경로의 수를 구한다.보통5트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
도전 숫자왕카드가 20장 이하로 주어질 때, 1부터 카드 합까지의 정수 중 카드 일부를 골라 만들 수 없는 수의 개수를 구한다.보통5동적 계획법완전 탐색아직 제출이 없습니다1초512 MB지문만 제공
사탕나무N개의 사탕이 트리를 이루고 있을 때, 한 사탕을 기준으로 거리가 K 이하인 사탕을 최대로 몇 개 먹을 수 있는지 구한다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
마법천자문`+`와 `-`로 이루어진 문자열을 수(11, 10, 1)와 연산자로 해석해 계산 결과가 최대가 되는 값을 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
두 단계 최단 경로 1가중치가 있는 방향 그래프에서 X에서 출발해 Y를 거쳐 Z로 가는 최단 거리와 Y를 거치지 않고 Z로 가는 최단 거리를 각각 구하고, 도달할 수 없으면 -1을 출력한다.보통5최단 경로그래프+1아직 제출이 없습니다0.3초512 MB지문만 제공
Walking HomeN x N 격자에서 왼쪽 위에서 오른쪽 아래로 아래나 오른쪽으로만 이동하되 방향 전환이 최대 K번이고 건초더미 칸은 지날 수 없을 때 서로 다른 경로의 수를 구한다.보통5동적 계획법배열아직 제출이 없습니다2초1024 MB지문만 제공
Plates각각 K장씩 쌓인 N개의 접시 더미에서 위쪽 접시를 먼저 집는 조건 아래 정확히 P장을 골라 아름다움 합을 최대로 만든다.보통5동적 계획법누적 합아직 제출이 없습니다20초1024 MB지문만 제공
Boring Numbers왼쪽부터 세어 홀수 번째 자리는 홀수, 짝수 번째 자리는 짝수인 수의 개수를 [L, R] 범위에서 센다.보통5동적 계획법수학+2아직 제출이 없습니다20초1024 MB지문만 제공
문자열 나누기숫자 문자열을 leading zero가 없는 K개의 비어 있지 않은 연속 부분 문자열로 나누는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법조합론아직 제출이 없습니다1초512 MB지문만 제공
영재의 징검다리N행 M열 격자에서 한 행씩 이동하며 직전 위치에서 3칸 이내의 1인 칸만 밟아 건널 수 있는 경우의 수를 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다0.5초512 MB지문만 제공
명진이의 신년계획M개의 질병별 빨강·파랑 알약 수와 위험도가 주어질 때, 각 학생이 가진 알약으로 도달할 수 있는 위험도 합의 최댓값을 구한 뒤 위험군 순으로 학생을 정렬한다.보통5동적 계획법정렬아직 제출이 없습니다1초512 MB지문만 제공
エゴイ展 (EGOI Exhibition)이웃한 두 그림의 종류가 같지 않도록 일부를 남길 때, 남은 그림 가치 합의 최댓값을 구한다.보통5동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 수업 - 행렬 경로 문제 6오른쪽과 아래쪽 이동만으로 (1,1)에서 (n,n)까지 가되 주어진 P개의 중간 칸을 모두 거치는 경로의 최고 점수를 구한다.보통5동적 계획법정렬아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 행렬 경로 문제 71과 2로 채워진 n×n 행렬에서 오른쪽과 아래쪽으로만 이동해 (1,1)에서 (n,n)까지 얻는 최고 점수와, 그 점수를 내는 경로가 거치는 주어진 중간 원소 개수의 최댓값을 구합니다.보통5동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
득수 밥 먹이기식당 네 곳 중 하나에서 하루 한 번 식사하거나 굶을 수 있고, 오늘 간 식당과 이웃 식당은 다음 날 가지 못할 때 N일 치 식단표의 경우의 수를 구한다.보통5동적 계획법조합론아직 제출이 없습니다1초512 MB지문만 제공
Aidana and Pitan개의 피타(최대 25개)를 세 친구에게 나누어 행복도의 최댓값과 최솟값 차이를 최소로 만들고, 각 피타가 갈 친구 번호를 출력한다.보통5동적 계획법백트래킹+1아직 제출이 없습니다2초1024 MB지문만 제공