cho.sh

문제

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

전체 결과문제 7380개
제목난이도유형정답자시간 제한메모리 제한채점
소 조깅시작 위치와 속도가 출발 순서대로 주어지고 제한 시간 T가 있을 때, 같은 차선에 탄 소가 시간 T까지 같은 위치에 놓이지 않도록 필요한 최소 차선 수를 구합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
무비 무빙각 영화를 최대 한 번씩 써서 0부터 L까지 모든 순간을 상영 시간으로 끊김 없이 덮는 최소 편수를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
풀 미식가 소1번 분야에서 출발해 다시 돌아올 때 최대 한 개의 길을 역방향으로 따라가며 서로 다른 분야를 가장 많이 방문합니다.보통7그래프위상 정렬+1아직 제출이 없습니다1초256 MB채점 가능
SIRO 챌린지지로는 출발역에서 출발해 이동 시간과 식사 시간을 합산해 제한 시간 안에 들렀다 돌아올 수 있는 라멘 식당을 가장 많이 찾습니다.보통7동적 계획법최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
WTF 변환두 단계 회전 누적합을 가장 크게 만드는 ID 배열을 정하고 그 최댓값과 사전 순으로 가장 작은 배열을 출력합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초256 MB채점 가능
케이크 자르기 2원형 케이크에서 첫 조각을 고른 뒤 가장 큰 끝 조각을 가져가는 상대와 번갈아 끝 조각을 가져가며 합을 최대화합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
업적의 노예 1칩 M개에서 시작해 N개를 써서 최대한 단검을 만들고 개당 0부터 K까지 균등하게 돌려받는 과정을 N개 미만이 남을 때까지 반복한 뒤 최종 나머지별 확률을 1e9+7 모듈로 출력합니다.보통7동적 계획법확률+2아직 제출이 없습니다3초256 MB채점 가능
얀의 색칠북8개 그림 중 하나를 K개 색 중 최대 세 색으로 인접 영역이 달라지게 칠하는 경우의 수를 구합니다.보통7그래프조합론+1아직 제출이 없습니다1초64 MB채점 가능
서가 정리현재 진열과 목표 진열이 주어질 때 같은 선반 안에서 빈칸으로 미는 이동은 무료로 두고 들어서 옮겨야 하는 책의 최소 개수를 구합니다.보통7동적 계획법이분 탐색아직 제출이 없습니다1초64 MB채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래쪽과 오른쪽으로 이동하며 연속된 칸의 숫자가 달라지도록 이동하는 경로 수를 셉니다.보통7동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
동전 종류 판별저울질 비교 결과로 각 동전의 종류가 하나로 정해지면 적고 아니면 ?를 출력합니다.보통7유니온 파인드위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 경로 3오른쪽이나 아래쪽으로만 이동해 좌상단에서 우하단까지 가는 경로 중 글자가 회문이 되는 개수를 1000000007로 나눈 나머지로 구합니다.보통7동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
건초 더미에 갇힌 소위치와 크기가 주어진 건초 더미 사이에서 왼쪽 끝이나 오른쪽 끝 더미까지 뚫고 나갈 수 없는 시작 구간의 전체 길이를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
볼링가려진 프레임 기록과 누적 점수에 어울리는 서로 다른 볼링 경기가 몇 가지인지 셉니다.보통7동적 계획법시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
줄다리기왼쪽과 오른쪽 희망 자리 하나씩과 힘을 가진 2n명 참가자를 자리 중복 없이 n명씩 두 팀으로 나누어 힘의 합 차이가 k 이하가 되는지 판정합니다.보통7그래프동적 계획법아직 제출이 없습니다3초256 MB채점 가능
케이터링창고에서 출발하는 최대 k개 경로로 모든 요청 지점을 방문할 때 장비 이동 비용의 합을 최소화합니다.보통7그래프최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
가상 키보드 입력다른 키까지 미끄러지듯 움직이는 가상 키보드에서 Enter까지 포함해 주어진 문장을 가장 적은 버튼 누름으로 입력합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다4초256 MB채점 가능
369 게임A부터 B까지 3의 배수이거나 3, 6, 9 중 하나를 포함하는 수의 개수를 20150523으로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
L 모양의 종이 자르기기요틴 절단으로 주어진 L자 종이를 한 변이 정수인 정사각형으로 가장 적게 나눈 개수를 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다2초256 MB채점 가능
여왕벌테두리 칸의 날마다 주어진 성장량으로 N일 동안 M×M 격자를 키우고 각 내부 칸은 왼쪽, 왼쪽 위, 위쪽 이웃 중 가장 크게 자란 만큼 자란 뒤 최종 크기를 출력합니다.보통7동적 계획법누적 합아직 제출이 없습니다2초256 MB채점 가능
매트위쪽이나 아래쪽 변에 닿는 직사각형들 가운데 내부가 겹치지 않는 집합을 골라 이익 합을 최대로 합니다.보통7동적 계획법구간+1아직 제출이 없습니다1초512 MB채점 가능
그리스 여행아테네에서 출발해 모든 유적지를 들렀다가 돌아오는 여정이 제한 시간 안에 가능한지 고정 시간 택시 1회 사용 여부와 함께 판단합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초1024 MB채점 가능
기념품금화와 은화로 상인을 순서대로 방문해 기념품을 사며 거스름 규칙에 맞게 지불 방식을 골라 구매 개수를 최대화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
블록 쌓기너비 W, 높이 H 이하로 너비 1부터 K까지 색 블록을 빈틈없이 쌓을 때 가능한 정면 색 배치 가짓수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초32 MB채점 가능
격자 덮기왼쪽 위 칸에서 오른쪽 아래 칸까지 모서리로 이어지는 직사각형들을 배치해 덮인 칸 숫자의 합을 최대로 합니다.보통7동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
선물상자원형 홀의 0번 구역에서 출발한 배달원이 한 번에 최대 K개의 선물을 들고 N개 팀에 선물을 하나씩 전달한 뒤 복귀하는 최단 이동 시간을 구합니다.보통7동적 계획법그리디아직 제출이 없습니다3초512 MB채점 가능
두부 모판 자르기등급이 적힌 N×N 보드에서 인접한 칸끼리 묶어 가격 합이 가장 커지도록 자르는 방법을 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
테트리스 2일자 막대를 제외한 테트로미노 6종을 회전시켜 3×N 직사각형을 빈틈없이 채우는 경우의 수를 1,000,000으로 나눈 나머지를 구합니다.보통7동적 계획법행렬아직 제출이 없습니다2초256 MB채점 가능
캘빈볼 선수권주어진 팀 번호 기록이 가능한 모든 기록 가운데 사전 순으로 몇 번째 날에 해당하는지 1000007로 나눈 나머지로 구합니다.보통7조합론동적 계획법아직 제출이 없습니다1초64 MB채점 가능
학교 급식소같은 음식이 l일 연속 나오지 않게 k가지 음식으로 n일 식단을 짜는 경우의 수를 4000000009로 나눈 나머지를 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다5초256 MB채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀에 들지 않게 최대 16명을 가장 적은 팀으로 나누고 배정 번호열이 사전 순으로 가장 작은 분할을 출력합니다.보통7그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
김치기온이 떨어지는 N일 동안 김치를 묻는 날과 꺼내는 날 사이가 D일을 넘지 않게 정해 숙성일과 꺼내는 날 기온의 곱에 항아리 값을 더한 맛의 최댓값을 구합니다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
500엔 저금상점을 순서대로 방문하며 동전과 지폐로 기념품을 사서 거스름돈으로 받는 500엔 동전을 가장 많이 모으고 지출을 최소화합니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다8초256 MB채점 가능
브라우니 자르기너비 B, 깊이 D인 브라우니 판에서 Harry는 가로로 자르고 Vicky는 세로로 자를 때 시작 차례인 사람이 필승법을 가지는지 판정합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
가장 짧은 논리식x, y, z 변수와 &, |, ! 연산자로 이루어진 완전히 괄호화된 불리언 식과 동등한 가장 짧은 식의 길이를 공백을 제외하고 구합니다.보통7동적 계획법완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
자전거 그림 퍼즐W, H와 경쟁자의 교환 횟수 S가 주어지면 무작위로 섞인 그림을 최적 교환으로 정렬할 때 S보다 적게 드는 확률을 분수 형태로 출력합니다.보통7조합론확률+2아직 제출이 없습니다1초256 MB채점 가능
구급차 운행병원을 출발해 최대 세 명씩 환자를 태우고 돌아오는 운행을 짜서 모든 환자를 최소 주행 시간으로 이송합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
Soundex 문자열 세기주어진 Soundex 코드가 되는 길이 L 이하인 문자열 개수를 1000000007로 나눈 나머지를 구합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
양 먹어치우기산이 있는 격자에서 상하좌우로 이동해 모든 양을 먹고 1초씩 소비하며 가장 짧은 시간에 끝내고 도달할 수 없으면 impossible을 출력합니다.보통7동적 계획법BFS+1아직 제출이 없습니다1초256 MB채점 가능
함께 걷는 가장 긴 길학교에서 각자 집까지 최단 경로로 이동할 때 두 경로가 연속으로 겹치는 구간의 이동 시간 최댓값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
체스판 위의 킹x행 y열 보드에 서로 공격하지 않게 k개의 킹을 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
문자열 늘이기길이 200 이하의 소문자 문자열이 주어질 때 반복 삽입으로 이를 만들 수 있는 가장 짧은 조각을 구하며 동점인 경우 사전 순으로 가장 앞선 조각을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
노래26 by 26 쌍 점수표가 주어질 때 C로 시작하는 L개 음표 노래 중 인접한 쌍 점수 합이 가장 큰 값을 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
좌우 트리 설계왼쪽 간선 N개와 오른쪽 간선 M개를 가진 이진 트리 모양의 개수를 9999991로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
히어로 파워스타 구간에서 충전한 게이지로 노트 점수를 두 배로 만드는 활성화를 배치해 총점을 최대화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
알리시아의 오후 산책x좌표가 가장 작은 호텔에서 출발해 가장 큰 피자 가게까지 갔다가 모든 지점을 한 번씩 들러 호텔로 돌아오는 최단 쌍봉 경로 길이를 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다1초256 MB채점 가능
문자열 게임각 게임마다 초기 문자열 양 끝에서 번갈아 한 글자씩 지워 목표 길이까지 줄였을 때 앨리스가 이기는지를 판정합니다.보통7게임 이론문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
파워!!달걀N층 건물과 K개 달걀로 최악의 경우에도 가장 높은 안전 층을 확정하는 최소 낙하 횟수를 구하고 32회를 넘으면 Impossible을 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
달리는 게임주어진 수열에서 연속 구간을 골라 구간 안 위치를 가중치로 곱한 합이 가장 커지도록 합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초512 MB채점 가능
최적의 능력 구성발동 확률과 피해량이 주어진 기술 중 일부를 골라 무작위 발동 순서에서 한 번의 공격으로 얻는 기댓값을 최대로 합니다.보통7동적 계획법확률아직 제출이 없습니다1초512 MB채점 가능
칙칙폭폭번호 순서대로 운행하는 열차가 정원 안에서 승객을 골라 태워 총 운임 수입을 최대로 만드는 방법을 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
택시 합승최대 15명 직원을 4명 이하 택시 그룹으로 나누고 각 하차 순서를 정해 거리 요금과 기본요금 합계를 최소화합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
말 전하기 게임고장 난 친구는 항상 cat을 전달한다는 규칙 아래 재귀 투표 WBM(m)을 시뮬레이션하고 정상 친구들의 다수결 단어를 출력합니다.보통7시뮬레이션동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
체스 대회기록된 대결 목록과 일치하는 N명씩 팀 배분을 세고 1번 선수가 속한 팀 중 사전 순으로 가장 앞선 경우를 출력합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
리스크D면체 주사위를 쓰는 Risk 전투에서 방어자가 공격 주사위를 보고 주사위 하나나 둘을 골라 저항할 때 공격자의 승리 확률을 계산합니다.보통7동적 계획법확률+2아직 제출이 없습니다2초256 MB채점 가능
놀이공원 "The World's Start"로 가는 길환승 대기 시간을 포함해 1번 정류장에서 n번 정류장까지 t분 안에 이동할 수 있는 가장 저렴한 교통카드를 고릅니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
수로 건설각 마을을 서로 다른 샘에 길이 제한을 만족하는 내리막 구간들로 이어 전체 수로 길이를 최소화합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
동전 교환그래프 간선을 따라 동전을 교환해 모든 동전을 같은 색 정점에 옮기는 최소 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다8초256 MB채점 가능
부패 폭로예산 안에서 라이벌이 같은 당이 되지 않게 당적을 바꾸고 DSP와 PPP의 최대 인원을 각각 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
에너지를 유지하라각 레벨 상점에서 에너지 팩을 사서 모든 레벨을 순서대로 가장 적은 현금으로 통과합니다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다3초256 MB채점 가능
CLARKSON가사를 각 조각이 대본에 연속 구간으로 나타나도록 나누고 가장 짧은 조각 길이를 최대화합니다.보통7문자열 매칭이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
인경호의 징검다리1번 돌에서 N번 돌까지 한 번에 K칸 이하로 점프하며 밟은 돌에 적힌 수들의 곱의 끝에 오는 0이 가장 적어지도록 합니다.보통7동적 계획법그래프+1아직 제출이 없습니다5초256 MB채점 가능
보석 레이스옆 방향 속도가 제한된 채로 아래에서 위로 달리면서 주울 수 있는 보석의 최대 개수를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
숫자열 분할숫자 문자열을 각 블록이 m으로 나누어떨어지도록 나누는 방법 수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
어메이징 레이스이동 시간과 작업 시간, 마감 시각을 고려해 T분 안에 출발지에서 도착지까지 이동하며 얻는 점수 합을 최대로 합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
생산성 향상모든 작업자를 빈 라인 없이 p개 라인에 나누어 담고 각 라인의 공통 근무 시간 합을 최대화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
디버깅n줄 가운데 충돌하는 한 줄을 찾되 출력문 추가 비용과 실행 비용을 따져 최악의 경우 총 시간을 최소화합니다.보통7동적 계획법이분 탐색아직 제출이 없습니다3초256 MB채점 가능
카드 게임여러 카드 더미 중 하나를 최대 K장까지 줄인 뒤 새로 드러난 카드 숫자만큼 더 제거하는 차례 게임의 승자를 판정합니다.보통7게임 이론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
AYBABTU기지 노드가 든 트리에서 간선 k개를 잘라 생기는 k+1개 영역이 모두 기지를 포함하게 하는 최소 절단 비용을 구합니다.보통7동적 계획법트리아직 제출이 없습니다10초512 MB채점 가능
BASIC의 PLAY 문MML 악보가 주어질 때 음높이, 음 길이, 음량과 쉼표가 같은 가장 짧은 악보의 문자 수를 구합니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
세 갈래 이동최대 30개 장애물이 있는 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸까지 아래쪽 세 방향으로 내려가는 경로 수를 1000000009로 나눈 나머지로 구합니다.보통7동적 계획법행렬아직 제출이 없습니다7초64 MB채점 가능
형제 게임매 턴 상대가 고른 이동 횟수만큼 방향 간선을 이동해 1번 정점에서 출발해 N번 정점에서 턴을 마치는 최소 턴 수를 구합니다.보통7게임 이론그래프+1아직 제출이 없습니다2초256 MB채점 가능
무질서에 순서 매기기자릿수 합, 각 자릿수에 1을 더한 값들의 곱, 수의 크기 순으로 정한 순서에서 주어진 문자열보다 앞에 오는 n자리 문자열 개수를 셉니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
알파카 문장S를 부분 수열로 포함하는 가장 짧은 팰린드롬 중에서 사전 순으로 K번째인 문자열을 구하고 없으면 NONE을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다3초256 MB채점 가능
점프하는 개구리 조이개구리는 발판을 순서대로 건너며 밧줄을 당겨 앞 발판을 끌어당기고 D 이하 구간은 뛰어넘고 나머지는 헤엄쳐 헤엄 횟수를 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다3초256 MB채점 가능
수행평가 21부터 M까지 수로 A의 부분수열이 되지 않는 가장 짧은 수열의 길이와 그 경우의 수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
마리오와 사악한 키노피오루트에서 출발해 루트로 돌아오도록 루트가 아닌 서로 다른 K개 정점을 순서까지 골라 왕복 이동 거리를 최대로 합니다.보통7동적 계획법트리+1아직 제출이 없습니다3초256 MB채점 가능
화성의 왕수도에서 지역 중심까지 길이가 L인 경로의 색 기록을 이진수 순서로 정렬하고 순위와 이웃 기록 질의에 답합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
캐시크기와 적재 비용이 다른 객체들의 요청 순서를 보고 총 적재 비용이 최소가 되도록 캐시에서 삭제할 객체를 정합니다.보통7동적 계획법비트 연산아직 제출이 없습니다1초256 MB채점 가능
기운찬 거북이아래쪽과 오른쪽으로만 이동해 (0,0)에서 (N,M)까지 가며 함정이 든 칸을 최대 T개까지 밟는 경로 수를 Z로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
K번째 경로문자 격자의 왼쪽 위에서 오른쪽 아래까지 아래쪽이나 오른쪽으로 이동하며 만든 문자열 중 사전 순으로 K번째 문자열을 구합니다.보통7그리디동적 계획법아직 제출이 없습니다2초256 MB채점 가능
아름다운 줄주어진 수를 모두 나열할 때 이웃한 두 수가 이진수나 삼진수에서 1 개수가 같은 서로 다른 행 개수를 셉니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
바이오칩값이 주어진 루트 트리에서 조상과 자손을 함께 고르지 않으면서 합이 가장 커지도록 정확히 M개 노드를 고합니다.보통7동적 계획법트리아직 제출이 없습니다2초512 MB채점 가능
K개의 블록수열을 정확히 K개의 연속 구간으로 나누어 각 구간 최댓값의 합을 가장 작게 만듭니다.보통7동적 계획법스택+1아직 제출이 없습니다1초256 MB채점 가능
핀볼행 장치를 가장 싸게 설치해 모든 공이 하나의 맨 아래 칸에 떨어지게 합니다.보통7동적 계획법세그먼트 트리아직 제출이 없습니다1초512 MB채점 가능
성난 소줄어드는 연쇄 폭발 반경으로 직선 위 모든 건초 더미를 터뜨리는 가장 작은 발사 힘을 구합니다.보통7이분 탐색동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
원형 축사원형 외양간에 바깥문 최대 k개를 열어 각 방까지 시계 방향으로 걷는 전체 거리를 최소화합니다.보통7동적 계획법누적 합아직 제출이 없습니다2초512 MB채점 가능
다시 찾은 원형 축사원형 외양간의 방 n개 중 문 k개를 열어 소들이 시계 방향으로 정해진 마릿수만큼 이동할 때 전체 이동 거리를 최소화합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
정원 조경N개 화단의 흙 양을 목표치에 맞추도록 운반, 구매, 제거를 조합해 총비용을 최소화합니다.보통7동적 계획법그래프아직 제출이 없습니다2초512 MB채점 가능
알보세데 DNA (스몰)S의 부분 수열 가운데 a^i b^j c^i d^j 형태 블록을 하나 이상 이어붙인 경우를 1e9+7로 나눈 나머지로 셉니다.보통7동적 계획법문자열+1아직 제출이 없습니다5초512 MB채점 가능
약수 지우기 게임 2보드에 적힌 수가 주어지면 첫 번째로 지우는 각 경우마다 B가 이기는 모든 다음 수를 구합니다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
비용이 드는 이진 탐색 (Small)배열의 위치마다 비교 비용이 다를 때 삽입 위치를 찾는 데 드는 최악의 총비용이 최소가 되는 비교 순서를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
달아나는 메추라기각기 다른 속도로 좌우로 도망치는 메추라기를 오가는 순서를 정해 가장 짧은 시간에 모두 잡습니다.보통7동적 계획법수학아직 제출이 없습니다5초512 MB채점 가능
카드 게임카드 나열과 차이 K가 주어지면 차이가 K인 등차수열을 이루는 이웃한 세 장씩을 반복해 지워 남는 카드 수를 최소화합니다.보통7동적 계획법구간아직 제출이 없습니다5초512 MB채점 가능
카드 게임 (라지)차이가 K인 등차수열을 이루는 이웃한 세 장을 반복해 지워 남는 카드를 가장 적게 만듭니다.보통7동적 계획법구간아직 제출이 없습니다5초512 MB채점 가능
알레르기 검사 (Small)켈리는 반응 여부에 따라 대기 시간이 다른 묶음 섭취 검사를 계획해 알레르기 유발 식품 하나를 최악의 경우에도 가장 빨리 찾습니다.보통7동적 계획법아직 제출이 없습니다5초512 MB채점 가능
알레르기 검사 (큰 입력)반응 여부에 따라 달라지는 대기 시간을 고려해 하나의 알레르기 유발 음식을 최악의 경우에도 가장 빨리 가려내는 검사 일정을 구합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다90초512 MB채점 가능
ARAM (작은 입력)회복되는 리롤 재화로 챔피언을 다시 뽑아 장기 승률을 최대화하는 최적 전략을 구합니다.보통7동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
새 복권 게임 (Large)두 기계가 뽑은 수 x와 y가 각각 A와 B보다 작고 비트 AND 결과가 K보다 작은 순서쌍 개수를 셉니다.보통7동적 계획법비트 연산아직 제출이 없습니다5초512 MB채점 가능
정 이진 트리 (라지)주어진 트리에서 정점을 최소로 삭제해 남은 정점이 루트를 자유롭게 고른 포화 이진 트리가 되게 합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능