cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
n번째 피보나치 수0부터 20까지 n이 주어지면 0과 1로 시작하는 피보나치 수열의 n번째 수를 구합니다.쉬움1동적 계획법재귀아직 제출이 없습니다1초256 MB채점 가능
피보나치 수 구하기 2n이 90 이하일 때 n번째 피보나치 수를 구하는 문제입니다.쉬움2동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
피보나치 비스무리한 수열f(n) = f(n-1) + f(n-3), f(1)=f(2)=f(3)=1인 수열에서 n번째 항을 구한다. n은 116 이하이다.쉬움2동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
Increasing Substring문자열의 각 위치에서 끝나는 가장 긴 순증가 부분 문자열의 길이를 출력한다.쉬움2동적 계획법문자열아직 제출이 없습니다미설정1024 MB지문만 제공
알고리즘 수업 - 행렬 경로 문제 1n x n 행렬이 주어질 때 재귀 의사코드와 동적 프로그래밍 의사코드가 표시된 줄을 각각 몇 번 실행하는지 세어 출력한다.쉬움2동적 계획법재귀아직 제출이 없습니다1초512 MB지문만 제공
녹색거탑높이 N(1 이상 5 이하)인 탑에서 꼭대기 블록부터 바닥까지 인접한 블록으로 내려오는 경우의 수를 구한다.쉬움2조합론동적 계획법+1아직 제출이 없습니다2.022초319 MB지문만 제공
도시와 비트코인지나갈 수 있는 칸이 1인 N×M 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸으로 오른쪽과 아래 이동만으로 도달할 수 있는지 판정한다.쉬움2동적 계획법배열+1아직 제출이 없습니다1초512 MB지문만 제공
RGB 거리일렬로 늘어선 집들을 세 가지 색으로 칠할 때 인접한 집끼리 색이 겹치지 않도록 하면서 총 비용을 최소화하는 문제입니다.쉬움3동적 계획법배열아직 제출이 없습니다0.5초128 MB채점 가능
1로 만들기N을 1로 만들기 위해 3으로 나누기, 2로 나누기, 1 빼기 연산을 최소 몇 번 사용해야 하는지 구합니다.쉬움3동적 계획법수학아직 제출이 없습니다0.15초128 MB채점 가능
안녕최대 20명의 사람에 대해 건강 손실과 기쁨 값이 주어질 때, 총 건강 손실이 100 미만이 되도록 선택해 기쁨의 합을 최대화합니다.쉬움3동적 계획법아직 제출이 없습니다2초128 MB채점 가능
01 타일길이 1인 '1' 타일과 길이 2인 '00' 타일로 만들 수 있는 길이 N 이진 수열의 개수를 15746으로 나눈 나머지로 구하는 문제입니다.쉬움3동적 계획법수학아직 제출이 없습니다0.75초256 MB채점 가능
최대 연속 부분합최대 100,000개의 정수가 주어질 때 연속된 부분 배열 중 합이 최대인 값을 구하는 문제입니다.쉬움3동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
정수 삼각형최대 500행 크기의 정수 삼각형에서 위에서 아래로 대각선으로 이동하며 얻는 최대 경로 합을 구합니다.쉬움3동적 계획법행렬아직 제출이 없습니다2초128 MB채점 가능
추월차량들의 입장 순서와 퇴장 순서가 주어질 때 최장 공통부분수열에 포함되지 않는, 즉 추월이 있었던 차량 수를 구합니다.쉬움3동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
내려가기3열 N행 격자에서 인접한 열로만 이동하며 위에서 아래로 내려갈 때 얻을 수 있는 최대 합과 최소 합을 구합니다.쉬움3동적 계획법행렬아직 제출이 없습니다1초4 MB채점 가능
이친수1로 시작하고 두 개의 연속된 1이 없는 길이 N인 이진수(피너리 수)의 개수를 구하는 문제로, N은 최대 90까지 큰 수 계산이 필요합니다.쉬움3동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
합 분해0부터 N까지의 정수 K개를 순서 있게 골라 합이 N이 되는 경우의 수를 1,000,000,000으로 나눈 나머지로 구합니다.쉬움3동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
최소 동전 개수n가지 동전 종류가 있을 때 동전을 무제한 사용해 합이 정확히 k가 되도록 만드는 최소 동전 개수를 구하고, 불가능하면 -1을 출력합니다.쉬움3동적 계획법아직 제출이 없습니다1초128 MB채점 가능
조합 계산100 이하인 n과 m이 주어질 때 이항계수 C(n, m)의 정확한 값을 계산합니다.쉬움3수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
수열숫자 수열에서 연속으로 비내림 또는 비증가하는 최대 길이의 구간을 구합니다.쉬움3배열동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
줄 세우기줄을 번호 순으로 정렬하기 위해 옮겨야 하는 최소 인원 수를 구하는 문제로, N에서 최장 증가 부분수열 길이를 뺀 값을 구합니다.쉬움3동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
아파트 거주민 수0층 방 i에 i명이 살 때, 각 층의 방 번호가 아래층 누적합으로 정의되는 규칙에 따라 k층 n번 방의 거주자 수를 구합니다.쉬움3동적 계획법수학+1아직 제출이 없습니다0.5초128 MB채점 가능
비밀번호 개수숫자 키패드에서 인접한 버튼끼리만 연속으로 눌러 만들 수 있는 길이 N 비밀번호의 개수를 1,234,567로 나눈 나머지로 구합니다.쉬움3동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
동전 조합 세기여러 테스트 케이스에서 동전 종류를 무제한으로 사용해 목표 금액을 만드는 조합의 수를 구하는 문제입니다.쉬움3동적 계획법아직 제출이 없습니다1초128 MB채점 가능
달러매일 주어진 환율로 달러와 마르크를 서로 바꿔 마지막 날 최대 달러 금액을 소수점 둘째 자리까지 구합니다.쉬움3그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
동전 탑 게임1, K, L개를 가져갈 수 있는 님 유사 게임에서 각 더미 크기에 대해 최적 플레이 시 선공이 이기는지 판정합니다.쉬움3동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
수익여러 테스트 케이스에서 일별 이익이 주어질 때, 비어 있지 않은 연속한 날들의 최대 합을 구한다.쉬움3배열동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
피보나치 수1, 1로 시작하는 피보나치 수열에서 n번째 항을 구해 출력한다. 답은 최대 1000자리까지 나온다.쉬움3동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
정확한 거스름돈물건값과 100개 이하의 동전·지폐 값이 주어질 때, 합이 물건값 이상이면서 합을 최소로 하고 그다음 동전 개수를 최소로 하는 부분집합을 고른다.쉬움3동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
Skyline우리는 가장 가까운 건물부터 가장 먼 건물까지 나열된 N개의 사다리꼴 건물을 가지고 있습니다. 각 건물에 대해 보이는 면적의 비율, 즉 더 가까운 건물에 가려지지 않은 사다리꼴 부분을 계산해야 합니다. 겹치는 경사 지붕으로 인해 계산이 간단하지 않습니다. 주어진 건물에 대해 각 수평 좌표에서 더 가까운 모든 건물의 최대 지붕 높이를 결정해야 합니다. 그런 다음 보이는 면적은 건물 자체 범위 [x1, x2]에 대해, 건물의 상단 가장자리(지붕)와 그 최대 높이의 차이에서 양수 부분을 적분한 것입니다.이쉬움3기하구간+2아직 제출이 없습니다1초128 MB채점 가능
부실 자산기초 자산의 현재 가치와 비순환 파생상품 정의가 주어질 때, 이들로 구성된 포트폴리오의 현재 가치를 계산한다.쉬움3동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
동전 줄각 행에서 인접하지 않은 동전을 골라 얻을 수 있는 최대 합을 구한다.쉬움3동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
통학 경로격자에서 (1,1)에서 (a,b)까지 동쪽과 북쪽으로만 이동하는 경로 중 공사 중인 교차점 n개를 피하는 경로의 수를 센다. a와 b는 16 이하다.쉬움3동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
최대 연속 수익N일 동안의 일별 이익이 주어질 때, 연속한 날짜 구간의 합 중 최댓값을 구한다.쉬움3배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
함께 식사하기1부터 3까지의 값으로 이루어진 수열이 주어질 때, 수열이 비내림차순 또는 비오름차순이 되도록 카드를 바꾸는 최소 횟수를 구한다.쉬움3구현완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
월드컵 함성45 미만의 각 n에 대해 1이 연속으로 두 번 나오지 않는 n비트 문자열의 개수를 세고, 각 시나리오마다 빈 줄로 구분해 출력한다.쉬움3동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
거스름돈 만들기목표 금액과 최대 10개의 동전 단위가 주어질 때, 목표 금액을 정확히 만드는 최소 동전 개수를 구한다.쉬움3동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
포 쿼터스이 동전 네 개 게임을 1라운드부터 20라운드까지 진행했을 때 A가 이길 확률, B가 이길 확률, 무승부일 확률을 각각 구한다.쉬움3확률동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
생쥐의 여행R행 C열 격자에서 (1,1)에서 (R,C)까지 오른쪽과 아래로만 이동하되, 고양이가 있는 K개의 칸을 피하는 경로의 수를 센다.쉬움3동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
엘리베이터0층에서 N층까지 올라가면서 엘리베이터로 최대 K개의 층 구간을 이동할 때, 걸어서 올라가야 하는 계단 높이의 합을 최소로 만드는 문제입니다.쉬움3그리디정렬+1아직 제출이 없습니다1초1024 MB채점 가능
선사 시대 운영체제길이 n의 이진 문자열 가운데 D가 연속으로 나오지 않는 경우의 수를 구한다. D는 DOORS, O는 다른 브랜드를 뜻하며 n은 최대 40이다.쉬움3동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
보드 게임1번 칸에서 시작해 한 번에 1부터 6칸씩 전진하며 n번 칸에 도착할 때 방문한 칸 값의 합이 가장 크도록 합니다.쉬움3동적 계획법아직 제출이 없습니다1초128 MB채점 가능
성적 그래프0, 1, 2로 이루어진 기록에서 감소하지 않는 가장 긴 부분 수열의 길이를 구합니다.쉬움3동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
인코딩1로 시작하고 연속된 1이 없는 길이 n인 이진 문자열 개수를 최대 100개 질의에 답합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
1, 2, 3 더하기11보다 작은 n을 1, 2, 3의 순서 있는 합으로 나타내는 경우의 수를 각 테스트 케이스마다 구합니다.쉬움3동적 계획법아직 제출이 없습니다1초512 MB채점 가능
신나는 함수 실행메모이제이션을 사용해 재귀 함수 w(a, b, c)를 각 질의마다 계산하고 -1 -1 -1이 나오면 종료합니다.쉬움3동적 계획법재귀아직 제출이 없습니다1초128 MB채점 가능
택시 경로동쪽이나 북쪽으로만 이동하면서 막힌 교차로를 피해 최대 30 by 30 격자의 남서쪽에서 북동쪽까지 이르는 경로 수를 셉니다.쉬움3동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
모금한 돈 쓰기예산 X 안에서 종류별 수량 제한 없이 물품을 골라 중요도 합을 최대로 구합니다.쉬움3동적 계획법아직 제출이 없습니다1초128 MB채점 가능
파도반 수열나선 모양으로 이어 붙인 정삼각형의 변 길이로 정의되는 파도반 수열의 N번째 항을 각 테스트 케이스마다 구합니다.쉬움3동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
트리블의 세대네 항을 더하는 피보나치 변형 수열의 n번째 값을 테스트 케이스마다 구합니다.쉬움3동적 계획법아직 제출이 없습니다2초128 MB채점 가능
합이 같은 집합1부터 n까지 수 중에서 원소 k개를 골라 합이 s가 되는 집합 개수를 데이터셋마다 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다3초128 MB채점 가능
BABBAA에서 시작해 B는 BA로 A는 B로 K번 다시 쓴 뒤 A와 B 개수를 구합니다.쉬움3동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
돌 게임N개의 돌에서 1개나 3개씩 번갈아 가져가 마지막 돌을 가져가는 승자를 판정합니다.쉬움3동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
돌 게임 21개 또는 3개의 돌을 번갈아 가져가고 마지막 돌을 가져간 사람이 지는 게임에서 선공 승자를 출력합니다.쉬움3게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
돌 게임 3N개의 돌무더기에서 1개, 3개, 4개를 번갈아 가져가며 마지막 돌을 가져가는 사람이 이길 때 선공의 승자를 구합니다.쉬움3동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
돌 게임 41개, 3개, 4개 돌을 번갈아 가져가며 마지막 돌을 가져간 사람이 지는 게임에서 선공이 이기는지 판정합니다.쉬움3동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
돌 게임 6N개의 돌 더미에서 양쪽이 1개, 3개, 4개씩 번갈아 가져가며 마지막 돌을 가져간 사람을 승자로 판정합니다.쉬움3게임 이론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
트리에서 찾는 신비한 알파벳 두 개숫자 삼각형에서 합이 최대인 위에서 아래 경로를 고르고 동점은 제곱합으로 가른 뒤 두 합과 26으로 나눈 나머지 알파벳을 출력합니다.쉬움3동적 계획법아직 제출이 없습니다1초128 MB채점 가능
기계 임대 최고 수익각 기계 기록의 문자를 이익으로 바꾼 뒤 연속 구간의 합 가운데 가장 큰 값을 구하고 전부 손실이면 0을 출력합니다.쉬움3동적 계획법배열아직 제출이 없습니다2초512 MB채점 가능
도마뱀붙이윗줄 칸에서 시작해 매 행마다 바로 아래 세 칸 중 하나로 이동하며 먹는 모기 수 합을 최대로 합니다.쉬움3동적 계획법행렬아직 제출이 없습니다2초512 MB채점 가능
격자상의 경로오른쪽과 아래쪽 이동만으로 시작 칸에서 끝 칸까지 가며 지정된 칸을 반드시 거치는 경로 수를 구합니다.쉬움3조합론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
최대 부분 배열 합각 테스트 케이스마다 주어진 정수 배열의 연속 부분 배열 합 중 최댓값을 출력합니다.쉬움3동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
티거의 뜀박질R행 C열 격자에서 제자리 또는 상하좌우 이동으로 길이 K인 산책 경로 수를 세어 쿼리마다 P로 나눈 나머지를 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
최대 경로 합간선 가중치 배열에서 합이 가장 큰 연속 구간의 양 끝점을 출력하고 최대합이 양수가 아니면 no good path를 출력합니다.쉬움3동적 계획법배열아직 제출이 없습니다1초64 MB채점 가능
괄호각 테스트 케이스마다 길이가 L인 올바른 괄호 문자열 개수를 1000000007로 나눈 나머지를 구합니다.쉬움3조합론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
토끼 개체 수수명 D와 번식 상한 R이 주어질 때 갓 태어난 한 쌍에서 시작해 M월에 살아 있는 토끼 쌍 수를 셉니다.쉬움3동적 계획법시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
COWC, O, W로 이루어진 길이 10만 이하의 문자열에서 부분 수열 COW의 개수를 셉니다.쉬움3동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
피보나치 수 410000 이하의 n이 주어지면 임의 정밀도 연산으로 n번째 피보나치 수를 구합니다.쉬움3동적 계획법구현아직 제출이 없습니다1초256 MB채점 가능
쉬운 계단 수인접한 자릿수 차이가 1이고 0으로 시작하지 않는 길이가 N인 수를 세어 1,000,000,000으로 나눈 나머지를 구합니다.쉬움3동적 계획법아직 제출이 없습니다1초256 MB채점 가능
이동하기왼쪽 위 방에서 출발해 오른쪽, 아래쪽, 대각선 이동으로 오른쪽 아래 방까지 가며 모을 수 있는 사탕의 최댓값을 구합니다.쉬움3동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
이항 계수 21000 이하의 자연수 N과 정수 K에 대해 이항계수를 10007로 나눈 나머지를 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
카드 구매하기1장부터 N장까지 팩 가격이 주어질 때 카드 수가 정확히 N장이 되도록 팩을 골라 총액을 최대로 합니다.쉬움3동적 계획법아직 제출이 없습니다1초256 MB채점 가능
가장 큰 증가하는 부분 수열순서를 유지하며 더 큰 원소만 골라 합이 가장 커지는 증가 부분수열의 합을 구합니다.쉬움3동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
오르막 수0으로 시작해도 되는 길이 N인 숫자 중 각 자릿수가 왼쪽에서 오른쪽으로 감소하지 않는 개수를 10007로 나눈 나머지로 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
LOL주어진 각 단어에 삽입, 치환, 삭제를 적용해 lol을 연속 부분 문자열로 포함시키는 최소 연산 횟수를 구합니다.쉬움3동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
신경증 네트워크잎부터 루트까지 가중합을 계산해 결과가 짝수면 FREAK OUT을 출력하고 홀수면 1,000,000,007로 나눈 나머지를 출력합니다.쉬움3트리동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
헝거 게임무게 제한을 넘지 않게 무기를 골라 선호도 합을 최대로 합니다.쉬움3동적 계획법아직 제출이 없습니다3초256 MB채점 가능
PIN 번호의 경우의 수앞자리 0을 허용한 n자리 번호 중 각 자리 숫자 합이 s인 경우의 수를 테스트 케이스마다 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다3초256 MB채점 가능
안전지대양 끝에서 방향을 바꿔 정확히 K번 이동한 뒤 구간 P부터 Q 안에 도착하는 걸음걸이 수를 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
경로 찾기최대 100개 정점의 방향 그래프가 인접 행렬로 주어질 때 간선을 한 개 이상 쓰는 경로가 존재하는 모든 순서쌍을 구해 출력합니다.쉬움3그래프동적 계획법아직 제출이 없습니다1초256 MB채점 가능
수열을 피하는 순서 있는 분할공차가 k이고 m에서 시작하는 등차수열의 수를 하나도 쓰지 않고 n을 순서 있는 덧셈식으로 나타내는 경우를 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
가장 긴 감소하는 부분 수열주어진 수열에서 순서를 유지하며 엄격히 감소하는 가장 긴 부분 수열의 길이를 구합니다.쉬움3동적 계획법아직 제출이 없습니다1초256 MB채점 가능
2×n 타일링1 by 2 도미노로 2 by n 직사각형을 채우는 경우의 수를 세어 10007로 나눈 나머지를 출력합니다.쉬움3동적 계획법아직 제출이 없습니다1초256 MB채점 가능
2×n 타일링 2도미노와 2 by 2 정사각형으로 2 by n 직사각형을 채우는 방법 수를 10007로 나눈 나머지를 구합니다.쉬움3동적 계획법아직 제출이 없습니다1초256 MB채점 가능
스쿽 바이러스감염자 s에서 시작해 링크를 따라 t분 동안 전달되는 스쿼크 수를 세어 t분에 전송되는 개수를 구합니다.쉬움3동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
배열 탈출오른쪽과 아래쪽으로만 이동하면서 다음 칸보다 크게 만들 때 드는 증가 비용의 합이 가장 작은 경로를 구합니다.쉬움3동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
폴리네시아어 만들기 (Small 1)자음 C개와 모음 V개로 길이가 L인 단어를 만들 때 모든 자음 바로 뒤에 모음이 오도록 세고 1000000007로 나눈 나머지를 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
폴리네시아글롯C개 자음과 V개 모음으로 자음 뒤에 항상 모음이 오고 마지막 글자가 모음인 길이 L 문자열 개수를 1000000007로 나눈 나머지로 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
인공 폴리네시아어 (라지)자음 뒤에 항상 모음이 오도록 C개 자음과 V개 모음으로 길이 L인 단어를 세고 1e9+7로 나눈 나머지를 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
1, 2, 3 더하기 21, 2, 3의 합으로 n을 나타내는 식을 사전식 순서로 늘어놓았을 때 k번째 식을 구하고 없으면 -1을 출력합니다.쉬움3백트래킹동적 계획법아직 제출이 없습니다1초512 MB채점 가능
평범한 배낭무게와 가치가 있는 N개의 물건에서 무게 합이 K 이하가 되도록 골라 가치 합의 최댓값을 구한다.쉬움3동적 계획법아직 제출이 없습니다2초512 MB채점 가능
점화식t(n)을 t(0)t(n-1) + t(1)t(n-2) + ... + t(n-1)t(0)으로 정의할 때, n이 35 이하로 주어지면 t(n)을 출력한다.쉬움3동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
피자 탑 나누기 (Small)N층 피자 탑을 두 개의 탑으로 쪼갤 때마다 두 높이의 곱만큼 즐거움을 얻는다. 탑을 모두 높이 1로 만들 때 얻을 수 있는 최대 총 즐거움을 구한다 (N ≤ 10).쉬움3동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
너의 티어는?2000점에서 시작해 승리, 패배, 무승부 확률이 주어진 20경기를 치른 뒤 다섯 티어 각각에 속할 확률을 구한다.쉬움3확률동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
방 배정하기세 가지 방 정원과 학생 수가 주어질 때, 각 정원을 음이 아닌 정수 번 사용해 학생 수를 정확히 맞출 수 있는지 판정한다.쉬움3동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
벼락치기각 장마다 공부 시간과 배점이 주어질 때, 총 공부 시간이 T를 넘지 않도록 장을 골라 얻을 수 있는 최대 점수를 구한다.쉬움3동적 계획법배열+2아직 제출이 없습니다2초256 MB채점 가능
산산조각 난 정수양의 정수 조각이 최대 15개 주어질 때 두 사람이 번갈아 하나씩 가져가며 최선의 선택을 할 때 각자의 합을 구한다.쉬움3동적 계획법게임 이론+1아직 제출이 없습니다2초512 MB채점 가능
내려가기 2세 자리 숫자가 적힌 N개의 줄에서 아래로 이동하며 지나가는 숫자의 합이 최대가 되는 값과 최소가 되는 값을 구한다.쉬움3동적 계획법배열아직 제출이 없습니다1초512 MB채점 가능
바이러스 확산여러 시간 값을 -1이 나올 때까지 읽고, 각 값 X에 대해 피보나치 수 a(X)를 'Hour X: Y cow(s) affected' 형식으로 출력한다.쉬움3수학동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
점프왕 쩰리 (Large)각 칸에 점프 길이가 적힌 N x N 보드에서 젤리가 오른쪽이나 아래로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다.쉬움3동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능