cho.sh

문제

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

전체 결과문제 9264개
제목난이도유형정답자시간 제한메모리 제한채점
작업 스케줄링시작 시각이 늦을수록 수행 시간이 길어지는 작업들이 있을 때, 전체 완료 시각을 최소로 하는 순서를 찾고 동일한 최솟값이 여럿이면 사전순으로 가장 앞선 순서를 출력한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
홍수도시 칸을 모두 배수해야 하는 높이 격자가 주어질 때, 각 도시 칸에서 물이 아래로 흘러 펌프에 도달하도록 하는 최소 펌프 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
저울추용기의 용량들과, 질량이 서로 배수 관계인 추들이 주어질 때 넣을 수 있는 추의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초128 MB채점 가능
포스터 붙이기너비와 높이가 주어진 인접한 건물들이 이루는 하늘 모양을 겹치지 않는 직사각형으로 모두 덮는 최소 개수를 구한다.보통7스택그리디아직 제출이 없습니다1초128 MB채점 가능
BBB+, - 기호로 된 거래 내역을 뒤집기와 회전만으로 고쳐서 잔액이 p에서 시작해 음수가 되지 않고 q로 끝나도록 만드는 최소 비용을 구한다.보통7그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
마피아각 조직원이 한 명을 겨냥할 때, 사격 순서에 따라 달라질 수 있는 최소 사망자 수와 최대 사망자 수를 구한다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
역트리에서 한 정점을 중심역으로 골라, 서로 다른 두 역 사이를 이동할 때 필요한 중심역 경로 수의 평균이 최소가 되게 하는 정점을 찾는다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
길드마을을 두 집합으로 나누어 각 집합이 지배 집합이 되고 두 집합이 겹치지 않게 하거나, 불가능함을 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
철도 대피선각 차량을 두 개의 스택 형태 측선 중 하나에 배정해 차량이 오름차순으로 빠져나가게 한다.보통7스택그리디+1아직 제출이 없습니다1초128 MB채점 가능
블록각 k마다, k보다 높은 더미의 맨 위 블록을 이웃으로만 옮겨서 높이가 k 이상인 연속한 더미 구간의 최대 길이를 구한다.보통7그리디투 포인터+1아직 제출이 없습니다3초512 MB채점 가능
미니마 게임두 사람이 번갈아 카드를 한 장 이상 가져가고 가져간 카드의 최솟값만큼 점수를 얻을 때, 첫 번째 사람이 최적으로 두었을 때의 최종 점수 차이를 구한다.보통7그리디정렬+1아직 제출이 없습니다3초512 MB채점 가능
글자 빈도 차이소문자 단어에서 연속한 일부분을 골라 가장 많이 나온 글자와 가장 적게 나온 글자의 등장 횟수 차이를 최대로 만든다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
파티각 친구를 순서대로 보면서 현재 명단의 모두와 아는 사이면 명단에 추가하고, 아니면 모르는 가장 작은 번호를 명단에서 빼는 결정적 절차를 수행한 뒤 남은 사람 중 가장 작은 n/3명을 출력한다.보통7그리디그래프+2아직 제출이 없습니다3초128 MB채점 가능
막대기색깔별로 묶인 막대기에서 서로 다른 세 색을 골라 넓이가 양수인 삼각형을 만들고, 둘레의 최댓값을 구한다.보통7정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
팀 프로그래밍 대회각 팀원은 자신이 풀 수 있는 문제를 r분씩 연속해서 풀 수 있으며, t분 안에 풀 수 있는 문제 수를 최대로 하고 그때의 총 페널티를 최소로 한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
글자 재배열길이가 같고 서로 애너그램인 두 문자열이 주어질 때, 첫 번째를 두 번째로 바꾸는 데 필요한 인접 교환의 최솟값을 구한다.보통7그리디정렬+1아직 제출이 없습니다3초128 MB채점 가능
투르 드 바이토티아어떤 도로도 두 번 쓰지 않는 닫힌 트레일이 1번부터 k번 마을을 지나지 못하도록 막아야 하는 최소 도로 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
도로 재포장모든 도시에 들어오는 도로와 나가는 도로가 각각 최소 하나씩 선택되도록 도로 부분집합의 최소 비용을 구하거나 불가능하면 NIE를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
겨울 제설 작업트리의 각 간선을 적어도 d_i번 지나는 하나의 연속 경로에서 총 이동 횟수의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
외계인의 침공외계인이 도시 j를 공격하면 다른 도시 k는 |k-j|일 뒤에 경고를 받는다. 외계인이 최대로 납치할 수 있는 주민 수의 합을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
과수원나무와 빈 칸으로 이루어진 n×n 격자가 주어질 때, 전체 격자를 나무를 하나 이상 포함하는 k개의 직사각형으로 정확히 분할할 수 있는지 판정한다.보통7분할 정복동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
등반n개의 등반객 쌍마다 두 위치 a, b가 주어질 때, 인접한 경로의 등반객들이 같은 높이에 오는 쌍의 수를 최대로 만든다.보통7동적 계획법그리디아직 제출이 없습니다1초128 MB채점 가능
바이티의 디스플레이일곱 세그먼트 디스플레이의 자리 순서를 바꾸고 세그먼트를 최대 n번 켜거나 꺼서 가장 큰 l자리 수를 만든다.보통7그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
바이톤 트리재귀적으로 주어지는 트리에서 잎마다 수확 가능한 시간 구간이 있을 때, 한 시점에 한 번 자르면 그 부분 트리의 모든 열매를 수확한다. 모든 구간을 덮는 최소 자르기 횟수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
도로 공사 계획방향 그래프가 주어졌을 때, 모든 간선을 동시에 제거해도 도달 가능성 관계가 그대로 유지되는, 더 이상 늘릴 수 없는 간선 집합 중 사전순으로 가장 작은 것을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
수수께끼각 그룹에서 마을을 하나씩 골라 그래프의 모든 간선이 선택된 끝점을 갖도록 할 수 있는지 판정한다.보통7그래프그리디+1아직 제출이 없습니다3초1024 MB채점 가능
사탕 나누기n개의 상자(n은 최대 24)를 세 그룹으로 나누어 합이 A <= D <= B가 되게 하고, B - A의 최솟값을 구한다.보통7완전 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
제2종 드 브루인 수열이진 문자열이 주어졌을 때, 길이 n인 모든 이진 단어가 부분열로 나타나도록 끝에 덧붙일 최소 자릿수를 구한다.보통7그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
스포츠 클럽n개 팀에 대한 k개의 부분 순위가 주어질 때, 각 리그의 점수 벡터와의 L1 거리 합을 최소로 하는 전체 순위를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
버스 노선연결된 무방향 그래프의 간선을 트레일들로 나누되, 같은 간선을 다시 지나지 않을 때 필요한 트레일 수의 최솟값을 구한다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
상자와 공일렬로 놓인 n개의 상자에 빨간 공과 초록 공이 같은 개수만큼 있고 인접한 두 상자가 비어 있다. 두 공을 빈 상자로 옮기는 동작을 반복해 모든 빨간 공이 초록 공보다 앞에 오도록 만드는 이동 순서를 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
도로방향 그래프가 주어졌을 때, 전체 그래프를 강하게 연결되도록 만들기 위해 추가해야 하는 간선의 최소 개수를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
Tomki영이 아닌 두 이동 벡터가 주어질 때, 두 벡터의 정수 계수 결합으로 도달할 수 있는 영이 아닌 격자점까지의 최소 맨해튼 거리를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 건설 계획정점 1에 최대 d개의 간선이 붙는 신장 트리를 골라 전체 비용을 최소로 만든다.보통7그래프최소 신장 트리+1아직 제출이 없습니다1초192 MB채점 가능
체육 수업자시오가 자신이 왼쪽인 대결을 최대 k번 건너뛸 수 있을 때 도달 가능한 가장 왼쪽 최종 위치를 구한다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
트램가중치가 있는 트리에서 잎들을 서로 겹치지 않는 단순 경로로 짝지어 총 길이의 최솟값과 최댓값을 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
휴가3n일 예보에서 연속한 n일마다 최대 k일만 쉬면서 고른 날짜의 기온 합이 최대가 되도록 휴가를 계획한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
탑 쌓기벽돌 너비 수열을 연속한 구간으로 나누어 아래층부터 위층으로 갈수록 구간 합이 커지지 않게 할 때, 만들 수 있는 층의 최대 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
삼각형수열의 각 구간 질의에 대해, 그 구간 안에 삼각형 부등식을 만족하는 세 값이 있는지 판정한다.보통7정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
두 집배원1번을 뿌리로 하는 트리의 간선을 두 배달원이 나눠 맡아, 더 늦게 끝나는 쪽의 시간이 최소가 되도록 배분하는 문제입니다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
산악 하이킹가중치가 있는 무방향 그래프에서 단순 사이클을 하나 골라 그 위의 최소 가중치 간선을 지우는 과정을 사이클이 없어질 때까지 반복하고, 지운 간선의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 보수 구간 나누기수직선을 길이 m인 구간으로 나눌 때 첫 구간의 시작 s(1≤s≤m)를 정하여, 주어진 파손 지점을 하나라도 포함하는 구간 수를 최소로 만들고 그런 s를 모두 출력한다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
가장 저렴한 순환 여행가중 무향 그래프에서 같은 간선을 두 번 쓰지 않는 비어 있지 않은 닫힌 보행의 최소 총 요금을 구하고, 없으면 BRAK를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
LinkNet직선 위 구간들로 주어진 전송들을, 같은 tick에서 어떤 구간도 다른 구간의 끝점을 내부에 포함하지 않고 각 점이 한 tick에 한 번만 쓰이도록 배치할 때 필요한 최소 tick 수를 구한다.보통7구간그리디+2아직 제출이 없습니다1초128 MB채점 가능
가시성수열이 주어질 때, 사이의 모든 원소가 두 끝값보다 작으면 서로 직접 보인다고 정의하고, 이 관계의 추이적 폐포로 연결되는 쌍의 개수를 센다.보통7스택그래프+2아직 제출이 없습니다1초128 MB채점 가능
동맹이분 그래프가 주어질 때, 간선이 하나라도 있는 모든 정점이 선택된 간선과 하나 이상 맞닿도록 하는 최소 간선 집합의 크기를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
단체 여행각 관광객의 두 방문 소원을 모두 만족하는 도시 목록이 있는지 판단하고 사전 순으로 가장 작은 목록을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Apteka뒤에서 앞으로 이동하면서 거리와 요금의 곱을 지불하고 총 비용을 최소로 합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
지우개모든 조각에서 글자를 지워 만들 수 있는 공통 이름 중 사전 순으로 가장 큰 이름을 구하고 bitek보다 작으면 bitek을 유지합니다.보통7그리디문자열 매칭아직 제출이 없습니다1초512 MB채점 가능
램프천장에 최대 K개의 램프를 추가해 이웃한 램프 사이 어두운 삼각형들의 전체 넓이를 최소화하고 그 최솟값을 기약분수로 출력합니다.보통7그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
관리들상관이 서로 다른 부하 한 명을 고발해 면책되고 고발된 부하는 처형될 때 처형자 수의 최댓값을 구합니다.보통7그리디트리+1아직 제출이 없습니다1초512 MB채점 가능
호랑이호랑이를 크기순으로 정렬한 뒤 각 호랑이를 잡아먹을 수 없는 우리에 넣고, 마땅한 우리가 없으면 새 우리를 엽니다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
서로 다른 정수의 곱n을 서로 다른 양의 정수 k개의 곱으로 나타낼 수 있는지 판단합니다.보통7정수론그리디+1아직 제출이 없습니다1초128 MB채점 가능
래퍼의 레코드 제작n일 중 누름일 k개와 코팅일 k개를 고르되 각 누름일보다 빠르지 않게 코팅일을 배치해 총비용을 최소화합니다.보통7그리디힙아직 제출이 없습니다3초128 MB채점 가능
최대화된 부분집합주어진 수들에서 k개를 골라 부분합으로 1부터 연속으로 만들 수 있는 가장 큰 x를 구합니다.보통7그리디정렬아직 제출이 없습니다1초128 MB채점 가능
재미있는 정보학 대회각 라운드의 시간 구간 안에 요구된 길이의 연속 블록을 서로 겹치지 않게 배정할 수 있는지 판정합니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
ABCa, b, c로 이루어진 두 문자열의 공통 부분수열 중 알파벳 순서로 감소하지 않는 것의 최대 길이를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
만들 수 있는 금액의 개수각 액면가가 앞선 액면가의 배수일 때 보유한 지폐로 만들 수 있는 서로 다른 금액이 몇 개인지 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
거의 LCS만큼두 이진 문자열에 공통 부분 수열로 들어가는 가장 긴 단조 문자열의 길이를 구합니다.보통7누적 합투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
빌라봉여러 가중치 트리를 고정 비용 간선으로 하나로 연결해 두 정점 사이 최장 이동 시간이 가장 짧아지도록 합니다.보통7트리그리디+1아직 제출이 없습니다1초256 MB채점 가능
장난감 정리 로봇무게 제한이 있는 로봇과 크기 제한이 있는 로봇으로 모든 장난감을 치울 수 있는지 판단하고 최단 시간을 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초64 MB채점 가능
장비다섯 개 점수를 가진 N개 장비 중 K개를 골라 항목별 최댓값의 합이 가장 커지도록 합니다.보통7완전 탐색비트 연산+1아직 제출이 없습니다5초128 MB채점 가능
랩탑단위 시간 작업들을 각자의 시작 가능 시각과 마감 시각 안에 배치하여 유휴 구간 개수를 최소화합니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
공항두 대기열 중 매 시각 하나를 이륙시켜 모든 항공기가 받은 가장 큰 대기 순번을 최소화합니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
프로세서모든 선점형 작업을 릴리스 시각과 마감 시각 사이에 끝내는 가장 작은 정수 프로세서 속도를 구합니다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
네트워크모든 리프 클라이언트가 거리 k 안에 서버를 두도록 내부 노드에 복제 서버를 가장 적게 배치합니다.보통7그리디트리아직 제출이 없습니다1초128 MB채점 가능
트리주어진 점들을 직선 간선으로 연결해 교차 없이 각 점의 차수 조건을 만족하는 트리를 출력합니다.보통7기하트리+2아직 제출이 없습니다1초128 MB채점 가능
회로 배선 연결전원선에서 비아까지 이어지는 수직선이 모든 수평선을 지나도록 비아를 가장 적게 선택합니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
전기 네트워크이미 연결된 네트워크에서 하나의 선로가 끊어져도 모든 시설이 연결되도록 추가해야 하는 최소 선로 수를 구합니다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
배달짐은 0에서 출발해 도로 위 각 소포를 한 번에 하나씩 목적지까지 배달하고 출발점으로 돌아오는 최단 이동 거리를 구합니다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
숙제전화를 거는 순서를 정해 모든 학생이 숙제를 가장 빨리 끝내도록 합니다.보통7백트래킹그리디+1아직 제출이 없습니다2초128 MB채점 가능
나일강 댐 방수 계획모든 예보 구간에 방류가 들어가도록 상류 방류가 하류로 이어지는 시각을 정해 총 방류 비용을 최소화합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
감시체계원형 경계에 있는 100000개 구역을 모두 감시하도록 시계 방향 카메라 구간 가운데 가장 적은 개수를 고릅니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
랜덤게임게임별 선택 확률을 정해 두 참가자 중 기대 만족도가 낮은 쪽을 최대한 높입니다.보통7이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
당근 볶기당근 무게가 주어질 때 당근을 실수 무게로 나누어 가장 가벼운 조각과 가장 무거운 조각의 비율이 T를 넘게 만드는 최소 절단 횟수를 구합니다.보통7그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
일곱 왕국같은 그룹의 도시는 서로 직접 도로로 연결되도록 1번 도시와 2번 도시를 포함한 세 그룹으로 나누고 사전 순으로 가장 작은 배정을 출력하며 나눌 수 없으면 impossible을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다9초128 MB채점 가능
디지털 콘텐츠 보호해킹된 단말 키를 제외하고 정상 플레이어 전부를 덮는 가장 작은 미노출 노드 키 집합의 식별자를 오름차순으로 출력합니다.보통7그리디트리+1아직 제출이 없습니다2초128 MB채점 가능
서두르는 플로터시간 제한 안에 행을 왼쪽에서 오른쪽으로 훑는 플로터가 그릴 수 있는 수평 선분의 최대 개수를 구하는데 그린 구간의 이동 시간은 두 배가 되고 마지막 행은 복귀하지 않습니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
조건문 줄이기단일 변수 조건으로 번호가 있는 전등을 켜는 if문들에서 모든 입력에 대한 동작을 유지하면서 삭제할 수 있는 최대 줄 수를 구합니다.보통7구간해시맵+1아직 제출이 없습니다1초128 MB채점 가능
마요 제국새 도시가 도로 하나로 트리에 합류하고 수도가 바뀌는 과정마다 수도로부터 가장 먼 거리를 구해 모두 합합니다.보통7트리그리디아직 제출이 없습니다1초128 MB채점 가능
국제 행사직선 위에 놓인 깃대 사이에서 로봇이 A에서 출발해 모든 깃발을 필요한 깃대로 옮기고 A로 돌아오는 최단 이동 거리를 구합니다.보통7그리디누적 합+1아직 제출이 없습니다5초128 MB채점 가능
성간 무역직선 위 행성들 사이에 웜홀 양 끝을 배치하고 직접 이동과 웜홀 경유 중 짧은 거리로 잰 가장 큰 행성 간 거리를 최소화합니다.보통7이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
지우기 게임주어진 수열 S의 각 원소보다 작거나 같은 원소를 중복 없이 배정할 수 있는 순서 있는 수열 A의 개수를 셉니다.보통7조합론정렬+2아직 제출이 없습니다1초128 MB채점 가능
던전 탈출각 방의 HP 증감을 첫 방문에만 받으면서 1번 방에서 t번 방까지 HP가 음수가 되지 않게 이동할 수 있는지 판단합니다.보통7그래프그리디+1아직 제출이 없습니다8초128 MB채점 가능
바꾸기 놀이주어진 문자열의 글자를 재배열해 위치별 허용 문자 조건을 만족하는 사전 순 최소 문자열을 구합니다.보통7그리디그래프아직 제출이 없습니다1초128 MB채점 가능
공항 탑승 줄 정렬티켓 줄을 이웃 교환으로 번호대 블록에 모으는 최소 횟수에서 모두가 동시에 움직일 때 가장 긴 이동의 최솟값을 뺍니다.보통7이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
과속 감시 카메라트리의 교차로에 카메라를 최대한 많이 두되 어떤 단순 경로 위 카메라 수도 k개 이하로 유지합니다.보통7그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
유전 공학원소 일부를 지워 남은 수열이 k개씩 같은 값의 블록들로 이루어지게 하며, 가장 길고 사전 순으로 가장 앞선 경우를 출력합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
수열 합치기인접한 두 수를 큰 값으로 합치고 그 값을 비용으로 지불하는 과정을 반복해 전체 비용이 가장 작아지는 순서를 구합니다.보통7분할 정복스택+1아직 제출이 없습니다1초128 MB채점 가능
트럭 디젤 운송연료를 겸한 디젤 25000리터를 싣고 고도 격자를 동쪽 남쪽 서쪽으로 이동해 목적지에 남은 연료를 최대화합니다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
가장 작은 LNR 수열n과 이진 문자열 s가 주어질 때 순서 n의 사전순으로 가장 작은 드브루인 수열에서 s의 위치를 구합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
방 청소각 병마다 들어갈 수 있는 서랍 두 개가 정해져 있고 순서대로 연쇄 이동으로 빈 서랍을 확보하면 보관하고 그렇지 않으면 버립니다.보통7유니온 파인드그래프+1아직 제출이 없습니다1초256 MB채점 가능
사과의 여행1번 정점에서 시작해 매번 가장 멀리 있는 미방문 정점(동점이면 번호가 큰 정점)으로 이동할 때 전체 방문 순서를 출력합니다.보통7트리세그먼트 트리+1아직 제출이 없습니다3초256 MB채점 가능
노 시험기n개 노 유형마다 양의 정수 강도를 정해 모든 쌍의 합이 x_ij 이하가 되고 쌍 중 적어도 하나가 y_ij 이상이 되도록 합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
벽돌 줄 세우기모든 벽돌을 이웃한 색이 다르고 양 끝이 p와 q가 되게 늘어놓고 사전 순으로 가장 앞선 경우나 0을 출력합니다.보통7그리디힙아직 제출이 없습니다3초256 MB채점 가능
FarmCraft루트에서 출발해 모든 집을 들러 복귀하는 순서를 정해 도착 시각에 설치 시간을 더한 최댓값을 가장 이르게 합니다.보통7그리디트리+1아직 제출이 없습니다3초256 MB채점 가능
세계 일주각 비행기의 항속거리마다 최적의 공항에서 출발해 적도를 한 바퀴 도는 데 필요한 최소 착륙 횟수를 구합니다.보통7그리디누적 합+1아직 제출이 없습니다5초24 MB채점 가능
화물 열차단선 구간을 오가는 화물열차 n대의 출발 시각을 정해 마지막 열차가 Upper Bytown에 가장 일찍 돌아오게 합니다.보통7그리디시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
전구 교체보유한 전구를 방에 배치하고 최대 k개를 가게 전구로 교체해 모든 방의 최소 전력을 만족하면서 전체 전력 합을 최소화합니다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
파발마원형으로 연결된 역들에 흩어진 청원을 모두 한양까지 옮길 때 마릿값과 걸린 날짜를 합한 비용이 가장 작아지는 이동 계획을 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초64 MB채점 가능