cho.sh

문제

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

전체 결과문제 7380개
제목난이도유형정답자시간 제한메모리 제한채점
아라비아의 로렌스가중치가 있는 창고 N개가 일렬로 놓여 있을 때, 최대 M개의 연결을 끊어 서로 연결된 모든 쌍의 곱의 합을 최소로 만든다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
다리와 터널간선마다 실내와 실외를 표시한 가중 무방향 그래프가 주어질 때, p개의 질의에 대해 두 건물 사이 실외 시간의 최솟값과 그중 총 시간이 최소인 값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
31 게임카드 1부터 6까지가 네 장씩 있는 서른하나 게임에서 지금까지 뽑은 카드 순서가 주어질 때, 남은 카드로 완벽하게 두면 누가 이기는지 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑가중치가 있는 도로와 최대 10개의 상점이 주어질 때, 집 0에서 출발해 모든 상점을 방문하고 돌아오는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
그릇 쌓기이미 정렬된 여러 그릇 더미가 주어질 때, 분할과 병합 연산을 최소로 사용해 하나의 정렬된 더미로 합치는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
비 단조성1부터 n까지의 순열이 주어질 때, 내림차순으로 시작해 내림과 오름이 번갈아 나타나는 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다10초128 MB채점 가능
마지막 주사위의 면 값 정하기여러 개의 주사위가 정해져 있을 때, 주어진 m개의 합이 정확히 지정된 횟수만큼 나오도록 마지막 주사위의 r개 면 값을 정하고, 사전순으로 가장 작은 답을 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
폴리 노미얼최고차 계수가 1인 다항식을 x = 1 또는 -1에서 계산하고, 왼쪽부터 계산하는 계산기로 입력하는 최소 키 입력 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
사촌 문자열각 단계에서 두 문자열이 각각 절반 이하를 지워 같은 문자열이 될 수 있을 때, x가 y의 몇 번째 사촌인지 최소 n을 구하거나 관계가 없음을 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
2ⁿ 부자가 되고 싶나요?현재 상금을 가진 참가자가 n개의 문제에 직면하고 각 문제의 정답 확률 p는 [t,1]에서 균일분포를 따른다. 최적 전략의 기대 상금을 소수점 셋째 자리까지 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
탱고 탱고 인서렉션필수로 눌러야 하는 발판과 쉬는 구간이 주어진 수열에서 발별 비용 규칙과 크로스오버 제약을 지키며 두 발이 쓰는 최소 에너지를 구한다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
도미노 세우기 (Dumb Bones)도미노를 놓을 때 왼쪽이나 오른쪽으로 쓰러질 확률이 주어질 때, n개의 도미노를 완성하는 데 필요한 최소 기대 배치 횟수를 구한다.보통7동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
편집 단계 사다리사전순으로 정렬된 단어 목록이 주어질 때, 연속한 두 단어가 한 글자 추가, 삭제, 변경으로 이어지면서 사전 순서를 따르는 가장 긴 수열의 길이를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
야찌(Yahtzee)13번의 주사위 굴림 결과가 주어질 때, 각 라운드를 서로 다른 야찌 항목에 배정해 상단 보너스를 포함한 총점의 최댓값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
신전 건축이상적인 사각뿔대 모양과 세 가지 벽돌 크기가 주어질 때, 모양 안에 완전히 들어가도록 정사각 층을 쌓아 부피를 최대로 만든다.보통7동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
팔찌두 원형 문자열이 주어질 때, 두 팔찌에서 같은 방향 또는 반대 방향으로 읽히는 최장 공통 부분 수열을 찾고 그 길이의 두 배를 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다30초256 MB채점 가능
미친 회로각 부품이 요구하는 전류량이 정해진 유향 비순환 회로에서 모든 부품에 충분한 전류를 공급하기 위해 + 단자에 넣어야 하는 최소 전류를 구하거나 불가능을 판정한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
YO!주어진 문자열의 일부 글자를 칠해 지운 뒤 남은 글자가 사전 단어 하나 이상을 겹치지 않게 이루는 경우의 수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
Shut the Box1부터 N까지 번호가 붙은 조각과 최대 T개의 턴 값이 주어질 때, 각 턴 값에 대해 아직 표시되지 않은 조각들의 부분집합을 합이 정확히 그 값이 되도록 골라 표시하고, 표시할 수 있는 조각 수의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
정글의 법칙용량과 통과 시간이 주어진 최대 20개의 다리를 두 규칙에 따라 건널 때 모든 사람이 건너는 최소 시간을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
두 등산가양 끝 높이가 같은 산맥이 주어질 때, 두 등반가가 항상 같은 높이를 유지하며 서로의 시작점을 바꿀 때 가능한 두 이동 길이 합의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
연금술의 안전화학 물질 쌍의 반응 열과 각 물질의 제한된 양이 주어질 때, 만들 수 있는 최대 총 열을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수수께끼 여행완전 그래프의 크기 L마다 임의 보행, 단순 경로, 단순 사이클의 평균 비용을 각각 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
지붕 덮인 통로직선 위에서 반드시 덮어야 할 점들을 구간으로 나누어 덮되, x에서 y까지 덮는 비용이 c + (x - y)의 제곱일 때 전체 최소 비용을 구한다.보통7동적 계획법분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
추정배열을 k개의 연속 구간으로 나누고 각 구간을 하나의 상수로 대체할 때 절대 오차 합의 최솟값을 구한다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초128 MB채점 가능
부유한 가문루트 있는 트리에서 각 노드에 가중치가 주어질 때, 어떤 두 노드도 조상-자손 관계가 아닌 k개의 노드를 골라 가중치 합을 최대로 만든다. 여러 테스트 케이스가 주어진다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
클리코매니아대문자 문자열이 주어질 때 1차원 클리코마니아 퍼즐을 완전히 제거할 수 있는지 판별한다.보통7동적 계획법구간+1아직 제출이 없습니다10초128 MB채점 가능
팀워크주어진 조각을 각각 한 번만 사용해 같은 길이의 세 묶음으로 나눌 때 가능한 최대 길이를 구하고, 불가능하면 0을 출력합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
문자열 방정식여러 개의 서로 다른 짧은 문자열과 그 반복을 두 쪽으로 나누어, 양쪽에 쓰인 문자 구성이 같아지도록 만들 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
나이트 이야기무한 체스판에서 N개의 나이트를 N개의 서로 다른 목표 칸에 배정해 총 이동 횟수를 최소로 만든다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
삼각형의 값단위 삼각형 값이 주어진 최대 400행 삼각형 격자에서 값의 합이 가장 큰 부분 삼각형을 찾는다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
영화 보러 가자가족은 부모 한 명과 자녀들로 이루어지며, 표는 개인권과 가족권(부모 한 명과 자신의 자녀 일부) 두 종류다. 비용을 최소화하고 동률이면 표 수가 가장 적은 배치를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
정수론 싫어100만 미만의 각 구간 [L, U]마다 모든 부분 구간 [a, b]에서 소인수 개수로 만든 점수의 최댓값을 구한다.보통7정수론누적 합+1아직 제출이 없습니다1초128 MB채점 가능
왕복 여행마을 1에서 n으로 내려가지 않는 경로와 다시 올라가지 않는 귀환 경로를 찾되, 각 마을의 비자 요금은 처음 방문할 때만 내고 도로 비용과 요금의 합을 최소화한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
그리고, 몇 개나 있을까?네 가지 색의 원판이 층층이 쌓여 있을 때, 위가 덮이지 않은 같은 색 원판 두 개를 없애는 연산을 반복해 제거할 수 있는 최대 개수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
폴록의 추측10^6 미만의 각 정수에 대해 합이 그 수가 되는 사면체수의 최소 개수와, 홀수 사면체수만 써서 만드는 최소 개수를 각각 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초128 MB채점 가능
이산 속도각 도로를 정수 속도로 달리고 도시마다 속도를 1만큼 바꿀 수 있으며 출발과 도착은 속도 1이어야 하고 유턴이 금지된 조건에서 출발 도시에서 도착 도시까지 가장 빠른 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초128 MB채점 가능
카드숫자가 적힌 파란 카드와 빨간 카드가 주어질 때, 두 수가 1보다 큰 공약수를 갖는 파란-빨간 짝의 최대 개수를 구한다.보통7그래프정수론+2아직 제출이 없습니다5초128 MB채점 가능
역마차 여행한 번만 쓸 수 있는 최대 8장의 표로 각각 다른 속도를 내며 도시 a에서 b까지 가는 가장 빠른 경로를 찾고, 불가능하면 Impossible을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
로봇 청소기가구가 있는 격자에서 로봇 청소기가 모든 더러운 칸을 방문해 청소하는 최소 이동 횟수를 구하고, 도달할 수 없는 칸이 있으면 -1을 출력합니다.보통7BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
파워 블로거1번 도시에서 출발해 필수 간선을 모두 한 번 이상 지나고 돌아오는 최소 비용 경로를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
알레르기 검사매일 아침 하나씩 알레르겐을 적용해 관찰된 반응 패턴만으로 어떤 알레르겐에 반응하는지 정확히 가려내는 가장 짧은 비적응 검사 일정의 길이를 구한다.보통7조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
코드 절도두 소스의 줄을 정규화한 뒤 연속으로 겹치는 가장 긴 줄 구간을 찾아 그 길이와 해당 파일 이름을 출력한다.보통7문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
버그 수정하기버그 B개, 남은 시간 T, 실패 시 확률 감소 계수 f가 주어질 때, 매 시간 작업할 버그를 골라 고친 버그 심각도 합의 기댓값을 최대로 만드는 값을 구한다.보통7동적 계획법확률아직 제출이 없습니다1초128 MB채점 가능
가득 채우기?탱크 용량 c, 출발 도시 s, 도착 도시 e가 주어질 때, 각 도시의 연료 가격을 고려해 s에서 e까지 가는 최소 연료 비용을 구하고, 갈 수 없으면 impossible을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
포개어지는 러시아 인형너비와 높이가 주어진 인형들을 두 차원 모두에서 엄격히 증가하는 사슬들로 나눌 때 필요한 최소 사슬 수를 구한다. 딜워스 정리에 따라 최장 반사슬의 길이와 같다.보통7정렬동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
무글 맵스집 위치 h개 중 c개를 저장해 모든 집의 선형 보간 오차 평균을 최소로 만드는 문제로, 양 끝 집은 반드시 저장한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
두더지 잡기두더지의 위치와 등장 시각이 주어질 때, 시간 단계 사이에 망치를 거리 d 이하로만 움직이며 잡을 수 있는 두더지 수의 최댓값을 구한다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크각 그래프에서 k번 수행한 랜덤 워크의 모든 출력 비트가 1일 확률이 25% 초과 75% 미만인지 판정한다.보통7그래프확률+2아직 제출이 없습니다1초128 MB채점 가능
팀 디저트디저트가 일렬로 놓여 있고 두 팀이 양 끝에서 번갈아 가져갈 때, 먼저 고르는 팀이 상대의 최선 대응을 가정하고 보장할 수 있는 최소 총무게를 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
혼잡한 네트워크노드가 40개 이하인 연결 그래프마다 임의의 두 노드 사이에서 서로 다른 간선만 쓰는 경로의 최대 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
아이스크림두 가지 맛의 싱글, 더블, 트리플 스쿱을 사서 한 가지 맛만 요청한 손님이 오염된 스쿱을 받지 않도록 하면서 모든 손님의 바닐라와 초콜릿 요청량을 채우는 최소 비용을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
구간 요금 책정각 승차 정류장의 요금을 뒤로 갈수록 낮아지지 않게 정하고, 예산이 요금 이상인 승객만 타도록 할 때 총수입을 최대화한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
체리 피킹각 범주마다 보험료를 하나씩 정해 m명 이상을 가입시키면서 총 보험료에서 급여를 뺀 이익이 최대가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
토끼와 고슴도치들같은 속도로 움직이는 고슴도치들이 주어진 지점에서 출발해 자유롭게 이동할 때, 토끼가 각 지점에 도착하는 순간 함께 점유할 수 있는 구간의 최대 개수를 구한다.보통7기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
선거 유세 동선1번 도시에서 출발해 복귀하는 동안 주어진 시간 안에 가장 많은 유권자를 설득하는 방문 경로를 계획합니다.보통7동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
디스크 아레나에서 명성 얻기각 게임에 명성 값과 선행 게임 집합이 주어진 DAG에서, 선행 조건에 대해 닫힌 집합을 골라 총 명성의 최댓값을 구한다. 빈 집합도 허용된다.보통7그래프동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
BOI-handsome 수길이 n인 {1,2,3} 문자열 가운데 금지된 인접 쌍을 피하는 것을, 위치 순열이 정하는 순서로 B 이하까지 세는 문제이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
사다리꼴두 직선 사이 사다리꼴 중 서로 겹치지 않는 최대 집합 크기와 그 경우의 수를 30013으로 나눈 나머지를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
금화 게임S개의 금화와 K의 거듭제곱만큼 가져갈 수 있다는 규칙이 주어질 때, 선공이 반드시 이기기 위해 첫 턴에 가져가야 하는 최소 개수를 구하고, 불가능하면 0을 출력한다.보통7게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
Top 2000정해진 순서의 곡들을 연속한 구간으로 나누어 각 구간이 M분을 넘거나 모자랄 때 분당 벌점을 물도록 하고, 총 벌점이 최소가 되게 만든다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
폴리는 크래커를 원해발음된 각 단어를 서로 다른 원래 단어에 짝지어 레벤슈타인 편집 거리의 합을 최소로 만들고 그 값을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
수리검 게임두 선수가 더미에서 1개부터 N개까지의 수리검을 가져가되 직전 상대가 가져간 개수는 그대로 가져갈 수 없다. 이기는 가장 작은 첫 수를 구한다.보통7동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
진화알 수 없는 부모-자식 순서로 이어진 N개의 DNA 문자열이 주어질 때, 각 개체가 실험의 원래 개체일 확률을 구한다.보통7확률비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
시리얼 넘버서로 다른 일련번호들과 정수 M이 주어질 때, 합이 M의 배수가 되는 가장 큰 부분집합의 크기를 구한다.보통7동적 계획법정수론아직 제출이 없습니다3초128 MB채점 가능
네트워크 뒤집기무방향 그래프에서 간선 토글이 일어날 때마다, 호스트 1에서 도달할 수 있지만 최단 경로가 10홉을 넘는 호스트의 수를 매번 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
몬드리안큰 직사각형을 빈틈없이 채우는 직사각형들이 주어질 때, 변으로 맞닿은 영역은 다른 색이 되도록 흰색을 포함해 칠하는 경우의 수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
Nim/3각 플레이어가 원하는 승자를 정한 3인용 님 게임에서, 플레이어 1이 두어야 할 최적의 수를 스택 번호와 개수가 작은 순서로 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
상인강 상류·하류 이동 비용이 다른 상황에서 집에서 출발해 집으로 돌아오며, 개장일이 감소하지 않는 순서로 방문할 시장을 골라 이익에서 연료비를 뺀 값을 최대화한다. 다만 하루에 여러 시장을 방문할 수 있고 같은 날 시장 간 순서는 자유롭다. N이 50만이라 제곱 DP는 불가능하므로 각 날짜의 위치 dp를 좌표압축한 뒤, 상류 방향과 하류 방향 각각의 최댓값을 두 개의 누적 최댓값(또는 세그먼트 트리)으로 유지하며 O(N log N)에 갱신한다. 상류로 갈수록 비용 U, 하류로 갈수록 비용 D를 곱해 더하는 전이를 정리하고, 같은 날 시장들을 일괄 갱신해야 같은 날 재방문이 이익을 중복 계산하지 않는다.보통7동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
광부N개의 배송을 순서대로 두 광산 중 하나에 배정한다. 각 배송은 같은 광산의 직전 두 배송과 함께 등장한 종류 수에 따라 1~3점을 얻으며, 총점의 최댓값을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
멕시코 계곡볼록 위치에 놓인 도시들의 그래프에서 교차하지 않는 해밀턴 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력하거나 없으면 -1을 출력한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
헤르메스헤르메스는 무한 격자 위를 걸으며 시작점 (0,0)에서 출발해 주어진 순서대로 각 지점의 가로줄이나 세로줄에 도달해야 할 때 최소 총 이동 거리를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
코드 비교HAL 프로그램에서 RBN 프로그램의 연속한 줄 구간과 변수 이름의 단사 치환 및 오른쪽 피연산자 교환까지 허용해 일치하는 가장 긴 구간을 찾는다.보통7문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
우체국직선 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합이 최소가 되도록 정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
달려라 IOI 열차두 I/O 문자열에서 각각 앞부분을 버린 뒤 남은 앞쪽 문자를 번갈아 이어 붙여, I로 시작하고 I로 끝나는 가장 긴 교대 문자열을 만든다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
밤 노점 (Night Market)번호가 증가하는 순서로 겹치지 않게 정수 시작 시각에 체험하되 시각 S를 어떤 체험 구간의 내부에도 넣지 않고, 얻는 재미의 합을 최대로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
비행기 주차장N개의 시간 구간 (도착, 출발)이 주어질 때, 비행기가 후입선출 순서로 떠나도록 스택에 넣을 수 있는 최대 부분집합의 크기를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
너의 길각 날마다 최대 100개의 단위 도로 구간이 막힌 격자에서 (0,0)에서 (W,H)까지 동쪽과 북쪽으로만 이동하는 경로의 수를 2552로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
광석 무더기 재편성위치가 증가하는 순서로 주어진 N개의 광석 더미를 강 하류 방향으로만 옮겨 정확히 K개의 더미로 합칠 때, 무게와 이동 거리의 곱의 합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
문자열 농장최대 10^4개의 문자열이 주어질 때, 각 문자열이 다음 문자열의 연속 부분 문자열이 되는 가장 긴 사슬의 길이를 구한다.보통7문자열동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
활동과잉 소년 강산이여러 테스트 케이스에서 [0, M]을 덮으면서 중복 구간이 없는 최소 구간 부분집합의 개수를 10^8로 나눈 나머지를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
거의 최단 경로S에서 D로 가는 모든 최단 경로에 속한 간선을 제거한 뒤, 남은 간선만으로 S에서 D까지 가는 최단 경로의 길이를 구하고 없으면 -1을 출력한다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
사탕 줍기 대회M행 N열 격자에서 위아래나 좌우로 맞닿지 않도록 상자를 골라 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
이모티콘 :-)여러 이모티콘 문자열이 주어질 때, 각 줄에서 이모티콘이 연속으로 나타나지 않도록 텍스트의 최소 문자 수를 공백으로 바꾸는 문제다.보통7문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
터키식 룰렛바퀴의 인접한 두 칸을 겹치지 않게 B개의 공에 순서대로 배정해, 각 공의 값(공 번호 곱하기 두 칸의 합)의 총합이 최대가 되도록 하는 이익을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다3초128 MB채점 가능
P-네트워크N개 전선의 순열이 주어질 때 p-network로 실현 가능한지 판별하고, 가능하면 필요한 최소 획 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
토지 분할 세금고리 모양으로 배치된 N개 구획을 하나씩 분할하되, 분할마다 생기는 두 조각 중 큰 조각의 넓이에 F를 곱한 세금을 낸다. 총 세금의 최솟값을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
두 더미 페이션스주어진 순서로 쌓인 카드 더미에서 맨 위 카드를 중간 더미 1이나 2로 옮기거나 기초 더미로 내보내어 모든 카드를 비감소 순서로 쌓을 수 있는지 판정한다.보통7동적 계획법스택+2아직 제출이 없습니다1초128 MB채점 가능
톰 삼촌이 물려받은 땅최대 50칸만 사용할 수 있는 격자에서 사용 가능한 칸을 1x2 도미노로 최대 몇 개까지 덮을 수 있는지 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
돕거나, 벌을 받거나도울 사람의 순서 있는 부분집합을 고르는데, 각 도움의 종료 시각이 누적되고 돕지 않은 사람마다 벌점이 붙으므로 예산 K 안에서 가장 큰 부분집합을 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
기름 수거기름 세포로 이루어진 N×N 격자에서 서로 겹치지 않는 가로 또는 세로 인접 쌍을 최대한 많이 고른다.보통7그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
낙하산 고리들링크 연산으로 링이 추가되는 무방향 그래프에서, 한 정점을 제거했을 때 남은 것이 모두 경로이거나 아무것도 남지 않게 하는 정점의 수를 각 질의마다 센다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
달아난 소들소들이 일직선 위 서로 다른 위치에 있고 존은 0에서 출발해 분당 한 단위씩 움직인다. 소마다 도착할 때까지 분당 1달러의 피해가 발생할 때 도착 시각의 합을 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
목걸이문자열과 패턴이 주어질 때, 패턴이 연속한 부분 문자열로 나타나지 않도록 지울 문자 수의 최솟값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
책장책을 순서대로 너비 합이 L 이하인 선반들로 나누어 각 선반 최대 높이의 합을 최소로 만든다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
농장 이전시장이 있는 마을이 최대 5개인 가중 무방향 그래프에서 시장이 없는 마을 하나를 집으로 정하고 모든 시장을 방문해 돌아오는 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
협박 편지신문 문자열과 메시지가 주어질 때, 메시지를 신문 어딘가에 나타나는 연속 부분 문자열들로 나누되 조각 수가 최소가 되도록 하고 그 최소 횟수를 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능