cho.sh

문제

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

전체 결과문제 7375개
제목난이도유형정답자시간 제한메모리 제한채점
끝말잇기모음으로만 이루어진 최대 16개의 단어를 끝 글자와 다음 단어의 첫 글자가 같도록 이어붙여 사용한 단어 길이의 합을 최대화합니다.보통6비트 연산동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
최소 편집 거리 2삽입, 삭제, 교체, 인접 문자 교환 연산을 사용해 문자열 X를 Y로 바꾸는 최소 연산 횟수를 구합니다.보통6동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능
팀 달리기 선발키의 합이 정확히 H가 되는 학생들을 골라, 선택된 인원 중 가장 느린 속도를 최대화하는 문제입니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
전화번호 단어 암기전화기 문자-숫자 매핑을 이용해 주어진 전화번호를 정확히 만드는 최소 개수의 단어 조합을 찾는 문제입니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
생존과 탈출시간 순서로 도착하는 상자마다 먹어서 HP를 올릴지 쌓아서 높이를 올릴지 선택해 최대한 오래 생존하면서 높이 D에 가장 빨리 도달하는 시점을 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
농부예산 Q개의 삼나무를 원형 정원과 직선 이랑에서 골라 얻는 올리브 나무 수를 최대화하는데, 정원 전체를 선택하면 n개를 얻지만 부분 선택이나 이랑 선택은 선택한 개수보다 하나 적은 올리브 나무를 얻는 문제입니다.보통6동적 계획법그리디아직 제출이 없습니다2초128 MB채점 가능
같은 수로 만들기일렬로 놓인 n개의 수에서 같은 값의 연속 블록을 한 번에 증가시키는 연산으로 모든 값을 같게 만드는 최소 연산 횟수를 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
단말 정점 사이의 거리인오더로 번호가 매겨진 이진 트리에서 인접한 리프 간 거리들이 주어질 때, 임의의 두 리프 사이 거리를 구해야 합니다.보통6트리세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
아이템 먹기격자에서 우측/상단으로만 이동해 시작점에서 도착점까지 가면서 모든 아이템을 지나고 장애물을 피하는 경로 수를 구합니다.보통6조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
수아의 사탕 바구니0에서 출발해 시간이 지날수록 사탕이 줄어드는 바구니들을 최적 순서로 방문해 얻을 수 있는 최대 사탕 수를 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
저금통두 저금통을 (1,1)에서 (N,N)까지 채우는 순서를 자유롭게 선택할 때, 두 값을 이어붙인 수가 소수가 되는 상태의 최대 개수를 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
2012 지구 멸망N명을 여러 그룹으로 나누어 각 그룹이 k*P+V 시간에 회의를 반복해 최종 의견 하나로 좁히는 최소 시간을 구합니다.보통6수학동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
전구일렬로 놓인 전구들에서 한 전구를 바꾸면 인접한 같은 색 전구들도 함께 바뀔 때, 모든 전구를 같은 색으로 만드는 최소 변경 횟수를 구하는 문제입니다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
그리드 게임M×N 격자에 놓인 흑백 돌들에서 인접한 동색 영역을 통째로 뒤집는 연산을 반복해 전체를 한 색으로 만드는 최소 횟수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
조약돌 복불복N번의 스핀 동안 누적으로 지불하는 조약돌 수가 K를 넘지 않는 경우의 수를 42043으로 나눈 나머지로 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
공주 구하기직선 위의 섬들에서 각 섬의 스프링보드로 후퍼 섬까지 갔다가 유시 섬으로 돌아오는, 시작 섬을 제외하고 각 섬을 한 번만 방문하는 경로 수를 1000으로 나눈 나머지로 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
전시장폭이 같고 높이가 다른 그림들을 앞뒤로 쌓을 때 보이는 세로 길이가 S 이상인 그림들의 가격 합이 최대가 되도록 배치하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
회전 식탁회전하는 원형 식탁에서 고정된 위치에 앉은 세 사람이 각자 정해진 순서로 요리를 먹을 때 필요한 최소 총 회전 횟수를 구하는 문제입니다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
먹이사슬N개의 구간이 주어질 때, 한 구간이 다음 구간을 포함하는(한쪽 끝이 같아도 되는) 최장 사슬의 길이를 정렬과 LIS 기법으로 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다1초256 MB채점 가능
사회망 서비스(SNS)친구 관계가 트리로 주어질 때, 선택되지 않은 사람의 모든 친구가 선택되도록 하는 최소 얼리어답터 수를 구합니다.보통6트리동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
전구두 순서로 주어진 스위치와 전구를 연결하는 선들 중 서로 교차하지 않는 최대 개수를 찾는 최장 증가 부분열 문제입니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
보드게임색이 정해진 카드 순서와 색이 있는 그래프가 주어질 때, 1번 마을에서 시작해 카드를 순서대로 사용하며 도로 색과 일치시켜 얻는 점수를 최대화하는 문제입니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
DNA 유사도두 DNA 서열에서 매칭과 갭 점수를 이용해 지역 정렬 점수가 최대가 되는 부분 문자열 쌍과 그 점수를 구합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
소형 기관차기차의 객차들 중 길이가 정해진 연속 구간 세 개를 겹치지 않게 골라 태우는 승객 수를 최대화하는 문제입니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
경찰차두 대의 순찰차가 격자에서 최단거리로 이동하며 순서대로 발생하는 사건들을 처리하도록 배정해 총 이동거리를 최소화하고 각 사건의 담당 차량을 출력하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
자동차 경주 대회최대 주행 거리 제한을 지키면서 정비소를 선택해 총 정비 시간을 최소화하고 방문한 정비소 번호를 출력하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
가장 높은 탑 쌓기바닥에서 위로 갈수록 면적과 무게가 모두 커지도록 벽돌을 골라 쌓아 높이의 합을 최대화하고, 위에서 아래 순서로 번호를 출력하는 문제입니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
1의 최대 사이클 값n과 k가 주어질 때, 1을 포함하는 순환의 최댓값이 정확히 k가 되는 순열의 개수를 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
재귀적 팰린드롬 파티션정수 N에 대해 팰린드롬이면서 좌우 절반도 재귀적으로 팰린드롬 분할이 되는 분할의 개수를 구합니다.보통6동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
타일 채우기4×N 크기의 board를 2×1 도미노로 채우는 방법의 수를 여러 질의에 대해 계산하되 답이 32비트 정수 범위를 넘지 않도록 한다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
눌러서 잠금 해제버튼이 B개일 때, 사용되는 버튼들을 서로소인 순서 있는 조합들로 나누는 방법의 수를 구하는 문제입니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
어릴 적 장난감 상자각 상자를 최대 20비트 마스크로 표현할 때, 모든 장난감 종류를 합집합으로 포함하는 상자 부분집합의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
DNA 발견A와 B로 이루어진 문자열에서 한 글자 뒤집기나 앞쪽 K개를 통째로 뒤집는 연산을 이용해 모든 문자를 A로 만드는 최소 연산 횟수를 구합니다.보통6그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
컨베이어 벨트작업자별 기본 시간과 자동차별 복잡도가 주어질 때, 순차적 전달 제약을 지키면서 모든 자동차를 완료하는 최소 총 시간을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
수도관 설치 방법 세기6가지 파이프 모양으로 좌상단 입구에서 우하단 출구까지 이어지는 하나의 경로를 막힌 칸이 있는 격자에서 설치하는 방법의 수를 10007로 나눈 나머지로 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
난이도별 문제 고르기각 난이도 1부터 N까지 문제를 하나씩 고르는 방법의 수를 고정 난이도 문제와 두 난이도 중 선택 가능한 문제 풀을 이용해 1,000,000,007로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
니콜라의 점프정방향 점프 길이가 매번 1씩 늘어나고 역방향 점프는 마지막 정방향 길이와 같아야 하는 규칙에서 N번 칸까지 가는 최소 비용을 구하는 문제입니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
생일N개의 구간이 주어질 때, 각 구간이 다음 구간을 포함하도록 서로 다른 구간들을 이어붙인 가장 긴 사슬을 찾아 출력합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
구간의 자리수 합A와 B 사이의 정수 중 각 자리수의 합이 S인 수의 개수를 구하고 그 중 가장 작은 수를 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
올바른 괄호 문자열물음표를 여섯 종류의 괄호 문자 중 하나로 채워서 올바른 괄호 문자열을 만드는 방법의 수를 마지막 다섯 자리까지 구합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
혼란1부터 N까지의 순열 중 역순 쌍의 개수가 정확히 C개인 것의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
자전거 경주 경로 세기1번 마을에서 2번 마을로 가는 경로 수를 구하되, 마지막 9자리만 출력하고 사이클로 무한대가 되면 inf를 출력하는 문제입니다.보통6위상 정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
요원 미션 배정N x N 확률 행렬이 주어질 때 각 요원에게 임무를 하나씩 배정해 성공 확률의 곱을 최대화하는 할당 문제를 풉니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
플러스의 개수N x N 0/1 행렬에서 십자가 바깥 칸이 모두 0이어야 하는 홀수 크기 3 이상의 플러스 모양 개수를 세는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
도트 매트릭스 프린터SET, NEXT, WRITE 명령으로 문자열을 출력할 때, NEXT가 바로 다음 WRITE만 임시로 덮어쓰는 규칙을 이용해 최소 명령 수를 구하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
사과와 바나나1500x1500 격자에서 아래/오른쪽/대각선으로만 움직이는 경로를 찾아 경로 아래 사과 수와 위 바나나 수의 합을 최대화하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
행맨 게임숨겨진 단어에서 원형 알파벳 다이얼로 A부터 시작해 서로 다른 글자를 모두 고를 때 LEFT/RIGHT/OK 버튼을 최소로 누르는 순서를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
단어 나누기최대 길이 300,000인 긴 단어를 최대 4000개의 짧은 단어 사전 안의 조각들로 왼쪽부터 분할하는 방법 수를 1337377로 나눈 나머지로 구합니다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
끝자리 0이 최소인 경로N×N 격자에서 0인 칸을 피해 좌상단에서 우하단까지 이동하면서 경로 값들의 곱에서 끝자리 0의 개수를 최소화하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
휴고중앙 칸에서 시작해 매초 한 칸씩 이동 가능한 캐릭터가 각 나무에서 정해진 시간에 떨어지는 사과를 최대 몇 개 받을 수 있는지 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
두 부분 수열 2길이 2000 이하인 두 문자열 A, B가 주어질 때 A의 부분수열이면서 B의 부분수열은 아닌 가장 짧은 문자열을 구합니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
미르코의 신문 읽는 시간같은 시각에 시작하는 작업 중 하나만 선택해 처리해야 하고 놓친 작업은 다시 잡을 수 없는 규칙 아래, 근무 시간 동안 미르코가 신문을 읽는 시간을 최대화하는 값을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
선반각 열마다 사다리를 놓고 올라갈 높이를 정해, 인접한 세 열 범위 안의 모든 목표 물건을 커버하면서 높이의 총합을 최소화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드 정리색상이 최대 4개, 색상별로 카드가 N장 있을 때, 색상별로 연속된 블록을 이루면서 값이 오름차순이 되도록 배열하는 데 필요한 최소 카드 이동 횟수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
가로등 끄기직선 위에 놓인 램프들의 위치와 소비 전력이 주어졌을 때, 출발 위치에서 시작해 모든 램프를 끄는 데 드는 총 에너지를 최소화하는 이동 순서를 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
무어 기계직렬-병렬 무어 기계 표현식을 파싱해서 관찰된 출력 문자열과 맞는 지워진 출력 기호를 유일하게 결정하거나 모호함이나 불가능을 판별합니다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
FATBOY세 문자열의 최장 공통 부분열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
거대한 탑블록 N개를 쌓을 때 위 블록이 아래 블록보다 D 초과로 크지 않아야 한다는 조건을 만족하는 탑의 개수를 1e9+9로 나눈 나머지로 구합니다.보통6정렬조합론+1아직 제출이 없습니다1초128 MB채점 가능
전령들트리 구조의 도시들에서 각 도시로부터 수도까지 메신저를 교체하며 전달할 때 걸리는 최소 시간을 도로 길이와 준비/이동 시간을 이용해 계산합니다.보통6트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
괄호괄호 문자열에서 일부 '(' '(' 짝을 '[' ']'로 되돌려 유효한 괄호 문자열을 만드는 방법 수를 1,000,000,009로 나눈 나머지로 구합니다.보통6동적 계획법스택+1아직 제출이 없습니다1초128 MB채점 가능
멜로디각 음이 S자리 숫자로 표현될 때, 인접한 두 음의 해밍 거리가 G 이하가 되도록 연주할 음들을 골라 원곡과의 차이(실수)를 최소화하고, 그중 사전순으로 가장 작은 수열을 구하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
사탕N개의 사탕 봉지에서 한 봉지의 개수를 새 양수로 바꿔 부분집합 합으로 만들 수 있는 값의 개수를 최대화하고, 동률이면 P가 가장 작은 것, 그다음 Q가 가장 작은 것을 고르는 문제입니다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
사각 사각직사각형들을 일렬로 놓을 때 각 직사각형의 방향(가로/세로)을 선택해 바닥면과 양 끝 수직면을 제외한 윗부분 둘레의 총합을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
속도 제한속도 표지판이 없는 도로는 이전 속도 제한을 그대로 따른다는 조건 아래 최단 시간 경로를 찾는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
괄호 표현식주어진 길이와 정확한 최대 깊이를 갖는 올바른 괄호 표현식의 개수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
모두를 위한 정의k가 최대 20인 0/1 신뢰 행렬이 주어질 때 기사와 말 사이의 완전 매칭 수, 즉 행렬의 permanent를 구합니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
대피 계획직선 위의 n개 팀 위치와 m개 대피소 위치가 주어질 때, 모든 대피소가 최소 한 팀씩 배정받으면서 총 이동 거리를 최소화하는 값을 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
호프집 선택n개의 술집에 대해 폴리아 항아리 방식으로 표를 던지는 과정을 시뮬레이션해 각 술집이 최종적으로 선택될 확률을 정확히 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
티츄타이치 카드 13장을 싱글, 페어, 트리플, 포카드, 풀하우스, 스트레이트 같은 합법 조합들로 나눌 때 필요한 최소 조합 개수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
김강산첫 번째와 마지막 더미 높이는 고정한 채, 인접한 높이 차가 d 이하가 되도록 중간 더미들을 조정하는 데 필요한 최소 벽돌 수를 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다3초128 MB채점 가능
행과 열 지우기 게임n x n 행렬에서 마지막 행이나 열의 합이 짝수일 때만 번갈아 제거할 수 있는 게임에서, n이 최대 1000인 여러 테스트케이스에 대해 최적 플레이 시 승자를 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
강도 사건k번 상자에 정확히 k개의 동일한 다이아몬드가 있을 때, 무게 한도 M을 넘지 않게 골라 총 가치를 최대화하는 배낭 문제를 풉니다.보통6동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다.보통6수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
시티 게임자유 칸과 점유 칸으로 이루어진 여러 격자에서 최대 크기의 사각형 영역을 찾아 그 넓이의 3배를 출력합니다.보통6스택동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
소방관괄호와 최대 10개의 물음표 연산자가 있는 산술식에서 물음표를 +,-,*,/ 중 하나로 채워 정수 나눗셈(0 방향 절삭) 규칙 아래 주어진 결과값을 만들 수 있는지 판별합니다.보통6완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
BOAT정해진 순서의 고객들에게 배 대여 일수와 마감일별 보상을 고려해 겹치지 않게 배정하여 총 수익을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
매치에서 이길 확률서브 규칙과 라운드별 승률이 주어질 때 배구 경기에서 K세트 먼저 이기는 팀 A의 승리 확률을 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
되팔렘예산이 정해진 상태에서 각 판매자가 파는 물품 묶음을 전부 사거나 안 사는 방식으로 선택해, 예산 내에서 내일 되팔 때 얻는 이익을 최대화하는 묶음형 배낭 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
생산 공정조각을 결합하는 시간표가 주어질 때, 주어진 문자열을 최소 시간으로 조립하는 순서를 찾고 동률이면 조각 순서로 결과를 정하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다5초128 MB채점 가능
원자력 자동차 경주체크포인트마다 타이어 교체 여부를 정해 최근 교체 지점부터의 거리에 따라 속도가 변하는 모델에서 전체 완주 시간을 최소화하는 전략을 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
혼동하기 쉬운 로그인 이름삽입, 삭제, 교체, 인접 교환을 허용하는 편집 거리를 모든 이름 쌍에 대해 계산해서 거리가 주어진 값 이하인 쌍들을 알파벳 순으로 출력합니다.보통6동적 계획법문자열+1아직 제출이 없습니다3초128 MB채점 가능
랜덤 걷기왼쪽, 오른쪽, 제자리에 머무를 확률이 주어진 n번의 이동에서 도달한 최대 위치의 기댓값을 구한다.보통6동적 계획법확률+1아직 제출이 없습니다10초128 MB채점 가능
홍준이의 친위대길이가 N인 순열 가운데 양 끝을 제외한 모든 원소가 양옆 이웃보다 모두 크거나 모두 작은 배열의 개수를 구한다. N은 20 이하다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
관광 여행원형 투어의 각 트랙을 어느 방향으로 걸을지 정해 총 이동 시간의 합을 최소로 만들고, 그 최솟값이 T를 넘는지 판정한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
커버 업각 자릿수의 후보와 알려진 후보 확률이 주어질 때 참가자가 최적으로 추측할 때의 승리 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.보통6최단 경로동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
양 끝 카드 게임짝수 개 카드가 일렬로 놓였을 때, 두 번째 플레이어가 항상 큰 쪽 끝을 가져간다는 조건에서 첫 번째 플레이어가 얻을 수 있는 최대 점수 차를 구한다.보통6동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
일요일 드라이브차선이 M개인 직선 구간과 90도 곡선 구간이 순서대로 주어질 때, 차선 변경에 100피트가 걸린다는 조건에서 전체를 주행하는 최단 거리를 구한다.보통6동적 계획법기하아직 제출이 없습니다1초128 MB채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨면 재미와 어지러움이 늘고 눈을 감으면 어지러움이 K만큼 줄어든다. 어지러움이 항상 L 이하가 되도록 얻을 수 있는 최대 재미를 구한다.보통6동적 계획법아직 제출이 없습니다1초128 MB채점 가능
닌자의 방식나무들이 왼쪽에서 오른쪽으로 주어진 순서를 유지하며, 각 나무에서 다음으로 더 높은 나무까지의 수평 거리가 D 이하가 되도록 정수 위치에 배치해 가장 낮은 나무와 가장 높은 나무 사이의 최대 거리를 구한다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.보통6동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
모자이크2 x 2 정사각형 타일과 L자형 트로미노로 N x M 격자를 타일링하는 경우의 수를 1,000,000으로 나눈 나머지를 구합니다.보통6동적 계획법비트 연산아직 제출이 없습니다1초128 MB채점 가능
수업 시간표각 범주에서 수업을 하나씩 골라 수업 비용과 0번 위치에서 마지막 위치 L까지 이동하는 비용의 합을 최소화합니다.보통6동적 계획법정렬아직 제출이 없습니다1초128 MB채점 가능
열차 정렬차량이 정해진 순서로 도착하고, 각 차량을 맨 앞이나 맨 뒤에 붙이거나 버릴 수 있으며 무게는 앞에서 뒤로 갈수록 줄어든다. 만들 수 있는 가장 긴 열차의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
환율일별 캐나다 달러 대 미국 달러 환율과 환전 수수료 3%가 주어질 때, 마지막 날까지 보유할 수 있는 최대 캐나다 달러 금액을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
보안 업체직선 위에 놓인 점들 사이 이동 시간이 주어지고, 시작점 a에서 출발해 모든 점을 방문할 때 각 점의 최초 도착 시각 합을 최소화한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
1인용 “The Price is Right”G번의 추측과 L개의 생명줄이 주어질 때, 1부터 N까지의 어떤 가격이든 이길 수 있는 전략이 존재하는 가장 큰 N을 구한다.보통6동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
WFF 'N PROOF주어진 논리 기호들의 개수로 만들 수 있는 가장 긴 정형식의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능