cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
새 집빈 칸과 장애물로 이뤄진 N x N 격자에서 빈 칸만으로 이뤄진 정사각형의 최대 변 길이를 구한다.쉬움3행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
카드 구매하기 21개부터 N개까지 카드가 든 팩의 가격이 주어질 때, 카드 수의 합이 정확히 N이 되도록 팩을 골라 최소 비용을 구합니다.쉬움3동적 계획법아직 제출이 없습니다1초256 MB채점 가능
떡장수와 호랑이매일 준비된 떡 종류 중 하나를 골라 연속된 날의 떡이 서로 다르게 선택하고, 방법이 없으면 -1을 출력한다.쉬움3동적 계획법백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
감자 자루감자 10개의 무게와 가방 용량 C가 주어질 때 일부 감자를 선택해 무게 합이 C가 되는지 판별하여 YES 또는 NO를 출력합니다.쉬움3동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
다항 계수n과 m, 그리고 지수 k가 주어질 때 (1+x+...+x^n)^m 전개식에서 x^k의 계수를 1,000,000,009로 나눈 나머지로 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다2초256 MB채점 가능
차량 번호판 2문자 자리와 숫자 자리로 이루어진 형식이 주어질 때, 같은 문자가 연속하지 않도록 채우는 경우의 수를 1,000,000,009로 나눈 나머지로 구한다.쉬움3동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
좋은 날 싫은 날두 상태 마르코프 연쇄의 전이 확률과 시작 상태가 주어질 때, N일 뒤 각 상태일 확률을 구해 1000을 곱한 값을 출력한다.쉬움3확률동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
달나라 토끼를 위한 구매대금 지불 도우미1원, 2원, 5원, 7원 동전으로 금액 N을 만들 때 필요한 최소 동전 개수를 구한다.쉬움3동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
과일 서리M개의 과일을 N종류에 나누어 담되 모든 종류가 최소 하나씩 받도록 하는 방법의 수를 센다.쉬움3조합론동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
리그 오브 레전설 (Small)1초짜리 A와 M초짜리 B를 겹침 없이 이어 붙여 정확히 N초를 채우는 조합의 수를 1,000,000,007로 나눈 나머지로 구한다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
정원 (Easy)각 칸의 위쪽과 왼쪽 칸 색이 같으면 0, 다르면 1을 채우는 규칙으로 N행 M열 격자를 채우고 마지막 칸의 색을 출력한다.쉬움3동적 계획법시뮬레이션아직 제출이 없습니다1초512 MB지문만 제공
Coinsn개의 동전 더미에서 두 사람이 번갈아 1개에서 3개까지 가져가고 마지막 동전을 가져가는 사람이 지는 게임에서, 선수가 이길 수 있는지 판정한다.쉬움3게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
СНОУБОРДN행 M열 깃발 격자에서 맨 윗줄에서 시작해 맨 아랫줄에서 끝나며 같은 열이나 인접한 열로 내려가면서 정확히 P개의 깃발을 지나는 경로의 수를 센다.쉬움3동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 수업 - 피보나치 수 1n이 주어질 때 재귀 피보나치의 기저 조건 실행 횟수와 DP 피보나치의 반복문 실행 횟수를 한 줄에 출력한다.쉬움3동적 계획법재귀+1아직 제출이 없습니다1초512 MB지문만 제공
UmjetanN x N 격자와 M개의 질의가 주어질 때, 각 질의의 L, R에 대해 L행부터 R행, L열부터 R열까지의 부분행렬에서 최댓값을 구한다.쉬움3동적 계획법행렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Jumping Frog막힌 칸이 섞인 일렬의 칸에서 마지막 칸까지 최소 점프 횟수를 구한다. 각 점프는 최대 d칸을 건너뛸 수 있다.쉬움3그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Plankan길이 1, 2, 3인 판자를 이어 붙여 길이 n인 널빤지를 만드는 순서 있는 방법의 수를 구한다.쉬움3동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Pibonacci 20 이상 π 이하에서는 1이고 그 외에는 P[n-1]+P[n-π]로 정의되는 실수 인자 수열 P[n]을 10^18로 나눈 나머지로 구합니다.쉬움3동적 계획법재귀+1아직 제출이 없습니다2초128 MB지문만 제공
Пасьянс카드에 적힌 수 100개 이하가 주어질 때, 인접한 수의 홀짝이 번갈아 나타나면서 값이 엄격히 증가하는 가장 긴 부분 수열의 길이를 구한다.쉬움3동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Dice주어진 굴림마다 n개의 f면체 주사위를 굴려 나온 눈의 합에 m을 더해 보고된 합을 만들 수 있는지 판정한다.쉬움3동적 계획법수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Rampant Growth각 열에 하나씩 식물을 심되 인접한 두 열이 서로 다른 행을 쓰도록 배치하는 경우의 수를 998244353으로 나눈 나머지를 구한다.쉬움3조합론동적 계획법+1아직 제출이 없습니다1초2048 MB지문만 제공
특별한 마법 공격인접한 두 학생마다 한 명 이상을 선택하도록 하면서 선택한 학생들의 저항력 합을 최소로 만드는 값을 구한다.쉬움3동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Fractions are better when continuedN이 최대 40일 때, 1에서 시작해 1/(1+...)을 N번 겹쳐 만든 유한 연분수 p_N의 분자를 구한다.쉬움3동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Pascal Multiple파스칼 삼각형의 처음 N+1개 행에서 이항계수가 K로 나누어떨어지는 항목의 개수를 센다.쉬움3배열동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
U, Our Star!각 상품은 구매 가능한 수량과 가격이 정해져 있다. 적립금을 최대로 받는 구매 조합 중 지불 금액이 가장 작은 값을 구한다.쉬움3동적 계획법완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Floor Price Calculatorn x n 체커보드에서 만들 수 있는 모든 정사각형의 개수를 세어 값을 구한다.쉬움3수학동적 계획법아직 제출이 없습니다1초2048 MB지문만 제공
Tree Skiing주어진 북쪽/서쪽 경로와 같은 지점에 도달하지만 그 경로와는 다른 경로의 수를 구한다. 단계 수는 최대 20이다.쉬움3조합론동적 계획법+1아직 제출이 없습니다11초2048 MB지문만 제공
물약시장 재료의 가격과 제조 레시피가 주어질 때, LOVE라는 물약 1단위를 만드는 최소 비용을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
동물원2행 N열 격자에서 상하좌우로 인접하지 않게 사자를 배치하는 방법의 수를 9901로 나눈 나머지로 구합니다.보통4동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
무한 수열A_i가 A_⌊i/P⌋와 A_⌊i/Q⌋의 합으로 정의되는 수열에서 N이 매우 커도 메모이제이션 재귀로 N번째 항을 구하는 문제입니다.보통4재귀동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
토너먼트 승자8명이 참가하는 고정 대진표 토너먼트에서 모든 선수 간 승률이 주어질 때 각 선수가 우승할 확률을 계산합니다.보통4확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
지름길최대 12개의 일방향 단축 도로가 있는 고속도로에서 0에서 D까지 가는 최소 이동 거리를 구합니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
기타리스트시작 음량에서 매 곡마다 정해진 값만큼 오르거나 내려야 할 때, 0과 M 사이를 유지하며 마지막 곡에서 가능한 최대 음량을 DP로 구합니다.보통4동적 계획법배열아직 제출이 없습니다2초128 MB채점 가능
건물 완성 시간건물마다 건설 시간과 선행 건물이 주어질 때, 자원과 동시 건설에 제한이 없다고 가정하고 각 건물의 최소 완료 시간을 구합니다.보통4위상 정렬동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
내리막길격자에서 상하좌우로만 이동하며 높이가 항상 감소해야 할 때, 좌상단에서 우하단까지 가는 경로 수를 메모이제이션 DFS로 계산합니다.보통4동적 계획법DFS+1아직 제출이 없습니다2초128 MB채점 가능
문서 검색문서와 단어가 주어질 때, 겹치지 않게 셀 수 있는 단어의 최대 등장 횟수를 구하는 문제입니다.보통4문자열 매칭그리디+1아직 제출이 없습니다2초128 MB채점 가능
개근상O, L, A로 구성된 길이 N인 출석 기록 중 L이 최대 1개이고 A가 3연속 나오지 않는 경우의 수를 1,000,000으로 나눈 나머지로 구합니다.보통4동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
도로의 개수격자에서 (0,0)에서 (N,M)까지 오른쪽/위쪽 이동만으로 가는 최단 경로 중 공사 중인 도로를 피하는 경로 수를 구합니다.보통4동적 계획법행렬+1아직 제출이 없습니다2초16 MB채점 가능
제곱수의 합N이 100,000 이하일 때, 제곱수들의 합으로 N을 표현하는 데 필요한 최소 항의 개수를 구합니다.보통4동적 계획법수학아직 제출이 없습니다2초128 MB채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
점프각 칸의 숫자만큼 오른쪽 또는 아래로 정확히 이동해서 좌상단에서 우하단까지 가는 경로의 수를 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
가장 큰 정사각형0과 1로 이루어진 격자에서 모든 칸이 1인 가장 큰 정사각형의 면적을 동적 계획법으로 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
선물 교환N개 원소의 완전순열(교란순열) 개수를 10억으로 나눈 나머지를 구하는 문제입니다.보통4동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
운동정점이 최대 400개인 방향 그래프에서 최소 비용 사이클을 찾는 문제로, 플로이드-워셜 방식으로 풀 수 있습니다.보통4최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
세 문자열의 LCS세 문자열에 공통으로 존재하는 최장 공통 부분열의 길이를 동적 계획법으로 구하는 문제입니다.보통4동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
상자 넣기주어진 순서의 상자 크기에서 가장 긴 증가 부분수열의 길이를 구합니다.보통4동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
암호 해석숫자 문자열을 A-Z 알파벳으로 디코딩하는 방법의 수를 100만으로 나눈 나머지로 구합니다.보통4동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.보통4동적 계획법위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
3×N 벽 타일 채우기3×N 벽을 2×1 도미노로 채우는 방법의 수를 N≤30 조건에서 구하는 문제입니다.보통4동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
김치 배달일직선상의 N개 도시와 출발점이 주어질 때, 모든 도시 방문 시각의 합을 최소화하는 경로를 구합니다.보통4그리디동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
보석 줍기일렬로 놓인 N개의 값에서 길이가 M 이상인 연속 구간 하나를 골라 합이 최대가 되도록 구합니다.보통4누적 합동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
트리의 최대 독립 집합가중치가 있는 트리에서 트리 DP로 최대 가중치 독립집합을 구하고 선택된 정점들을 출력합니다.보통4동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
문자열과 점수두 문자열을 정렬할 때 매칭, 공백, 불일치에 점수를 매겨 최대 점수를 구하는 전형적인 서열 정렬 DP 문제입니다.보통4동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
동전 1n가지 동전 종류가 있을 때, 순서를 무시하고 무제한으로 사용해 합이 정확히 k가 되는 조합의 수를 구합니다.보통4동적 계획법아직 제출이 없습니다0.5초4 MB채점 가능
반도체 설계포트 연결을 나타내는 순열이 주어질 때, 선이 교차하지 않도록 최장 증가 부분수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다2초128 MB채점 가능
단어 격자HxW 격자에서 8방향 인접 이동으로 셀을 재사용해가며 주어진 길이 L의 단어를 만드는 경로 수를 세는 문제입니다.보통4동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
색상환원형으로 배열된 N개의 색 중에서 서로 인접하지 않게 K개를 고르는 방법의 수를 1,000,000,003으로 나눈 나머지로 구합니다.보통4조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
계단 오르기한 번에 한 계단이나 두 계단씩 오르며 세 계단을 연속으로 밟지 않고 마지막 계단에 도착할 때 얻을 수 있는 최대 점수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
소방차직선 위에 놓인 소화전과 급수 펌프의 위치가 주어질 때 각 소화전을 서로 다른 펌프에 연결해 총 호스 길이를 최소화합니다.보통4그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
숫자 카드숫자 문자열을 1부터 34까지의 카드 번호에 대응하는 조각들로 나누는 방법의 수를 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
구슬 게임세 가지 고정된 제거 개수로 두 상자에서 구슬을 번갈아 제거하는 게임에서, 주어진 다섯 가지 시작 상태마다 승자를 구합니다.보통4동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
동전 바꿔주기목표 금액 T를 k종류의 동전으로, 각 동전마다 정해진 개수 제한 안에서 정확히 만드는 방법의 수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
양팔저울여러 저울추가 주어질 때 각 저울추에 +, -, 0 계수를 부여해 만들 수 있는 합으로 각 구슬의 무게를 표현할 수 있는지 판별하는 문제입니다.보통4동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
색종이 쌓기90도 회전이 허용된 N개의 직사각형 중에서 각 종이가 이전 종이 안에 완전히 들어가도록 쌓을 수 있는 최대 개수를 구합니다.보통4동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
연속 부분 최대 곱0.0에서 9.9 사이 실수 N개가 주어질 때 연속 부분열의 곱이 최대가 되도록 골라 소수점 셋째 자리까지 출력합니다.보통4동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
서로 교차하지 않는 원의 현 최대 개수원 위 100개의 점에 놓인 최대 50개의 현 중에서 서로 교차하지 않는 현을 최대 몇 개 고를 수 있는지 구합니다.보통4동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
로또1부터 m까지 중 n개를 골라 정렬했을 때 각 수가 앞 수의 두 배 이상이 되는 조합의 개수를 구합니다.보통4동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
사과 담기 게임N개의 칸 중 M칸을 차지하는 바구니를 좌우로 움직여 순서대로 떨어지는 사과를 모두 받는 최소 이동 거리를 구합니다.보통4동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
브리징 시그널두 블록의 포트를 잇는 순열이 주어질 때, 교차하지 않는 신호 수를 최대화하려면 최장 증가 부분열을 구해야 합니다.보통4이분 탐색동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
문자열의 확장과 거리두 문자열을 정렬할 때 문자 간 차이와 공백 삽입 비용 K를 이용해 최소 거리를 구하는 편집거리 스타일의 동적 계획법 문제입니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
보드 점프N×N 격자에서 각 칸의 숫자가 우측 또는 아래로 이동할 정확한 칸 수를 정하는 규칙에서, 좌상단에서 우하단까지 가는 경로 수를 큰 수 연산으로 세는 문제입니다.보통4동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
맹세주어진 단어를 원소 기호(한 글자 또는 두 글자)들의 연결로 분할할 수 있는지 DP로 판별합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
돼지 저금통저금통의 빈 무게와 가득 찬 무게, 동전들의 가치와 무게가 주어질 때 정확히 그 무게 차이를 만드는 최소 금액을 무한 배낭 문제로 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
성냥개비성냥개비 개수가 주어질 때, 각 숫자별 성냥개비 소모량표를 이용해 그 개수를 정확히 사용해 만들 수 있는 최소값과 최댓값(0으로 시작하지 않는)을 구합니다.보통4동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
오름세각 테스트 케이스마다 최대 10만 개의 주가 수열에서 가장 긴 엄격 증가 부분수열의 길이를 구하는 문제입니다.보통4동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
투어x좌표 순으로 정렬된 점들에 대해 왼쪽에서 오른쪽, 다시 오른쪽에서 왼쪽으로 가는 최단 이분 순회(bitonic tour)의 길이를 O(n^2) DP로 계산합니다.보통4동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분 수열주어진 두 문자열의 최장 공통 부분 수열 길이를 여러 테스트 케이스에 대해 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
현금 인출기목표 금액과 각 지폐 종류의 제한된 개수가 주어질 때, 목표를 넘지 않는 최대 지급 가능 금액을 구하는 문제입니다.보통4동적 계획법완전 탐색아직 제출이 없습니다1초128 MB채점 가능
용돈의 기댓값n개의 m면 주사위와 삭감값 k가 주어질 때, max(1, 합-k)의 기댓값을 정확한 약분 분수로 계산합니다.보통4동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
Babs’ Box Boutique상자가 최대 10개 주어지고 각 상자는 3가지 방향으로 놓을 수 있을 때, 아래 상자의 밑면 안에 들어가도록 쌓을 수 있는 최대 개수를 구한다.보통4동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
sqrt log sin주어진 점화식과 부동소수점 내림을 사용해 10^6까지의 x_i를 미리 계산하고, 각 질의에 답을 10^6으로 나눈 나머지로 출력한다.보통4동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
더 크면 더 똑똑할까?최대 1000마리 코끼리의 몸무게와 IQ 쌍이 주어질 때, 몸무게는 엄격히 증가하고 IQ는 엄격히 감소하도록 배열할 수 있는 가장 큰 부분집합의 크기를 구합니다.보통4동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
녹색 옷 입은 애가 젤다지?N x N 격자에서 각 칸을 지날 때 그 칸의 값을 비용으로 지불할 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
파스칼의 여행각 칸의 숫자가 오른쪽 또는 아래로 이동할 칸 수를 정하는 n×n 보드에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 수를 센다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
로봇 내비게이션로봇을 시작 위치에서 목적지까지 이동시키는 가장 짧은 명령 프로그램의 길이를 구하고, 서로 다른 최단 프로그램의 수를 m으로 나눈 나머지를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
삼각 그래프N개 행과 3개 열로 이루어진 층상 DAG에서 위쪽 중앙에서 아래쪽 중앙까지 최소 정점 비용 경로를 구한다.보통4동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
할인각 제품에 대해 B개 구매 시 F개 무료라는 할인 조건과 구매 수량이 주어질 때, 수량별로 최대로 절약할 수 있는 금액을 계산한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
진귀한 별미음식 가치가 나열된 수열에서 이웃한 두 위치를 함께 고르지 않으면서 고른 값들의 합이 최대가 되도록 선택한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
프로도 수열2^31 미만의 n이 여러 번 주어질 때, Fro_n = Fro_{n-1} + Fro_{n-2} - Fro_{n-3}으로 정의된 수열의 n번째 항을 각 줄에 출력한다.보통4수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수송기물건이 최대 20개일 때, 무게 합이 W 이하이면서 가치 합이 최대가 되는 부분집합을 고른다.보통4완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
동전 수집로봇이 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동할 때 주울 수 있는 동전의 최대 개수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
파스타세 가지 종류로 길이 N의 수열을 만들되 같은 종류가 세 번 이상 연속하지 않아야 하며, 일부 날짜가 고정되어 있을 때 가능한 계획의 수를 10000으로 나눈 나머지를 구한다.보통4동적 계획법구현아직 제출이 없습니다1초128 MB채점 가능
로드샵n가지 색의 구슬 개수가 합이 r이 되고 각 색을 최소 m개씩 사용하도록 고르는 경우의 수를 구한다.보통4조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
육각형 타일1 또는 2씩 앞으로 이동하며 1번 타일부터 N번 타일까지 도달하는 증가 수열의 개수를 센다.보통4동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
타일 교환하기N개의 타일마다 새 변의 길이를 정하거나 그대로 두어 전체 넓이의 합이 M이 되게 하면서, 변 길이 변화량 제곱의 합을 최소로 만든다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
베시의 체중 문제N개의 건초 더미 무게와 한도 H가 주어질 때, 각 더미를 최대 한 번씩 골라 H를 넘지 않으면서 만들 수 있는 최대 총 무게를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소들의 파친코R개의 행으로 이루어진 삼각형 모양의 못 점수가 주어질 때, 맨 위 못에서 시작해 각 단계마다 바로 아래 두 못 중 하나로 내려가며 마지막 행까지 도달하는 경로의 최대 합을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 공통 연속 부분 수열두 정수 수열이 주어질 때, 양쪽에 모두 나타나는 가장 긴 연속 구간의 길이를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능