cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
개구리 점프정렬된 위치가 주어질 때 첫 번째 정류장에서 마지막 정류장까지 이동하는 데 필요한 제곱 거리 합의 최솟값을 구한다.보통4그리디동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
불합리한 분배p x q 체스판 초콜릿에서 한 명은 서쪽에서 열을, 다른 한 명은 남쪽에서 행을 잘라 가며 얻는 칸의 색 점수 차이를 최적으로 두었을 때 구한다.보통4게임 이론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
경로 세기격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 장애물 칸을 피하는 경로의 수를 10^9 + 7로 나눈 나머지로 구한다.보통4동적 계획법행렬아직 제출이 없습니다2초512 MB채점 가능
초콜릿 기둥의 비밀두께가 1cm인 흰색과 검은색 얇은 디스크, 두께가 k cm인 검은색 두꺼운 디스크를 색이 번갈아 가며 검은색으로 시작하고 끝나도록 쌓을 때, 총 두께가 l 이하인 서로 다른 배열의 수를 센다.보통4동적 계획법조합론아직 제출이 없습니다1초512 MB채점 가능
A[j]-A[i]+A[l]-A[k]의 최댓값배열에서 i<j<k<l인 네 인덱스를 골라 A[j]-A[i]+A[l]-A[k]의 최댓값을 구한다.보통4동적 계획법배열+1아직 제출이 없습니다2초512 MB채점 가능
1, 2, 3 더하기 3정수 n을 1, 2, 3의 합으로 나타내는 순서 있는 방법의 수를 구해 1,000,000,009로 나눈 나머지를 각 테스트마다 출력한다.보통4동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
1, 2, 3 더하기 4주어진 n을 1, 2, 3의 합으로 나타내는 순서를 구분하지 않은 방법의 수를 각 테스트마다 구한다.보통4동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
위버워치n개의 시간 구간별 적 수와 충전 시간 m이 주어질 때, 발사 간격을 m 이상으로 유지하며 발사해 처치할 수 있는 적 수의 최댓값을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
가장 멋진 스키 코스경사로와 조건 값을 가진 DAG가 주어질 때, 내리막 경로를 따라 조건 값 합의 최댓값을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
조합N choose R을 소수 1,000,000,007로 나눈 나머지를 구한다. N의 최댓값은 1,000,000이다.보통4수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
총기 규제각 의원의 낙선 비용과 타협치가 주어질 때 비용 합이 B를 초과하는 부분집합 중 타협치 합의 최솟값을 구합니다.보통4동적 계획법배열아직 제출이 없습니다2초512 MB채점 가능
에너지 모으기가중치가 있는 구슬 N개(최대 10개)에서 안쪽 구슬을 하나씩 제거하며 양쪽 이웃 가중치의 곱을 점수로 얻을 때, 총 점수의 최댓값을 구합니다.보통4동적 계획법재귀+1아직 제출이 없습니다1초512 MB채점 가능
문자열 판별길이 100 이하의 문자열 S와 100개 이하의 단어 목록이 주어질 때, 목록의 단어를 여러 번 사용해 S를 이어 붙여 만들 수 있는지 판별합니다.보통4동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
피보나치는 지겨웡~주어진 n에 대해 순진한 재귀 피보나치 함수가 호출되는 총 횟수를 1,000,000,007로 나눈 나머지로 구한다.보통4동적 계획법재귀+2아직 제출이 없습니다1초512 MB채점 가능
비밀번호 만들기두 대문자 문자열이 주어질 때 두 문자열에 모두 나타나는 가장 긴 부분 문자열을 찾는다. 답은 유일하다.보통4문자열완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
나의 인생에는 수학과 함께숫자와 연산자가 놓인 N x N 격자(N은 3에서 5 사이 홀수)에서 (1,1)에서 (N,N)까지 오른쪽과 아래로만 이동하는 경로의 식을 왼쪽부터 계산해 최댓값과 최솟값을 구한다.보통4동적 계획법구현+1아직 제출이 없습니다1초256 MB채점 가능
비요뜨의 징검다리 건너기돌 1에서 시작해 한 번에 임의의 양의 정수만큼 점프해 돌 N에 정확히 도착하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통4수학조합론+2아직 제출이 없습니다1초256 MB채점 가능
병사 배치하기전투력 수열이 주어질 때, 남은 값들이 엄격히 감소하도록 하기 위해 제거해야 하는 최소 병사 수를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
RUNN개의 감옥 방과 하나의 출구 E, 시간 제한 T가 주어질 때, T 시간 안에 E에 도달할 수 있는 방의 개수를 센다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
자릿수의 합 (Digit Sum)1부터 N 사이의 정수 중, 각 자리 숫자의 합을 반복해서 더해 N에 도달할 수 있는 시작값의 개수를 구한다.보통4동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
Hopscotch 501부터 k까지의 번호가 적힌 n×n 격자에서 각 번호를 순서대로 하나씩 방문하는 경로의 맨해튼 거리 합의 최솟값을 구하고, 빠진 번호가 있으면 -1을 출력한다.보통4동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
연속합 2147483647n개의 정수 수열이 주어질 때, 적어도 하나의 수를 포함하는 연속한 부분 수열의 합 중 최댓값을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
투자의 귀재 배주형초기 비용 H원으로 Y년 동안 1년에 5%, 3년에 20%, 5년에 35%의 이자를 주는 세 투자 방식을 적절히 섞어 최종 자산이 최대가 되도록 만든 뒤 이자를 버림해 계산한다.보통4동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
KonamikodenU,N,V,H,B,A로 이루어진 버튼 입력 문자열이 주어질 때, 코나미 코드가 부분열이 되도록 사이에 끼워 넣어야 하는 최소 여분 입력 수를 구한다.보통4문자열동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Красивые номера7자리 전화번호를 2자리에서 4자리 묶음으로 하이픈으로 나누고, 각 묶음을 숫자 패턴 표에 따라 점수화하여 가장 높은 점수의 분할을 출력합니다.보통4동적 계획법완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Longest Common Substring길이 100 이하의 소문자 문자열이 최대 1000개 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.보통4문자열동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Get a Rectangular Field1과 0으로 이루어진 5x5 격자에서 모든 칸이 1인 가장 큰 직사각형의 넓이를 구한다.보통4배열동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Square Coins값이 1, 4, 9, ..., 289인 제곱수 동전으로 300 미만의 각 금액을 만드는 조합의 수를 구한다.보통4동적 계획법조합론아직 제출이 없습니다2초512 MB지문만 제공
징검다리 건너기 (small)돌의 값과 최대 이동 비용 K가 주어질 때, i에서 j로 갈 때 (j-i) x (1+|Ai-Aj|)의 힘이 드는 규칙에서 마지막 돌에 도달할 수 있는지 판정한다.보통4동적 계획법그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Moons and UmbrellasCJ마다 X, JC마다 Y를 지불할 때, 문자열의 모든 ?를 C나 J로 바꿔 총비용이 최소가 되게 한다.보통4동적 계획법그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
균형각 V에 대해 정점을 최대 V개 사용하는 AVL 트리의 최대 높이를 구한다.보통4동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
증가하는 부분 수열의 개수각 위치 i마다 A_i로 끝나는 증가 부분 수열의 개수를 세어 998244353으로 나눈 나머지를 출력한다.보통4동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공
꿀벌 승연이구멍 칸을 피해 육각형 격자의 (1,1)에서 (N,M)까지 아래쪽과 대각선 방향으로만 이동하는 경로의 수를 센다.보통4동적 계획법구현아직 제출이 없습니다1초1024 MB지문만 제공
Silver Star Stands Alone2에서 P까지의 소수 중 첫 소수 2와 P를 반드시 포함하고 연속한 방문 소수의 간격이 14 이하인 방문 순서의 수를 센다.보통4동적 계획법수학아직 제출이 없습니다1초1024 MB지문만 제공
Maximum Coins오른쪽 아래 또는 왼쪽 위 대각선 방향으로만 이동하는 경로에서 코인 합의 최댓값을 구한다.보통4배열동적 계획법아직 제출이 없습니다20초1024 MB지문만 제공
ビルの飾りつけ (Building)건물 높이가 순서대로 주어질 때, 가장 긴 순증가 부분수열의 길이를 구한다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초1024 MB지문만 제공
РАБОТИЛНИЦА처리 시간이 주어진 n개의 작업을 두 대의 동일한 기계로 시간 T 안에 모두 끝낼 수 있는지 판정한다.보통4동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
КОДИРАНЕ인접한 두 자리 숫자쌍 일부를 처음 n개의 소문자로 바꿀 때 만들 수 있는 서로 다른 문자열의 개수를 센다. 10은 a, 35는 z에 대응한다.보통4동적 계획법문자열아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 수업 - 피보나치 수 2주어진 n에 대해 재귀 피보나치의 기저 조건 실행 횟수와 동적 계획법 반복문 본문 실행 횟수를 각각 1,000,000,007로 나눈 나머지를 출력한다.보통4동적 계획법수학+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 행렬 경로 문제 2행렬 경로 문제의 재귀 호출 코드와 동적 프로그래밍 코드에서 각 표시된 줄이 실행되는 횟수를 1,000,000,007로 나눈 나머지를 구한다.보통4동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 행렬 경로 문제 3양수로 채워진 n x n 행렬에서 (1,1)에서 (n,n)까지 오른쪽과 아래쪽으로만 이동하는 경로 중 주어진 칸 Y를 지나는 최고 점수와 지나지 않는 최고 점수를 구한다.보통4동적 계획법행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Sightseeing in Kyoto가로 도로 비용 A_i, 세로 도로 비용 B_j인 H×W 격자에서 (1,1)에서 (H,W)까지 남쪽과 동쪽으로만 이동할 때 최소 시간을 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
조건에 맞는 정수의 개수0이 없는 n자리 정수 중 이웃한 두 자리의 차이가 2 이하인 수의 개수를 987654321로 나눈 나머지를 구한다.보통4동적 계획법수학+1아직 제출이 없습니다1초512 MB지문만 제공
DKSH를 찾아라문자열에서 a<b<c<d이고 각 위치의 문자가 D, K, S, H인 순서쌍의 개수를 센다.보통4동적 계획법문자열+1아직 제출이 없습니다1초512 MB지문만 제공
자전거 묘기각 칸의 점프대 높이가 주어질 때, 오른쪽 칸의 답을 이용해 모든 시작 칸에서 밟게 되는 칸 수를 계산한다.보통4동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Pseudo Pseudo Random Numbers길이 n인 비트 문자열 중에서 같은 비트가 k개를 넘게 연속하지 않는 문자열의 개수를 센다.보통4동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
고양이 목에 리본 달기이웃한 고양이가 같은 리본을 달지 않도록 각 고양이의 리본을 골라 만족도 합을 최대로 만든다.보통4동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
Touchbar Typing문자열과, 같은 문자가 여러 번 나올 수 있는 한 줄 키보드가 주어질 때, 아무 키에서 시작해 문자열을 입력하는 최소 이동 시간을 구한다.보통4동적 계획법아직 제출이 없습니다미설정1024 MB지문만 제공
Treasure여러 데이터 세트에 대해 각 물건의 가치와 무게, 그리고 배낭 용량이 주어질 때 담을 수 있는 최대 가치 합을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Tekstówka각 질의마다 s와 t의 두 부분문자열에 대한 최장 공통 부분수열의 길이를 구한다.보통4동적 계획법문자열+1아직 제출이 없습니다8초1024 MB지문만 제공
Energy GenerationN개 탑을 각각 90도 단위로 돌려서, 마주보는 사분면의 입자 조합에 따른 상호작용 에너지와 수동 에너지의 합을 최댓값으로 만듭니다.보통4동적 계획법그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
SkolvägenN, S, B로 표시된 교차로 문자열이 주어질 때, 북쪽에 있는 집에서 학교까지 가며 건너야 하는 최소 도로 수를 구한다.보통4그리디동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
The Bus Card목표 금액 K가 주어질 때, 100, 200, 500 SEK 충전을 합쳐 K 이상이 되도록 하는 최소 충전 횟수를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Dollar Dayz1부터 K까지의 동전을 무제한으로 써서 정확히 N달러를 만드는 경우의 수를 구한다.보통4동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
Yogurt factory주마다 단위 생산 비용과 배송 수요가 주어지고, 한 단위를 한 주 보관하는 데 S센트가 든다. N주 동안의 최소 총비용을 구한다.보통4그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Golf홀까지의 거리와 여러 클럽의 비거리가 주어질 때, 공이 홀을 지나쳐 되돌아올 수도 있다는 점을 고려해 정확히 홀에 넣는 최소 타수를 구한다.보통4동적 계획법완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Ski Cows고도가 모두 다른 랜드마크와 무향 스키 경로가 주어질 때, 가장 높은 곳에서 가장 낮은 곳으로 내려가는 경로의 수를 센다.보통4동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Score Inflation각 유형의 문제를 무한히 쓸 수 있을 때, 제한 시간 안에서 총점이 최대가 되도록 유형별로 몇 문제를 풀지 정한다.보통4동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
신을 모시는 사당연속한 돌상 구간을 골라 칠할 때 왼쪽을 보는 개수와 오른쪽을 보는 개수 차이의 최댓값을 구한다.보통4동적 계획법누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
1로 만들기 31 이상 10^18 이하의 N이 주어질 때, 3으로 나누기, 2로 나누기, 1 빼기를 사용해 1로 만드는 최소 연산 횟수를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Knee problems (Easy)1 또는 2칸씩 올라가고 1, 2, 3, 4칸씩 내려오는 두 경로의 쌍을 세어 1,000,000,009로 나눈 나머지를 구한다.보통4동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
우표 구매하기 (Easy)1원짜리 N종류와 2원짜리 M종류의 우표를 무한히 쓸 수 있을 때 정확히 K원어치를 사는 방법의 수를 소수 P로 나눈 나머지를 구한다.보통4동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
불안정한 수열이웃한 두 수의 합이 항상 홀수가 되도록, 즉 홀짝이 번갈아 나오도록 가장 긴 부분수열을 골라 그 길이를 구한다.보통4그리디배열+1아직 제출이 없습니다1.5초1024 MB지문만 제공
컨벤 데드가 하고싶어요오른쪽과 아래쪽으로만 이동하는 N x M 격자에서 시작부터 도착까지 지나는 칸 값의 최소 합을 구하고 H와 비교한다.보통4동적 계획법행렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Супер-счастливые билетики (Basic)앞 절반과 뒤 절반의 자릿수 합이 같고, 짝수 위치와 홀수 위치의 자릿수 합도 같은 n자리 숫자열의 개수를 구한다.보통4동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Прыжки по камням주디가 0에서 n까지 1m와 2m 점프만으로 주어진 돌 위에 착지하며 이동한다. 최소 점프 수를 구하고 그중 사전순으로 가장 작은 1과 2의 경로를 출력하며, 불가능하면 -1을 출력한다.보통4동적 계획법그리디아직 제출이 없습니다2초1024 MB지문만 제공
Беги, Альф! Беги!n×3 격자에서 아래 세 칸 중 하나로 이동하며 벽을 피해 지나갈 때 모을 수 있는 동전의 최댓값을 구한다.보통4동적 계획법배열아직 제출이 없습니다2초1024 MB지문만 제공
День Рагнарёк소문자 문자열이 주어질 때, 그 문자열을 부분 수열로 포함하는 가장 짧은 팰린드롬을 찾는다.보통4문자열동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Код Сайлонов인코딩된 행렬 A가 주어질 때 C22가 0이 아니므로 행과 열 순서대로 훑으면서 2x2 커널 C로 만든 합성곱을 되돌린다.보통4구현동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Признание연속한 글자의 대소문자가 번갈아 나오도록 문자열에서 대소문자를 가장 적게 바꾸는 위치를 찾는다.보통4그리디문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Строки Фибоначчи --- 2각 질의마다 피보나치 문자열 F_n의 처음 k개 문자 안에 'a'가 몇 번 나오는지 센다.보통4문자열재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Фигурное катание각 원소의 점수를 b_i 이상 a_i 이하로 정하거나 0으로 두어 합이 m이 되게 하고, 적힌 숫자의 자릿수 비용 합을 최소화한다.보통4동적 계획법그리디아직 제출이 없습니다2초1024 MB지문만 제공
Auksinės monetos장애물이 있는 격자의 왼쪽 위에서 시작해 오른쪽과 아래로만 이동하며 모을 수 있는 동전의 최대 개수를 구한다.보통4동적 계획법행렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Crazy Malvika discovers Crazy Fibonacci functionf(1)=A, f(2)=B이고 f(x) = f(x-1) + f(x+1)인 수열에서 f(N)을 1e9+7로 나눈 나머지를 구한다.보통4수학동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Filling Shapes3 x n 격자를 L자 모양 트로미노로 빈칸 없이 채우는 경우의 수를 구한다. n은 60 이하이다.보통4동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
병영외 급식생활관 N개의 인원이 주어질 때, 각 그룹 인원의 합이 X로 나누어떨어지도록 연속한 그룹으로 나눌 수 있는지 판정한다.보통4배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
RebirthM번 차원에서 시작해 매 단계 두 이동 중 하나를 골라 불안정한 차원을 거치지 않고 0번 차원에 도착할 수 있는지 판정한다.보통4동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
Spy Network비밀 단어 열 개와 신문 단어 열 개의 편집 거리를 각각 구해 출력한다.보통4동적 계획법문자열아직 제출이 없습니다5초1024 MB지문만 제공
KOREA 문자열 만들기K, O, R, E, A로만 이루어진 문자열이 주어질 때, 일부 문자를 지워 K로 시작해 K, O, R, E, A 순서가 반복되는 가장 긴 부분 수열의 길이를 구한다.보통4문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
KSA 문자열X를 같은 길이의 KSA 반복 문자열로 바꾸는 최소 삽입/삭제 횟수를 구한다.보통4동적 계획법문자열아직 제출이 없습니다1초1024 MB지문만 제공
양갈래 짝 맞추기짝수 명의 손님을 짝지어 테이블에 앉히는 경우의 수를 구한다. 짝 안의 순서와 테이블 순서는 구분하지 않는다.보통4조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀번호 만들기길이 M의 대문자 문자열 중 이웃한 글자의 알파벳 번호 차이가 N 이상인 것의 개수를 10^9+7로 나눈 나머지를 구한다.보통4동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
영일랜드놀이기구가 최대 9개인 방향 다중 그래프에서 0번 정문에서 출발해 모든 놀이기구를 한 번씩만 들르고 돌아오는 경로의 최장 시간을 구한다.보통4그래프완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Haiku Formatting영어 음절 계산 규칙에 따라 한 줄의 단어들을 5음절, 7음절, 5음절의 세 줄로 나누고, 나눌 수 없으면 원래 줄을 그대로 출력한다.보통4문자열동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Joy of Pokémon Observation각 서식지에서 주어진 종들의 개체 수 조합 중 다리 수 합이 정확히 t가 되는 경우의 수를 센다.보통4동적 계획법조합론+1아직 제출이 없습니다3초2048 MB지문만 제공
Impressive Beers서로 다른 맥주들의 부분집합을 골라 예산 안에서 가격 합이 M 이하가 되도록 하면서 행복 합을 최대로 만든다.보통4동적 계획법배열아직 제출이 없습니다3초2048 MB지문만 제공
even 하게 익은 SCON길이가 N인 대문자 문자열 가운데 S와 C의 개수 합이 짝수인 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
e-코너 시스템 테스트 (Easy)모든 도로 길이가 1인 N×N 격자에서 (1,1)에서 (N,N)까지 최단 경로로 이동하면서 방향을 바꾸는 횟수(피봇턴)를 최대로 하는 값을 구한다.보통4BFS동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Ultimate License Plate길이 N의 문자열 중 주어진 R개 문자가 각각 K번 이하로 나타나는 경우의 수를 센다.보통4조합론수학+1아직 제출이 없습니다5초2048 MB지문만 제공
Spelling with Chemistry길이 1에서 5까지인 기호 200개 이하가 주어질 때, 단어 20개 이하를 그 기호들의 나열로 나누는 경우의 수를 각각 센다.보통4동적 계획법문자열+1아직 제출이 없습니다1초2048 MB지문만 제공
Delivery Driver매일 세 도시 중 한 곳을 골라 일하며, 연속한 두 날에 도시가 바뀌면 이동 비용을 내고 총이익을 최대로 만든다.보통4동적 계획법배열+1아직 제출이 없습니다1초2048 MB지문만 제공
구간의 자리수 합L부터 U까지 모든 정수의 각 자리 숫자를 더한 합을 구한다. U는 20억까지 커질 수 있다.보통5수학동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
알 수 없는 문장문장을 주어진 단어들의 글자 순서를 바꿔 만든 부분 문자열들로 나누고, 원래 위치에서 이동한 글자 수의 총합을 최소화하는 문제입니다.보통5동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
호텔도시별 광고 비용과 고객 증가량이 주어질 때, 최소 C명 이상의 고객을 늘리기 위한 최소 비용을 구합니다.보통5동적 계획법수학아직 제출이 없습니다2초128 MB채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.보통5트라이동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
문제 풀기1번 문제부터 시작해 한 칸 또는 두 칸씩 건너뛰며 문제를 풀 때, 푼 문제들의 최댓값과 최솟값 차이가 V 이상이 되는 최소 풀이 개수를 구하는 문제입니다.보통5동적 계획법그래프+2아직 제출이 없습니다2초128 MB채점 가능
꼬인 전깃줄왼쪽과 오른쪽 전봇대를 잇는 전선들이 주어질 때 서로 교차하지 않도록 남기기 위해 잘라야 하는 최소 전선 수를 구하는 문제로, 최장 증가 부분수열 길이를 이용해 N에서 그 값을 빼서 계산합니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
배열값N by N 격자에서 0인 칸을 피해 왼쪽 위에서 오른쪽 아래로 가는 경로 중, 방문한 값들의 곱에서 끝자리 0의 개수를 최소로 만드는 값을 구합니다.보통5동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
부분 문자열 선택 게임현재 수의 자릿수로 이루어진 부분 문자열이 나타내는 값을 번갈아 빼는 게임에서, 선공이 승리를 확정할 수 있는 가장 작은 첫 수를 구하고 불가능하면 -1을 출력합니다.보통5게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
신년 파티조직도가 트리 구조인 회사에서 직속 상사와 부하가 동시에 초대되지 않도록 하면서, 사장 참석과 불참 두 경우 각각 흥미도 총합이 최대인 초대 명단을 구합니다.보통5동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능