cho.sh

문제

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

전체 결과문제 7386개
제목난이도유형정답자시간 제한메모리 제한채점
나이츠브리지의 크레인각 건물의 꼭대기에서 최종 양중 능력이 목표 이상이 되도록 크레인을 배치하되, 출력을 사전순으로 가장 작게 만드는 계획을 구한다.보통7그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
K번째 자리 숫자X = A + √B이고 |A - √B| < 1일 때, N이 10^9까지, K가 4까지 주어질 때 floor(X^N)의 K번째 최하위 자릿수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
버그가 있는 ICPC모음을 입력할 때마다 줄 전체가 뒤집히는 기계에서 문자열 T를 만들어 내는, 길이가 같은 입력 문자열 W의 가짓수를 센다.보통7조합론문자열+1아직 제출이 없습니다1초1024 MB채점 가능
모금 만찬아름다움, 재산, 기부금이 주어진 사람들 중에서 두 사람이 다투지 않도록 부분집합을 골라 기부금 합을 최대로 만든다.보통7동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
불확실한 게이트일부 게이트가 고장 난 2입력 NAND 게이트 이진 트리에서, 고장 회로의 출력이 정상 회로와 달라지는 외부 입력 배치의 수를 세는 문제.보통7트리동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
제거 게임원 위의 수를 하나씩 지우며 양옆 수의 최대공약수를 비용으로 낼 때, 모든 수를 지우는 최소 비용을 구한다.보통7동적 계획법정수론+1아직 제출이 없습니다2초512 MB채점 가능
is-a? has-a? 누가 알까?클래스 500개 이하에 대한 is-a, has-a 관계가 주어질 때, 네 가지 추이 규칙을 적용해 각 질의 관계가 성립하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
사방치기각 이동에서 x가 X 이상, y가 Y 이상 증가해야 할 때 (0,0)에서 (N,N)까지 가는 격자 경로의 수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
격자 색칠하기파란 칸이 있으면 왼쪽 위 모서리부터 그 칸까지의 직사각형이 모두 파란색이어야 할 때, 주어진 격자를 칠하는 경우의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
드론 적재무게 한도가 각각 다른 두 드론에 물건을 나누어 싣되 물건을 자르거나 공유할 수 없을 때 얻을 수 있는 최대 가치를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
데스매치 결과표일부 값이 지워진 n명의 킬/데스 표가 점수순으로 주어질 때, 종료된 데스매치 게임이 만들 수 있는 완성된 표의 수를 센다.보통7조합론완전 탐색+2아직 제출이 없습니다10초512 MB채점 가능
세계 일주 항공권순서가 정해진 쿠폰의 부분수열로 ZAG에서 시작하고 ZAG에서 끝나는 서로 다른 도시 열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법해시맵+1아직 제출이 없습니다5초512 MB채점 가능
로봇 경주장애물이 있는 n 곱하기 m 격자에서 최대 백만 개의 질의마다 두 빈 칸을 오른쪽과 아래쪽 이동만으로 잇는 단조 경로가 있는지 판정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
싱글 엘리미네이션16명의 선수 사이 모든 대진의 승패가 정해져 있을 때, 네 라운드의 대진을 마음대로 짜서 우승시킬 수 있는 선수를 모두 찾는다.보통7백트래킹분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
친구 팰린드롬 2홀수 번호는 여학생, 짝수 번호는 남학생이며 친구 관계가 주어질 때, 가운데 한 명을 빼고 모두 이성 친구와 짝을 이룰 수 있도록 무대에 올릴 수 있는 최대 인원을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
이니셜각 학생의 디렉터리 이름은 성 머리글자와 이름 머리글자로 시작한다. 전체 이름에서 글자를 덧붙여 학급 순서대로 이름이 엄격히 증가하도록 만들 때, 추가하는 글자 수의 최솟값을 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다3초512 MB채점 가능
아티스트N개의 블록 중 정확히 K개를 골라 (고른 너비의 합) 곱하기 (고른 높이의 합)을 최소로 만드는 문제다. 각 블록의 가로와 세로는 바꿀 수 없다.보통7동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
San높이가 왼쪽에서 오른쪽으로 감소하지 않는 점프 순서를 이루면서 금화 합이 K 이상인 건물 부분집합의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초64 MB채점 가능
검은색 아니면 흰색B/W로 칠해진 시작 배열 s를 목표 배열 t로 바꾸는 데 필요한 최소 붓칠 횟수를 구한다. 한 번의 붓칠은 연속한 최대 k개의 벽돌을 한 가지 색으로 칠한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
세로셈 지우기길이가 n인 세 숫자 문자열이 주어질 때, 남은 수의 덧셈이 성립하도록 지워야 하는 최소 열의 개수를 구한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
등산봉우리와 계곡으로 이루어진 이분 그래프에서 두 사람이 번갈아 아직 방문하지 않은 이웃을 고르고 더 이상 움직일 수 없는 사람이 지는 게임이며, 각 봉우리에서 시작할 때의 승자를 구한다.보통7게임 이론그래프+2아직 제출이 없습니다1초256 MB채점 가능
벽돌빈 상자에 벽돌이 차례로 떨어질 때, 이미 찬 자리면 연속 구간의 왼쪽이나 오른쪽으로 벽돌을 놓을 수 있다. M개의 벽돌을 모두 놓은 뒤 만들 수 있는 서로 다른 최종 배치의 수를 세는 문제다.보통7동적 계획법구간아직 제출이 없습니다0.2초512 MB채점 가능
메뉴 투어예산 B 안에서 1번부터 C번 코스를 순서대로 제공하는 식당들을 골라 이동 거리 합을 최소화하고, 불가능하면 -1을 출력한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
마카롱N 곱하기 M 직사각형을 1x1과 1x2 타일로 빈틈없이 채우는 방법의 수를 10^9로 나눈 나머지로 구한다. N은 8 이하이고 M은 10^18까지이다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
재료각 요리는 가장 저렴하게 만드는 방법의 비용과 그에 따르는 명성을 가진다. 총비용이 B 이하가 되도록 요리를 골라 명성 합을 최대화하고, 그 최대 명성을 얻는 최소 비용을 함께 출력한다.보통7동적 계획법그래프+2아직 제출이 없습니다4초512 MB채점 가능
사탕 벽 털기드문 사다리로 연결된 선반들 사이를 내려갔다가 다시 올라오며 항아리를 중복 없이 주워 담을 때 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
무료 항공권 한 장무방향 가중 도로 그래프와 최대 1000개의 단방향 무료 항공편이 주어질 때, 항공편을 최대 한 번 이용해 s에서 t로 가는 최소 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
회사 야유회속도가 주어진 직원 트리에서 부모-자식 간선으로 노드를 최대 하나씩 짝지어, 팀 수를 최대로 한 뒤 평균 팀 속도를 최대로 만든다.보통7트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
베라와 LCS문자열 A와 목표 K가 주어질 때, A의 앞 i글자와 A에서 가장 적게 나온 글자를 N-i개 붙인 문자열이 A와 LCS 길이 K를 갖는 가장 작은 i를 찾는다.보통7문자열동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
베라와 정렬재귀적 퀵정렬과 비슷한 함수가 비교를 정확히 K번 수행하는 크기 N 순열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초256 MB채점 가능
물양갱길이가 주어진 구간들로 나뉜 막대에서 일부 경계만 잘라 만들어진 조각들 중 가장 긴 것과 가장 짧은 것의 길이 차이를 최소로 만든다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
최소 편집 2두 문자열 A와 B가 주어질 때 삽입, 삭제, 교체, 인접 교환 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다. 두 문자열의 길이는 최대 1000이다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
즐거운 게임두 사람이 수열의 양 끝에서 하나 또는 인접한 두 수를 번갈아 가져가며, 첫 번째 사람이 짝수 합을 만들 수 있는지 판정한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
마테각 질의마다 길이가 D이고 마지막 두 문자가 주어진 XY인 S의 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
직사각형 덮기원점을 중심으로 하는 축에 평행한 직사각형들로 N개의 점을 모두 덮되, 넓이의 합이 최소가 되도록 고른다.보통7동적 계획법정렬+1아직 제출이 없습니다1초64 MB채점 가능
Moloco의 Tap Titanz (Hard)n x n 두 색 칸판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힐 때, 칸판 전체를 한 색으로 만드는 최소 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
문자열 나누기문자열 t를 주어진 N개의 문자열 조각으로 나누는 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법트라이+2아직 제출이 없습니다2초512 MB채점 가능
독사 탈출2^L개의 비트마스크마다 독성 값이 주어질 때, 일부 비트만 고정하고 나머지는 자유로운 질의 Q개에 대해 조건에 맞는 마스크들의 독성 합을 구한다.보통7비트 연산누적 합+2아직 제출이 없습니다2초64 MB채점 가능
블록으로 직사각형 채우기N행 M열 직사각형을 1×N, 2×N, …, N×N 블록(회전 가능)으로 빈틈없이 채우는 경우의 수를 1999로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
블록 3k×N (k는 1부터 N) 크기의 블록을 90도 회전도 허용해 N×M 직사각형에 겹치지 않게 채우는 방법의 수를 1999로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
신호 2x좌표가 서로 다른 점들을 골라 x순으로 정렬했을 때 이웃한 점 사이 유클리드 거리의 합이 최대가 되도록 하는 부분집합을 찾는다.보통7동적 계획법기하+2아직 제출이 없습니다1.5초256 MB채점 가능
포켓몬 사냥일직선상의 집마다 사탕 값과 마감 시간이 있는 포켓몬이 있고, K번 집에서 출발해 1초에 한 집씩 이동하며 얻을 수 있는 사탕의 최댓값을 구한다.보통7동적 계획법구간아직 제출이 없습니다1초512 MB채점 가능
배달원식당 N곳이 트리로 연결되어 있고 각 식당의 수요가 A_i일 때, 방문마다 배달 1, 간선마다 이동 1의 시간이 드는 상황에서 M 시간 안에 배달할 수 있는 최대 물량을 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
영국식 레스토랑n개의 테이블과 1부터 g까지 균등 분포를 따르는 시간당 손님 그룹이 주어질 때, 각 그룹이 들어갈 수 있는 가장 작은 테이블에 앉는다면 t시간 후 식당에 앉아 있는 사람 수의 기댓값을 구한다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
앱 설치하기c의 여유 공간 안에서 최대 개수의 앱을 설치하되, 각 설치가 가능하도록 순서를 정하고 앱 번호 집합이 사전순으로 가장 작은 해를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
녹아웃 토너먼트각 경기의 승리 확률이 a/(a+b)로 주어질 때, 녹아웃 토너먼트의 시작 순서를 정해 Dale이 우승할 확률이 최대가 되도록 배열하는 문제입니다.보통7동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
바리스타 폴의 커피콩 고르기고른 값들의 이웃한 쌍이 k로 나눈 나머지가 같거나 차이가 d 이하가 되도록 주어진 수열에서 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다1.5초64 MB채점 가능
헤븐스 키친 2정수 배열이 주어질 때 서로 겹치지 않는 두 개의 비어 있지 않은 연속 부분 배열을 골라 두 합의 곱이 최대가 되도록 한다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
연세워터파크일직선 위 N개의 돌에 정수 K_i가 적혀 있을 때, 아무 돌에서 시작해 한 번에 D 이하만큼만 이동하며 서로 다른 돌을 밟아 얻을 수 있는 값 합의 최댓값을 구한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
삼각형 세기최대 3000 곱하기 6000개의 꼭짓점을 가진 삼각 격자를 ASCII 그림으로 입력받아, 그려진 수평선과 대각선으로 이루어진 모든 삼각형의 개수를 센다.보통7기하완전 탐색+1아직 제출이 없습니다6초1024 MB채점 가능
블록 게임높이가 감소하지 않는 순서로 모든 블록을 제거하되, 줄어드는 열을 좌우로 오가는 기계의 이동 횟수가 최소가 되도록 한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
정기검진강으로 나뉜 그래프에서 다리 B개를 건널 수 있을 때, 집에서 병원까지 가는 최단 시간을 묻는 Q개의 질의에 답하고 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초256 MB채점 가능
배열과 gcd각 원소가 1 이상 num 이하인 배열 arr의 누적 최대공약수 배열이 주어진 C와 같아지는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다0.5초128 MB채점 가능
돌아온 떡파이어M일 동안 먹은 국 개수의 합이 N이고, 마지막 날만 0인 수열의 개수를 100007로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
눈길 부츠부츠가 쌓인 배낭에서 눈 깊이와 보폭 제한을 고려해 1번 타일에서 N번 타일까지 이동할 때 버려야 하는 부츠 쌍의 최소 개수를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
선물길이 N인 수열을 0부터 L-1까지 순서대로 나열한 길이 L(≤K) 블록으로 분할하는 경우의 수를 세고 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
최소 비용 배달가중 무방향 그래프와 k개의 배달 쌍이 주어질 때, 모든 배달을 끝내는 최소 총 이동 거리를 구하고 배달이 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
사과와 바나나사과 a개와 바나나 b개로 시작해 한 번에 사과 1개, 바나나 1개, 사과 3개와 바나나 1개, 또는 사과 1개와 바나나 3개를 가져가는 게임에서 최적의 플레이로 이기는 쪽을 판정한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
Line of Bentham줄에 선 사람 일부를 요원으로 바꿔, 각자가 앞의 세 명에게 느끼는 호감 합으로 정의된 총 행복을 최대로 만든다.보통7동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
손상된 파일 복구길이 접두사로 시작하는 블록들이 마지막 위치에서 정확히 끝나도록 수열의 원소를 지우면서, 지운 원소의 가능도 최댓값을 최소화한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
동전N개 동전의 앞면 확률이 M번 갱신될 때마다 앞면 개수가 홀수일 확률과 짝수일 확률 중 어느 쪽이 큰지 판정한다.보통7수학확률+2아직 제출이 없습니다2초512 MB채점 가능
하이퍼큐브한 비트만 다른 라벨을 잇는 N-하이퍼큐브에서 M의 최대 선행 노드와 최소 후행 노드를 구하고, 길이 K인 경로의 개수를 센다.보통7조합론비트 연산+2아직 제출이 없습니다0.2초1024 MB채점 가능
더위 피하기격자 위 시작점에서 집까지 상하좌우로 T초 이내에 도착하는 경로의 수를 구하되, N개의 장애물 칸은 지나갈 수 없다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
네트워크 해킹가중치 트리에서 간선 하나를 자른 뒤 같은 가중치의 간선으로 두 끝점을 다시 이어, 결과 트리의 지름이 최대가 되도록 만드는 값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
모든 결말을 보고 싶어루트가 있는 이야기 트리에서 간선을 따라 저장 비용이 줄어들 때, 비용 합이 K 이하가 되도록 저장 지점을 골라 모든 결말을 볼 때 다시 플레이하는 장면 수를 최소화한다.보통7트리동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Kbin이진수로 나타냈을 때 1이 정확히 k개인 수 가운데 N보다 작은 모든 수의 합을 구해 1234567로 나눈 나머지를 출력한다.보통7조합론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Parentrises괄호 문자열의 각 문자를 R, G, B로 칠해 R을 지웠을 때와 B를 지웠을 때 모두 올바른 괄호 문자열이 되게 하는 색칠을 찾고, 길이 N인 문자열 중 이런 색칠이 가능한 것의 개수를 1e9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
균형 트리가중치 N인 완전 균형 트리의 개수를 구한다. 각 트리는 부모 무게를 넘지 않는 최대 무게의 동일한 부분트리 k개로 갈라진다.보통7트리정수론+2아직 제출이 없습니다2초512 MB채점 가능
Cut It Out!볼록 다각형 A에서 볼록 다각형 B를 잘라내되, B의 각 변을 지나는 직선으로 자르는 비용의 합을 최소화한다.보통7기하동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
Joyride놀이기구 1에서 출발해 다시 1로 돌아오는 닫힌 경로 중, 놀이기구 이용 시간과 이동 시간의 합이 정확히 x분이 되면서 비용이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
And각 원소의 비트 AND가 단조 감소하면서 원소 합이 N인 K항 수열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
달빛 여우1번 그루터기에서 각 정점까지의 여우 최단 거리를 구하고 늑대의 달리기·걷기 교대 이동을 상태 그래프로 모델링한 최단 시간과 비교해 여우가 먼저 도착하는 정점 수를 셉니다.보통7그래프최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
단항 연산0에 부호 반전과 비트 반전 연산을 N번 적용해 M을 만드는 연산 순서의 개수를 998244353로 나눈 나머지로 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
바람에 흩날리는연결된 무방향 그래프에서 각 정점이 일부 삶의 목표를 이룰 수 있을 때, 1번 정점에서 출발해 목표 1부터 g까지 순서대로 이루는 데 필요한 최소 이동 횟수를 구합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
비트와 가희1부터 B까지의 A의 배수 가운데 지정된 N개 비트가 모두 1인 수의 개수를 센다.보통7비트 연산동적 계획법+2아직 제출이 없습니다0.5초256 MB채점 가능
기사와 악당각각 k명씩 두 줄로 배치된 병사들에게 이웃한 기사 또는 악당 수에 관한 같은 질문 하나나 둘을 하고 모두 '예'라고 답했을 때, 가능한 기사 수의 최솟값과 최댓값을 구하고 불가능하면 -1을 출력한다.보통7동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
Red-Black Tree가짜 검은 잎을 추가한 이진 트리에서 레드-블랙 성질을 만족하는 색칠의 수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
새 키보드레이아웃을 순환하며 전환할 때 연속 전환이면 비용이 b이고 아니면 a이며 메시지를 최소 시간에 입력한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
Explosion Exploit체력 6 이하인 아군 5개와 적군 5개에게 데미지 1이 살아있는 부하에 무작위로 배분될 때, 적 부하가 모두 사라질 확률을 계산합니다.보통7동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
우주 정거장가중치가 있는 트리에서 노드 1에서 시작해 모든 간선을 최소 한 번 지나고 돌아오는 최소 시간을 구한다. 임의의 두 모듈 사이를 이동하는 점프를 최대 M번 사용할 수 있고 점프 한 번의 비용은 K이다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Split Game토큰 더미들이 주어질 때, 각 차례에 더미 하나를 더 작은 크기 K의 더미 여러 개로 쪼개고, 최적으로 둘 때 승자를 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Reality각 심사위원이 남아야 한다고 지목한 참가자와 탈락해야 한다고 지목한 참가자를 정확히 한 명씩 적었을 때, 두 소원이 모두 이루어지는 심사위원 수를 최대로 하는 탈락자 집합을 고른다.보통7그래프동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
언덕n개의 언덕 높이를 낮추어 이웃보다 높은 언덕이 k개 이상 되게 하고, k를 1부터 ceil(n/2)까지 모두 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
Pokemon Go Go원점에서 출발해 그대로 돌아오는 최단 경로를 구합니다. 최대 20개 포켓스톱마다 좌표와 포켓몬 이름이 주어질 때, 서로 다른 포켓몬을 모두 한 번씩 잡는 경로의 최소 이동 거리를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
매끄러운 배열배열의 원소를 최소한으로 바꿔서 길이 K인 모든 연속 구간의 합이 정확히 S가 되도록 만들고, 그 최소 변경 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
서로소 정수a 이상 b 이하의 x와 c 이상 d 이하의 y 중에서 최대공약수가 1인 순서쌍 (x, y)의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Abstract Art서로 맞닿은 칸이 같은 색을 갖지 않도록 최소 개수의 칸을 지우고, 그 최소 개수에서 살아남을 수 있는 색을 모두 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
축제최대 10개 무대 각각에서 정확히 하나의 공연을 고르되 시간이 겹치지 않게 하여 인지 곡 수 합을 최대로 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
하와와 대학생쨩 하와이로 가는 거시와요~1번 섬에서 출발해 +1, +2, -1 이동으로 각 섬을 정확히 한 번씩 모두 방문하는 경로의 수를 1,000,000,009로 나눈 나머지로 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초256 MB채점 가능
이상한 전깃줄두 도로변의 전봇대 번호가 섞여 있고 전선마다 최대 한 대씩 연결하며 겹치지 않게 남길 때 제거할 전선 수의 최솟값을 구합니다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
수학 미로트랩 지역을 방문할 때마다 P번째 방문에서 트랩 경로의 방향이 뒤집히는 유향 그래프에서 S에서 E까지 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
가장 큰 값길이 20 이하의 배열에서 서로 겹치지 않는 연속 구간 M개를 골라 원소 합의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
괄호 없는 사칙연산괄호가 없는 산술식에서 네 연산자의 우선순위를 모두 같게 두고 계산 순서를 바꿀 때 결과의 최솟값과 최댓값을 구한다.보통7동적 계획법재귀+1아직 제출이 없습니다1초512 MB채점 가능
전공책가격과 제목이 주어진 최대 16권의 책으로 길이 10 이하의 단어를 만들 때, 단어를 만들 수 있는 책 부분집합 중 최소 가격 합을 구합니다.보통7비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
마운트 마라톤각 카드가 한 장짜리 더미로 놓일 때 단일 카드 더미를 바로 오른쪽 더미 위로 옮깁니다. 단 옮기는 카드 값이 오른쪽 맨 위 카드 값 이상이어야 하며 가능한 한 최소 더미 수를 구합니다.보통7배열스택+2아직 제출이 없습니다2초512 MB채점 가능
N포커52장 중 N장을 뽑을 때 같은 숫자 4장이 포함되는 경우의 수를 10,007로 나눈 값을 구합니다.보통7조합론수학+2아직 제출이 없습니다1초256 MB채점 가능
LCM Tree주어진 n개의 양의 정수를 각 내부 노드의 값이 두 자식 값의 최소공배수인 이진 LCM 트리로 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Longest Life복용을 바꿀 때마다 c초만큼 늙는 대가로 노화를 늦추는 약들이 주어질 때, 달성할 수 있는 최대 수명을 구한다.보통7동적 계획법이분 탐색아직 제출이 없습니다2초512 MB지문만 제공
2인용 페그 게임빈 구멍이 하나인 값 매겨진 삼각형 보드에서 두 사람이 번갈아 말을 점프하며 두 말의 곱을 점수로 얻을 때 잭의 점수에서 알리아의 점수를 뺀 최적 차이를 구합니다.보통7DFS게임 이론+2아직 제출이 없습니다2초512 MB채점 가능