cho.sh

문제

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

전체 결과문제 9264개
제목난이도유형정답자시간 제한메모리 제한채점
느린 펑크가중치가 있는 도로와 충전소가 주어질 때, 한 번 충전으로 갈 수 있는 거리 d를 넘지 않으면서 학교에서 집까지 가는 최단 경로를 구하고, 불가능하면 stuck을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다14초1024 MB채점 가능
볼 모으기빨간 공과 파란 공이 섞여 있는 줄에서 한 가지 색만 움직일 수 있을 때, 같은 색끼리 모으는 최소 이동 횟수를 구한다.보통6그리디문자열+2아직 제출이 없습니다1초512 MB채점 가능
등수 찾기N명의 학생 사이의 비교 결과가 주어질 때, 이 비교들과 모순되지 않는 모든 전체 순위 중에서 학생 X가 가질 수 있는 최고 순위와 최저 순위를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
램프두 이진 문자열 A와 B가 주어질 때, 구간을 0으로 만들기, 1로 만들기, 뒤집기 세 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB지문만 제공
단어a, b, c만 사용하고 인접한 두 글자가 다른 길이 n 이하의 단어를 사전순으로 나열했을 때 k번째 단어를 구하거나, 단어가 k개 미만이면 NIE를 출력한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
그를 안에 가둬라볼록 다각형의 꼭짓점에 있는 경비병들과 내부의 죄수 위치가 주어질 때, 합이 1이고 가중 평균이 죄수 위치가 되는 음이 아닌 가중치를 구한다.보통6기하수학+2아직 제출이 없습니다1초512 MB채점 가능
정수 피라미드n과 x가 주어질 때 파스칼 덧셈 피라미드의 꼭대기 값이 x가 되도록 모든 칸을 1 이상의 정수로 채울 수 있는지 판정하고, 가능하면 피라미드를 출력한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
맥주 마라톤N개의 맥주 부스 위치와 고정 간격 K가 주어질 때, 시작점을 자유롭게 정해 등차수열 위치로 옮길 때 모든 부스의 총 이동 거리를 최소로 만드는 값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
승범이네 면접여러 면접 장소가 표시된 방향 가중 그래프에서 임의의 장소까지의 최단 거리가 가장 먼 도시를 찾아 그 거리를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Streaming Services각 날짜에 어느 스트리밍 서비스가 에피소드를 공개하는지 나타내는 문자열이 주어질 때, 길이 K인 구독을 사서 매일 공개를 시청할 수 있도록 하면서 구독 구매 횟수를 최소화한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Logland2의 거듭제곱 단위로 주어진 동전 개수에서 남은 돈을 둘로 정확히 나눌 수 있도록 버려야 하는 최소 가치를 구해 10^9+7로 나눈 나머지를 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
GazzzuaN분 동안의 주가가 미리 주어질 때, 1분에 최대 한 개만 살 수 있고 언제든 원하는 만큼 팔 수 있을 때 얻을 수 있는 최대 이익을 구한다.보통6그리디구현+2아직 제출이 없습니다1초256 MB채점 가능
상남자 곽철용모두가 카드 두 장을 버린 뒤, 곽철용보다 점수가 높은 참가자가 최대 몇 명이 되도록 남은 카드를 배정하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
흩날리는 시험지 속에서 내 평점이 느껴진거야주어진 수열을 순서를 유지한 채 K개의 연속한 그룹으로 나누고, 각 그룹 합의 최솟값을 최대로 만든다.보통6이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
절댓값 게임앨리스와 밥이 번갈아 자기 배열에서 원소를 지워 각자 하나씩 남길 때, 앨리스는 최종 절댓값 차이를 최대화하고 밥은 최소화한다. 두 사람이 최적으로 둘 때의 값을 구한다.보통6게임 이론그리디+2아직 제출이 없습니다1초256 MB채점 가능
One of Each1부터 k까지의 값이 모두 한 번 이상 나타나는 수열에서 각 값을 정확히 한 번씩 포함하는 사전순으로 가장 작은 부분수열을 찾는다.보통6그리디스택+2아직 제출이 없습니다2초512 MB채점 가능
조각 프로젝트작업일과 시장일로 이루어진 문자열이 주어질 때, 자재가 부족하지 않고 마지막에 0이 되도록 취소할 날의 최소 개수를 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
어려운 조각 프로젝트각 문자가 재료를 1개 소비하는 'w'와 1개 얻는 'o'인 문자열이 주어질 때, 모든 접두사에서 얻은 재료가 사용한 재료보다 많고 전체 합이 0이 되도록 최소 개수의 문자를 지우는 방법의 수를 센다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Keep it Cool냉장고의 각 칸에 d개까지 담을 수 있을 때 새 병 n개를 배치해, 무작위로 고르는 다음 m명의 학생이 모두 차가운 병을 가질 확률을 최대화합니다.보통6확률그리디+2아직 제출이 없습니다2초512 MB지문만 제공
사진 이어 붙이기도시 이름 C가 주어질 때, 각 친구 이름을 C의 부분 문자열들을 이어 붙여 만들 수 있는 최소 조각 수를 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법문자열 매칭+2아직 제출이 없습니다0.3초512 MB채점 가능
다각형여러 개의 선분 길이가 주어질 때, 일부를 골라 넓이가 양수인 볼록 다각형을 만들 수 있는지 판단하고(가장 긴 변이 나머지 변 길이의 합보다 작아야 함) 가능한 최대 둘레를 구하며, 불가능하면 0을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
유전체 평가각 DNA 문자열이 가장 작은 반복 단위로 이루어진 길이를 구한 뒤, 두 점수 집합을 짝지어 제곱 차이의 합이 최소가 되도록 한다.보통6문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
ACM마지막 한 시간 동안 다른 팀의 제출 결과가 가려진 ACM 스코어보드에서, 영웅 팀이 받을 수 있는 최악의 최종 순위를 구한다.보통6정렬시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
가톨릭대학교에 워터 슬라이드를??방향 그래프가 주어질 때, 모든 정점을 덮도록 물을 붓는 시작 정점의 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
Automatic Control Machine길이 n인 이진 문자열을 최대 15개 주고, 모든 자리를 비트 OR로 덮는 최소 개수의 문자열을 고르거나 불가능하면 -1을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
원더랜드의 Bob연결된 링크 N개로 이루어진 트리가 주어질 때, 각 링크가 최대 두 개의 다른 링크와 연결된 직선 사슬이 되도록 링크를 다시 연결하는 최소 횟수를 구한다.보통6트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
Ponk Warshall길이가 같고 각 문자의 개수가 같은 두 문자열이 주어질 때, 임의의 두 위치를 바꾸는 연산으로 첫 번째 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
라면 사기 (Large)공장 i에서 A[i]개의 라면을 사야 하며, 한 개, 인접한 두 개, 인접한 세 개 묶음 거래로 최소 비용을 구한다.보통6그리디구현+2아직 제출이 없습니다1초64 MB채점 가능
펭귄추락대책위원회N개의 얼음 블록과 펭귄이 서 있는 위치가 주어질 때, 펭귄이 서 있는 블록 무리가 떨어지도록 블록을 깨는 최소 비용을 구한다.보통6그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
2xN 예쁜 타일링2xN 격자를 최대 A개의 2x1 타일과 최대 B개의 2x2 타일로 채우되, 타일은 90도 회전할 수 있고 미려함의 합이 최대가 되도록 배치한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
러버덕을 사랑하는 모임N명 중 정확히 P명을 골라 각자 [xi, yi] 범위의 인형 수를 받도록 배정해 합이 E가 되게 하고, 불가능하면 -1을 출력한다.보통6그리디백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
우유 펌프질각 간선에 비용과 유량이 주어진 그래프에서 (병목 유량)/(총 비용)을 최대화하는 1번에서 N번 경로를 찾아 그 값에 10^6을 곱한 정수를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
DNA 자르기조각들의 길이가 순서대로 주어질 때, 자를 때마다 현재 사슬 길이만큼 에너지가 드는 규칙에서 원래 사슬을 분할하는 최소 총에너지를 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초512 MB채점 가능
Time is Mooney방향 그래프에서 도시 1에서 시작해 다시 1로 돌아오는 닫힌 보행 중, 모은 보상에서 C 곱하기 이동 일수의 제곱을 뺀 값이 최대가 되는 경로를 찾는다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
베리 따기나무마다 열매 수가 주어지고 바구니마다 한 나무의 열매만 담을 수 있을 때, 가장 많이 담긴 K/2개를 엘시에게 주고 남는 베시의 최대 열매 수를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
골드 러시c 오슐루브와 n일간의 금 가격이 주어질 때, 매일 금을 사고팔 수 있고 마지막 날 금을 모두 현금으로 바꾼다고 할 때 n일째 끝에 얻을 수 있는 최대 오슐루브를 구한다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
질서와 혼돈성지 1부터 N까지를 한 번씩 도는 순례에서 연속한 두 성지 번호의 합 i+j가 합성수가 되도록 혹은 소수가 되도록 방문 순서를 정한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
LJUSTENDOFINPUT까지 줄을 읽어 너비 C에 맞게 줄바꿈하고, 길이가 floor(C/2) 이상인 줄은 왼쪽부터 공백을 고르게 넣어 양끝을 맞춘다.보통6문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
ASLRDR인접한 문자를 교환해 문자열을 팰린드롬으로 만들 때 필요한 최소 교환 횟수를 구하고, 불가능하면 Impossible을 출력한다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Just Long NecktiesN+1개의 넥타이 중 하나를 제거하고 남은 N개를 N명의 직원에게 짝지어 최대 초과량 max(a-b, 0)를 최소로 만드는 값을 각 제거 대상마다 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
JJOOII 2J, O, I로 이루어진 문자열과 레벨 K가 주어질 때, 양끝 또는 중간에서 문자를 지워 K개의 J, K개의 O, K개의 I 순서 문자열을 만들면서 중간 삭제 횟수를 최소화한다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Go West길이 K인 곧은 막대와 길이 L인 구부릴 수 있는 줄로 둘러쌀 수 있는 영역의 최대 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다5초512 MB지문만 제공
발렌타인 데이각 선물이 확률 Pi로 기쁨을 일으킬 때, 정확히 한 번만 기쁨이 일어날 확률이 최대가 되도록 선물의 부분집합을 고른다.보통6확률그리디+2아직 제출이 없습니다2초512 MB채점 가능
머니 셰어링입금과 대출 요청이 순서대로 주어질 때 잔액이 음수가 되지 않도록 승인할 요청을 고르되, 거절하는 요청 수가 최소가 되게 한다.보통6그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
Warm Up각 요리의 데우는 시간과 먹는 시간이 주어지고 대기 중인 요리는 주기적으로 식는다. 모든 요리를 데우고 먹는 최소 시간을 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다4초512 MB지문만 제공
Grid Game흰 칩은 위나 오른쪽으로, 검은 칩들은 아래나 왼쪽으로 이동하며, 흰 칩이 검은 칩과 같은 칸에 오지 않고 10^100번의 이동을 버틸 수 있는지 판정한다.보통6그리디게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
퀵정렬서로 겹치지 않는 인접한 쌍들을 한 단계에서 여러 개 바꿀 수 있을 때, 배열을 n단계 이내로 정렬하는 방법을 출력한다.보통6정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
Sticks막대기 12개의 길이가 주어질 때 각 막대기를 최대 한 번씩 사용해 만들 수 있는 삼각형의 최대 개수를 구하고 그 구성을 출력한다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
중간자길이 L인 대문자 문자열 중 해시값을 10007로 나눈 나머지가 H가 되는 것 가운데 사전순으로 가장 앞선 문자열을 찾고, 없으면 None을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
아이스크림 배낭정확히 K개의 아이스크림을 골라 그중 가장 큰 칼로리를 최소로 만들고, 그러한 선택이 여럿이면 행복의 합이 최대가 되도록 골라 두 값을 출력한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
Bags of Candies맛 i의 사탕이 i개씩 있을 때, 서로 1보다 큰 공약수를 갖는 맛끼리 짝지어 담을 수 있다. n이 10^11까지 주어질 때 필요한 봉지 수의 최솟값을 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Hill시작점과 끝점, n개 선분의 길이가 주어질 때 다각형 사슬의 최대 y좌표를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Alternative Accountsn개의 계정과 최대 4개의 대회가 주어지고 각 대회의 참가 계정 목록이 주어질 때, 한 사람이 같은 대회에서 두 계정을 쓰지 않도록 하는 최소 소유자 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
조교 배치각자 한 연구실만 지원한 사람들을 정원이 정해진 A, B, C 세 연구실에 배정해 최대 인원을 구하고 배정 결과를 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
팀 배정각 참가자를 공격팀 A나 수비팀 B에 배정해 두 팀 인원 차이가 k 이하가 되도록 하면서 공격 능력과 수비 능력 합의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다0.7초256 MB채점 가능
N의 배수 (1)2N-1개의 수가 주어질 때 합이 N으로 나누어떨어지는 N개의 수를 찾아 출력한다. 없으면 -1을 출력한다.보통6조합론누적 합+2아직 제출이 없습니다2초512 MB채점 가능
이동하기 4(0,0)에서 (N,M)까지 오른쪽이나 아래로만 이동하는 격자에서, c열에서 아래로 갈 때 Bc, r행에서 오른쪽으로 갈 때 Ar의 비용이 들며 총 비용의 최솟값을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Amazing Sushin가지 초밥 종류의 개수와 두 사람이 먹을 수 있는 조각 수 범위가 주어질 때, 각 종류를 공평하게 나누고 남는 조각 없이 두 사람 모두 범위를 지키도록 분배할 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
버블 버킷 정렬n개의 거품 크기를 최대 b개의 버킷으로 나누어, 각 버킷에서 가장 큰 값과 가장 작은 값의 차이를 제곱해 더한 값이 최소가 되도록 한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
영웅적인 강도방들이 일렬로 놓여 있고 각 문은 잠겨 있거나 특정 문들을 열 수 있는 열쇠를 담고 있으며 열쇠는 한 번만 쓸 수 있다. 1번 방에서 시작해 최대로 들어갈 수 있는 방의 수를 구한다.보통6그래프그리디+1아직 제출이 없습니다3초512 MB채점 가능
Legendary Dango Maker 4P/W/G 격자에서 가로, 세로, 대각선 방향으로 분홍-흰-초록 또는 초록-흰-분홍이 되는 길이 3 막대를 서로 겹치지 않게 최대한 많이 골라 배치를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
Legendary Dango Maker 5색이 칠해진 당고 격자에서 분홍-흰-초록 또는 초록-흰-분홍이 되는 길이 3의 가로, 세로, 대각선을 서로 겹치지 않게 골라, 선택한 중심을 표시한 격자를 출력한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
사회적 거리두기 I소가 있는 칸과 빈 칸을 나타내는 이진 문자열이 주어질 때, 빈 칸 두 곳에 새 소를 배치해 모든 소 사이 최소 거리를 최대한 크게 만들고 그 값을 출력한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Questionnaire서로 다른 정수들이 주어질 때, 절반 이상이 같은 나머지 k를 갖도록 하는 m과 k를 찾는다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Circle Unionn개의 원을 배치해 한 점이 모든 원에 포함되도록 하면서, 적어도 한 원이 덮는 영역의 넓이를 최대로 구한다.보통6기하그리디+1아직 제출이 없습니다2초256 MB지문만 제공
입이 떡 벌어지는 집합1 이상 n 이하의 정수 중 어느 두 원소도 서로를 나누지 않는 부분집합의 최대 크기를 구하고, 그 크기를 가지는 부분집합 중 원소 합이 최소인 값을 각 테스트마다 계산한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
삼각형 분할세 점이 한 직선 위에 있지 않은 3n개의 점을 n개의 서로 겹치지 않는 삼각형으로 나누고, 각 삼각형이 사용하는 점의 번호를 출력한다.보통6기하정렬+2아직 제출이 없습니다1초256 MB채점 가능
레슬링 대회선수들의 힘과 기준값 K가 주어질 때, 임의로 짝지어 치르는 경기에서 마지막까지 살아남을 가능성이 있는 선수의 수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Numb길이가 n인 이진수를 만들어, 모든 접두사가 n으로 나눈 나머지가 서로 다르고 전체 수가 n으로 나누어떨어지도록 한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Master Zhu and Chessboard각 행의 검은 구간 [Li, Ri]가 오른쪽으로 밀리거나 포함되도록 주어질 때, 모든 검은 칸이 같은 행이나 열에 놓인 말과 겹치도록 하는 최소 말의 수를 구한다.보통6그리디구간아직 제출이 없습니다1초512 MB지문만 제공
Master Zhu and Video볼륨을 p에서 q로 옮기는 최소 시간을 구한다. 연속으로 내리기 명령을 쓰면 감소량이 두 배가 된다.보통6수학그리디아직 제출이 없습니다1초512 MB지문만 제공
숙제 베끼기1부터 N까지의 순열 A가 주어질 때, A와의 절댓값 차이 합이 N 이상이 되는 순열 B를 아무거나 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Azrael파이프로 숲에서 용기로 운반되는 주스의 총량을 최대로 한 뒤, c_i 곱하기 x_i의 제곱 합을 최소로 만드는 에너지를 출력한다.보통6그리디수학+1아직 제출이 없습니다7초512 MB지문만 제공
Klothes1부터 n까지의 서로 다른 가격 중 정확히 k개를 골라 합이 s가 되게 만들 수 있는지 판정하고, 가능하면 그 선택을 0과 1로 이루어진 문자열로 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Chocolate is Tastyn x m 초콜릿과 원형으로 앉은 아이들이 주어지고, 욕심 많은 남자아이는 긴 변에서, 몸매를 관리하는 여자아이는 짧은 변에서 한 줄씩 먹는다. 서로 다른 아이가 최대로 많이 먹도록 시작 위치를 정한다.보통6구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Grid각 칸에 한 사람이 네 방향 중 하나를 바라보고 있을 때, 이웃한 두 사람이 마주 보지 않도록 90도 회전 횟수를 최소로 하는 문제입니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
엘리베이터승객의 도착 시각과 목적 층이 주어질 때, 엘리베이터를 언제 보내야 모든 승객을 태우고 0층으로 가장 빨리 돌아올 수 있는지 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Distribution of Prize Money상금 총액과 친구 표시 문자열이 주어질 때 친구들이 반드시 받는 최소 총액을 구하고, 그 최소를 만드는 비증가 상금 배분 하나를 출력한다.보통6그리디동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
카드 놀이N과 x가 주어질 때 1부터 N까지의 수를 적절히 나열하여 탐욕적으로 진행되는 게임의 점수 차 SA - SB가 x가 되도록 만들 수 있는지 판정하고, 가능하면 그 나열을 출력한다.보통6그리디수학+2아직 제출이 없습니다1초256 MB지문만 제공
약수5000개 이하의 양의 정수가 주어질 때, 모든 쌍이 약수와 배수 관계가 되도록 최소 개수의 수를 임의의 양의 정수로 바꾸는 문제입니다.보통6정렬동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
슈퍼 컴퓨터N개 프로그램의 실행 순서를 정하고 그중 하나를 1시간으로 줄여, 마감 시각 대비 최대 지각 시간을 최소화한다.보통6그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
선물 교환무방향 그래프의 각 간선에 방향을 정해 모든 정점에서 나가는 차수와 들어오는 차수의 차이가 2 미만이 되도록 하는 방향을 하나 출력한다.보통6그래프그리디+1아직 제출이 없습니다1초256 MB지문만 제공
스프린터의 속력 추정직선 도로에서 시간과 위치를 기록한 N개의 관측이 주어질 때, 달리기 선수가 어느 순간 반드시 냈어야 하는 최대 속력을 구한다.보통6정렬수학+2아직 제출이 없습니다2초512 MB채점 가능
Travelling Salesperson각 시작 건물에서 빨간 도로와 파란 도로를 합쳐 한 번만 바꾸면서 모든 건물을 방문하는 최단 경로를 찾아 순서까지 출력한다.보통6그래프그리디+1아직 제출이 없습니다7초512 MB지문만 제공
회의실 배정 3각 회의는 입력 순서에서 바로 앞뒤 회의와만 시간이 겹친다는 조건에서, 겹치지 않게 회의를 골라 참석자 수 합의 최댓값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
센티와 마법의 뿅망치가장 키가 큰 거인을 매번 2로 나눈 몫으로 줄이되(1이면 그대로) 최대 T번까지 시행한다. 모든 거인이 센티보다 작아지는지 판정하고, 가능하면 최소 사용 횟수를, 불가능하면 시행 후 가장 큰 거인의 키를 출력한다.보통6힙그리디+1아직 제출이 없습니다1초1024 MB채점 가능
배틀로얄체력을 잃는 적과 회복하는 아이템이 주어질 때, 죽지 않고 모든 적을 처리하고 모든 아이템을 먹는 순서를 출력한다.보통6그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Sequence배열 a와 b에서 길이 K인 증가하는 인덱스 수열을 각각 골라 최소 L개의 인덱스를 공유하면서 선택한 값의 합이 최대가 되도록 합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Discharging수열을 연속한 그룹으로 나누어 순서대로 충전할 때, 각 그룹의 비용은 그룹 최댓값이며 모든 고객의 대기 시간 합을 최소화하는 분할을 찾는다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Lost Arraymin(X[a], X[b]) = c라는 제약이 여러 개 주어질 때, 이를 만족하는 양의 정수 배열을 복원한다.보통6그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
수업각 학생보다 키가 큰 팀원 수가 k_i명 미만이 되도록 모든 학생을 최소 개수의 팀으로 나눈다.보통6그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Valya와 편지n×m 크기 종이를 가로 또는 세로로 반씩 접어 h×w 봉투에 회전까지 고려해 넣을 때 필요한 최소 접기 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
프로그래밍 대회에서 지는 법T분 안에 끝낼 수 있는 문제만 순서대로 풀어가며 얻는 점수를 최소로 만드는 순서를 찾는다.보통6동적 계획법정렬+1아직 제출이 없습니다1초512 MB채점 가능
Difficult Problems소문자와 'A'로 이루어진 문자열에서, 같은 문자로만 이루어진 'A' 덩어리들을 크기가 서로 다른 양수 그룹으로 나눌 때 만들 수 있는 그룹 수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Retwinting twinter번호 표시가 붙은 여러 개의 메시지를 단어 순서 그대로 유지하면서, 각 메시지 끝에 (i/m) 표시를 붙여 280자 이내의 가장 적은 메시지로 다시 나눈다.보통6그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
로봇부호가 있는 이동 거리 수열이 주어질 때, 최대 k개의 부호를 뒤집어 최종 위치의 절댓값을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Шахматы열 높이가 왼쪽에서 오른쪽으로 감소하는 계단 모양 판에서 모든 칸이 공격받도록 최소 개수의 룩을 놓고 그 배치를 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Завоевание각 도시에 군인 a_i명이 있고 한 명당 c_i의 비용이 든다. 군대 수가 어떤 도시에 남은 군인 수보다 많아지면 그 도시는 무료로 합류한다. 모든 군인을 모으는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
게임두 사람이 번갈아 자신이 던질 수 있는 기둥을 차지하며, 더 많은 기둥을 가져가는 쪽이 이기는 최적 플레이의 승자를 판정한다.보통6그리디게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
수열 변환음이 아닌 정수 수열이 주어질 때, 어떤 위치에서 1,2,...,h가 연속으로 나타나도록 만들기 위해 필요한 최소 증가 연산 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능