cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
이번 시험 다들 다양한 방식으로 망쳤나 봐M개의 제약 score[y] >= score[x]와 고정된 학생 X가 주어질 때, 모든 제약과 모순되지 않으면서 score[X]보다 작은 서로 다른 점수값의 개수를 최대로 구한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Coatless in Yakutsk코트를 C일마다 세탁해야 할 때, 세탁 일정을 정해 코트 없이 지내는 날의 최저 기온을 최대한 높이는 값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
백준 빙고 스피드러너N×N 격자의 각 칸에 문제 풀이 시간이 주어질 때, 아직 완성되지 않은 줄 중 남은 풀이 시간 합이 가장 작은 줄을 우선순위 규칙에 따라 골라 완성하는 전략을 시뮬레이션하고, 각 k빙고에 처음 도달하는 시간을 출력한다.보통7시뮬레이션힙+2아직 제출이 없습니다2초1024 MB지문만 제공
같은 배열길이 N인 배열 A에서 이전 위치의 원소를 골라 뒤에 N번 덧붙여 길이 2N인 B를 정확히 만들 수 있는지 판정한다.보통7그리디큐+2아직 제출이 없습니다1초1024 MB지문만 제공
쿠의 용돈 인상 계획D자리 수와 K번의 연산이 주어지고, 매 연산마다 한 자릿수 y를 어떤 x(2 이상 9 이하)배로 바꿀 때 얻을 수 있는 최댓값을 구한다.보통7그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
뭐야 내 수열 돌려줘요길이 N인 수열의 prefix sum N개와 suffix sum N개를 순서 없이 섞은 2N개의 값을 받아, 원래 수열 A를 아무거나 하나 복원한다.보통7수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Training, Round 4각 문제를 순서대로 풀면서 풀고 나면 두 능력치 중 하나를 1 올릴 수 있을 때, 모든 문제의 난이도를 만족시키는 초기 두 능력치 합의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
건조한 조건N x M 격자의 모든 칸에 0 이상 10^18 이하의 정수 습도를 배정해 인접한 칸의 차이는 K 이하, 인접하지 않은 칸의 차이는 K 초과가 되도록 하거나 불가능하면 -1을 출력한다.보통7수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Haybale Assignment각 젖소에게 이동 한도 안의 서로 다른 건초더미를 하나씩 할당해 이동 거리 합의 최댓값을 구하고, 불가능하면 -1을 출력합니다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Yonsei TOTO 2각 과목에 최대 M, 총합 S 이하로 마일리지를 배분해 성공 확률 min(x/A_i, 1)일 때 기대 만족도의 합을 최대로 만드는 베팅을 구한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
아름다운 수열 만들기주어진 N에 대해 이웃한 원소가 다르고 0, 1, 2 각각의 인접 차이 합이 모두 같은 길이 N 수열이 존재하는지 판정하고, 존재하면 하나를 구성한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
꼬치꼬치의 앞 재료는 그릇 A에, 뒤 재료는 그릇 B에 빼고 각 그릇에서 하나씩 골라 다시 앞과 뒤에 꽂는 행동을 반복할 때, 맛을 오름차순으로 정렬하는 최소 횟수를 구한다.보통7투 포인터그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
해 구성 문제주어진 N에 대해 최댓값과 최솟값의 차가 N+2 이하이면서 1부터 N까지의 가중치를 곱한 합이 0이 되는, 서로 다른 정수 N개의 수열을 만들거나 불가능함을 판정한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
사칙연산 게임인접한 두 수 사이에 덧셈, 뺄셈, 곱셈, 나눗셈을 왼쪽에서 오른쪽으로 적용하되 나누어떨어질 때만 나눌 수 있다. 결과를 최대로 만들어 10^9+7로 나눈 나머지를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
A한수각 자리 숫자가 비내림차순이며 연속한 등차수열 그룹으로 나눌 때 필요한 최소 그룹 수가 정확히 A인 N자리 수의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
김지민의 침략격자에서 경계에서 수도로 가는 모든 경로를 가장 적은 수의 지형 칸으로 막고, 같은 수라면 장애물 크기 합이 최소가 되도록 선택해 그 합을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
케이크N개의 케이크 조각을 최대 M번 잘라서 가장 무거운 조각과 가장 가벼운 조각의 차이를 최소화하는 문제입니다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
스티커 수집가격과 가치가 있는 N개의 스티커 중 일부를 이미 가지고 있을 때, 팔고 사는 과정을 거쳐 가치 합이 K 이상이 되게 하는 최소 초기 금액을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
뒤집기0이 A개, 1이 B개 있을 때 매 턴마다 정확히 K개를 골라 뒤집어서 전부 1로 만드는 최소 턴 수를 구하고, 불가능하면 -1을 출력합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
떡국회사별 사무소가 있는 도시에만 경비를 추가로 배치할 때, 한쪽 끝에만 경비가 있는 협력 간선 수의 합을 최소로 만든다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
피보나치 냅색무게가 피보나치 수인 물건들을 용량 C인 배낭에 담아 총 가치를 최대로 만드는 문제로, N은 50 이하이고 모든 수는 64비트 정수 범위에 들어온다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
반복 없는 단어앞 A개의 알파벳만 써서 길이 N의 문자열을 만들되, 어떤 비어 있지 않은 문자열도 K번 연속으로 나타나지 않게 하는 사전순 최소 문자열을 구한다.어려움8백트래킹문자열+2아직 제출이 없습니다2초128 MB채점 가능
요금메시지당 기본요금과 가격 및 제공량이 고정된 두 종류의 문자 패키지가 주어질 때, T개의 문자를 보내는 최소 비용을 구합니다.어려움8수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
경찰N개 마을과 일방향 도로가 주어질 때 모든 마을이 도달 가능하도록 경찰서를 배치하면서 선택된 경찰서들의 평균 설치 비용을 최소화합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
장난감D일 동안 매일 필요한 장난감 수를 맞추기 위해 서로 다른 대기일과 비용을 가진 두 소독 시설과 신규 구매 중 무엇을 택할지 정해 총 비용을 최소화하는 문제입니다.어려움8그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
버스여러 승객 그룹이 각기 다른 정류장 구간을 이동할 때, 어느 구간에서도 버스 정원 C를 넘지 않도록 태울 인원을 골라 총 승객 수를 최대화하는 문제입니다.어려움8그리디세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
증가하는 리스트문자열의 물음표들을 숫자나 쉼표로 바꿔서 선행 0이 없고 앞보다 엄격히 큰 양의 정수들로 이루어진 목록을 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력합니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
사오정N비트 이진수에서 각 비트를 최대 D칸까지 이동시켜 만들 수 있는 서로 다른 이진수의 개수를 구하고, 그중 K번째로 작은 수를 출력합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
숫자 놀이N이 2의 거듭제곱일 때 주어진 2N-1개의 정수 중 정확히 N개를 골라 합이 N으로 나누어지도록 배가법으로 구성하는 문제입니다.어려움8분할 정복수학+2아직 제출이 없습니다2초128 MB채점 가능
장갑색상별 왼쪽, 오른쪽 장갑 개수가 주어질 때, x개의 왼쪽 장갑과 y개의 오른쪽 장갑을 어떻게 뽑아도 항상 같은 색 쌍이 존재하게 되는 x+y의 최솟값(동률이면 x가 최소인 것)을 구합니다.어려움8비트 연산그리디+2아직 제출이 없습니다2초128 MB채점 가능
단조수열 만들기N개의 정수가 주어질 때 원래 수열과의 절대값 차이 합을 최소화하는 단조 수열(비내림 또는 비증가)을 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
두 종류 지폐로 물건 구매목표 금액 D 이상을 지불할 수 있는, 지폐 P와 Q의 음이 아닌 개수 조합 중 최소 지불 금액을 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다0.5초128 MB채점 가능
증가 수열숫자 문자열을 조각으로 나누어 엄격히 증가하는 수열을 만들되, 마지막 값을 최소화하고 동률이면 앞의 값이 큰 쪽을 선택합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
주차장벽이 있는 격자에서 각 차를 서로 다른 주차 구역에 배정해 모든 차의 이동 시간 중 최댓값을 최소화하거나 불가능하면 -1을 출력하는 문제입니다.어려움8BFS이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
울타리 치기무한한 육각형 격자에서 N개의 울타리 조각을 모두 사용해 하나로 연결된 울타리를 만들 때, 울타리와 그 안에 둘러싸인 영역을 합친 최대 블록 수를 구하는 문제입니다.어려움8기하수학+2아직 제출이 없습니다2초128 MB채점 가능
증가 수열긴 숫자 문자열을 공백으로 나눠 엄격히 증가하는 수열을 만들고, 마지막 수를 최소화한 뒤 앞의 수들을 차례로 최대화하는 분할을 찾아 전체 곱을 1,000,000,003으로 나눈 나머지를 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
보호 천막겹치지 않는 수평 텐트들이 주어질 때, 가장 왼쪽과 오른쪽 끝점 사이 구간의 모든 지점에 물이 떨어지도록 위쪽에 수평 텐트를 추가하는 최소 총 길이를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초128 MB채점 가능
전화번호7자리 16진수 전화번호를 항상 최소 S 이상의 문자 거리를 유지하도록 그리디하게 배정할 때, K번째로 배정되는 번호를 구하는 문제입니다.어려움8그리디조합론+2아직 제출이 없습니다2초128 MB채점 가능
숫자 빈도가 같은 수N이 10^18까지 주어질 때, 등장하는 모든 숫자가 같은 횟수만큼 나타나는 N 이상의 최소 정수를 구합니다.어려움8조합론백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
중첩 뒤집기 수열두 이진 문자열이 주어질 때, 구간이 점점 좁아지도록 중첩된 부분문자열 뒤집기 연산만으로 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구하는 문제입니다.어려움8문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
수 이어 쓰기1부터 N까지 이어붙인 문자열에서 일부 숫자를 지운 뒤 남은 부분 문자열이 주어질 때, 가능한 가장 작은 N을 구합니다.어려움8문자열 매칭이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
금민수의 합N이 주어지면 숫자 4와 7로만 이루어진 수들의 합으로 N을 나타내되 항의 개수를 최소화하고 그 다음 사전순으로 가장 작은 수열을 찾는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
Dance, Dance남녀 N명씩을 짝지어 여러 라운드를 진행할 때, 같은 짝은 한 번만 만나고 각자 싫어하는 상대와는 최대 K번만 만나도록 하는 최대 라운드 수를 구합니다.어려움8그래프이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
P배열N행 M열 정수 배열에서 행이나 열을 뒤집는 연산을 최소 몇 번 사용해야 모든 행과 열의 합이 양수가 되는지, 불가능하면 -1을 구하는 문제입니다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
바이너리 파워 비숍대각선으로 서로 다른 2의 거듭제곱 크기만큼 한 번씩 이동해 (0,0)에서 목표 지점까지 가는 최소 이동 경로를 구하는 문제입니다.어려움8비트 연산수학+2아직 제출이 없습니다2초128 MB채점 가능
차의 공격N×N 격자판에 룩 두 개를 놓아, 두 룩 중 하나 이상에게 공격받는 칸들(룩이 놓인 칸은 제외)의 합을 최대로 만드는 문제입니다.어려움8수학누적 합+2아직 제출이 없습니다2초128 MB채점 가능
두 집합의 최소 짝짓기 비용정렬된 두 집합 S와 T에서 원소를 하나씩 뽑아 만든 쌍들로 모든 원소를 적어도 한 번씩 덮으면서, 선택한 쌍들의 |a-b| 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
지민이의 농장 여행 Season II농장 1에서 N까지 갔다가 돌아오는 왕복 경로에서 같은 도로를 두 번 쓰지 않으면서 걸리는 총 시간을 최소화하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
돼지 잡기매일 방문하는 손님이 열쇠로 연 우리들 사이에서 돼지를 자유롭게 재분배할 수 있을 때, 손님이 원하는 한도 내에서 팔 수 있는 돼지의 총합을 최대화하는 문제입니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다1초256 MB채점 가능
수 집합 맞추기 (Hard)정렬된 두 집합 S와 T가 주어질 때 모든 원소가 최소 한 쌍에 포함되도록 |s-t| 비용의 쌍들을 골라 총 비용을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
펜스 탈출 Season IV지민이가 아래로 내려가면서 N개의 수평 울타리를 피해 끝점으로 이동해야 할 때 출구까지 필요한 최소 수평 이동 거리를 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
상어의 저녁 식사각 상어의 크기, 속도, 지능이 주어질 때 상어가 최대 두 마리까지 먹고 한 번만 먹힐 수 있는 관계를 유량 네트워크로 모델링해 살아남는 상어 수의 최솟값을 구합니다.어려움8그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
카드 뒤집기R행 16열의 카드 배열에서 앞면으로 시작한 카드들을 목표 상태로 만들기 위해 행 또는 열의 연속 구간을 뒤집는 최소 연산 횟수를 구하는 문제입니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
컵N개의 컵에 대한 두 이동 함수가 주어질 때, 공이 어느 컵에서 시작하든 1번 컵으로 모이게 하는 길이 10000 이하의 A/B 문자열을 찾는 문제입니다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
등번호N개의 티셔츠마다 안쪽과 바깥쪽에 적힌 두 번호 중 하나를 골라 모든 참가자의 보이는 번호가 서로 겹치지 않게 정하고, 불가능하면 -1을 출력하는 문제입니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초512 MB채점 가능
아르바이트생 강호N명의 고객이 정한 팁에서 받는 순서에 따라 (순서-1)만큼을 뺀 값(음수면 0)의 합을 최대화하는 배열 순서를 구하는 문제입니다.어려움8그리디힙+2아직 제출이 없습니다2초256 MB채점 가능
트리 색칠가중치가 있는 루트 트리에서 부모가 자식보다 먼저 색칠되어야 한다는 제약 하에, 각 노드의 비용이 가중치와 색칠 순서의 곱일 때 전체 최소 비용을 구하는 문제입니다.어려움8그리디트리+2아직 제출이 없습니다2초128 MB채점 가능
깜짝 선물창고에서 뻗은 직선 위의 N개 배송 지점에 대해, 적재 용량이 있는 트럭 운행비와 정차비, 도보 배송비를 조합해 모든 선물을 배달하는 최소 비용을 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
무술 연습서로 마주보는 두 줄의 학생들이 누구를 겨누는지 주어졌을 때, 활을 든 사람의 목표는 항상 방패를 든 사람이고 방패를 든 사람은 반드시 누군가에게 겨눔을 받도록 배정합니다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초128 MB채점 가능
음식 랩 포장2행 B열 격자에 놓인 N개의 음식을 최대 K개의 직사각형 랩으로 모두 덮을 때 전체 면적의 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
나무 수송하류로 합쳐지는 마을들의 나무 구조에서 새 제재소 k개의 위치를 골라, 각 마을의 목재가 가장 가까운 하류 제재소까지 이동하는 총 비용(무게*거리)을 최소화하는 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
트리 높이 줄이기루트가 있는 트리에서 정점을 조상 정점에 재연결하는 연산을 반복해 레벨 차이만큼 비용을 지불하면서 트리 높이를 H 이하로 만드는 최소 비용을 구하는 문제입니다.어려움8트리동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
트리 모형 만들기트리의 모든 링크를 정확히 한 번씩 덮는 가지 없는 경로(문자열)의 최소 개수를 구하고, 그 개수로 만들 때 가장 긴 문자열의 길이를 최소화합니다.어려움8트리동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
성적N개 시험의 점수와 총점이 주어질 때, 백분율이 가장 낮은 D개를 제외하는 것보다 더 높은 성적을 만드는 다른 제외 방법이 존재하는 모든 D를 구합니다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
지붕 제작N개의 점과 최대 선분 수 K가 주어질 때, 기울기가 감소하는 오목한 꼭대기 선이 모든 점을 덮도록 하는 최소 수직 차이를 구합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
동굴의 등불폴리라인으로 표현된 동굴 바닥 전체를 가릴 수 있도록 바닥 위에 램프를 놓을 때, 가능한 가장 작은 y좌표를 구하는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다2초128 MB채점 가능
고공 스파이포트로 이루어진 트리에서 각 변의 양방향 관측 유량이 주어질 때, 같은 변으로 되돌아갈 수 없다는 제약을 지키면서 두 나라 사이에 이동했을 수 있는 컨테이너 수의 최소값과 최대값을 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초128 MB채점 가능
버스 노선60분 동안 기록된 도착 시각 다중집합을 정확히 설명하는, 각각 두 번 이상 등장하는 등차수열 형태의 버스 노선을 최소 개수로 복원합니다.어려움8조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
호텔 예약기혼 남녀 동거 규칙과 방 수용 인원 제약을 지키면서 남녀 인원을 방에 배정해 총 대여 비용을 최소화하거나 불가능 여부를 판정합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
숫자 박스각 행 안에서 순서를 유지하며 타일을 이동시켜 열별 곱의 합이 최대가 되도록 배치하는 방법을 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
낮잠 시간원형으로 배열된 N개 구간 중 정확히 B개를 골라, 연속 선택 블록마다 첫 구간의 회복량을 0으로 치는 방식으로 총 회복량을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
폐쇄회로 감시볼록 n각형과 비용이 있는 m개의 외부 카메라 후보 지점이 주어질 때, 모든 벽이 (동일 직선상은 제외하고) 최소 하나의 카메라에 감시되도록 설치 비용의 총합을 최소화하고 불가능하면 -1을 출력하는 문제입니다.어려움8기하그리디+1아직 제출이 없습니다2초128 MB채점 가능
나이트 투어666까지의 N×N 체스판에서 주어진 시작 칸부터 나이트가 모든 칸을 정확히 한 번씩 방문하는 경로를 구성하거나 불가능함을 출력합니다.어려움8백트래킹분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
Burger King직원 교체와 손님 도착이 일어나는 여러 대기열을 시뮬레이션해서 팀이 가장 빨리 주문할 수 있는 대기 시간을 구하는 문제입니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다2초128 MB채점 가능
수 묶기격자에서 인접한 두 칸을 짝지어 값 차이가 T 이하인 경우만 허용하면서 전체 짝의 가치 합을 최대화하는 문제로, 격자의 이분 구조를 활용한 가중 매칭 알고리즘이 필요합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
타일 게임색이 있는 숫자 타일들에서 같은 색 연속 숫자 묶음이나 같은 숫자의 서로 다른 색 묶음(3개 이상)을 반복해서 제거해 얻을 수 있는 최대 점수를 구하는 문제입니다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
작업 순서모든 두 작업 사이에 적어도 한 방향의 선행 관계가 존재하는 방향 그래프에서, 각 작업을 정확히 한 번씩 포함하는 경로들로 분할할 때 필요한 최소 경로 수를 구합니다.어려움8그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
자전거 경주라이더 N명이 각각 에너지 E를 가지고 D랩 경주를 완주할 때, 선두를 교대하며 에너지를 분배해 완주에 걸리는 최소 정수 시간을 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
저렴하지만 비슷한광물이 놓인 한 줄에서 1~3칸을 채굴하는 장비를 배치해 전체 광물의 75% 이상을 캐낼 수 있는지 판단하고, 가능하면 배치 방법을 구성합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다7초16 MB채점 가능
티켓각 가족에게 길이 L짜리 좌석 블록을 배정해 겹치지 않게 하면서, 선호 블록을 정확히 배정하면 2점, 다른 빈 블록이면 1점을 얻어 총 이익을 최대화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
지진 복구비용과 시간이 있는 그래프에서 (F - 총비용)/총시간을 최대화하는 신장트리를 찾는 문제로, 이분탐색과 MST를 결합해야 합니다.어려움8최소 신장 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
자리 배치하기학생들의 현재 좌석 점수 배열이 주어질 때, 정렬 후 회전한 배열과 같아지도록 컴퓨터를 옮기는 데 드는 최소 힘(들기/놓기 비용과 최대 두 개까지 옮기는 이동 비용 포함)을 구합니다.어려움8그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
다항식 계산기메모리 없이 순차적으로 연산을 적용하는 계산기로 주어진 최고차항 계수가 1인 다항식을 만드는 최소 키 입력 횟수를 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
선거구 나누기3K개 도시를 K개씩 세 지역구로 나누어 적어도 두 지역구의 지지자 수가 500K를 넘도록 하는 방법을 찾는 문제입니다.어려움8그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
버스 터미널격자 위의 N개 정류장 중 두 중심 정류장을 고르고 나머지를 하나씩 배정해서, 정류장 쌍 사이의 최대 경로 거리를 최소화하는 값을 구합니다.어려움8그리디기하+1아직 제출이 없습니다5초128 MB채점 가능
교환 횟수가 최대인 힙 정렬1부터 n까지의 정수로 만든 최대 힙을 배열로 구성해서, 힙 정렬의 삭제 과정에서 발생하는 스왑 총 횟수를 최대화하는 문제입니다.어려움8힙그리디+1아직 제출이 없습니다2초128 MB채점 가능
감옥 담장 세우기감옥 지점과 이를 둘러싼 N개의 기둥이 주어질 때, 서로 겹치지 않고 감옥을 완전히 감싸는 중첩된 다각형 벽을 최대 몇 겹까지 세울 수 있는지 구하는 문제입니다.어려움8기하그리디+1아직 제출이 없습니다2초128 MB채점 가능
Prevtree리프 개수가 같은 이진 트리들 중에서 주어진 디스플레이 코드보다 사전순으로 바로 앞에 오는 디스플레이 코드를 구하고, 없으면 0을 출력하는 문제입니다.어려움8트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
하노이 탑세 개의 기둥에 규칙에 맞게 나뉜 하노이의 탑 원판들을 한 기둥에 모으는 최소 이동 횟수(1,000,000으로 나눈 나머지)와 그 기둥 번호를 구합니다.어려움8그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
트리 높이 줄이기가중치가 있는 루트 트리에서 루트로부터 모든 정점까지의 거리가 H 이하가 되도록 간선 가중치를 줄이는 최소 비용을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
금고 털기인접하고 값이 같은 다이얼을 함께 돌릴 수 있을 때, 순환 증가 연산만으로 모든 다이얼을 같은 값으로 맞추는 최소 시간을 구하는 문제입니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
격자의 분리자그리드 그래프에서 초기 최소 분리집합이 주어졌을 때, 정해진 추가/제거 규칙으로 도달 가능한 최소 크기의 분리집합을 구하는 문제입니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
왕복 여행가중치 그래프에서 1번 노드와 N번 노드를 잇는 두 개의 엣지-분리 경로의 길이 합을 최소화하는, 최소 비용 흐름 문제입니다.어려움8최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
결혼식 행렬사자들의 순서는 고정한 채 전체 하객을 한 줄로 세워 인접한 사람들의 키 차이 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
강강술래매우 촘촘한 친구 관계 그래프에서 원형으로 배치했을 때 왼쪽 이웃이 친구가 아닌 학생 수를 최소화하는 배치를 찾는 문제입니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
미생물 연구실각 미생물의 구간 [A[i], B[i]] 안에 선택된 정수 온도점이 C[i]개 이상 포함되도록, 선택하는 온도점(실험실)의 최소 개수를 구합니다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
비교 교환주어진 비교-교환 호출 목록에 최소 개수의 호출을 추가해 1번 인덱스가 항상 최솟값을 가지면서 어떤 호출을 제거해도 그 성질이 깨지는 안정적인 최소 탐색 프로그램을 만들 때 필요한 추가 호출 수를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
제곱수 부분문자열이 없는 수10^18 이하의 N이 주어질 때, 완전제곱수를 부분 문자열로 포함하지 않는 N 이상의 최소 정수를 구하는 문제입니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초1024 MB채점 가능
순간이동 경로2^n개의 행성과 1부터 2^n-1까지 각 거리별로 하나씩 있는 텔레포트를 이용해 k에서 출발하여 방문 가능한 서로 다른 행성 수를 최대화하는 순서를 구하고 부호가 있는 텔레포트 번호열을 출력합니다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
약수 부분수열N에서 자신을 나누는 부분수열(전체는 제외)의 자릿수를 반복해서 지워 가장 긴 수열을 만들고, 길이가 같으면 사전순으로 가장 작은 수열을 구하는 문제입니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능