cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
흰개미두 흰개미가 이미 먹힌 널빤지에 인접한 널빤지를 번갈아 먹으며 각자 먹은 양을 최대로 하려 할 때, 최적 플레이에서 각자가 먹는 총량을 구한다.어려움8그리디게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
흰개미 2간선 순서가 정해진 트리에서 두 참가자가 번갈아 다음 간선의 아직 먹지 않은 끝점 하나를 먹는다. 진 참가자가 결정되는 라운드를 구하거나 무승부면 -1을 출력한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
바이트산으로 가는 길이정표 화살표를 최대 k번만 무시하면서 1번 교차점에서 n번 교차점까지 가는 경로 중 이동한 길의 아름다움 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초32 MB채점 가능
스탬프3x3 두 칸 도장(같은 행이나 열)과 시트 안에 완전히 들어가야 하는 s x s 큰 도장을 함께 사용해 흰 k x k 종이에서 주어진 검은 칸 패턴을 만들 수 있는지 판정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
순열수열 a와 m번의 점 갱신 각각에 대해 모든 i에서 p_i <= a_i인 순열 p가 존재하는지 판정한다.어려움8그리디세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
종이 클립종이 클립 사슬이 두 가지 결합 방식으로 연결되어 있을 때, 클립을 180도씩 돌려 사슬을 모두 낱개로 분리하는 최소 이동 횟수를 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
컨퍼런스: 예약 정정예약을 통째로 취소하거나 유지할 수 있을 때, 티켓 수익에서 방 임대료를 뺀 총이익이 최대가 되도록 예약 부분집합을 고른다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
선분서로 만나지 않는 n개의 수직 선분이 있을 때, 수평 선분으로 가릴 수 있게 서로 보이는 쌍의 최대 개수를 구한다.어려움8기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
여행사여행에 데려갈 고객을 골라, 만족하지 못한 사회적 요구마다 패널티를 내고 남는 이익이 최대가 되도록 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
테트리스각 블록은 높이 1의 가로 막대이고 길이와 왼쪽 시작 위치가 주어진다. 떨어뜨리는 순서를 정해 최종 그림의 높이를 가장 낮게 만들고, 그 최소 높이를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼컴퓨터도착 시각과 필요한 프로세서 시간이 주어진 작업들을 선점 가능한 단일 프로세서에서 처리해 완료 시각에서 도착 시각을 뺀 값의 합이 최소가 되도록 배치한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
크레인순열이 주어질 때, 한 시간 단위마다 서로 겹치지 않는 여러 교환을 동시에 할 수 있다. 오름차순으로 정렬하는 데 필요한 최소 시간을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
재빠른 아기사슴에너지 1에서 시작해 현재 에너지만큼 이동하며 에너지가 2배, 절반, 부호 반전이 되는 규칙으로 거리 n에 도달한 뒤 멈추는 최소 점프 수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
고질라매일 괴물이 정션 1에서 출발해 경로를 따라 건물을 부수고 하나를 먹으며, 매일 밤 남은 건물마다 한 명씩 떠난다. 먹은 사람 수의 최댓값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
특급 배송출발지와, x좌표와 y좌표가 각각 모두 다른 고객들이 주어질 때, 모든 고객을 지나는 최단 경로의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
정찰 위성지형 폴리라인 위 표시된 지점들을 모두 관측하도록 y=H 직선 위에 위성을 최소 개수로 배치한다. 각 위성은 지형을 가로지르지 않는 선분으로 연결되는 점을 관측한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
CiągBajtek은 주어진 알파벳에서 단어의 부분열이 아닌 가장 짧은 문자열을 구하고, 그중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
점퍼서로 다른 흰 칸에서 출발하는 점퍼들이 검은 칸에 착지하지 않으면서 모든 흰 칸을 칠할 수 있는지 판정한다.어려움8그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
경주트리와 시작점 및 끝점으로 허용된 정점 집합이 주어질 때, 양 끝점이 모두 허용된 정점인 정점 서로소 경로의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
잠수부손전등 하나와 함께 수영을 거부하는 짝 그래프가 주어질 때, 모든 잠수부가 빠져나오는 최소 총 시간을 구하거나 IMPOSSIBLE을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수업 시간표p개의 과목이 (교사, 학급) 쌍으로 주어지고 s개의 강의실이 있을 때, 매 시간에 교사, 학급, 강의실이 겹치지 않도록 모든 과목을 배정하는 최소 시간을 구한다.어려움8그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
브로츠와프 동물원평면 동물원 그래프에서 정해진 순서대로 k개 우리를 방문하며 임의의 입구에서 들어와 임의의 출구로 나가는 최단 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트일부만 치러진 토너먼트 결과가 방향 그래프로 주어질 때, 승패를 지키는 위상 순서 가운데 사전순으로 가장 작은 순위를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
급여 정산고리 모양으로 이웃한 근로자들이 계약 급여와 실제 수령액의 차액을 가장 적은 이웃 간 송금으로 정산합니다.어려움8그리디누적 합+1아직 제출이 없습니다1초512 MB채점 가능
Drzewa라벨이 붙은 루트 트리의 각 노드에서 아래쪽 간선 문자열이 사전 순으로 가장 큰 잎을 찾고 동점이면 번호가 작은 잎을 선택합니다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
로봇아래쪽과 오른쪽 이동 최대 k개로 이루어진 프로그램을 무한히 반복하여 장애물을 피하고 보드 밖으로 나가도록 하며 길이가 가장 짧고 길이가 같으면 사전 순으로 가장 앞선 것을 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
좀비 사이의 인디아나 존스 21번 방을 향해 최단 경로로 다가오는 좀비들 가운데 뒤따르던 좀비가 앞선 좀비와 충돌하도록 서로소 라이벌 쌍을 최대한 많이 정합니다.어려움8그래프최단 경로+2아직 제출이 없습니다4초128 MB채점 가능
선수권 대회서로 지휘 관계가 없는 직원끼리 2인 팀을 만들 때 팀 수를 최대로 구합니다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
설치 작업서비스 시간과 마감 기한이 주어진 작업을 두 가장 큰 지연 벌점 합이 최소가 되도록 순서대로 배치합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
KTX 열차 기지자정 전 동쪽이나 서쪽 끝으로 들어온 모든 열차가 정해진 방향으로 정시에 막힘없이 나갈 수 있는 직선 선로의 최소 개수를 구합니다.어려움8그리디정렬+1아직 제출이 없습니다5초128 MB채점 가능
진한1번 도시를 원점에 두고 주어진 거리 조건을 만족하며 겹치지 않게 직선 위에 배치한 뒤 사전 순으로 가장 앞선 배치를 찾고 없으면 impossible을 출력합니다.어려움8유니온 파인드그리디아직 제출이 없습니다2초128 MB채점 가능
링월드m개 도시가 고리로 이어진 나라에서 n개 연속 구간마다 서로 겹치지 않는 도시 하나를 고를 수 있는지 판정합니다.어려움8그리디구간+1아직 제출이 없습니다2초128 MB채점 가능
아름다운 직사각형지워진 칸에 대각선을 채워 모든 선분의 끝점이 세 색으로 구분되도록 하고 사전 순으로 가장 앞선 배치를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
허프만 되돌리기어떤 허프만 실행으로 나올 수 있는 코드 길이가 주어지면 그 길이를 만드는 가장 작은 전체 문자 수를 구합니다.어려움8그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
역사 시간겹치지 않는 사건은 시간 순서를 지키면서 겹치는 사건 사이의 최대 위치 차이를 가장 작게 만드는 순서를 구합니다.어려움8구간위상 정렬+2아직 제출이 없습니다10초128 MB채점 가능
섬 연결하기파괴된 선로와 섬 사이 페리 요금을 0 또는 1로 채워 모든 세 도시가 삼각 부등식을 만족하게 하고 사전 순으로 가장 앞선 표를 출력합니다.어려움8그래프완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
페리각 섬의 선장들이 고정 요금을 행선지끼리 바꾸어 1번 섬에서 N번 섬까지 최소 요금을 최대화할 때 그 최악의 최소 요금을 구합니다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB채점 가능
편극트리의 모든 간선에 방향을 정했을 때 방향을 따라 이동 가능한 정점 쌍 개수의 최솟값과 최댓값을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
블록비어 있는 칸을 이용해 인접한 블록 두 개씩 옮겨 A N개와 B N개를 각각 연속된 구간으로 모으는 최소 이동 순서를 출력합니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
맛있는 뷔페맛이 선형으로 감소하는 조각 음식과 떠먹는 음식을 조합해 무게가 정확히 w그램인 접시의 총 맛을 최대화합니다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초128 MB채점 가능
구슬이 서말이라도 꿰어야 보배빨간 실로 새 구슬을 다는 추가와 빨간 실을 끊어 파란 실 두 개로 나누는 삽입으로 트리를 만들 때 파란 실 길이 합이 최대가 되도록 합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
게임질문 순서가 주어지면 연결 여부가 마지막 질문까지 정해지지 않는 가장 작은 0/1 답변 문자열을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
범죄자양쪽에 주어진 색 수열이 부분 수열로 나타나고 두 사람이 바깥쪽에 같은 색 집을 둘 수 있는 만남 장소를 모두 찾습니다.어려움8문자열 매칭그리디+1아직 제출이 없습니다2초256 MB채점 가능
슈퍼컴퓨터단위 시간 작업으로 이루어진 루트 트리와 프로세서 수가 여럿 주어질 때 각 경우의 최소 완료 시간을 구합니다.어려움8트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
약병주어진 순서대로 통을 붓고 섞인 물질 쌍을 우선순위대로 반응시켜 생긴 침전 총량을 구합니다.어려움8유니온 파인드시뮬레이션+2아직 제출이 없습니다3초256 MB채점 가능
자문단 설득두 경쟁자가 미결정 전문가를 번갈아 설득하고 다수결 계층 구조가 자신을 지지하도록 첫 번째 경쟁자가 강제할 수 있는지 판단합니다.어려움8게임 이론트리+2아직 제출이 없습니다1초256 MB채점 가능
주사위 장인주사위를 보드 위에서 굴려 바닥에 닿는 면의 숫자를 1씩 늘려 주문된 여섯 숫자를 만들 때 사전 순으로 가장 앞선 조작 순서를 구합니다.어려움8BFS그리디+2아직 제출이 없습니다8초256 MB채점 가능
가장 긴 외판원 순회트리의 모든 정점을 하나의 순환 경로로 나열해 전체 이동 거리를 최대로 만들고 그중 사전 순으로 가장 앞선 순열을 출력합니다.어려움8트리그리디아직 제출이 없습니다1초256 MB채점 가능
두 응용 프로그램의 다중 기계 스케줄링순서가 정해진 두 애플리케이션의 단계를 기계마다 소요 시간이 다른 M대 기계에 배정하여 마지막 단계가 끝나는 가장 이른 시각을 구합니다.어려움8이분 탐색그리디+1아직 제출이 없습니다5초256 MB채점 가능
문자열 변환주어진 두 균형 a/b 문자열을 모든 중간 문자열이 균형을 유지하도록 인접한 두 문자를 교환해 변환하는 최소 횟수를 구하고 불가능하면 -1을 출력합니다.어려움8트리스택+1아직 제출이 없습니다1초256 MB채점 가능
일자 빗자루로 방 쓸기옆으로 미는 세로 빗자루로 모든 빈 칸을 닦을 수 있는 가장 긴 길이를 구하고 최소 쓸기 횟수를 구합니다.어려움8그리디구간+2아직 제출이 없습니다10초256 MB채점 가능
변환진이미 활성화된 안쪽 원들이 뒤집히며 얻는 에너지 합이 가장 커지도록 모든 원의 활성화 순서를 정합니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초256 MB채점 가능
고대 두루마리길이가 같은 세 문자열과의 해밍 거리가 모두 d 이하인 문자열 중 사전식으로 가장 앞선 문자열을 구하고, 존재하지 않으면 -1을 출력합니다.어려움8그리디문자열+1아직 제출이 없습니다8초256 MB채점 가능
단조 부분수열 길이 맞추기1부터 N까지 숫자로 가장 사전 순으로 앞선 순열을 만들되 가장 긴 증가 또는 감소 부분 수열 길이가 정확히 K가 되게 하고 불가능하면 -1을 출력합니다.어려움8조합론그리디+1아직 제출이 없습니다1초256 MB채점 가능
달리기 속력 측정민혁은 시간을 정해 위치를 확인하는 예/아니오 관측으로 유라의 속도 구간을 너비 t까지 좁히는 데 필요한 최악 기준 최소 확인 횟수를 구합니다.어려움8이분 탐색수학+1아직 제출이 없습니다2초256 MB채점 가능
발리의 조각상조각상을 순서대로 A개 이상 B개 이하의 연속 구간으로 나누어 구간별 나이 합의 비트 OR을 최소화합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초64 MB채점 가능
슈퍼펠린드롬 만들기소문자 문자열이 주어질 때 길이가 같고 사전 순으로 뒤에 오는 슈퍼팰린드롬 중 가장 앞선 문자열을 구합니다.어려움8문자열재귀+1아직 제출이 없습니다1초16 MB채점 가능
행렬 원소 합 최대화행과 열을 회전하고 행과 열의 부호를 뒤집어 전체 합이 가장 커지도록 행렬을 변형합니다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB채점 가능
팀 구성허용 팀 규모 구간이 정해진 학생들로 요청된 팀을 날마다 모두 채울 수 있는지 판정합니다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB채점 가능
말 팔기매년 X[i]배로 늘어나는 말 중 원하는 만큼을 가격 Y[i]에 팔아 최대 수익을 구하고 매 수정 후 값을 1,000,000,007로 나눈 나머지로 보고합니다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
네트워크 지름 줄이기트리 간선 가중치를 단위당 비용으로 줄여 지름이 D 이하가 되도록 하는 최소 총비용을 구합니다.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
프라우드 펭귄주어진 양의 물을 다각형 트랙의 웅덩이에 나누어 담아 펭귄이 오르는 가장 높은 오르막을 가장 낮게 만듭니다.어려움8이분 탐색그리디+1아직 제출이 없습니다3초256 MB채점 가능
Hive토끼는 왼쪽 위 칸에서 오른쪽 아래 칸까지 오른쪽이나 아래로만 이동하며, 각 칸에 적힌 꽃의 수만큼 방문하는 데 필요한 최소 마릿수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초256 MB채점 가능
2-SAT 사전순 최소 배정최대 10000개 변수와 100000개 절로 된 2-CNF 식을 만족하는 할당 중 사전 순으로 가장 앞선 것을 찾습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
사전순 최소 위상 정렬 최대화최대 k개 간선을 DAG에 추가해 사전 순으로 가장 작은 위상 정렬을 최대한 크게 만들고 그 순서와 최소 추가 개수를 출력합니다.어려움8위상 정렬그리디+1아직 제출이 없습니다2초256 MB채점 가능
커널 기사단상대 가문에 속한 기사 한 명을 각자 지목한 2n명의 기사 중에서 사전 순으로 가장 작은 커널을 찾습니다.어려움8그래프그리디아직 제출이 없습니다2초512 MB채점 가능
트리 배치노드를 B개 이하씩 묶을 때 루트에서 단말까지 거치는 블록 수의 최댓값이 가장 작아지는 값을 모든 루트마다 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초64 MB채점 가능
콘텐츠 전송가중 트리에서 경로 캐싱이 적용되는 m번의 배송마다 아이템과 목적지를 골라 크기 곱하기 이동 거리 합을 최대화합니다.어려움8동적 계획법트리+1아직 제출이 없습니다5초256 MB채점 가능
최대 최소 거리 게임선공부터 양쪽이 돌을 하나씩 번갈아 제거해 두 개를 남기고 Alice는 최종 거리를 넓히고 Bob은 좁힐 때 최적 결과 거리를 구합니다.어려움8게임 이론그리디+1아직 제출이 없습니다1초256 MB채점 가능
니야의 행복은행권을 넣거나 빼는 사건이 있을 때마다 총액까지 모든 금액을 정확히 낼 수 있는지 판정합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초512 MB채점 가능
새해 기차입력 순서대로 각 화차를 M개 대기열 트랙에 배정해 1번부터 N번까지 순서대로 나가게 하며 사전 순으로 가장 앞선 배정을 출력합니다.어려움8그리디큐+1아직 제출이 없습니다2초256 MB채점 가능
산악 트레킹 코스원형 발판 위에 최대 k개의 1m 블록을 쌓아 오르내림 높이 합의 감소량을 최대로 합니다.어려움8그리디힙+1아직 제출이 없습니다2초64 MB채점 가능
돌 옮기기호수를 따라 돌을 빈 구간으로만 옮겨 흑돌과 백돌의 위치 집합을 바꿀 때 드는 최소 이동 거리를 구하고 불가능하면 -1을 출력합니다.어려움8그리디문자열 매칭+1아직 제출이 없습니다2초32 MB채점 가능
전선 연결하기같은 숫자 쌍마다 위쪽과 아래쪽 중 하나를 정해 같은 쪽 연결선이 서로 교차하지 않게 하고 사전 순으로 가장 앞선 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB채점 가능
비용이 다른 이진 탐색 (Large)각 위치와 비교하는 비용이 주어질 때 삽입 위치를 찾는 적응적 이진 탐색의 최악 총비용 중 가장 작은 값을 구합니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다60초1536 MB채점 가능
멀린 QA (라지)모든 주문을 한 번씩 시전하되 부족분은 창고에서 무료로 충당하므로 남은 재료의 총액이 최대가 되는 순서를 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
로그 집합 (라지)모든 부분집합 합 빈도표에서 원래 정수 다중집합을 복원하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.어려움8그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
등산하는 사슴 (큰 입력)원형 트랙을 가변 속도로 한 바퀴 돌 때 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소화합니다.어려움8그리디구간+1아직 제출이 없습니다5초512 MB채점 가능
지루한 외판원 (라지)출발편과 회귀편이 짝을 이루는 항공권 규칙에 따라 모든 도시를 방문하고 최초로 방문한 순서대로 우편번호를 이어 붙인 숫자가 가장 작아지도록 합니다.어려움8DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
해밀턴 경로방향 간선을 따라 모든 정점을 한 번씩 방문하는 경로 중 사전 순으로 가장 빠른 경로를 출력하고, 없으면 -1을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
지하철 입장 카드 교환한 방향으로 운행하는 노선에서 체감하는 구간 요금을 내는 승객들이 겹치는 구간에서 입장 카드를 교환할 때 도시가 입는 최대 손실액을 구합니다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
여러 개의 상품번호가 작은 팀이 항상 이기는 2^N팀 스위스 토너먼트에서 모든 대진에서 P위 안에 드는 가장 큰 팀과 가능한 대진이 있는 가장 큰 팀을 구합니다.어려움8조합론수학+1아직 제출이 없습니다5초512 MB채점 가능
위층과 아래층사용 횟수 제한 안에서 K개 이상 활동을 고르고 순서대로 배치해 잠든 일리아가 깰 확률을 최소화합니다.어려움8확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
위층과 아래층사용 횟수 상한이 있는 활동들을 K개 이상 골라 나열하고 잠들었다가 다시 깨는 확률을 최소화합니다.어려움8확률그리디+1아직 제출이 없습니다100초512 MB채점 가능
주식 차트n개의 주가 수열을 여러 그룹으로 나눌 때, 각 그룹 안에서 두 꺾은선이 어느 시점에서도 교차하거나 접하지 않도록 하는 최소 그룹 수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
다리 건설 (작은 버전)격자 위의 모든 섬을 다리로 연결하되, 각 다리의 비용이 기지와 연결된 가장 가까운 숲에서의 거리에 따라 커질 때 최소 총 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
코드 잼의 해 (Large)N개월 x M일 격자에서 각 '?' 칸을 흰색 또는 파란색으로 정해, 파란 날마다 4에서 파란 이웃 수를 뺀 값을 더한 총 행복도를 최대로 만든다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
울타리 칠하기 (라지)구간과 색을 가진 N개의 제안 중에서 10000개 울타리 구간을 모두 덮으면서 색이 3개 이하가 되도록 최소 개수의 제안을 고른다.어려움8구간그리디+2아직 제출이 없습니다10초512 MB채점 가능
시험 통과 확률 (대형 입력)제출 횟수 M과 문항별 독립 확률이 주어질 때, 한 번의 제출이 전부 정답일 확률이 최대가 되도록 답을 고른다.어려움8확률동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
종말이 온다 (Large)각 국가가 매일 가장 강한 이웃을 공격하는 격자에서, 자신의 공격을 선택해 자기 국가가 버티는 날 수를 최대로 만든다.어려움8시뮬레이션그리디+2아직 제출이 없습니다5초512 MB채점 가능
Poklon저울 트리가 주어질 때 모든 저울이 균형을 이루도록 양의 실수 추가 추를 최소 총 질량으로 더하고, 균형 후 전체 질량을 이진수로 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
PermRLE (큰 입력)문자열을 k개씩 묶은 각 블록에 같은 순열을 적용한 뒤 런 렝스 인코딩했을 때 런의 수가 최소가 되는 순열을 찾는다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
상사 배정과 최소 급여n명의 직원 위에, 각 직원이 받아들이는 상사를 부모로 하는 루트 트리를 세우고, 모든 상사가 자식 급여 합보다 크도록 최소 급여를 배정한다.어려움8트리동적 계획법+2아직 제출이 없습니다1.5초256 MB채점 가능
균형 잡힌 식단비례 상수로 주어진 목표 비율과 지금까지의 균형 잡힌 섭취 기록이 있을 때, 매 순간 균형을 유지하며 더 먹을 수 있는 사탕 개수를 구하거나 forever를 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 강강이 합류하는 나무 구조와 각 발원지의 이름이 주어질 때, 합류점에서의 이름 선택을 자유롭게 했을 때 각 강이 얻을 수 있는 최선의 순위를 구한다.어려움8트리누적 합+2아직 제출이 없습니다10초512 MB채점 가능
수사트리에서 한 노드에 숨어 있는 도둑을 찾기 위해 최적 전략으로 탐색할 때 최악의 경우 검색 횟수를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초1024 MB채점 가능
성벽 보수직선 위 로봇이 모든 지점을 방문해야 하고, 각 지점의 수리 비용은 기다린 시간에 비례해 늘어난다. 총비용이 최소가 되는 방문 순서를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초1024 MB채점 가능
다음 3-1-2 패턴 회피 순열3-1-2 패턴을 피하는 1부터 n까지의 순열이 주어질 때, 사전순으로 다음 순열을 출력한다.어려움8조합론그리디+1아직 제출이 없습니다0.1초32 MB채점 가능
신문 배달가중치가 있는 트리에서 간선이 k개 이상인 단순 경로 중 평균 간선 가중치가 최대인 값을 소수점 여덟 자리까지 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다4초1024 MB채점 가능
카드 정리 2N개의 상자와 M개의 색에 대한 색상별 카드 수가 주어질 때, 각 색이 정확히 한 상자에만 담기도록 카드를 옮기는 최소 이동 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능