cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
관객의 환호주어진 k개의 실력 값을 루트 트리의 k개 리프에 배정해, 각 내부 노드의 리프 실력 값 합을 모두 더한 총합이 최대가 되도록 한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
Conveyor Belts주어진 a:b 비율 분배기만으로 최대 200개를 연결해 전체 출력 비율이 c:d가 되는 네트워크를 구성한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Crooked Dealing서로 다른 값을 h개씩 담은 손패를 최대한 많이 만들고, 그중 하나의 배분 결과를 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
맥주 범람 시스템유일한 소스와 유일한 싱크를 가진 DAG가 주어질 때, 남은 모든 간선이 소스에서 펌프를 거쳐 싱크로 가는 유효한 흐름 경로에 놓이도록 지울 수 있는 간선의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Lutrija1e14 이하의 두 소수 A와 B가 주어질 때, 이웃한 원소의 차가 모두 소수가 되도록 A에서 B로 이어지는 소수 배열을 만들고, 불가능하면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Zoo호랑이와 황소 발자국이 찍힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
대기업 승범이네각 직원이 루트가 있는 트리의 노드이고 간선 하나를 고르면 두 끝점이 짝을 이룰 때, 각 노드가 최대 한 번만 짝을 이루도록 간선을 골라 끝점 값의 곱의 합을 최대로 만든다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
버스 노선트리의 모든 간선을 지나도록 정점이 겹치지 않는 단순 경로를 최소 개수로 배치하는 문제다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Taxed Editor책의 분량과 마감일이 주어질 때, 기한을 넘기는 책이 m권 이하가 되는 최소 정수 읽기 속도를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
#exclude<scoring>마지막 대회에 불참한다고 할 때, 다른 참가자들의 마지막 대회 점수에 따라 내가 받을 수 있는 최악의 최종 순위를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
마법수학자원 위에 놓인 n명의 모자가 빨강 또는 파랑일 때, 한 사람이 이웃의 색을 베끼는 이동을 반복해 첫 배치를 두 번째 배치로 바꿀 수 있는지 판정한다.보통7문자열그리디+2아직 제출이 없습니다1초512 MB채점 가능
Candy PackagingM가지 사탕의 개수와 상자 크기 K가 주어질 때, 만들 수 있는 유효한 상자의 최대 개수와 그 개수를 달성하기 위해 바꿔야 하는 사탕의 최소 수를 구한다.보통7그리디수학아직 제출이 없습니다2초512 MB지문만 제공
Assistant RankingN개의 점 (a_i, b_i)와 한계 K가 주어질 때, a_i + K < a_j 또는 b_i + K < b_j이면 j가 i보다 낮은 순위가 아니어야 한다는 조건 아래 서로 다른 순위의 최대 개수를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 공부알고리즘마다 필요한 학습량과 다른 알고리즘을 배울 때 줄어드는 양이 주어질 때, M개 이상을 배우는 최소 학습량을 구한다.보통7그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
투튜브민서가 매초 가장 작은 사과를 꺼낼 때 누적 부패도가 최소가 되도록 두 튜브에 사과를 배치하는 문제입니다.보통7그리디구현+1아직 제출이 없습니다1초256 MB지문만 제공
Level Up레벨업 전후로 경험치와 소요 시간이 달라지는 퀘스트들의 수행 순서를 정해 s1과 s2를 최소 시간에 채우는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초256 MB지문만 제공
사다리타기깊이를 가진 사다리(아미다쿠지)가 주어질 때, 제거해도 순열이 바뀌지 않는 모든 막대를 찾는다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
실의 매듭주어진 n개의 구간 각각에 정수 위치의 매듭을 하나씩 놓아 가장 가까운 두 매듭 사이 거리를 최대화하고, 그 최댓값을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
삼각 분할정n각형의 모든 삼각분할 가운데 지름이 가장 작은 값을 구한다. 지름은 두 삼각형 사이를 이동할 때 건너는 변의 최대 개수이다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
버스 티켓오름차순으로 주어진 여행 날짜들에 대해, 편도 요금 s와 m일을 커버하는 정기권 가격 p가 주어질 때 모든 여행을 마치는 최소 비용을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Elven Efficiency동물들의 초기 돌 개수와 순서대로 불리는 수들이 주어질 때, 어떤 수로도 나누어떨어지지 않도록 더해야 하는 돌의 최소 개수를 구한다.보통7정수론그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Swap Free서로 애너그램이고 글자가 중복되지 않는 n개의 단어가 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되는 단어가 없는 최대 부분집합의 크기를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초512 MB채점 가능
ReMorse메시지의 인코딩 총 길이가 최소가 되도록 각 알파벳에 모스 부호열을 새로 배정하고, 그 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
점진적 입회n명의 선수 간 경기 결과가 주어질 때, 탈락 순서를 정해 어떤 시점에서도 아직 입성하지 못한 선수가 이미 입성한 선수를 이긴 경기 수가 k를 넘지 않도록 하는 최소 k를 구한다.보통7그리디구현+1아직 제출이 없습니다2초512 MB채점 가능
Jealous Youngsters어제의 장난감 사용 기록을 바탕으로 오늘 각 아이에게 서로 다른 장난감을 배정해 envy가 생기지 않도록 하거나, 불가능함을 판정한다.보통7그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Algorithm Teaching각 교사가 아는 알고리즘 집합이 주어지고 그 부분집합 중 비어 있지 않은 것으로 학생을 훈련시킬 수 있다. 임의의 두 학생이 서로 상대만 아는 알고리즘을 가져야 한다는 조건에서 최대 학생 수를 구하는 문제다.보통7조합론그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
MDT 활용각 행에서 지그재그 경로가 한 칸씩 뒤집을 때, 뒤집을 칸을 잘 골라 모든 칸이 좋은 정사각형의 최대 넓이를 구한다.보통7동적 계획법구현+2아직 제출이 없습니다0.2초512 MB채점 가능
동화인구가 정해진 n개의 행성과 초기 함선 k척이 주어진다. 침공은 인구 이상의 함선이 필요하고, 정복한 행성에서 동원을 하면 그 인구만큼 함선을 얻는다. 모든 행성을 정복하는 최소 동원 횟수를 구하거나 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
개구리1번부터 n번까지 놓인 개구리마다 이동 범위 r_i와 실력 s_i가 주어질 때, 세 개구리가 함께 이동할 수 있는 돌이 존재하도록 세 마리를 골라 실력 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
Cheese Game두 사람이 번갈아 인접하지 않은 조각들을 가져갈 때, 앨리스가 최적으로 얻을 수 있는 총 맛의 합을 구한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
형형색색의 카멜레온C4 방법만 사용해 모든 카멜레온을 색 c로 만드는 최소 적용 횟수와 그때의 전체 마릿수를 구하고, 불가능하면 impossible을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
삽입 순서1부터 n까지의 순열을 이진 탐색 트리에 삽입했을 때 높이가 정확히 k인 트리가 나오도록 하는 순열을 구하거나, 불가능하면 impossible을 출력한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Keeping the Dogs Out한 변의 길이가 2의 거듭제곱인 정사각형 돌의 개수가 주어질 때, 모든 돌을 빈틈없이 붙여 직사각형 벽을 만들 수 있는지 판정하고 가능하면 그 가로와 세로 길이를 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Foreach길이 50 이하의 두 배열이 주어질 때, PHP foreach/break 문만으로 첫 배열을 두 번째 배열로 바꾸는 프로그램을 출력하거나 불가능하면 -1을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
High Load Database트랜잭션 크기 배열을 순서를 바꾸지 않고 합이 t 이하인 연속 구간으로 나눌 때 최소 묶음 수를 구하며, 여러 t에 대해 답하고 어떤 트랜잭션이 t보다 크면 Impossible을 출력한다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Kitesurfing직선 경로 위에 섬 구간이 있고, 섬 밖에서는 초속 1m로 이동하거나 최대 d미터를 t초에 걸쳐 점프할 수 있을 때 경주를 끝내는 최소 시간을 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
Slagalica모든 퍼즐 조각을 한 줄로 배열해 돌기와 홈을 맞물리게 하고, 가능한 배열 중 번호 수열이 사전순으로 가장 작은 것을 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
문자열 압축K개 단어로 이루어진 사전이 주어질 때, 문자열 S를 사전 단어들로 쪼개어 만들어지는 단어 번호 수열의 길이가 최소가 되도록 하고, 그중 사전 순으로 가장 앞서는 수열을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Adler32초기값 a=0과 a=1로 계산한 두 Adler-32 체크섬이 주어질 때, 두 값을 모두 만족하는 가장 짧은 소문자 문자열을 복구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
The Bugs수열이 주어질 때 모든 길이 3 부분수열을 순서 관계의 부호 패턴으로 분류하고, 그 패턴들에 대응하는 최소 양의 삼중항들을 오름차순으로 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
피아노 연주간격이 K인 N개의 손가락에 M개의 음을 배정해 인접한 음 사이 난이도의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
보고 정렬선택한 연속 구간을 무작위로 섞는 연산만으로 숨겨진 순열을 정렬하는 문제다.보통7정렬확률+2아직 제출이 없습니다4초1024 MB채점 가능
분수 계산0 이상 1 미만의 유리수 N개가 정렬된 채 주어질 때, 같은 길이의 다른 수열이 원형 거리의 합을 더 크게 만들 수 있는지 판별한다.보통7수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
홍수 위험 추정일부 격자 칸의 측정된 고도가 주어질 때, 변으로 인접한 칸의 고도 차가 1 이하라는 조건을 만족하는 정수 배치 중 전체 고도 합의 최솟값을 구하고, 불가능하면 No를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
파괴된 도시그래프와 파괴된 도시 집합이 주어질 때, 각 폭탄 도시의 닫힌 이웃들의 합집합이 정확히 파괴된 집합이 되는 폭탄 도시들을 찾거나 불가능함을 판별한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
당근 훔쳐 먹기당근은 정해진 주기로 밭에 나타나고 있을 때마다 정해진 양만큼 맛이 오르며, 토끼는 하루에 많아야 하나를 먹어 얻을 수 있는 맛의 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
편안한 수열 만들기길이 N인 수열 1부터 N을 오른쪽으로 K칸 회전한 상태에서 swap과 reverse 연산을 정확히 5번 써서 오름차순으로 되돌릴 수 있는지 판정하고, 가능하면 연산을 출력한다.보통7구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Greedy Pie Eaters각 소가 자신이 좋아하는 구간 [l, r]에서 최소 한 개의 파이를 먹도록 순서를 정할 때, 선택한 소들의 무게 합의 최댓값을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초512 MB지문만 제공
Drvca주어진 N개의 나무 높이를 두 개의 비어 있지 않은 행으로 나누어, 각 행에서 이웃한 나무 높이 차이가 모두 같도록 한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Sobx & y = x, 즉 x가 y의 부분 비트마스크가 되도록 {0..N-1}의 각 x를 {M..M+N-1}의 서로 다른 y와 짝지어 출력한다.보통7비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
알레르기가 있는 아론가중치가 있는 트리에서 연결된 간선 집합을 골라 (간선 개수) 곱하기 (집합에서 최소 가중치) 값을 최대로 만드는 문제이다.보통7트리유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
Golema Gozba원탁에 앉은 2n명의 학생에게 두 가지 음식 중 하나를 배정하되, 짝을 이룬 친구는 서로 다른 음식을 먹고 같은 음식을 먹는 세 학생이 연속으로 나오지 않아야 한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
픽셀목표 흑백 격자가 주어질 때, 스위치를 누르면 해당 칸과 상하좌우 이웃 칸의 색이 뒤집힌다. 목표를 만드는 스위치 집합을 찾는다.보통7그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
철새 이동 경로 감시0에서 N-1로 가는 모든 경로를 지나는 정점 집합을 골라야 한다. 비용은 고른 정점 수와 그중 가장 비싼 감시 가격의 곱이며, 감시할 수 없는 정점도 있다. 최소 비용을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
홀딩두 위치를 거리만큼의 비용으로 교환할 수 있을 때, 예산 K 안에서 고정 구간 [L, R]에 남는 값들의 합을 최소로 만든다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
Nivelle문자열이 주어질 때, 서로 다른 문자의 개수를 부분 문자열의 길이로 나눈 값이 최소가 되는 연속 부분 문자열을 찾는다.보통7문자열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Gift Puzzlen개의 가로 레일에 장애물을 하나씩 놓아, 장애물을 피해 좌상단에서 우하단으로 가는 최단 경로의 길이를 최소로 만든다.보통7기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
욕심 많은 흰개미흰개미가 남은 막대 중 h_j에서 거리를 뺀 값이 최대인 막대로 이동하며 모든 막대를 먹을 때 이동한 가로 거리의 합을 구한다.보통7그리디분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Putovanje트리에서 1번부터 N번 마을까지 순서대로 방문할 때, 각 간선을 지날 때마다 C1을 내거나 한 번 C2로 무제한 이용권을 사서 총비용을 최소화한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
Angle Beats격자 위에 겹치지 않는 L자형과 I자형 트로미노를 최대한 많이 놓는다. 두 모양 모두 중심은 '+'여야 하고, L자형은 '*'도 중심이 될 수 있으며 나머지 칸은 '.'이어야 한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
최선의 트리트리의 차수 열이 주어질 때, 그 차수 열을 갖는 모든 트리 가운데 최대 매칭의 크기가 가장 큰 값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
StalinSort Algorithm순열이 주어질 때, 현재 원소나 이전 원소 중 하나를 지울 수 있는 비결정적 스탈린 정렬을 적용해 지울 수 있는 최소 원소 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다3초512 MB지문만 제공
샘터직선 위에 K개의 집을 서로 다른 정수 위치에 지을 때, 각 집에서 가장 가까운 분수까지의 거리 합이 최소가 되는 값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
제퍼디n x n 격자에서 두 사람이 번갈아 행 하나와 열 하나를 지워 마지막 한 칸이 남을 때까지 진행하며, 선수는 그 칸의 값을 최대화하고 상대는 최소화한다.보통7게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
슬리퍼각 칸에 왼발/오른발 슬리퍼가 네 방향 중 하나를 향해 놓인 n×m 격자에서 인접한 두 슬리퍼를 서로 반대 방향으로 90도 돌리는 연산만 사용해, 자연스러운 위치를 이룬 슬리퍼 쌍의 최대 개수를 구한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
String Transformation문자열과 목표 개수 k가 주어질 때, 대소문자별로 'z'/'Z'를 넘지 않고 각 문자를 순환 증가시켜 닫힌 고리 수를 정확히 k로 맞추는 최소 증가 횟수와 결과 문자열을 구한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Beautiful Now정수 n과 교환 횟수 k가 주어질 때, 앞자리에 0이 오지 않도록 자릿수를 교환해서 얻을 수 있는 가장 작은 수와 가장 큰 수를 구한다.보통7그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Fireflies각 변의 길이가 pi인 n차원 상자를 단위 정육면체마다 덮도록 단조 격자 경로의 최소 개수를 구해 1e9+7로 나눈 나머지를 출력한다.보통7그리디조합론+2아직 제출이 없습니다2초512 MB지문만 제공
폰의 복수N×N 체스판에서 킹이 차지한 칸과 겹치지 않게 폰을 놓아, 아래쪽 대각선에서 모든 상대 기물을 공격하도록 하는 최소 폰 수를 구한다. 불가능하면 -1을 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Coins각 묶음에서 a만 고르거나 a와 b를 함께 고를 수 있을 때, 1부터 2n까지 각 k개를 정확히 골라 얻는 최대 합을 구한다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB지문만 제공
Dress to Impress옷을 종류별로 하나씩 담고 색이 최소 k가지인 세트로 최대한 많이 나누는 문제다.보통7그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Jigglypuff문자 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 서로 다른 단조 경로 세 개가 같은 문자열을 만들 수 있는지 판정한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Three-Step Tunnels직선 위에 놓인 n개 건물 사이에 5n개 이하의 양방향 터널을 지어, 임의의 두 건물을 세 개 이하의 터널로 한 방향으로만 이동해 연결한다.보통7그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Power of Function각 질의에서 k와 구간 [l, r]이 주어질 때, 구간 안의 어떤 n이 f를 m번 적용한 뒤 1이 되는 최대 m과 그때의 최소 n, 최대 n을 구한다.보통7수학그리디+2아직 제출이 없습니다4초512 MB지문만 제공
Minimums on the Edgesn개 정점에 s개의 토큰을 나누어 담아 모든 간선의 양 끝점 토큰 수 최솟값의 합을 최대로 만들고, 최적 배치 하나를 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
미니언 퀴즈A개의 AND 연산자와 B개의 OR 연산자, 그리고 A+B+1개의 수가 주어질 때, 수 사이에 연산자를 배치해 왼쪽부터 계산한 결과가 최대가 되도록 만든다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
DNA Evolution{A,C,G,T}로 이루어진 DNA 문자열의 Z-배열 A[i]가 주어질 때, 그 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
FIFA World Cup리그전 조별 경기에서 N-2라운드까지의 결과가 주어질 때, 각 팀이 남은 경기 후에도 2위 안(동점 포함)에 들 가능성이 있는지 판정한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
주식 거래주어진 N개 가격을 N일 동안 원하는 순서로 배치해, 주식 1주와 현금 0원에서 시작해 매일 분할 매매하며 마지막 날까지 모두 팔 때 얻을 수 있는 최대 이익을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
클레오파시의 차세대 순열 프로세서26개의 레지스터와 비트 연산 명령만 있는 프로세서에서 64비트 값 A를 같은 1 비트 개수를 가진 다음으로 큰 값으로 바꾸는 300개 미만 명령의 프로그램을 작성한다.보통7비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
A Permutation Problem1부터 n까지의 순열이 주어질 때, 모든 값 쌍을 정확히 한 번씩 교환해서 순열을 정렬하는 순서를 출력하거나, 불가능하면 불가능하다고 판별하는 문제이다.보통7그리디구현+2아직 제출이 없습니다3초512 MB지문만 제공
The Destruction of the Crystalsn x m 격자에 수정과 폭탄이 놓여 있을 때, 시작 폭탄과 폭발 방향을 정해 연쇄 폭발로 부술 수 있는 수정의 최대 개수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Football Match각 선수가 심판일 때 공정한 팀 나누기가 가능한지를 나타내는 Y/N 문자열이 주어지면, 그 조건을 모두 만족하도록 1 이상 10000 이하의 실력값을 선수마다 정한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Special Game카드를 나눠 가진 두 사람이 매 라운드 먼저 내는 사람이 지면 상대에게 선수를 넘기고, 둘 다 최선으로 둘 때 Dmytryk이 이기는 최대 라운드 수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Potato Shuffle감자 자루가 일렬로 있을 때 무게 합이 k 이하인 인접한 두 자루만 교환할 수 있으며, 이렇게 도달 가능한 배열의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Avg실수 배열에서 서로 다른 k개 위치를 골라 그 평균으로 동시에 바꾸는 연산을 반복해 모든 원소를 같게 만들 수 있는지 판정하고, 가능하면 그 순서를 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
그리드 네트워크각 꼭짓점에 인접한 간선들의 비용이 서로 다른 1~4의 값을 갖는 격자 그래프에서 최소 신장 트리의 비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초256 MB채점 가능
오픈소스 버그 잡기각 버그의 재미 값과 선행 의존 관계가 주어질 때, 어떤 버그를 고치면 그 선행 버그도 함께 고쳐야 한다는 조건 아래 총 재미를 최대로 만드는 집합을 찾는다.보통7그래프동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
Fabulous Photos흑백 사진들이 각 공의 부분집합으로 주어질 때, 각 공과 반드시 같은 색인 가장 작은 번호의 공을 구한다.보통7그리디해시맵+2아직 제출이 없습니다6초512 MB지문만 제공
점프하는 주니퍼각 나무를 이동 가능한 구간 안에서 서로 다른 양의 정수 위치로 옮겨 집까지의 거리 합이 최소가 되게 만든다.보통7그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
Building 42N개 건물 중 정확히 N개에는 A를, 나머지에는 B를 골라 럭셔리 수준이 비감소하도록 만들고, 불가능하면 -1을 출력한다.보통7그리디동적 계획법아직 제출이 없습니다1.5초512 MB지문만 제공
Brackets길이 2n인 수열에서 1부터 n까지의 각 수가 정확히 두 번 나타난다. 같은 수의 두 위치에 같은 괄호를 넣어 올바른 괄호열을 만들되, 사전순으로 가장 작은 것을 구한다.보통7그리디스택+2아직 제출이 없습니다1초512 MB지문만 제공
Funny Salesman가중치가 30 이하인 간선을 가진 트리에서 모든 정점을 한 번씩 나열해 연속한 두 정점 사이 경로의 최대 간선 가중치에 대한 2의 거듭제곱 합을 최대로 만든다.보통7그리디트리+2아직 제출이 없습니다1초512 MB지문만 제공
Joy With Cookies쌓인 직사각형보다 가로와 세로가 모두 짧아야 올릴 수 있는 게임에서, 주어진 k개의 쿠키 방향을 정해 선공이 이기도록 만드는 배치를 찾는다.보통7게임 이론그리디+1아직 제출이 없습니다2초512 MB지문만 제공
경비병 세우기 게임N×M 격자에서 두 사람이 번갈아 경비병을 놓아 모든 K×K 정사각형에 경비병이 하나 이상 있게 만든 사람이 이기는 게임에서, 최선의 플레이를 할 때 각 판의 승자를 판정한다.보통7게임 이론조합론+2아직 제출이 없습니다1초256 MB지문만 제공
고인물의 새로운 리듬게임N개의 노트 중 최대 K개를 골라 칠하되, j콤보일 때 친 노트는 Ai*Cj점을 얻고 콤보가 끊길 때마다 P점을 더 받을 때 얻을 수 있는 최대 점수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Ciphertext주어진 접두사 부호로 문자열 s를 부호화한 뒤, 어떤 조각도 어떤 문자열의 올바른 부호화가 되지 않도록 이진 암호문을 최대 개수로 자른다.보통7문자열동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Distinct Values구간마다 서로 다른 값만 들어 있어야 한다는 조건이 여러 개 주어질 때, 이를 만족하는 양의 정수 배열 중 사전순으로 가장 작은 배열을 만든다.보통7그리디힙+2아직 제출이 없습니다2초256 MB지문만 제공
쇼핑몰각 제품을 그 제품을 파는 상점 하나에 배정하고, 어떤 상점이 파는 제품을 다른 곳에서 이미 산 뒤에 그 상점에 들어가지 않도록 상점 방문 순서를 정한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
Keyboard해커가 본 문자열이 주어질 때, 각 후보 비밀번호가 CapsLock 삭제를 되돌린 실제 비밀번호가 될 수 있는지 판정한다.보통7문자열그리디+1아직 제출이 없습니다2초512 MB지문만 제공