cho.sh

문제

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

전체 결과문제 7378개
제목난이도유형정답자시간 제한메모리 제한채점
문자열 비교하기두 소문자 문자열이 주어질 때, 각 문자열의 문자를 순서를 유지하며 늘려 길이를 같게 맞추고, 정렬된 문자 쌍의 알파벳 위치 차이 절댓값 합의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
우주 탐사선행성 사이 이동 시간과 시작 행성이 주어질 때, 모든 행성을 방문하는 최단 경로의 시간을 구한다. 시작 행성으로 돌아올 필요는 없다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
뱀수열을 K+1개의 연속 구간으로 나누고 각 구간의 그물 크기를 그 구간 최댓값으로 정할 때, 구간 최댓값의 합에서 전체 뱀 수의 합을 뺀 값을 최소로 만든다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
인재야 머쉬맘 잡았어?공격, 반격, 버프 세 행동의 이득과 위험을 저울질하며 머쉬맘을 가장 빠르게 처치하는 최소 행동 수를 구한다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다1초256 MB지문만 제공
점수 해킹0점에서 시작해 매 턴 a점 또는 b점을 더하거나 점수를 두 배로 만들 수 있고, 최종 점수가 n+a 미만이면서 두 배 사용 횟수가 전체 턴의 10% 이하여야 한다. 최소 턴 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
Conquering A Castle두 사람이 번갈아 턴을 두며, A는 병사를 두 길 중 한 곳에 배치하고 B는 한 길에 대포를 쏴 그 길의 병사를 모두 죽이거나 남은 병사를 1m 전진시킨다. 최적의 선택에서 누가 이기는지 판정한다.보통6게임 이론그리디+2아직 제출이 없습니다1초256 MB지문만 제공
팀 선발n명의 후보 중 5명을 골라 A부터 E까지 역할을 하나씩 맡길 때 역할별 능력치 합이 최대가 되는 값을 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
Almost-K Increasing Subsequence주어진 수열의 부분수열 중에서 연속한 두 원소가 감소하는 위치가 K개 이하인 가장 긴 부분수열의 길이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
미팅의 저주원탁에 둘러앉은 N명이 서로 짝을 지어 동시에 악수할 때 팔이 엇갈리지 않는 경우의 수를 987654321로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
전쟁 중의 삶무한 이진 힙 트리에서 서로 다른 N개 도시(모두 250 미만)가 주어질 때, 군대가 주둔한 도시와 두 군대 사이 경로 위에 있는 도시의 수를 센다.보통6트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬과 관련된 수열의 개수길이 N이고 값이 M 이하인 수열 중 길이 K인 모든 연속 부분 수열이 회문인 수열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다0.25초512 MB채점 가능
RGB거리 2N개의 집을 원형으로 배치했을 때 이웃한 집끼리 다른 색이 되도록 세 가지 색으로 칠하는 최소 비용을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다0.5초128 MB채점 가능
증가 수열의 개수서로 다른 값을 가진 길이 N의 수열에서 길이가 K인 증가 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
진우의 달 여행 (Small)각 칸에 연료 소모량이 적힌 N X M 격자(N, M은 6 이하)에서 첫째 행 아무 칸에서 시작해 마지막 행 아무 칸에 도착하는 최소 연료 경로를 구한다. 매 이동은 아래 방향으로 진행하며 같은 방향을 연속해서 두 번 쓸 수 없다.보통6동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
고양이 밥주기격자에서 (0,0)에서 출발해 N마리 고양이를 모두 맨해튼 거리로 방문하고 다시 (0,0)으로 돌아오는 최소 시간을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
후임 간식 뺏어먹기여러 간식 중 일부를 골라 만족도의 합이 M 이상이 되게 하면서 얻는 만족도의 총합을 최소로 만들고, 불가능하면 안내 문구를 출력한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
피아노 연주두 손가락의 시작 건반과 음의 순서가 주어질 때, 각 음을 어느 손가락으로 연주할지 정해 총 이동 반음 수의 최솟값과 그 배정을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초256 MB지문만 제공
균형잡힌 문자열길이 n인 이진 문자열 가운데 모든 접두사에서 0과 1의 개수 차이가 1 이하인 문자열의 수를 16769023으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
바이트 코인최대 15일 동안의 바이트 코인 가격과 초기 현금 W가 주어질 때, 매일 정수 개의 코인을 사고팔아 n일째 모두 팔았을 때 보유 현금이 최대가 되도록 한다.보통6동적 계획법완전 탐색+2아직 제출이 없습니다0.5초512 MB채점 가능
스타 트렉행성 1에서 행성 n까지 최소 시간을 구한다. 중간 행성에서 배를 갈아탈 수 있고, 각 구간마다 준비 시간과 속도 곱하기 거리를 지불한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초512 MB채점 가능
두 대의 머신n개의 작업을 기계 A 또는 B에 배정해 두 기계의 총 작업 시간 중 최댓값을 최소로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
신뢰도 최대화N개의 장식품과 N개의 위치에 대해 신뢰도 행렬이 주어질 때, 각 장식품을 서로 다른 위치에 배치하여 신뢰도의 곱이 최대가 되는 배치를 구해 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
Deceptive Dicen면체 주사위를 최대 k번 굴릴 수 있을 때, 원하는 시점에 멈출 수 있다면 최적으로 플레이했을 때 얻는 기대 점수를 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초512 MB채점 가능
램프두 이진 문자열 A와 B가 주어질 때, 구간을 0으로 만들기, 1로 만들기, 뒤집기 세 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB지문만 제공
스트랩각 스트랩은 부모 스트랩의 포트 하나를 차지하며 휴대폰에는 스트랩 하나만 직접 연결될 때, 연결된 스트랩의 행복 합의 최댓값을 구한다.보통6동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
맥주 통A와 B로만 이루어진 K자리 수 전체에서 숫자 C가 나타나는 횟수를 1e9+7로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
아폴로니안 네트워크가중치가 있는 아폴로니안 네트워크에서 간선 가중치 합이 최대인 단순 경로를 찾아 그 합을 출력한다.보통6트리동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Bio Trip1번 교차점에서 출발해 d번 교차점까지 갔다가 돌아오는 최단 시간을 구한다. 각 교차점에서 회전 각도가 제한되고 유턴은 할 수 없다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Pass the Buck각 보유자가 1/(d+1)의 확률로 이기거나 무작위 이웃에게 공을 넘기는 그래프에서, 주어진 시작 보유자에 대한 목표 플레이어의 승리 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다1초512 MB채점 가능
버스 계획아이 n명(최대 17명)을 서로 싫어하는 사이가 같은 모둠에 없고 모둠 정원이 c 이하가 되도록 최소 개수의 모둠으로 나눈 뒤, 그 모둠 구성을 출력한다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Streaming Services각 날짜에 어느 스트리밍 서비스가 에피소드를 공개하는지 나타내는 문자열이 주어질 때, 길이 K인 구독을 사서 매일 공개를 시청할 수 있도록 하면서 구독 구매 횟수를 최소화한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
하이쿠주어진 음절 목록을 사용해 세 개의 구절을 각각 음절로 나눌 때 음절 수가 5, 7, 5가 되는 분해가 존재하는지 판정한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
지하철각 역은 A 또는 B 회사에 속한다. 0번 역에서 M번 역까지 환승 횟수를 최소로 하고 그중 이동 시간이 가장 짧은 경로를 찾아 두 값을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
흩날리는 시험지 속에서 내 평점이 느껴진거야주어진 수열을 순서를 유지한 채 K개의 연속한 그룹으로 나누고, 각 그룹 합의 최솟값을 최대로 만든다.보통6이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
조각 프로젝트작업일과 시장일로 이루어진 문자열이 주어질 때, 자재가 부족하지 않고 마지막에 0이 되도록 취소할 날의 최소 개수를 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
어려운 조각 프로젝트각 문자가 재료를 1개 소비하는 'w'와 1개 얻는 'o'인 문자열이 주어질 때, 모든 접두사에서 얻은 재료가 사용한 재료보다 많고 전체 합이 0이 되도록 최소 개수의 문자를 지우는 방법의 수를 센다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Keep it Cool냉장고의 각 칸에 d개까지 담을 수 있을 때 새 병 n개를 배치해, 무작위로 고르는 다음 m명의 학생이 모두 차가운 병을 가질 확률을 최대화합니다.보통6확률그리디+2아직 제출이 없습니다2초512 MB지문만 제공
사진 이어 붙이기도시 이름 C가 주어질 때, 각 친구 이름을 C의 부분 문자열들을 이어 붙여 만들 수 있는 최소 조각 수를 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다0.3초512 MB채점 가능
SPAM 개선중첩된 메일링 리스트가 주어질 때, 중복 제거 전 발송되는 메시지 수와 도달하는 서로 다른 이메일 수를 각각 1e9+7로 나눈 나머지를 구한다.보통6그래프DFS+2아직 제출이 없습니다0.3초512 MB채점 가능
볼더링그립 비용이 있는 홀드 격자에서, 연속한 홀드 사이 거리가 r 이하이고 총 비용이 s를 넘지 않으면서 가장 아래 홀드에서 가장 위 홀드까지 가는 최단 경로 길이를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
이진수 게임두 이진 문자열이 주어질 때, 맨 앞 자리는 뒤집을 수 없는 단일 비트 뒤집기와 1 더하기, 1 빼기 연산만으로 시작 수를 목표 수로 바꾸는 최소 연산 횟수를 구한다.보통6BFS동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
내 이진트리를 돌려줘!!!간선이 정확히 E개인 이진 트리의 개수를 구한다. 좌우 대칭인 트리도 서로 다른 트리로 센다. 답은 1,000,000,007로 나눈 나머지를 출력한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
빨리 감기매초 속도를 3배로 하거나 3분의 1로 바꿀 수 있고 마지막에는 정상 속도여야 할 때, 재생 위치 t에 도달하는 최소 시간을 구한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
2xN 예쁜 타일링2xN 격자를 최대 A개의 2x1 타일과 최대 B개의 2x2 타일로 채우되, 타일은 90도 회전할 수 있고 미려함의 합이 최대가 되도록 배치한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
변형 계단 수인접한 자릿수의 차이가 1이고 같은 방향으로 3번 연속 증가하거나 감소하지 않는 길이 N의 수의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
팀 연습N개의 문제를 A, B, C 세 사람에게 순서대로 배정할 때, A가 푸는 문제 수가 K의 배수이고 B가 연속으로 풀지 않으며 C가 최소 한 문제를 푸는 경우의 수를 센다.보통6동적 계획법조합론아직 제출이 없습니다1초512 MB채점 가능
DNA 자르기조각들의 길이가 순서대로 주어질 때, 자를 때마다 현재 사슬 길이만큼 에너지가 드는 규칙에서 원래 사슬을 분할하는 최소 총에너지를 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초512 MB채점 가능
Time is Mooney방향 그래프에서 도시 1에서 시작해 다시 1로 돌아오는 닫힌 보행 중, 모은 보상에서 C 곱하기 이동 일수의 제곱을 뺀 값이 최대가 되는 경로를 찾는다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
골드 러시c 오슐루브와 n일간의 금 가격이 주어질 때, 매일 금을 사고팔 수 있고 마지막 날 금을 모두 현금으로 바꾼다고 할 때 n일째 끝에 얻을 수 있는 최대 오슐루브를 구한다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
DISH각 테스트 케이스에서 두 문자열을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구해 출력한다.보통6문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
LCS 5길이가 최대 7000인 두 대문자 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 수열 하나를 출력한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초4 MB지문만 제공
Warm Up각 요리의 데우는 시간과 먹는 시간이 주어지고 대기 중인 요리는 주기적으로 식는다. 모든 요리를 데우고 먹는 최소 시간을 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다4초512 MB지문만 제공
여정길이 N인 이진 문자열 가운데 같은 문자가 K번을 넘게 연속하지 않는 것의 개수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
중간자길이 L인 대문자 문자열 중 해시값을 10007로 나눈 나머지가 H가 되는 것 가운데 사전순으로 가장 앞선 문자열을 찾고, 없으면 None을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
축구 훌리건2 x N 격자의 각 칸에 0 또는 1이 적혀 있을 때, 격자를 같은 값을 가진 직사각형들로 겹치지 않게 나누면서 크기 1x1인 직사각형의 수를 최소로 만든다.보통6동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
팀 배정각 참가자를 공격팀 A나 수비팀 B에 배정해 두 팀 인원 차이가 k 이하가 되도록 하면서 공격 능력과 수비 능력 합의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다0.7초256 MB채점 가능
이동하기 4(0,0)에서 (N,M)까지 오른쪽이나 아래로만 이동하는 격자에서, c열에서 아래로 갈 때 Bc, r행에서 오른쪽으로 갈 때 Ar의 비용이 들며 총 비용의 최솟값을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Amazing Sushin가지 초밥 종류의 개수와 두 사람이 먹을 수 있는 조각 수 범위가 주어질 때, 각 종류를 공평하게 나누고 남는 조각 없이 두 사람 모두 범위를 지키도록 분배할 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
버블 버킷 정렬n개의 거품 크기를 최대 b개의 버킷으로 나누어, 각 버킷에서 가장 큰 값과 가장 작은 값의 차이를 제곱해 더한 값이 최소가 되도록 한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
훈련소로 가는 날길이 N이고 값이 1부터 M까지인 수열 중에서, 이웃한 세 항이 산(가운데가 양옆보다 큰 경우)을 이루지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Identifier Sequence앞의 0을 허용하면서 같은 수를 나타내는 조각이 겹치지 않도록 숫자열을 최대한 많은 조각으로 자르는 문제입니다.보통6동적 계획법해시맵+1아직 제출이 없습니다7초128 MB지문만 제공
가을 대청소 (16 MiB ML!)n개 물건 가격 중 합이 r로 나누어떨어지는 k개 부분집합의 개수를 10^6+3으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초16 MB채점 가능
등차수열서로 다른 정수들의 집합이 주어질 때, 등차수열로 배열할 수 있는 가장 큰 부분집합의 크기를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
Grid각 칸에 한 사람이 네 방향 중 하나를 바라보고 있을 때, 이웃한 두 사람이 마주 보지 않도록 90도 회전 횟수를 최소로 하는 문제입니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
엘리베이터승객의 도착 시각과 목적 층이 주어질 때, 엘리베이터를 언제 보내야 모든 승객을 태우고 0층으로 가장 빨리 돌아올 수 있는지 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Compressed LCS런 렝스로 압축된 두 정수 수열이 주어질 때, 두 수열의 최장 공통 부분 수열 길이를 구한다.보통6동적 계획법구현아직 제출이 없습니다3초512 MB지문만 제공
Distribution of Prize Money상금 총액과 친구 표시 문자열이 주어질 때 친구들이 반드시 받는 최소 총액을 구하고, 그 최소를 만드는 비증가 상금 배분 하나를 출력한다.보통6그리디동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
삼항 연산자N개의 참/거짓 변수에 대한 2^N가지 값 배정 중 주어진 삼항 연산자 식의 값이 0이 되는 경우의 수를 구한다.보통6재귀동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
약수5000개 이하의 양의 정수가 주어질 때, 모든 쌍이 약수와 배수 관계가 되도록 최소 개수의 수를 임의의 양의 정수로 바꾸는 문제입니다.보통6정렬동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
객실 배치각 층에 방이 두 개씩 있는 N층 호텔에서 같은 층이나 수직으로 인접한 방에 손님을 동시에 배치하지 않는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
회의실 배정 2목록에서 이웃한 회의끼리만 겹치는 N개의 회의가 주어질 때, 겹치지 않게 회의를 골라 참석 인원 합의 최댓값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
회의실 배정 3각 회의는 입력 순서에서 바로 앞뒤 회의와만 시간이 겹친다는 조건에서, 겹치지 않게 회의를 골라 참석자 수 합의 최댓값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
Fun Palace방 1의 출구 터널을 열 수 없도록 복도 위의 방들에 사람을 최대한 많이 배치하는 문제다.보통6동적 계획법트리아직 제출이 없습니다1초512 MB지문만 제공
Sequence배열 a와 b에서 길이 K인 증가하는 인덱스 수열을 각각 골라 최소 L개의 인덱스를 공유하면서 선택한 값의 합이 최대가 되도록 합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Discharging수열을 연속한 그룹으로 나누어 순서대로 충전할 때, 각 그룹의 비용은 그룹 최댓값이며 모든 고객의 대기 시간 합을 최소화하는 분할을 찾는다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
프로그래밍 대회에서 지는 법T분 안에 끝낼 수 있는 문제만 순서대로 풀어가며 얻는 점수를 최소로 만드는 순서를 찾는다.보통6동적 계획법정렬+1아직 제출이 없습니다1초512 MB채점 가능
Завоевание각 도시에 군인 a_i명이 있고 한 명당 c_i의 비용이 든다. 군대 수가 어떤 도시에 남은 군인 수보다 많아지면 그 도시는 무료로 합류한다. 모든 군인을 모으는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
여우 신탁0 이상 x1 미만의 정수를 균일하게 고른 뒤, 이후 각 xi로 나눈 나머지를 차례로 취할 때 마지막 값의 기댓값을 구한다.보통6확률수학+1아직 제출이 없습니다1초1024 MB지문만 제공
피사의 탑세 개의 막대 중 첫 번째 막대에 쌓인 n개의 원판을, 두 번째 막대에서는 위쪽 원판 여러 개를 한꺼번에 옮길 수 있다는 규칙 아래 세 번째 막대로 옮기는 최소 이동 횟수를 구한다.보통6동적 계획법재귀+1아직 제출이 없습니다2초512 MB채점 가능
탐사대각 후보가 최대 한 명의 다른 후보와 함께 가기를 거부할 때, 거부 관계가 성립하지 않도록 최대 인원의 부분집합을 고른다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Гирлянда0과 1로 된 문자열에서 문자를 지워, 모든 1의 왼쪽과 오른쪽 연속 0 개수가 같은 가장 긴 부분수열을 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
숙제각 과제의 소요 시간과 선행 관계가 주어질 때, 과제 하나를 건너뛰어 남은 과제를 모두 끝내는 데 걸리는 최소 시간을 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
Золотые монеты3행 4열 격자의 각 도로에 놓인 금화 더미를 지날 때마다 절반을 올림해 가져갈 때, 최적의 시작점에서 모을 수 있는 최대 금화 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
몬스터를 처치하자!스킬은 사용에 1초가 걸리고 1초 뒤에 피해를 입히며, 사용 시점부터 재사용 대기시간이 흐른다. 몬스터의 HP를 0으로 만드는 최소 시간을 구한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
이동하기 5방 (i,j)의 사탕 수가 A_i×10^9 + B_j인 N×M 미로에서 (1,1)부터 (N,M)까지 오른쪽·아래로만 이동할 때 얻을 수 있는 사탕 합의 최댓값을 구한다.보통6그리디수학+1아직 제출이 없습니다1초512 MB채점 가능
Ball Alignment곡선 위에 놓인 n개의 공이 주어질 때, 양 끝으로 들어 옮기는 횟수를 최소로 하여 수열을 비내림차순으로 만드는 문제이다.보통6정렬동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
괄호 문자열 ?부분 문자열 S[i..j]가 올바른 괄호 문자열인지 묻는 쿼리 M개에 답하고 그 결과의 합을 구한다.보통6누적 합스택+1아직 제출이 없습니다0.5초512 MB채점 가능
호반우와 리듬게임노트 점수들이 주어질 때, 어떤 노트를 실제로 처리할지 정해서 누적 콤보와 노트 점수의 곱의 합이 최대가 되도록 만든다. 세 노트를 연속으로 놓치면 점수가 0이 된다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB지문만 제공
수 고르기수열에서 K개를 골라, 각 수에서 왼쪽에 고른 수의 개수를 뺀 값들의 합이 최대가 되도록 한다.보통6동적 계획법그리디아직 제출이 없습니다1초512 MB지문만 제공
Binary Seatingn명의 학생이 각각 같은 확률로 두 시험실 중 하나를 독립적으로 선택할 때, 1번 방을 고른 학생들의 최대 종료 시간의 기댓값을 구한다.보통6확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Human Pyramidh층 삼각형 구조에 강한 사람 s명과 나머지 민첩한 사람을 배치하되, 민첩한 사람 바로 아래에는 민첩한 사람만 오도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론아직 제출이 없습니다2.5초512 MB지문만 제공
KeimaN행 M열 격자에서 흰 칸들의 부분집합 중, 선택한 칸이 두 행 위 한 열 옆 칸과 동시에 선택되지 않는 것의 개수를 1e9+7로 나눈 나머지를 구합니다.보통6동적 계획법비트 연산아직 제출이 없습니다2초512 MB지문만 제공
Garden일부 칸이 막힌 n×m 격자에서 이웃한 두 칸에 동시에 선인장을 심을 수 없다는 조건 아래 최대로 심을 수 있는 개수를 구하고 배치 하나를 출력한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다10초1024 MB지문만 제공
Hangar do SBC무게가 서로 다르고 각 무게가 그보다 작은 무게의 두 배 이상인 N개의 상자 중 K개를 골라 합이 [A, B]에 들어가는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
할로윈의 양아치친구 관계를 유니온 파인드로 묶어 그룹을 만들고, 인원 합이 K 미만이 되도록 그룹을 골라 뺏을 수 있는 사탕의 최댓값을 구한다.보통6유니온 파인드동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
출퇴근가중 무방향 그래프에서 건물에 있을 때만 마법을 써서 모든 간선의 가중치를 바꿀 수 있을 때, A에서 B까지 최대 K번 마법을 써서 가는 최단 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
퀼린드롬 (Normal)주어진 문자 대칭 표에서 원본 닉네임을 부분 문자열로 가지면서 가장 짧은 거울 대칭 문자열을 만들고, 불가능하면 -1을 출력한다.보통6문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
배드민턴 대회N명 중 3명 이하를 제외하고 남은 사람들이 모두 자기 번호가 아닌 번호표를 뽑는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
John's Math ProblemN의 각 자릿수에서 비어 있지 않은 부분수열을 골라 만든 수를 모두 더하되, 앞의 0은 버리고 998244353으로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Интересные числаL 이상 R 이하의 양의 정수 가운데 각 자리 숫자가 감소하지 않는 수의 개수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공