cho.sh

문제

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

전체 결과문제 9267개
제목난이도유형정답자시간 제한메모리 제한채점
Strelice화살표 보드에서 마지막 열이 아닌 K개의 칸을 골라, 첫 열 어디에서 로봇을 놓아도 색칠한 칸을 정확히 하나 지나거나 영원히 반복하게 만든다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
준급행 열차새 열차의 정차역 K개를 정해, 1번 역에서 T분 안에 도달할 수 있는 역의 수를 최대로 만든다.어려움8그리디이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
축구플레이어 1이 가진 공을 플레이어 N에게 전달할 때 드는 최소 총 피로도를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
우물마을에 우물을 세우면 그 마을과 도로로 직접 연결된 이웃 마을에도 우물 수가 더해질 때, 모든 마을의 요구량을 채우는 최소 우물 총 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
알 수도 있는 사람친구 관계 그래프가 주어질 때, A와 B가 더 이상 3-friend가 되지 않도록 지워야 하는 최소 인원을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
케이크(?) 자르기윗면이 정사각형인 직육면체 빵에서 N명이 빵과 크림을 똑같이 나눠 갖도록 하는 최소 절단 횟수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
부분 수열 뒤집기길이 N인 배열에서 부분수열 하나를 뒤집은 뒤 얻을 수 있는 가장 긴 비감소 부분수열의 길이를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
괄호 조각여러 개의 괄호 조각이 주어질 때, 일부를 골라 순서를 정해 이어 붙여 가장 긴 올바른 괄호 문자열을 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
새 등산로 개척정점을 특별과 일반으로 나눈 그래프에서 특별-일반 간선을 정확히 w개 포함하는 최소 비용 신장 트리를 찾는다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
현대 미술 (플래티넘)N^2개의 사각형을 차례로 그린 결과가 주어질 때, 첫 번째로 칠해졌을 수 있는 색의 개수를 센다.어려움8구현누적 합+1아직 제출이 없습니다2초512 MB채점 가능
양팔저울무게 2^1부터 2^N까지의 추를 순서대로 하나씩 접시에 올리면서 왼쪽 접시가 오른쪽 접시를 넘지 않도록 놓는 경우의 수를 10^9+9로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Too Many Traps서로 다른 점프 거리 N개를 순서대로 사용해 부분합이 M개의 이불 위치와 하나도 겹치지 않게 만드는 순서를 찾고, 불가능하면 -1을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초256 MB지문만 제공
헤븐스 키친두 chef가 붙는 날의 평점을 (C_A+C_B)/|P_A-P_B|의 내림으로 정의할 때, N-1경기의 평점 합을 최대로 만드는 대진과 승패를 정하고, 문제가 정한 두 규칙으로 유일하게 결정되는 대진표를 출력한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
스코어보드 조작동결된 스코어보드와 남은 제출 기록이 주어질 때, B가 기록을 조작해 A를 확실히 앞설 수 있는지 판정하고 사전순으로 가장 작은 조작 방법을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
도미노 쓰러뜨리기 (작은 입력)도미노를 위치순으로 정렬한 뒤, 모든 도미노가 쓰러지도록 손으로 미는 최소 횟수를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초512 MB채점 가능
도미노 (Large)각 도미노를 한 방향으로 넘어뜨리는 연쇄를 고려해 모든 도미노를 쓰러뜨리는 최소 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
단서를 찾아라!클루도에서 자신의 손패와 추리 및 증거 제시 기록이 주어질 때, 범인, 흉기, 장소 카드 중 확실하게 알아낼 수 있는 것을 추론한다.어려움8그리디시뮬레이션+1아직 제출이 없습니다4초512 MB채점 가능
위젯 중개상의 최대 수익q>p이고 e>d인 생산자와 소비자 쌍 중에서 (q-p)(e-d)를 최대로 만드는 쌍을 골라 최대 이익을 출력한다. 각각 최대 500000개다.어려움8분할 정복기하+2아직 제출이 없습니다5초512 MB채점 가능
플러버와 물 배관망점성을 가진 두 액체를 용량 제약이 있는 양방향 네트워크로 보내 목적지에서 F^a W^(1-a)를 최대로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
Visual Python++n개의 왼쪽 위 모서리와 n개의 오른쪽 아래 모서리를 짝지어 사각형들이 올바르게 중첩되거나 분리되도록 만들고, 불가능하면 syntax error를 출력한다.어려움8정렬스택+2아직 제출이 없습니다5초512 MB채점 가능
최소 비용 배수망현재 사용 중인 신장 트리와 추가 간선들이 주어지고 한 간선에만 할인을 적용할 수 있을 때, 최소 비용 신장 트리로 가기 위해 필요한 최소 교체 횟수를 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
카르테시아 정복N×M 직사각형을 변의 비가 2:1인 직사각형 조각들로 채우되 매 단계 합집합이 직사각형이 되도록 하나씩 추가할 때, 조각 수의 최솟값과 최댓값을 구하는 문제입니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
전자기기각 부품이 요구하는 전력과 정확히 일치하는 전력을 공급 장치에서 골라, 모든 기기 i가 최소 Y_i개의 작동 부품을 갖도록 공급 장치를 서로 다르게 배정하고, 사전순으로 가장 작은 연결 목록을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
타일 뒤집기 (Hard)검은 타일을 한 번씩 뒤집으면 모든 타일이 흰색이 되도록 자유 타일을 채우고, 사전순으로 가장 앞서는 결과를 출력하거나 불가능을 보고한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
아즈텍 다이아몬드아즈텍 다이아몬드 도미노 타일링이 주어질 때, 2x2 회전만으로 모든 벽돌을 세로로 만드는 최단 순서를 사전순으로 가장 앞서게 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
정 연구소의 이상한 용액점점 늘어나는 (A,B) 순서쌍 집합에서, 새 순서쌍이 기존 두 점을 잇는 선분 위에 있거나 그 선분 아래에 있는지 매일 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
지도 라벨 배치직선 위의 점들에 대해 서로 겹치지 않는 높이 1의 라벨을 배치하고, 자기 라벨까지 수직으로 연결할 수 없는 점의 최소 개수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
시험 공부 시간 배분볼록성을 띠는 이차함수 성적 함수들에 대해 T시간을 배분해 평균 성적을 최대화하는 문제로, 시간이 연속적이고 반올림까지 요구한다.어려움8수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
유니콘 마구간여섯 가지 갈기 색의 개수가 주어질 때, 이웃한 두 유니콘이 같은 기본 색 털을 공유하지 않도록 원형 우리에 배치하고, 사전순으로 가장 앞서는 배열을 출력한다.어려움8그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
포니 익스프레스 (라지)말의 최대 이동 거리 제약 아래에서 도시마다 말을 바꿀 수 있을 때, 각 배달에 필요한 최소 시간을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다5초512 MB채점 가능
코어 훈련 (Small2)N개의 코어에 U개의 훈련 단위를 나누어 각 단위마다 성공 확률을 1씩 올릴 때(최대 1), K개 이상의 코어가 성공할 확률을 최대로 만드는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
조이의 레이저 보안 시스템빈 칸마다 빔이 지나가고 발사기가 파괴되지 않도록 발사기들을 90도 회전시킬지 정하고, 사전순으로 가장 작은 격자를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
포탑 파괴 (라지)건물이 있는 격자에서 각 병사가 한 발의 총알과 제한된 이동 횟수를 가지며, 파괴된 포탑이 지나갈 수 있는 칸을 막는 점을 고려해 파괴할 수 있는 포탑의 최대 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
산악 투어 (라지)각 캠프에서 정확히 두 개의 투어가 출발하고 도착하며, 투어마다 출발 시각과 소요 시간이 정해져 있을 때, 모든 투어를 한 번씩 사용해 캠프 1로 돌아오는 가장 빠른 경로를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
카드 연산 (라지)시작값에 산술 카드들을 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
카드 더미 정리 (라지)여러 개의 카드 더미가 주어질 때, 같은 무늬 카드 제거와 빈 더미로의 이동을 반복해 모든 더미를 한 장 이하로 만들 수 있는지 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다20초512 MB채점 가능
줄서기줄에 선 학생들 사이의 비교 쌍이 주어질 때, 모든 쌍과 맞는 카드 순열을 복원하고, 불가능하면 -1을 출력한다.어려움8위상 정렬정렬+2아직 제출이 없습니다2초512 MB채점 가능
수열의 좋음모든 연속 부분 배열에 대해 합에서 최대 증가 부분 수열의 합을 뺀 값의 최댓값을 구하고, 그 값을 내는 가장 짧은 연속 부분 배열의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
전구 끄기N x N 격자의 램프에서 한 칸을 누르면 그 칸과 상하좌우 이웃이 함께 켜지거나 꺼질 때, 모든 램프를 끄는 최소 누름 횟수를 구하고 불가능하면 -1을 출력한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다4초512 MB채점 가능
방송국 세우기트리가 주어질 때, 전력이 0인 모든 정점이 전력이 양수인 정점의 도달 범위 안에 들도록 음이 아닌 정수 전력을 배정하고, 전력 합의 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다0.5초512 MB채점 가능
도시락 만들기각 재료의 사용 횟수가 짝수가 되도록, 즉 선택한 recipe 벡터들의 XOR이 영벡터가 되도록 최대 개수의 recipe를 고른다.어려움8수학비트 연산+1아직 제출이 없습니다8초512 MB채점 가능
군중 통제0번에서 n-1번으로 가는 최대 용량 단순 경로를 찾고, 그 경로 위 정점에 붙어 있지만 경로에 속하지 않는 모든 간선을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
기사의 마라톤아주 큰 직사각형 체스판에서 시작 칸에서 목표 칸까지 나이트가 판을 벗어나지 않고 이동하는 최소 횟수를 구한다.어려움8수학BFS+2아직 제출이 없습니다2초512 MB채점 가능
점프 안무타워 위치가 바뀌고 개구리가 추가·삭제되는 동안 모든 개구리가 타워에 모이는 최소 점프 횟수를 각 시점마다 구한다.어려움8수학정수론+1아직 제출이 없습니다3초512 MB채점 가능
공항 커피복도에 놓인 커피 카트에서 컵을 사는 위치를 정해 느린 구간과 빠른 구간이 번갈아 나타나는 이동 시간의 최솟값을 분수로 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다6초512 MB채점 가능
허브타운각 시민을 가장 가까운 두 방향의 열차 선로 중 하나에 배정하되 선로 정원을 넘지 않게 해서 배정 인원의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB채점 가능
등산객 안전 거리경로 위 마커에 서 있는 등산객들이 이웃 간 거리는 B 이하, 개인 공간은 서로 지키며 한 명씩 앞 마커로 이동해야 한다. 모두가 끝에 도달하는 사전순으로 가장 작은 이동 순서를 출력하고, 불가능하면 impossible을 출력한다.어려움8그리디시뮬레이션+1아직 제출이 없습니다4초512 MB채점 가능
왕실 세금각 도시에 세금 금이 있고 용량 C인 마차가 있을 때, 모든 금을 수도 금고로 모으기 위한 최소 이동 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
회문 계수기 돌리기최대 40자리 숫자 열이 주어질 때, 자리 올림이 연쇄되는 한 칸 회전을 최소 몇 번 해야 회문이 되는지 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
구슬 나누기네 명이 각각 2의 거듭제곱만큼 구슬을 내고, 같은 크기 더미는 하나만 남기며 더미를 쪼갤 때, 구슬 하나만 남기는 최소 턴 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
숨은 상사일부가 비어 있는 부모 배열이 주어질 때, 빠진 감독자를 채워 루트 있는 트리를 완성하고 서로 겹치지 않는 부모-자식 짝의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
조커의 카드 마술0이 아닌 정수 카드 열에서 갱신이 일어날 때마다 양수 합과 음수 합으로 각 값을 나눈 누적합이 최대가 되는 가장 작은 위치를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초512 MB채점 가능
그래픽 디자인각 학생이 우선순위 순서로 카메라, 캠코더, 컴퓨터를 빌려 하위 과제를 수행하는 상황을 사건 기반으로 시뮬레이션하고, 모든 학생이 마지막 하위 과제를 끝내는 시각을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다4초512 MB채점 가능
대회 당일F에서 C로 가는 최단 단순 경로와 그와 다른 최단 단순 경로를 구해 시간 차이를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
카운터스펠루트가 있는 트리에 검은 잎을 하나씩 붙일 때마다, 유일한 올바른 색칠을 회복하기 위해 색을 뒤집어야 하는 최소 정점 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
울프내 n장의 더미와 상대가 가진 나머지 52-n장의 카드로, 양쪽 더미를 재배열해 다음 턴을 이길 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
쥐덫나무 모양 미로에서 생쥐가 지나간 길은 더럽다. Dumbo는 길을 막거나 청소해서 생쥐를 덫으로 몰아넣는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
다리 건설첫 기둥과 마지막 기둥을 반드시 포함하는 부분집합을 골라 인접한 두 기둥 사이 구간 비용 (h_i-h_j)^2과 빠진 기둥마다 w_i를 지불할 때 최소 총비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초128 MB채점 가능
도박 안내서무방향 그래프에서 1번 도시에서 n번 도시로 갈 때, 원하지 않는 표를 버릴 수 있다는 조건 아래 필요한 무작위 표 개수의 최소 기댓값을 구한다.어려움8그래프확률+2아직 제출이 없습니다3초512 MB채점 가능
주방 손잡이7자리 숫자가 적힌 손잡이 n개가 일렬로 있을 때, 연속한 구간을 같은 방향으로 함께 돌리는 연산만으로 모든 손잡이를 최대 전력 숫자로 맞추는 최소 횟수를 구한다.어려움8그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
노천 채굴각 블록의 가치와 채굴 비용, 그리고 먼저 캐야 하는 선행 관계가 주어질 때, 이 관계에 닫힌 부분집합 중 이익이 최대인 것을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
연결 유지하기강하게 연결된 방향 그래프에서 정해진 두 번의 BFS로 2n개의 간선을 남기고, 남지 않은 간선을 입력 순서대로 출력한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
마지막 스테이지무한한 격자에서 (0,0)에서 (a,b)까지 이어지는 칸들의 경로를 덮는 데 필요한 L자 모양 n-블록의 최소 개수를 구한다.어려움8수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
민돌 투어트램폴린 0은 모든 곳으로 갈 수 있고 트램폴린 i는 거리 A_i 이내의 트램폴린으로만 점프할 수 있을 때, 0에서 출발해 모든 트램폴린을 한 번씩 방문하고 0으로 돌아오는 해밀턴 투어의 수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
숙제두 과목으로 나뉜 n개의 과제가 각각 공개일과 마감일을 가질 때, 정해진 선택 규칙 아래 동전 던지기에 따라 달라지는 완료 과제 수의 최댓값과 최솟값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
관광 열차 좌석 계획n개의 이동 구간이 주어질 때, 임의의 예약 순서와 좌석 선택을 허용하는 경우와 모든 예약 후 최적으로 배정하는 경우 각각 필요한 최소 좌석 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
새로운 주 나누기정점 1과 n을 서로 다른 편에 두고 그래프를 둘로 나눌 때, 잘린 간선들의 가중치를 XOR한 값이 최대가 되도록 만드는 문제이다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
집으로 돌아가기집이 1번, 사무실이 n번 교차점인 나무에서, 시야 규칙에 따른 무작위 이동이 항상 10^9보 이내에 집에 도착하도록 하는 손전등의 최소 범위 d를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
레트로화면의 물체가 한 칸씩 아래로 내려오는 동안 주인공이 좌우로 움직이며 괄호를 주워, 만들 수 있는 가장 긴 올바른 괄호 문자열과 그 길이를 구한다. 그 길이의 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
광인 수용소의 간수 배치L개 세포를 G개 이하의 연속한 구간으로 나누는데, 길이 k인 구간은 원소마다 craziness에 k를 곱한 값을 더한다. 이때 총 비용의 최솟값을 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다7초512 MB채점 가능
AdoraBalls네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다6초512 MB채점 가능
풍선 나눠 주기모든 비율 P_i/j를 큰 값부터 순위를 매기고, 각 참가자마다 순위 N 이내에 드는 비율의 개수를 센다. 마지막 순위에 동점이 있으면 그 비율도 모두 포함한다.어려움8이분 탐색정렬+2아직 제출이 없습니다6초512 MB채점 가능
볼록 사각형n개의 점이 주어질 때, 네 변이 각각 주어진 점 두 개 이상을 지나고 모든 점을 포함하는 볼록 사각형 중 넓이가 가장 작은 것을 구한다.어려움8기하그리디+2아직 제출이 없습니다9초512 MB채점 가능
철로 놓기x좌표 순으로 정렬된 n개 도시를 수직이 아닌 직선들로 덮으면서, 각 도시에서 직선까지의 수직거리 제곱합과 직선 개수 곱하기 C의 합을 최소로 만든다.어려움8동적 계획법기하+2아직 제출이 없습니다5초512 MB채점 가능
크리스마스 트리서로 다른 색으로 트리의 경로를 M번 칠한 뒤의 최종 색이 주어질 때, 각 색이 덮는 최단 경로의 양 끝과 함께 규칙에 맞는 유일한 갱신 순서를 복원한다.어려움8트리DFS+2아직 제출이 없습니다0.7초512 MB채점 가능
비트 변환 비용각 비트의 시작값과 목표값, 비용이 주어질 때, 비트 i를 뒤집으면 뒤집은 뒤 값이 1인 모든 비트 비용의 합을 지불한다. 목표 상태에 도달하는 최소 총비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB채점 가능
테트리스너비 3, 높이 10인 테트리스 판에서 정해진 모양 수열이 끝없이 반복될 때, 위쪽 세 줄이 차기 전까지 최대 몇 개의 조각을 떨어뜨릴 수 있는지 구하고 영원히 가능하면 -1을 출력한다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다2.5초512 MB채점 가능
교활한 친구들세 명이 돌 더미에서 번갈아 돌을 가져가며 벤과 크리스가 짜고 안소니를 지게 만들려 할 때, 안소니가 패배를 피할 수 있는지 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초64 MB채점 가능
정규 동전 체계정렬된 동전 체계가 주어질 때, 그리디 알고리즘이 항상 최소 개수의 동전으로 거스름돈을 만드는지, 아니면 어떤 금액이 반례가 되는지 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
산림 벌채격자에서 나무를 베어 왼쪽 위와 오른쪽 아래 칸이 연결되도록 만들되, 각 나무를 베고 제재소로 운반하는 데 드는 총 이동 시간을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
도시 정비각 정점에 가격이 있는 트리에서 정점 하나를 제거했을 때 남는 연결 요소마다 최대 가격을 더한 값이 최대가 되는 경우를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
수 고르기원 위에 놓인 N개의 수 중에서 서로 이웃하지 않게 정확히 K개를 골라 합이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
연산 최적화빈 문자열에 0 또는 1을 붙이거나 현재 문자열을 복사해 붙이는 연산을 순서대로 모은 F를 두 번 적용해 주어진 이진 문자열 S를 만들 때, 가장 짧은 F의 길이를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
트리 분리하기트리에서 두 정점 사이의 단순 경로에 놓인 정점을 모두 지운 뒤, 남은 그래프에서 크기가 K 이상인 연결 성분의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
코인 슬라이더최대 16개의 동전 중에서 옮길 부분집합과 이동 순서를 정해, 움직이는 동전이 정지한 동전이나 이미 옮긴 동전과 충돌하지 않도록 하는 최대 개수를 구한다.어려움8기하비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
지옥 탈출N개의 에너지 드링크를 마시는 순서를 정해, 죄인들에게 야간에 따라잡히지 않으면서 사무원이 L미터에 가장 먼저 도달하는 날을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
중복 없는 드라이브각 도시에서 g만큼 연료를 한 번만 충전하고 각 도로를 지날 때 d만큼 소모한다. 연료가 음수가 되지 않으면서 지날 수 있는 최대 도시 수를 트리에서 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
경단 만들기N행 M열 격자에서 가로 또는 세로로 연속한 세 칸이 R, G, W 순서가 되도록 서로 겹치지 않는 막대를 최대한 많이 고른다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초256 MB채점 가능
수영장 안전요원 (플래티넘)N개의 근무 구간 중 정확히 K개를 해고해 남은 구간이 하나 이상 덮는 시간의 합이 최대가 되도록 한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
도주 중인 소 (플래티넘)트리에서 각 헛간마다 Bessie가 그곳에서 출발해 가장 가까운 출구로 달릴 때 그를 잡는 데 필요한 최소 농부 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
오름차순 사진높이 수열이 주어질 때, 조각을 재배열해 감소하지 않는 수열로 만들기 위한 최소 절단 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
점 잇기1부터 16까지 번호가 붙은 4 곱하기 4 격자에서 1, 2, ..., 16 순서로 점을 지나도록 연속된 꺾은선을 그릴 때 필요한 최소 선분 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
저글링 공연단각 위치가 공을 하나 이하로 가질 때까지 좌우 이웃에게 공을 동시에 던지는 과정을 거친 뒤 최종 상태를 출력한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다3초512 MB채점 가능
고장 난 기어박스연결된 그래프의 각 정점에 n개의 톱니바퀴 반지름을 배정해 모든 간선의 거리가 양 끝 반지름의 합과 같도록 하고, 사전순으로 가장 작은 배치를 출력하거나 불가능을 판정한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
이번 시즌의 히트작R, G, B로 이루어진 가장 짧은 인쇄 행렬을 찾는다. 지정된 줄무늬는 다른 색으로 덧칠할 수 없고, 색이 정해지지 않은 줄무늬는 19개 이하다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
동굴 탐험가의 모임 장소트리에서 각 탐험가의 a_i에서 b_i까지 d_i개 이하의 간선을 사용하는 경로가 모두 지나는 방을 찾아, 조건을 만족하는 가장 작은 번호의 방을 출력하는 문제이다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
Zagonetka숨겨진 순서 조건을 만족하는 비밀 순열 p가 주어질 때, 다른 순열을 질의해 조건을 만족하는 사전순 최소와 최대 순열을 찾는 대화형 문제다.어려움8수학구간+1아직 제출이 없습니다3초1024 MB지문만 제공
시공스톤태희의 카드를 라운드에 배치하고 힘 조커를 쓸 라운드를 골라, 남규가 조커 라운드를 자유롭게 선택할 때 남규가 얻는 점수의 최댓값을 최소로 만드는 문제다. 동점이면 사전순으로 가장 작은 답을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능