cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
비퍼 수집하기최대 8개의 비퍼 위치와 시작점이 주어질 때, 모든 비퍼를 방문하고 돌아오는 최소 맨해튼 거리 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
크리스마스 선물가격 합이 p를 넘지 않도록 아이들을 고르고, 뽑힌 아이의 흥분도 합에서 뽑히지 않은 아이의 좌절도 합을 뺀 값을 최대로 하며, 그런 선택 중 0/1 문자열이 사전순으로 가장 작은 것을 출력한다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
상수를 위한 언어0이 아닌 정수 C마다 C+1 또는 C-1로 시작해 INCR과 DBL만으로 C를 만드는 가장 짧은 프로그램을 출력하고, 길이가 같으면 DBL을 T, INCR을 2T로 두어 실행 시간이 가장 짧은 것을 고른다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
The Hungary Games가중치가 있는 방향 그래프에서 1번 노드에서 N번 노드로 가는 모든 경로 중 서로 다른 총 길이 가운데 두 번째로 작은 값을 구하고, 그러한 값이 없으면 -1을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
뱀파이어 터널지상 간선 길이의 합이 S 이하가 되도록 0번에서 N-1번까지 가는 최단 경로를 구한다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
트리 가지치기색이 칠해진 이진 트리가 주어질 때, 부분 트리를 잘라내어 흰 노드에서 검은 노드를 뺀 값이 정확히 D가 되도록 하면서 자르는 횟수를 최소로 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
컴퓨터 구매의 가치T가지 부품 종류마다 정확히 하나씩 골라 총 비용을 예산 B 이내로 유지하면서 총 가치를 최대로 만든다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
사탕개수와 열량이 주어진 여러 종류의 사탕을 두 무리로 나눠 두 무리의 총열량 차이가 최소가 되도록 한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
숫자 볼링값이 매겨진 핀들이 일렬로 있을 때, 정확히 w개씩 연속한 구간을 최대 k개까지 겹치지 않게 골라 점수의 합을 최대로 만든다.보통6동적 계획법누적 합아직 제출이 없습니다1초128 MB채점 가능
타일 밟기서로 다른 증가하는 수 N개가 주어질 때, 공차가 같은 3개 이상의 등차 부분수열 중 합이 최대인 것을 구하고 없으면 0을 출력한다.보통6동적 계획법해시맵+2아직 제출이 없습니다1초256 MB채점 가능
베팅을 할 것인가, 말 것인가칩의 이동과 턴 건너뛰기 명령이 적힌 보드에서 T턴 안에 끝에 도달할 확률을 계산해 베팅 여부를 정한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
작은 꽃집순서가 정해진 F개의 꽃다발을 V개의 화병에 왼쪽부터 차례로 배치해 미적 가치의 합을 최대로 만들고, 그중 사전순으로 가장 앞선 배치를 출력한다.보통6동적 계획법아직 제출이 없습니다1초128 MB채점 가능
평탄화이웃한 더미로 칩을 옮기고 옮긴 칩 수만큼 비용을 낼 때, 모든 더미를 같게 만드는 최소 총 이동량을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
단백질 재활용아미노산 사슬을 다른 사슬로 바꿀 때 삭제, 삽입, 치환 비용이 각각 주어질 때 최소 비용을 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
이동하며 풀 뜯기소 Bessie가 위치 L에서 출발해 직선 위 N개의 풀더미를 모두 먹을 때, 각 더미를 먹는 시각의 합을 최소로 만든다.보통6동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
경로 나누기구간 [0, L]을 길이가 2A에서 2B 사이인 짝수 조각들로 나누되 소가 좋아하는 구간 내부에 경계가 생기지 않게 하면서 조각 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
장식용 울타리N과 순번 C가 주어질 때, 1..N의 교대 순열을 사전순으로 나열했을 때 C번째 순열을 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
티켓인기도가 비증가 순서로 주어진 L개 페이지를 D개 채널의 연속 구간으로 나누어, 각 페이지의 구간 내 순번에 인기도를 곱한 합을 최소로 하는 경계를 찾고, 최솟값이 여러 개면 경계 수열이 사전순으로 가장 작은 답을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼 곱에서 잘라내기2 이상 500 이하의 k가 주어질 때, 1!, 2!, ..., k! 중 일부를 제거해 남은 곱이 완전제곱수가 되도록 하는 최소 제거 개수를 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
Algarvu-Scrabble최대 8개의 숫자 타일을 행의 양끝에 하나씩 놓아 소수 방향 점수를 얻고 남은 타일의 벌점을 빼서 최대 점수를 구한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
박테리아성체는 매초 새끼를 하나 낳고 새끼는 다음 초에 성체가 된다. 처음 개체 수가 주어질 때 T초 뒤 전체 개체 수를 K로 나눈 나머지를 구한다.보통6수학조합론+2아직 제출이 없습니다1초1024 MB채점 가능
연산 기호인접한 수 사이에 + 또는 -를 넣어 왼쪽에서 오른쪽으로 계산한 값이 목표값이 되게 하되, 모든 중간 결과의 절댓값이 10000 이하인 식 중 사전순으로 가장 앞서는 식을 출력한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다1초1024 MB채점 가능
용N개의 머리가 일렬로 있을 때, 각각 최대 K개씩 연속한 두 구간을 겹치지 않게 골라 제거하는 화력의 합을 최대로 만든다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
택배 기사직선 도로 위 도시들에 마감 시각이 있는 소포를 늦지 않게 배달하고 창고로 돌아오는 최소 시간을 구하거나 불가능하면 -1을 출력한다.보통6동적 계획법정렬아직 제출이 없습니다1초1024 MB채점 가능
1의 변환1에서 시작해 마지막 자리만 바꾸는 연산으로 주어진 수를 만드는 최소 비용을 구한다.보통6동적 계획법BFS+2아직 제출이 없습니다1초1024 MB채점 가능
비트랜드의 고양이두 줄의 방에 K(비알레르기)와 A(알레르기) 학생이 있고, 고양이는 같은 줄에서 오른쪽으로 한 칸 이동하거나 반대 줄의 더 오른쪽 방으로 건너뛸 수 있다. 방문할 수 있는 최대 방 수를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB채점 가능
콘서트K명에게 키 1을 더해 줄 수 있을 때, 앞의 모든 사람보다 키가 큰 사람 수의 최댓값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1초1024 MB채점 가능
단어 그룹화최대 15종류의 알파벳으로 이루어진 N개의 단어를, 각 묶음마다 모든 단어가 공통으로 가진 문자가 하나 이상 있도록 최소 개수의 묶음으로 나눈다.보통6비트 연산동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
수영 대회정렬된 N명의 기록을 A명 이상 B명 이하의 연속한 조로 나눌 때, 각 조에서 가장 빠른 기록과 가장 느린 기록의 차이 중 최댓값을 최소로 만드는 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
승객각 요청의 좌석 행과 최조 시간이 주어질 때, 승무원이 모든 요청을 처리하고 1열로 돌아오는 최소 시간을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초1024 MB채점 가능
비행기 승객승무원이 1열에서 출발해 각 요청을 b분 이후에 해당 열에서 처리할 때 모든 요청을 끝내는 최소 시간을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
최적의 키패드30개 문자가 적힌 테이프를 12조각으로 잘라 사전의 모든 단어를 입력하는 데 필요한 총 키 입력 수를 최소로 만들고, 사전순으로 가장 작은 절단 문자열을 출력한다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
달력 놀이1900년부터 2001년까지의 달력에서 두 사람이 번갈아 날짜를 하루 뒤로 옮기거나 다음 달 같은 날짜로 옮기며, 선공이 이길 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
유전자 함수주어진 표를 이용해 두 DNA 서열에 공백을 삽입해 정렬하고, 위치별 점수 합이 최대가 되는 유사도를 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
거북이들의 농담거북마다 앞뒤에 있는 거북 수를 주장할 때, 위치를 정해 최대한 많은 주장이 참이 되도록 하고 거짓말하는 거북의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
문자열 접기3(AB)와 같은 반복 표기를 사용해 주어진 대문자 문자열로 펼쳐지는 가장 짧은 접힌 문자열의 길이를 구한다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
강아지 산책밥은 N개의 점을 잇는 꺾은선 경로를 걷고, 랠프는 각 선분마다 최대 한 곳의 흥미로운 장소를 들를 수 있으며 같은 장소를 두 번 방문할 수 없다. 방문할 수 있는 장소의 최대 개수를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
대사관N명을 줄 세울 때, 출발 시각 안에 끝나지 못하는 사람들의 티켓 변경 수수료 합이 최소가 되도록 순서를 정한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
축구16개 팀과 고정된 대진표, 두 팀의 승리 확률이 주어질 때 각 팀이 단일 토너먼트에서 우승할 확률을 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
차량 개조 (Pimp My Ride)각 작업의 기본 비용과, 어떤 작업을 먼저 끝냈을 때 다음 작업에 붙는 추가 요금이 주어질 때, 모든 작업을 끝내는 최소 총비용을 구한다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
제이미의 연락처 그룹 나누기N명의 친구를 각자 가능한 M개의 그룹 중 정확히 하나에 배정하되, 가장 큰 그룹의 크기가 최소가 되도록 한다.보통6이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
줄 세우기1부터 N까지의 순열이 주어질 때, 양 끝으로 보내는 조작을 최소로 사용해 오름차순으로 만드는 횟수를 구한다. 답은 N에서 연속한 값들이 이미 증가하는 순서로 놓인 가장 긴 구간의 길이를 뺀 값이다.보통6배열동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
앱해제할 앱의 부분집합을 골라 확보하는 메모리가 M 이상이 되게 하면서 해제 비용 합을 최소로 만든다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
무한 게임양의 정수 집합 A, B를 번갈아 오른쪽, 왼쪽으로 이동할 때 모든 정수에 도달할 수 있는지 판정한다.보통6정수론동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
Four Gate Push광물과 가스 예산, 유닛별 강도가 주어질 때 세 유닛 종류의 개수를 음이 아닌 정수로 정해 총 강도를 최대로 만든다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
분재가중치가 있는 트리를 루트 기준으로 보고, 원래의 리프가 루트와 연결되지 않도록 최소 총 가중치의 간선을 자른다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임엘리가 a1..a20으로 응수를 고정했을 때, 선공인 칼이 0에 도달하도록 강제할 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
개구리 뛰어넘기정렬된 위치들이 주어질 때 잭과 질이 서로를 거리 10 이내로 넘어가며 번갈아 이동하고, 한 명이 마지막 위치에 도달할 때까지의 최소 총 점프 수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
스팸주어진 메시지와 같은 스팸 인코딩을 갖는 서로 다른 평문 메시지의 수를 센다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
색깔 돌남은 돌에서 각 색이 하나의 연속 구간을 이루도록 최소 개수의 돌을 제거한다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기w 곱하기 h 직사각형을 m개의 축에 나란한 정수 직사각형으로 자르되, 가장 큰 조각의 넓이를 최소로 만든다.보통6동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
괄호괄호 문자열이 주어질 때, 부분 수열로 얻을 수 있는 정규 괄호 수열의 최대 길이를 구한다.보통6동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 재부팅 최단 경로점이 최대 12개 주어질 때, 모든 점을 정확히 한 번씩 방문하고 시작점으로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다0.1초128 MB채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
더해각 숫자 1-9의 개수가 주어질 때, 각 숫자를 주어진 횟수 이하로 사용해 만들 수 있는 모든 서로 다른 수의 합을 1e9+7로 나눈 나머지를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.보통6동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
삼각분할볼록 다각형이 주어질 때 대각선 길이의 합이 최소가 되는 삼각분할을 찾아 소수 둘째 자리로 반올림해 출력한다.보통6동적 계획법기하아직 제출이 없습니다1초128 MB채점 가능
꼬치알파벳 p개의 문자로 만든 길이 n의 문자열 중 금지된 두 글자와 세 글자 조합을 포함하지 않는 문자열의 개수를 m으로 나눈 나머지를 구한다.보통6동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
동굴DAG의 도달 가능성 행렬이 주어질 때 모든 노드를 덮는 최소 개수의 하향 경로를 구한다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
성입구 방 e에서 공주가 있는 방 p까지 이동하되 같은 방을 다시 지나면 입장료를 다시 내며, 총 비용이 정확히 b가 되는 경로 중 사전순으로 가장 작은 경로를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
동굴 탐사방 번호가 위에서 아래 순서인 DAG에서, 첫 간선과 마지막 간선이 서로 다른 1번 방에서 n번 방으로 가는 내리막 경로의 최대 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
잠수부산소와 질소 요구량을 모두 채우도록 원통을 골라 총 무게를 최소로 만든다.보통6동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
저렴한 여행연속한 정차 지점 사이 거리가 800km 이하가 되도록 호텔을 골라, 총 요금이 최소인 일정과 숙박 일수가 최소인 일정을 각각 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
강의실 예약양 끝이 열린 구간들이 주어질 때, 서로 겹치지 않게 선택해 덮는 총 길이를 최대로 만드는 값을 구한다. n은 10000 이하, 시각은 30000 이하이다.보통6동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
피보나치 단어주어진 a/b 패턴이 n번째 피보나치 단어에서 겹침을 포함해 연속 부분 문자열로 몇 번 나타나는지 센다.보통6문자열동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
나이트 배치각 열에 최대 한 칸이 막힌 3×n 체스판에서 서로 공격하지 않는 나이트를 최대로 놓고, 그 최대 배치의 가짓수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
단어들의 이어 붙이기주어진 단어들을 증가하는 순서로 골라 이어 붙여 패턴을 만드는 경우의 수를 1000000까지 세고, 사전순으로 가장 작은 선택을 출력한다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
곰 인형네 가지 모델의 곰 인형을 최대 152개 늘어놓을 때, 연속한 세 개가 같은 글자나 같은 숫자를 공유하지 않는 서로 다른 안전한 배열의 수를 1000000으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
배낭무게 합이 p를 넘지 않으면서, 각 물건을 넣으려면 그 물건이 가리키는 더 낮은 번호의 물건도 함께 넣어야 할 때 가질 수 있는 최대 무게를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
비순환 그래프 분해방향 그래프가 주어질 때, 모든 간선을 사이클 없는 부분 그래프로 나누는 최소 개수를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
시추선분 위 n개 지점의 시추 비용이 주어질 때, 적응적으로 시추해 저유층 경계를 찾는 최악의 경우 총 시간의 최솟값을 구한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
체스n x n 판에 각 행과 열에 기물이 최대 하나씩 오도록 n개의 룩을 놓고, 90도 회전해도 배치가 같아지는 경우가 몇 가지인지 n이 50000까지 주어질 때 센다.보통6조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
버그도시 1에서 도시 n까지 가는 경로 중 길이의 합이 홀수인 가장 짧은 경로를 구하고, 없으면 0을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
컨퍼런스발표회별 티켓 가격, 방 정원과 임대료, 예약 묶음이 주어질 때 취소할 티켓 수를 정해 수익에서 임대료를 뺀 값을 최대화한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
괄호 문자열n과 k가 주어질 때 길이 2n인 올바른 괄호 문자열 중 사전순으로 k번째를 출력한다.보통6조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
원탁의 악수원탁에 앉은 n명이 각자 양옆 이웃 중 최대 한 명과 악수할 때 가능한 배열의 수를 10으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
게놈최대 500개의 유전자로 이루어진 최대 20개의 순열에 공통된 가장 긴 부분 수열의 길이를 구합니다.보통6그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
비트 포식자길이가 짝수인 회문을 골라 뒤 절반을 지우는 과정을 반복할 때, 먹는 비트 수를 최대로 하는 최종 문자열의 길이를 구한다.보통6문자열그리디+1아직 제출이 없습니다1초128 MB채점 가능
부호 있는 이진 전개최대 500자리 십진 정수가 주어질 때 부호 있는 이진 전개 중 0이 아닌 자릿수의 최소 개수를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
괄호 표현식괄호 문자열에서 올바른 괄호 표현식인 연속 부분 문자열의 개수를 셉니다.보통6스택동적 계획법아직 제출이 없습니다1초512 MB채점 가능
저울 균형 맞추기탑 위쪽에서 벽돌을 가장 적게 치워 왼쪽 접시와 오른쪽 접시에 남은 무게가 같아지도록 합니다.보통6동적 계획법아직 제출이 없습니다1초512 MB채점 가능
가장 긴 증가하는 부분수열의 개수주어진 수열에서 길이가 가장 긴 증가 부분수열이 몇 개인지 m으로 나눈 나머지를 구합니다.보통6동적 계획법세그먼트 트리아직 제출이 없습니다1초128 MB채점 가능
최장 공통 증가 부분수열두 수열에 공통으로 들어 있는 가장 긴 증가 부분 수열의 길이를 구합니다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
종이 접기0과 1로 된 띠를 왼쪽부터 여러 번 접어 겹치는 부분이 일치할 때 도달 가능한 가장 짧은 길이를 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
Paweł i Gaweł두 명이 격자 위의 말을 한 칸씩 번갈아 목표 칸까지 움직이며 표시된 칸에 들어설 때마다 서로의 층을 바꾸고 마지막에 위층을 차지하려고 다툽니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
도미노도미노 하나를 왼쪽이나 오른쪽으로 넘어뜨렸을 때 쓰러지는 최대 개수를 구합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
포뮬러 레이스두 종류의 타이어를 각각 한 바퀴 이상 사용하면서 급유를 위한 피트스탑을 곁들여 정확히 N바퀴를 가장 짧은 시간에 완주합니다.보통6동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
막대 배치1부터 n까지 순열 중 왼쪽에서 l개, 오른쪽에서 r개가 보이는 경우의 수를 각 테스트 케이스마다 구합니다.보통6동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
주기문자열 x를 여러 조각으로 나누어 y와의 편집 거리 최댓값이 가장 작아지도록 합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
연습 시즌두 팀의 고정된 도시 방문 순서에 휴식일을 넣어 경기장과 호텔 비용 합계를 최소화합니다.보통6동적 계획법문자열 매칭아직 제출이 없습니다2초128 MB채점 가능
정육면체W, L, H가 정수인 목재를 한 변이 정수인 정육면체로 나누는 최소 절단 횟수에 해당하는 조각 개수를 구합니다.보통6동적 계획법재귀아직 제출이 없습니다10초128 MB채점 가능
배달원점에서 출발해 유료 주문과 무료 식사 순서를 각각 지키면서 전체 이동 거리를 최소화하는 순서를 구합니다.보통6동적 계획법아직 제출이 없습니다1초128 MB채점 가능
골프장후보 부지 중 골프장을 지을 곳을 고르고 모든 고객을 용량 안에서 배정해 건설비와 연결비 합계를 최소화합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
게임S에서 시작해 홀짝에 따라 정해진 범위를 번갈아 더해 F에 먼저 도달하면 지므로 선공에게 필승 전략이 있는지 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능