cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
우유 짜기 일정각 소의 착유 시간과 선후 관계가 주어질 때, 무한한 일꾼이 병렬로 작업할 수 있다고 가정하고 모든 소의 착유를 끝내는 최소 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
책장책을 주어진 순서대로 너비 합이 L 이하가 되도록 선반에 나누어 담고, 각 선반에서 가장 높은 책 높이의 합을 최소로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
판매 중인 건초마차 용량과 건초 더미 부피 목록이 주어질 때, 더미를 통째로 골라 용량을 넘지 않으면서 만들 수 있는 최대 총 부피를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소 자릿수 게임각 시작 수에서 두 사람이 번갈아 그 수의 가장 큰 자릿수나 가장 작은 0이 아닌 자릿수를 빼며 0을 만든 사람이 이긴다. 선공의 승패를 판정한다.보통5동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
소들의 화폐 시스템V개의 동전 종류로 각 동전을 여러 번 사용해 금액 N을 만드는 순서를 구분하지 않은 경우의 수를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
참 팔찌무게와 만족도가 정해진 N개의 장식을 중복 없이 골라, 총 무게가 M을 넘지 않으면서 만족도의 합이 최대가 되도록 한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
소의 여행격자에서 시작 칸에서 도착 칸까지 정확히 T초 동안 상하좌우 인접한 빈 칸으로만 이동하는 경로의 수를 센다.보통5동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
ATM 비밀번호 훔쳐보기관찰된 키 입력 순서(숫자 키들과 최대 한 번의 백스페이스)가 주어질 때, 그 입력 순서를 만들어 낼 수 있는 네 자리 PIN의 개수를 센다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
희망 없는 감독지난 승, 무, 패 횟수로 각 결과의 확률을 정하고, 다음 N경기에서 승점이 P점 이상일 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
문자열 컴퓨터한 문자열을 다른 문자열로 바꾸는 데 필요한 문자 삽입, 삭제, 변경 연산의 최소 횟수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
차분표를 이용한 수열 외삽최고차 차분이 일정하다고 가정하고 차분표로 수열을 k번 외삽하여 (n+k)번째 항을 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
엘 도라도서로 다른 n개의 수로 이루어진 수열에서 길이가 정확히 k인 증가 부분수열의 개수를 여러 테스트 케이스에 대해 센다.보통5동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
구슬 게임한 번의 이동은 어떤 그릇에서 구슬 하나를 꺼내고, 그릇이 1번이 아니면 번호가 더 작은 모든 그릇에 구슬을 하나씩 넣는다. 모든 그릇이 빌 때까지 필요한 이동 횟수를 구한다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
프랑스 월드컵 '9816개 팀의 모든 맞대결 승률과 고정된 대진표가 주어질 때, 각 팀이 단일 토너먼트에서 우승할 확률을 계산한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
험블 수소인수가 2, 3, 5, 7뿐인 수를 작은 것부터 나열할 때 n번째 수를 구해, n에 맞는 영어 서수 접미사를 붙여 출력한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
스파이더맨의 운동각 거리에 오르내림 부호를 정해 부분합이 0 이상을 유지하며 마지막에 0으로 돌아오게 하고, 최고 높이를 최소화한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 무게 구슬구슬 사이의 무게 비교 결과가 주어질 때, 자기보다 무겁거나 가볍다고 알려진 구슬이 (N+1)/2개 이상인 구슬의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
직접 고르는 계산사용 가능한 숫자와 정확히 W번의 덧셈 또는 곱셈을 한 자리 수에서 왼쪽부터 차례로 적용해 각 목표값에 도달할 수 있는지 판정한다.보통5완전 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Nukit입자 A, B, C, D의 개수가 주어질 때, 두 사람이 다섯 가지 고정된 조합 중 하나를 번갈아 제거하며 최적으로 플레이할 때 이기는 사람을 구한다.보통5게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼 배관공그리드의 왼쪽 아래에서 오른쪽 아래까지 이동하며 코인을 최대로 모으는 경로를 구한다. 오른쪽, 위, 아래로만 움직일 수 있고 이미 지난 칸은 다시 밟을 수 없다.보통5동적 계획법구현아직 제출이 없습니다1초128 MB채점 가능
스로르 왕의 황금 분배서로 다른 k개의 막대 값을 골라 합이 T가 되는 경우의 수를 세고, 해가 20개 이하이면 모든 해를 사전순으로 출력한다.보통5동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
백만장자와 고아들바구니 면적과 아이 수가 정해진 세 고아원에 대해, 선물을 순서대로 던질 때 각 고아원이 받는 선물 가치 합의 기댓값을 구한다.보통5확률수학+1아직 제출이 없습니다1초1024 MB채점 가능
나무 막대길이와 무게가 있는 막대 n개를 처리 순서를 정해 설치 시간의 합을 최소로 만든다. 직전 막대보다 길이와 무게가 모두 크거나 같으면 설치 시간이 들지 않는다.보통5정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
투자매년 채권 포트폴리오를 다시 사서 자본을 굴릴 때, 최대 40년 뒤 자본의 최댓값을 구한다.보통5동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
나누어떨어짐수열과 정수 K가 주어질 때, 두 번째 원소부터 앞에 +나 -를 붙여 만든 합이 K로 나누어지는 경우가 있는지 판별한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
이사무게 제한이 있는 두 대의 차로 최대 10개의 가구를 나눠 실어, 모든 가구를 옮기는 데 필요한 최소 왕복 횟수를 구한다.보통5동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 거스름돈서랍에 있는 다섯 종류 동전의 개수와 거슬러 줄 금액이 주어질 때, 남은 동전의 불균형이 최소가 되도록 줄 동전을 고른다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
베팅 세트각 열에서 하나씩 뽑아 N개의 그룹으로 나눌 때, 모든 동전이 앞면인 그룹 수의 기댓값이 최대가 되도록 배정하는 문제이다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
종말의 정렬길이가 같은 A/B 문자열 두 개가 주어질 때, 연속 구간을 한 종류의 과일로 바꾸는 연산으로 첫 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
게임 주사위주어진 여러 주사위와 목표 합이 있을 때 정확히 그 합이 나올 확률을 소수점 다섯 자리까지 계산한다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
축구 토너먼트각 팀의 맞대결 승률이 주어질 때, 2^n개 팀이 겨루는 단일 토너먼트에서 우승 확률이 가장 높은 팀을 찾는다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
3비트 컴퓨터a, b, c로 이루어진 문자열이 주어질 때, 완전히 초기화되지 않은 메모리에서 두 연산만으로 그 문자열을 정확히 만들 수 있는지 판정한다.보통5동적 계획법그리디아직 제출이 없습니다1초32 MB채점 가능
자릿수 합 구하기l과 u가 20억 이하로 주어질 때, l부터 u까지 모든 정수의 자릿수 합을 전부 더한 값을 구한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
무정지 전신기점과 선으로 이루어진 문자열과 일곱 개의 고정 부호가 주어질 때, 문자열을 부호들로 나누어 사전순으로 가장 작은 메시지를 만들고, 나눌 수 없으면 번역 불가를 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
진주품질이 낮은 순서로 주어진 각 등급의 필요 개수와 단가가 있을 때, 주문을 더 높은 등급으로 올려 살 수 있다는 조건에서 구매마다 열 개 값의 할증을 포함한 최소 총비용을 구한다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
오후의 밀크티컵을 절반씩 마시고 다시 채우는 과정을 반복한 뒤, 차와 우유 중 어느 쪽을 더 많이 마셨는지 판별한다.보통5동적 계획법수학+1아직 제출이 없습니다3초32 MB채점 가능
초콜릿 도매점각 초콜릿이 선물을 포함할 확률이 주어질 때, n개 중 선물이 k개 이상일 확률을 구한다.보통5확률동적 계획법아직 제출이 없습니다1초128 MB채점 가능
현금 인출기기록된 모든 손가락 이동 열에서 네 자리 PIN이 부분열로 나타나는 경우의 수를 센다.보통5문자열동적 계획법+1아직 제출이 없습니다3초128 MB채점 가능
다리 건너기각 그룹의 무게 합이 W 이하가 되도록 n명을 나눌 때, 그룹별 가장 느린 사람의 시간 합의 최솟값을 구한다.보통5동적 계획법비트 연산+1아직 제출이 없습니다3초128 MB채점 가능
프로토콜k개 전압 심볼로 이루어진 길이 m의 문자열 중 같은 심볼이 l번 연속되지 않는 것의 개수를 세고, (n/m) * log2(개수)의 내림값을 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다3초128 MB채점 가능
양팔 저울여러 추 중 일부를 합이 같은 두 무리로 나눌 때, 사용한 추 중 가장 무거운 값이 최대가 되도록 하는 값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
비트맵n x m 비트맵의 모든 검은 픽셀에 대해 가장 가까운 흰 픽셀까지의 맨해튼 거리를 출력한다.보통5BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
N-k-특수 집합의 개수1부터 n까지의 수 중 연속한 두 수를 함께 고르지 않으면서 합이 k보다 큰 부분집합의 개수를 센다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
블록 쌓기탑에서 블록을 일부 제거해, 남은 블록 중 적힌 숫자와 자신의 높이가 같은 블록 수를 최대로 만든다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
전력나란히 놓인 n개의 집과 m개의 풍차 사이에 그어진 k개의 선이 주어질 때, 각 집과 풍차에 최대 한 개의 선만 연결되고 선들이 교차하지 않도록 하는 부분집합의 개수를 r로 나눈 나머지를 구한다.보통5동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
주사위1부터 n까지의 값을 가지는 길이 m의 비감소 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.보통5조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
성냥왼쪽 끝에서 붙인 불이 이웃한 성냥마다 옮겨붙도록 뒤집는 성냥 수를 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초512 MB채점 가능
복권각 바구니의 당첨과 낙첨 개수를 보고 최소 매수로 g장 이상의 당첨을 보장하도록 구매합니다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
감시탑원형으로 배열된 탑들에서 연속된 구간을 선택해 합을 최대로 합니다.보통5동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
Konkotenacja주어진 단어를 리터럴 kot 구분자로 이은 낱말 나열로 만드는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통5동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
외판원그래프와 보고된 정점 수열이 주어지면 머물거나 간선으로 이어지도록 바꿔야 할 위치가 가장 적은 올바른 경로와의 거리를 구합니다.보통5동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
우아한 소수 분해K 이하 소수들로 N을 만들되 이웃한 소수가 서로 다르도록 순서 있게 더하는 경우의 수를 구합니다.보통5동적 계획법정수론아직 제출이 없습니다1초128 MB채점 가능
태권도두 그룹 체중을 정렬한 뒤 전체 체중 차이 합이 가장 작아지도록 선수를 짝짓습니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
메시지 전파이미 메시지를 받은 각 노드가 매 라운드에 최대 한 자식에게만 전달할 때 루트에서 전체 트리로 퍼지는 최소 라운드 수를 구합니다.보통5그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
고객 서비스 계획거리와 수요를 곱한 비용이 예산을 넘지 않는 선에서 우선순위 합이 가장 커지도록 고객을 고릅니다.보통5동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
줄다리기학생 N명(4명에서 30명)의 몸무게를 두 팀으로 나누어 힘의 차이가 X 이하가 되는지 판정합니다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
타일 블록 쌓기두 종류의 돌기 수가 아래 블록보다 작아지지 않도록 쌓을 때 가장 높이 쌓는 블록 수를 구합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
프로젝트 인력 배치최대 n명의 외부 인력을 m개 프로젝트에 나누어 배치해 기대 순이익이 최대가 되는 고용 인원을 구합니다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
77377숫자열을 사전 단어의 전화 키패드 입력과 일치하는 구간으로 나누어 문장을 복원합니다.보통5동적 계획법트라이+1아직 제출이 없습니다1초128 MB채점 가능
겹쳐 넣는 화분 상자각 상자를 회전시켜 세 변이 모두 다음 상자보다 짧아지도록 겹쳐 넣을 수 있는 상자를 가장 많이 고합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
가계도각 사람이 두 부모를 적은 족보에서 두 이름이 주어지면 한 사람이 다른 사람에게 물려준 혈통 비율을 기약분수로 출력하고 관계가 없으면 그 사실을 알립니다.보통5그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
최장 공통 부분 수열 복원두 대문자 문자열의 최장 공통 부분 수열 길이를 구하고 사전 순으로 가장 빠른 수열을 함께 출력합니다.보통5동적 계획법그리디아직 제출이 없습니다0.1초256 MB채점 가능
표적 사격 점수이웃을 몇 개 함께 고르는지에 따라 점수가 달라지는 일렬 표적 중 합을 가장 크게 만드는 선택을 구합니다.보통5동적 계획법아직 제출이 없습니다3초128 MB채점 가능
절망적인 줄움직일 수 있는 자리를 50원과 100원으로 채워 각 동전이 절반씩 되면서 모든 접두사에서 50원이 100원보다 적지 않게 되는 경우의 수를 1000000으로 나눈 나머지를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
얼어붙은 스프링클러중앙 노드에서 잎 스프링클러로 물이 흐르지 않도록 최소 힘으로 파이프를 차단합니다.보통5동적 계획법트리+1아직 제출이 없습니다3초128 MB채점 가능
용량 확보e GB 이상 용량을 확보하면서 변환하는 세트의 총 크기를 최소화하도록 RAID-1 세트를 고릅니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
레슬링 팀 선발최대 100명의 선수를 인원 차이가 1 이하인 두 팀으로 나누어 체중 합 차이가 가장 작아지게 합니다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
접두사 없는 부분집합주어진 단어 집합에서 어떤 단어도 다른 단어의 접두사가 되지 않는 부분집합 개수를 셉니다.보통5트라이동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
최소 비용 정렬원소를 뽑아 다른 위치에 삽입할 때마다 옮긴 값만큼 비용이 들 때 배열을 오름차순으로 정렬하는 최소 비용을 구합니다.보통5동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
리스트 자르기리스트를 연속된 K개 구간으로 나누어 각 구간의 최댓값과 최솟값 차이 합을 최소화합니다.보통5동적 계획법구간아직 제출이 없습니다2초128 MB채점 가능
자물쇠의 개수높이 1부터 4까지로 길이가 n인 자물쇠 중에서 높낮이 차이가 정확히 3인 이웃 칸을 포함하고 서로 다른 높이를 3가지 이상 쓰는 경우를 셉니다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
과외 시뮬레이션제한된 시간 안에 강의와 학습과 책 구매를 조합해 최종 현금을 최대화합니다.보통5동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
투자매달 다섯 상품 중 하나를 최소 보유 기간 규칙에 따라 사서 최종 매각 총액을 최대화합니다.보통5동적 계획법아직 제출이 없습니다2초512 MB채점 가능
구멍1의 위치 목록으로 주어진 n×n 이진 격자에서 칸이 모두 0인 가장 큰 정사각형의 한 변 길이를 구합니다.보통5동적 계획법행렬아직 제출이 없습니다2초512 MB채점 가능
우산 문제매 턴 한 행씩 내려가는 레밍을 용암과 회전하는 레이저를 피해 마지막 행의 풀밭까지 살려서 보낼 수 있는지 판단합니다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
部活 스케줄매일 리더가 출석하고 열쇠는 출석자 사이에서만 이동하도록 N일간의 출석과 열쇠 전달 경우의 수를 10007로 나눈 나머지를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
상어 투어막힌 칸을 피해 격자 터널을 통과하며 가장 많은 상어를 보는 조향 순서를 정해진 우선순위로 선택해 출력합니다.보통5동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
헤라클레스와 아우게이아스의 외양간마구간에서 각 강까지 가장 가까운 직선 거리 합이 가장 작아지도록 물을 합쳐 W 이상이 되는 강을 고릅니다.보통5동적 계획법기하아직 제출이 없습니다1초256 MB채점 가능
부분 수열 최대공약수 종류각 테스트 케이스에서 모든 연속 부분수열의 최대공약수 중 서로 다른 값의 개수를 구합니다.보통5정수론동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
적도각 테스트 케이스마다 원 위에 놓인 도시의 이익이 주어지며 가장 이익이 큰 연속 구간을 구하고 모두 손실이면 0을 출력합니다.보통5동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
상점변을 공유하지 않도록 N행 5열 격자에서 칸을 골라 이익 합을 최대화합니다.보통5동적 계획법비트 연산아직 제출이 없습니다2초256 MB채점 가능
촘스키 정규형 문법시작 기호 S에서 출발하는 촘스키 정규형 문법이 최대 1000자의 소문자 문자열을 도출하는지 판정합니다.보통5동적 계획법구간아직 제출이 없습니다5초256 MB채점 가능
이진 수열 0으로 만들기주어진 이진 수열을 정확히 K번 뒤집어 모두 0으로 만드는 순서 있는 선택 경우의 수를 셉니다.보통5조합론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
식당 평점 순위주어진 점수표보다 총합이 작거나 총합이 같고 사전 순으로 뒤처지지 않는 비음수 점수표가 몇 개인지 셉니다.보통5조합론동적 계획법아직 제출이 없습니다1초256 MB채점 가능
교통 정기권일별 버스와 기차 이용 횟수가 주어질 때 1일, 7일, 30일 버스권과 통합권을 조합해 최소 요금을 계산합니다.보통5동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
좁은 미술관같은 행을 모두 닫거나 대각선으로 닿는 방을 닫지 않으면서 정확히 k개 방을 닫고 열린 방 가치 합을 최대화합니다.보통5동적 계획법아직 제출이 없습니다2초256 MB채점 가능
함께 걷는 길격자 위 두 이동 경로에서 방향이 같은 구간을 순서대로 맞추어 함께 걸을 수 있는 최대 블록 수를 구합니다.보통5동적 계획법시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
센트 절약최대 d+1개의 연속 구간으로 2000개 이하의 물건 가격을 순서대로 나누어 각 구간 합을 10센트 단위로 반올림한 총액을 최소화합니다.보통5동적 계획법누적 합아직 제출이 없습니다5초512 MB채점 가능
슈퍼 관과 개미 먹이백분율로 갈라지고 제곱 파이프를 켜고 끌 수 있는 트리에서 모든 잎 수요를 만족하는 루트 주입량의 최솟값을 구합니다.보통5동적 계획법트리+1아직 제출이 없습니다1초32 MB채점 가능
마라톤 21번부터 N번 체크포인트까지 순서대로 이동하면서 중간 지점 최대 K개를 건너뛰어 맨해튼 이동 거리를 최소화합니다.보통5동적 계획법아직 제출이 없습니다1초256 MB채점 가능
만남 시간1번 들판에서 N번 들판까지 서로 다른 내리막 경로로 두 소가 함께 도착할 수 있는 가장 빠른 시각을 구합니다.보통5동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
계산식 복원같은 길이의 문자열 A, B, C에 있는 모든 ?에 첫 자리가 0이 되지 않게 숫자를 채워 A 더하기 B가 C와 같아지는 경우를 1,000,000,007로 나눈 나머지로 구합니다.보통5동적 계획법수학아직 제출이 없습니다8초512 MB채점 가능
두 구역 데이터베이스주어진 순서대로 자료를 읽을 때 한 종류만 담는 무상 캐시를 복사 비용을 들여 활용해 총 읽기 비용을 최소화합니다.보통5동적 계획법아직 제출이 없습니다1초256 MB채점 가능
π-dayn개 파이 조각을 k명에게 앞 사람보다 적지 않게 한 개 이상씩 나누는 경우의 수를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
제국총 피해량이 K 미만이면서 이동 시간이 가장 짧은 A에서 B까지의 경로를 구합니다.보통5최단 경로동적 계획법아직 제출이 없습니다1초256 MB채점 가능
허니버터칩N개 봉지 사이에 M개 봉지를 끼워 넣고 이웃하지 않게 골라 칩 합을 최대로 합니다.보통5동적 계획법배열아직 제출이 없습니다5초256 MB채점 가능
정사각형 만들기변의 길이가 n과 m인 직사각형을 기요틴 절단으로 나누어 얻는 정수 변 정사각형의 최소 개수를 구합니다.보통5동적 계획법아직 제출이 없습니다2초256 MB채점 가능
카드게임좌우 카드 더미를 위에서부터 비교하며 오른쪽 카드가 더 작을 때 버려 얻는 점수의 최댓값을 구합니다.보통5동적 계획법아직 제출이 없습니다1초256 MB채점 가능
수열의 장인-2부터 2까지 정수로 이루어진 수열에서 연속 구간 곱이 가장 큰 값을 구해 1000000007로 나눈 나머지를 출력합니다.보통5그리디동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능