cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
다각형주어진 N개의 선분 길이로 어떤 순서로든 convex polygon을 만들 수 있는지, 즉 가장 긴 길이가 나머지 길이의 합보다 작은지를 확인하는 문제입니다.쉬움3그리디수학아직 제출이 없습니다1초128 MB채점 가능
구멍0,4,6,9는 구멍 1개, 8은 구멍 2개를 만들 때 정확히 h개의 구멍을 만드는 가장 작은 정수를 선행 0 없이 구하는 문제입니다.쉬움3그리디수학아직 제출이 없습니다3초256 MB채점 가능
돼지와 함께하는 여정돼지 무게와 마을별 순이익 계수가 주어질 때, 각 마을에 돼지를 하나씩 배정해 총 수익을 최대화하는 값을 구합니다.쉬움3그리디정렬+1아직 제출이 없습니다2초64 MB채점 가능
수영장 만들기격자의 테두리는 모두 잔디여야 하고 잔디와 구멍이 만나는 경계마다 비용이 드는 조건에서 전체 변환 최소 비용을 구합니다.쉬움3배열그리디+1아직 제출이 없습니다2.5초128 MB채점 가능
통제 지점정렬된 좌표들이 주어질 때, 그리디 방식으로 길이 1짜리 반열린 구간을 최소 몇 개 배치해야 모든 점을 덮는지 구합니다.쉬움3그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
수익여러 테스트 케이스에서 일별 이익이 주어질 때, 비어 있지 않은 연속한 날들의 최대 합을 구한다.쉬움3배열동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
개미길이 l인 막대 위 개미들의 위치가 주어질 때, 각 개미의 초기 방향을 자유롭게 정해 모든 개미가 떨어지는 최소 시간과 최대 시간을 구한다.쉬움3수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
자동차 경주차들이 도착한 순서가 주어질 때, 단일 선입선출 우회로로 1부터 N까지 오름차순 정렬이 가능한지 판정한다.쉬움3스택시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
무늬와 그림각 데이터 세트에서 한 세트의 총 넓이를 구한 뒤, 1, 2, 3제곱야드에 들어갈 수 있는 최대 세트 수를 계산한다.쉬움3수학구현+2아직 제출이 없습니다1초128 MB채점 가능
탄산 음료처음 가진 빈 병 수, 주운 빈 병 수, 교환에 필요한 빈 병 수가 주어질 때 준민이가 마실 수 있는 음료의 총 개수를 구한다.쉬움3수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
주차의 신직선 위에 있는 상점 좌표들이 주어질 때, 정수 좌표에 주차하고 모든 상점을 들른 뒤 차로 돌아오는 최소 총 이동 거리를 구한다.쉬움3수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 감소 접미사각 문자열에서 왼쪽에서 오른쪽으로 문자가 계속 작아지는 가장 긴 접미사를 출력한다.쉬움3문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
해적의 보물 나누기N명의 해적이 차례로 더미를 N등분해 한 몫과 나머지를 가져가고 나머지 몫은 되돌려 놓을 때, 각자가 가져간 동전 수와 마지막에 남은 더미를 구한다.쉬움3시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
사열식의 해적들해적들을 키순으로 정렬한 뒤, 남은 해적 중 가장 작은 해적과 그다음 해적의 키 차이가 2인치 이하이면 짝을 짓고 나머지는 제외한다.쉬움3정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
PLU 세기각 문자열에서 대소문자를 무시하고 PLU를 k번 반복한 문자열이 부분 수열이 되는 최대 k를 구한다.쉬움3그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
카드 캡터 상근이두 사람이 각자 낼 수 있는 카드 중 가장 작은 수를 내는 규칙으로 카드 게임을 진행하고 최종 점수를 출력한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
그는 오프사이드!공격수와 수비수의 골라인까지의 거리가 주어질 때, 두 번째로 골문에서 먼 수비수보다 골문에 가까운 공격수가 있는지 판정한다.쉬움3구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미높이가 서로 다를 수 있는 N개의 건초 더미가 주어질 때, 모든 더미의 높이를 같게 만들기 위해 옮겨야 하는 최소 건초 수를 구한다.쉬움3배열수학+1아직 제출이 없습니다1초128 MB채점 가능
최대 연속 수익N일 동안의 일별 이익이 주어질 때, 연속한 날짜 구간의 합 중 최댓값을 구한다.쉬움3배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
소들의 코티용 무도회'>'와 '<'로 이루어진 문자열마다 모든 문자를 올바르게 짝지은 '><' 쌍으로 묶을 수 있는지, 즉 괄호가 균형을 이루는지 판별한다.쉬움3스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
책장소들의 키와 책장 높이 B가 주어질 때, 키의 합이 B 이상이 되는 가장 적은 수의 소를 구한다.쉬움3그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
거스름돈 만들기목표 금액과 최대 10개의 동전 단위가 주어질 때, 목표 금액을 정확히 만드는 최소 동전 개수를 구한다.쉬움3동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
벽돌 상자전체 블록 수가 n으로 나누어떨어질 때, 모든 더미를 같은 높이로 만들기 위해 옮겨야 하는 최소 블록 수를 구한다.쉬움3배열그리디+2아직 제출이 없습니다1초128 MB채점 가능
킬로미터를 마일로각 킬로미터 값을 제켄도르프 피보나치 표현으로 쓴 뒤 가장 낮은 비트를 버리고 다시 값을 계산해 마일로 바꾼다.쉬움3수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
부분 문자열입력의 각 줄마다 첫 번째 문자열이 두 번째 문자열의 부분 수열인지 판정해 Yes 또는 No를 출력한다.쉬움3투 포인터문자열+2아직 제출이 없습니다1초128 MB채점 가능
표지판주어진 너비에 맞춰 정해진 문장을 여러 줄로 나누고, 각 줄의 단어 사이 공백을 최대한 균등하게 배분한 뒤 공백을 마침표로 바꿔 출력한다.쉬움3문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
우유와 꿀각 목초지는 소를 정해진 수만큼 또는 벌을 정해진 수만큼만 기를 수 있다. 모든 목초지에 소나 벌 중 하나를 배정해 얻을 수 있는 최대 행복을 구한다.쉬움3그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
외계인의 양말색깔별 양말 개수가 주어질 때, 한 색깔의 양말을 k개 이상 반드시 갖게 되는 최소 뽑기 횟수를 구한다.쉬움3그리디수학+1아직 제출이 없습니다1초1024 MB채점 가능
외계인의 양말여러 색 양말의 개수가 주어질 때, 한 색의 양말 k개를 반드시 갖게 되는 최소 추출 수를 구하고 불가능하면 -1을 출력한다.쉬움3수학그리디+1아직 제출이 없습니다1초1024 MB채점 가능
피라미드N개의 블록이 주어질 때 남은 블록으로 만들 수 있는 가장 큰 삼각수를 계속 빼면서, 만들어진 피라미드의 높이를 큰 것부터 출력한다.쉬움3그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
동물 관찰N개의 활동 시간 구간이 주어질 때 모든 동물이 활동하는 공통 시각이 있는지 판별하고, 있다면 가장 긴 구간을 구한다.쉬움3구간구현+2아직 제출이 없습니다1초1024 MB채점 가능
배달 기사주문이 들어올 때 비어 있는 배달원 중 더 빨리 끝낼 수 있는 쪽이 맡도록 하며 두 배달원의 총 수입을 계산한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다1초1024 MB채점 가능
엘리베이터0층에서 N층까지 올라가면서 엘리베이터로 최대 K개의 층 구간을 이동할 때, 걸어서 올라가야 하는 계단 높이의 합을 최소로 만드는 문제입니다.쉬움3그리디정렬+1아직 제출이 없습니다1초1024 MB채점 가능
빨래색상들이 세탁 가능한 그룹으로 나뉘고 색상별 옷 개수가 주어질 때, 용량 M인 세탁기를 몇 번 돌려야 하는지 구한다.쉬움3수학구현+2아직 제출이 없습니다1초1024 MB채점 가능
스큐 이진수주어진 십진수를 고유한 skew 이진 표현으로 바꾸고, 0이 아닌 자릿수의 순위를 오름차순 목록으로 출력한다.쉬움3수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
우표필요한 우표 수와 각 친구가 빌려줄 수 있는 우표 수가 주어질 때, 필요한 양을 채우는 최소 친구 수를 구하고 불가능하면 impossible을 출력한다.쉬움3그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전략대회 시간과 문제 소요 시간이 주어질 때 입력 순서, 오름차순, 내림차순의 세 전략을 시뮬레이션하고 푼 문제 수, 점수, 스티브 우선 순으로 승자를 가린다.쉬움3시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
마트료시카 인형인형의 높이가 주어질 때 각 인형을 더 큰 인형 안에 하나씩만 넣어 바깥에 남는 인형 수를 최소로 만든다.쉬움3그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
구간 병합n개의 닫힌 구간이 주어질 때, 겹치거나 맞닿은 구간을 모두 합쳐 서로 겹치지 않는 구간들을 오름차순으로 출력한다.쉬움3정렬구간+2아직 제출이 없습니다1초128 MB채점 가능
지능 검사고정된 수열과 여러 질의가 주어질 때, 각 질의 수열이 고정 수열의 부분수열인지 판별한다.쉬움3배열투 포인터+1아직 제출이 없습니다3초512 MB채점 가능
탁자와 의자가로 A, 세로 B인 직사각형 식탁과 한 변이 K인 정사각형 의자가 주어질 때, 등받이가 식탁 모서리에 닿도록 겹치지 않게 놓을 수 있는 의자의 최대 개수를 구한다.쉬움3수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
테이블상자에 든 나사의 개수가 주어질 때, 나사 합이 s*k 이상이 되는 최소 상자 수를 구한다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능
테이프각 테스트 케이스에서 값이 서로 다른 두 위치 사이 가장 큰 거리를 구하고 모든 값이 같으면 BRAK을 출력합니다.쉬움3그리디배열아직 제출이 없습니다1초512 MB채점 가능
복권주어진 A, B, C 문자열에서 이웃한 글자가 달라지도록 바꿔야 할 최소 위치 수를 구합니다.쉬움3그리디문자열아직 제출이 없습니다1초128 MB채점 가능
메뚜기첫 점프는 최대 s이고 이후 점프는 이전 점프의 절반을 내림한 값을 넘지 않으며 1은 항상 가능할 때 너비 x를 건너는 최소 점프 횟수를 구합니다.쉬움3그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
주사위 내기주사위 눈 분포가 주어질 때 정확히 k가지 눈만 보이도록 뒤집는 최소 주사위 개수를 구합니다.쉬움3그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
못최대 k개의 못을 낮춰 같은 높이에 모인 못이 가장 많아지도록 합니다.쉬움3정렬그리디아직 제출이 없습니다1초128 MB채점 가능
칸막이앞 k개 원소가 1부터 k까지의 집합인지 누적 최댓값으로 판단해 나눌 수 있는 위치 수를 셉니다.쉬움3배열그리디아직 제출이 없습니다1초128 MB채점 가능
수도꼭지물이 흐르는 수도꼭지 중 가장 적은 개수를 잠가 남은 물의 평균 온도를 w 이상으로 만듭니다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능
두 탑두 탑의 꼭대기에서 블록을 가장 적게 빼내어 남은 두 탑의 높이를 같게 합니다.쉬움3그리디투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
체중 감량앞선 날짜 몸무게에서 이후 날짜 몸무게를 뺀 값 중 가장 큰 값을 구합니다.쉬움3배열그리디아직 제출이 없습니다1초128 MB채점 가능
수 지우기1부터 순서대로 이어지는 가장 긴 앞부분만 남기고 나머지 숫자를 지웁니다.쉬움3그리디배열아직 제출이 없습니다1초128 MB채점 가능
끈줄지어 놓인 줄을 길이가 w 이상인 연속 구간으로 최대한 많이 나눕니다.쉬움3그리디배열아직 제출이 없습니다1초128 MB채점 가능
회로배터리 전압 합이 전선 내압 합을 넘지 않게 케이블을 최대한 많이 고릅니다.쉬움3정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
송년 파티 출입 기록출입 기록에 빠진 입장과 퇴장을 가장 적게 채워 재실 인원이 음수가 되지 않고 마지막에 0명이 되게 합니다.쉬움3그리디누적 합아직 제출이 없습니다25초128 MB채점 가능
화학 제품화학물질 A, B, C의 보유량과 제품 AB, BC, CA의 단가가 주어질 때 쌍을 지어 섞어 얻는 최대 이익을 구합니다.쉬움3완전 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
아이리스 (비밀번호)대소문자를 구분하지 않고 중복 문자가 없는 단어가 텍스트에 부분 수열로 나타나는 횟수를 정해진 탐욕 스캔으로 세고 각 일치가 끝나는 위치를 출력합니다.쉬움3그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
이장님 초대매일 나무 한 그루씩 심는 순서를 정해 모든 나무가 자란 다음 날 중 가장 이른 초대일을 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능
Fegla와 빈대N칸 직선 위에 K마리 빈대를 두어 이웃 사이 최소 빈칸을 가장 크게 합니다.쉬움3이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
축구최대 G개의 구매 골을 N경기 결과에 배분해 승 3점 무승부 1점으로 총점을 최대화합니다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능
회의실 배정각 테스트 케이스에서 시작과 종료 시간이 주어진 행사 중 겹치지 않게 열 수 있는 최대 개수를 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능
삶은 달걀달걀 무게를 오름차순으로 정렬한 뒤 개수 P와 무게 Q 제한 안에서 가장 가벼운 달걀부터 최대로 담는 개수를 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능
지속 피해 쌓기최대 M개 기술을 골라 초당 합산 피해가 가장 크도록 하고 동점이면 유지 시간을 가장 길게 하여 두 값을 출력합니다.쉬움3정렬그리디아직 제출이 없습니다1초128 MB채점 가능
보트 페인트칠하루에 작업 하나씩 가격 상승폭이 큰 것부터 칠해 전체 도장 비용을 최소화합니다.쉬움3그리디정렬아직 제출이 없습니다2초512 MB채점 가능
미스터리 그래프 색칠0번부터 V-1번 정점을 이미 칠해진 이웃이 쓰지 않은 가장 작은 색으로 칠하고 색 수와 색칠 결과, 반복 횟수를 출력합니다.쉬움3그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
헨리주어진 분수를 탐욕법으로 단위분수 합으로 전개한 뒤 마지막 분모를 출력합니다.쉬움3그리디수학+1아직 제출이 없습니다1초256 MB채점 가능
쿠키 농장초당 2개에서 시작해 팜을 살 때마다 생산량이 늘어나며 X개를 가장 빨리 모으는 구매 횟수를 구합니다.쉬움3그리디수학아직 제출이 없습니다10초64 MB채점 가능
Buffcraft직접 버프와 퍼센트 버프를 합쳐 최대 k개 골라 최종 체력을 가장 크게 만듭니다.쉬움3정렬그리디+1아직 제출이 없습니다2초256 MB채점 가능
짝수 합 카드 놀이합이 짝수인 인접한 카드 쌍을 반복해 없애고 남는 카드를 가장 적게 만듭니다.쉬움3스택그리디아직 제출이 없습니다2초256 MB채점 가능
급유 계획정렬된 주유소 위치에 가장 멀리 닿는 정차 규칙을 적용해 최소 급유 지점을 출력하고 닿지 못하면 표시합니다.쉬움3그리디시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
마라톤 11번 검사점에서 시작해 N번 검사점까지 순서대로 달리되 중간 검사점 하나를 건너뛰어 맨해튼 거리 합을 최소화합니다.쉬움3그리디배열+1아직 제출이 없습니다1초256 MB채점 가능
소 조깅위치가 순서대로 주어진 소들이 앞 소보다 빠르면 속도를 줄여 함께 달릴 때 끝까지 남는 무리 수를 셉니다.쉬움3그리디배열아직 제출이 없습니다1초256 MB채점 가능
저지각 선수가 요청한 번호의 유니폼을 최소 희망 사이즈 이상으로 줄 때 만족할 수 있는 최대 인원을 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초256 MB채점 가능
최대 주가 하락폭사인 코사인 식으로 만든 최대 백만 개 주가에서 앞선 가격보다 뒤 가격이 가장 크게 떨어진 폭을 구합니다.쉬움3배열그리디+1아직 제출이 없습니다5초256 MB채점 가능
복붙의 달인고정된 클립보드 문자열을 붙여넣거나 한 글자씩 직접 입력해 목표 문자열을 만드는 데 드는 최소 시간을 구합니다.쉬움3그리디문자열 매칭아직 제출이 없습니다2초256 MB채점 가능
동전 0각 동전 액면가가 다음 액면가의 약수일 때 K원을 만드는 최소 동전 개수를 구합니다.쉬움3그리디아직 제출이 없습니다1초256 MB채점 가능
루벤의 미니언 소환필요한 작업량 W를 채우는 가장 적은 미니언 수를 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초256 MB채점 가능
전선 위의 새길이 l인 전선에 이미 앉은 새들과 d 간격을 유지하고 양쪽 기둥에서 6cm 이상 떨어져 추가로 앉을 수 있는 최대 마릿수를 구합니다.쉬움3그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
고장 난 자판기각 간식이 나오는 위치로 가장 싸게 누를 수 있는 버튼을 찾아 시장가보다 쌀 때만 전부 팔아 합산합니다.쉬움3그리디배열아직 제출이 없습니다1초256 MB채점 가능
사탕사탕 J개를 담기 위해 용량이 큰 상자부터 채워 필요한 최소 개수를 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초256 MB채점 가능
ATM인출 시간 순으로 줄을 다시 세워 모든 사람의 대기 시간을 포함한 완료 시각 합을 최소로 만듭니다.쉬움3그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
올빼미와 여우N보다 작으면서 자릿수 합이 N의 자릿수 합보다 정확히 1 작은 가장 큰 정수를 구합니다.쉬움3수학그리디아직 제출이 없습니다1초256 MB채점 가능
주식매일 한 주씩 매수하고 보유 주식을 원하는 만큼 매도할 때 일별 주가로 얻을 수 있는 최대 이익을 구합니다.쉬움3그리디배열아직 제출이 없습니다5초256 MB채점 가능
2+1 세일모든 가격을 내림차순으로 정렬한 뒤 세 개씩 묶어 가장 싼 하나를 무료로 받아 합계를 최소로 만듭니다.쉬움3그리디정렬아직 제출이 없습니다1초64 MB채점 가능
복잡도서로 다른 문자가 최대 두 종류만 남도록 가장 적은 글자를 지웁니다.쉬움3해시맵그리디아직 제출이 없습니다2초256 MB채점 가능
프로그래밍 대회 전략제한 시간 안에 가장 많은 문제를 풀고 총 패널티 시간을 최소화하도록 문제 선택과 순서를 정합니다.쉬움3그리디정렬아직 제출이 없습니다1초256 MB채점 가능
서류 결재N명 결재자를 순서대로 각자 받는 평일에 배정해 첫 월요일부터 걸리는 날짜를 최소화합니다.쉬움3그리디시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
괄호 끼워넣기주어진 괄호 문자열 앞뒤에 여는 괄호와 닫는 괄호를 가장 적게 덧붙여 올바른 괄호 문자열을 만듭니다.쉬움3스택그리디아직 제출이 없습니다1초32 MB채점 가능
버섯 괴물 (스몰)10초 간격으로 관측한 접시 위 버섯 개수로 자유롭게 먹은 경우와 일정한 속도로 먹은 경우의 최소 섭취량을 구합니다.쉬움3시뮬레이션그리디아직 제출이 없습니다5초512 MB채점 가능
기립 박수 (스몰)수줍음 단계별 관객 수를 보고 모두가 일어나 박수치도록 초대해야 하는 최소 친구 수를 구합니다.쉬움3그리디아직 제출이 없습니다5초512 MB채점 가능
기립 박수 (Large)수줍음 단계마다 일어난 관객 수를 세어 기립 박수를 완성하는 최소 추가 인원을 구합니다.쉬움3그리디아직 제출이 없습니다5초512 MB채점 가능
에어로빅 자리 배치긴 변을 따라 정해진 탐욕 행 채우기 규칙으로 원 중심을 배치하고 좌표를 출력합니다.쉬움3시뮬레이션그리디아직 제출이 없습니다5초512 MB채점 가능
정사각형 타일격자의 파란 칸을 겹치지 않는 2x2 타일로 빈틈없이 덮을 수 있는지 판정하고 결과를 출력합니다.쉬움3그리디행렬+1아직 제출이 없습니다5초512 MB채점 가능
정사각형 타일 (Large)각 테스트 케이스의 파란 칸을 겹치지 않는 2x2 타일로 모두 덮을 수 있는지 판단하고 완성된 그림이나 Impossible을 출력합니다.쉬움3그리디행렬+1아직 제출이 없습니다5초512 MB채점 가능
버튼을 누르는 두 로봇두 로봇이 각자의 복도에서 병렬로 이동하며 정해진 순서대로 버튼을 누를 때 걸리는 최소 시간을 구합니다.쉬움3시뮬레이션그리디아직 제출이 없습니다5초512 MB채점 가능
버튼을 누르는 두 로봇1번 버튼에서 시작한 두 로봇이 정해진 순서대로 버튼을 누르도록 매초 이동과 누르기를 배정하고 전체 최소 시간을 구합니다.쉬움3시뮬레이션그리디아직 제출이 없습니다5초512 MB채점 가능
문자 입력 분노 (small)주어진 빈도의 글자들을 최대 K개의 키에 키당 P개까지 배치해 총 키 입력 횟수를 최소화한다. 빈도를 내림차순으로 정렬한 뒤 앞자리부터 채우면 된다.쉬움3그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
제 2회 IUPC는 잘 개최될 수 있을까?N명의 펜 개수가 주어질 때, M×K개 이상이 되도록 펜을 빌릴 회원 수의 최솟값을 구하고, 전체 펜이 모자라면 STRESS를 출력한다.쉬움3그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
특이한 수열n과 k가 주어질 때 gcd(i, A_i) > 1인 위치가 정확히 k개인 순열을 찾고, 주어진 규칙으로 만든 수열을 출력한다.쉬움3수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
비트코인 투자비트코인의 일별 가격이 주어질 때, 하루에 사서 그날 이후에 팔아 얻을 수 있는 최대 이익을 구한다.쉬움3배열그리디+1아직 제출이 없습니다2초512 MB채점 가능