cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
팰린드롬 만들기주어진 대문자 문자열의 글자들을 재배열해서 사전순으로 가장 작은 팰린드롬을 만들거나 불가능하면 이를 알리는 문제입니다.보통4문자열그리디+1아직 제출이 없습니다2초128 MB채점 가능
온라인 달걀 판매달걀 N개와 M명의 구매 희망가가 주어질 때, 해당 가격 이상인 고객이 모두 구매하되 최대 N개까지 팔 수 있는 상황에서 수익을 최대화하는 가격(동일하면 가장 낮은 가격)을 구합니다.보통4정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
시간 관리각 작업의 소요 시간과 마감 시각이 주어질 때, 모든 작업을 순서대로 처리해 마감을 지킬 수 있는 가장 늦은 시작 시각을 구하고 불가능하면 -1을 출력합니다.보통4그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
단어 수학각 알파벳에 서로 다른 숫자를 배정해 여러 단어를 십진수로 읽었을 때 합이 최대가 되도록 하는 문제입니다.보통4그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
폴리오미노X가 연속된 각 구간을 2칸짜리 BB와 4칸짜리 AAAA 블록으로 채워 사전순으로 가장 작은 보드를 출력하고, 홀수 길이 구간이 있으면 -1을 출력합니다.보통4그리디문자열+2아직 제출이 없습니다2초128 MB채점 가능
강의실N개 강의의 시작, 종료 시간이 주어질 때 겹치는 시간이 없도록 배정할 최소 강의실 수를 구하는 문제입니다.보통4그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
랜선 기부방들 사이 케이블 길이를 문자로 인코딩한 행렬이 주어질 때 최소 스패닝 트리를 구해 기부할 수 있는 케이블 길이의 최댓값을 구하고, 모든 방을 연결할 수 없으면 -1을 출력합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
수 분해N(최대 1,000,000)을 자연수들의 합으로 분해할 때 곱이 최대가 되는 값을 구해 10007로 나눈 나머지를 출력합니다.보통4수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
뒤집기이진 문자열에서 연속된 구간을 뒤집는 연산을 반복해 모든 문자를 같게 만드는 최소 횟수를 구하는 문제입니다.보통4문자열그리디+1아직 제출이 없습니다2초128 MB채점 가능
삼각형 만들기N개의 막대 길이 중 삼각형을 이루는 세 개를 골라 둘레의 합이 최대가 되도록 하고, 불가능하면 -1을 출력합니다.보통4정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
휴게소 세우기고속도로의 기존 휴게소 사이에 정수 위치로 M개의 휴게소를 추가로 지어, 인접한 휴게소 간 최대 구간 길이를 최소화하는 값을 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
물건 팔기구매자별 최대 지불 가능 금액과 배송비가 주어질 때, 이익을 내는 구매자들의 합을 최대화하는 판매 가격(동일하면 최소값)을 구합니다.보통4완전 탐색정렬+2아직 제출이 없습니다2초128 MB채점 가능
경찰서방향 그래프와 각 도시의 건설 비용이 주어질 때, 강한 연결 요소를 찾아 각 요소에서 최소 비용 도시의 비용을 합산합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
문서 검색문서와 단어가 주어질 때, 겹치지 않게 셀 수 있는 단어의 최대 등장 횟수를 구하는 문제입니다.보통4문자열 매칭그리디+1아직 제출이 없습니다2초128 MB채점 가능
랜선 자르기K개의 케이블 길이가 주어질 때, 각 케이블에서 나오는 조각 수의 합이 N개 이상이 되도록 하는 최대 정수 절단 길이를 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
겹치는 선분수직선 위에 놓인 N개의 선분이 주어질 때, 끝점만 닿는 경우는 겹침으로 치지 않고 한 점에서 겹치는 선분의 최대 개수를 구합니다.보통4구간정렬+2아직 제출이 없습니다2초256 MB채점 가능
스택 수열1부터 n까지 증가하는 순서로만 push할 수 있는 스택으로 주어진 목표 수열을 만들 수 있는지 판별하고, 가능하면 push/pop 순서를 출력합니다.보통4스택시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
네트워크 연결컴퓨터 N개와 비용이 있는 연결 M개가 주어질 때 모든 컴퓨터를 하나로 연결하는 최소 비용(최소 스패닝 트리)을 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
신입 사원두 기준으로 순위가 매겨진 지원자들 중 두 순위 모두에서 자신보다 나은 지원자가 없는 사람의 수를 구합니다.보통4정렬그리디아직 제출이 없습니다2초256 MB채점 가능
동전1, 5, 10, 25센트 동전의 개수가 제한된 상황에서 정확히 X센트를 만들면서 사용하는 동전 총수를 최대화하는 조합을 구합니다.보통4그리디완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
공유기 설치주어진 집 좌표 중 C개를 골라 라우터를 설치할 때, 인접한 라우터 사이의 최소 거리를 최대화하는 값을 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
우체국수직선 위 마을들의 위치와 인구가 주어질 때, 전체 가중 거리 합을 최소화하는 지점을 찾고 동률이면 가장 작은 값을 출력합니다.보통4정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
케이크 배달정해진 순서대로 N명의 고객에게 배달할 때, 고객 지점이나 그 상하좌우 인접 지점 중 하나에 도달하면 배달로 인정되는 조건에서 최소 이동 거리를 구합니다.보통4그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
김치 배달일직선상의 N개 도시와 출발점이 주어질 때, 모든 도시 방문 시각의 합을 최소화하는 경로를 구합니다.보통4그리디동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
축사 배정각 소가 원하는 축사 목록이 주어질 때, 서로 다른 축사에 배정 가능한 소의 최대 수를 이분 매칭으로 구합니다.보통4그래프그리디아직 제출이 없습니다2초128 MB채점 가능
센서N개의 센서 좌표가 주어질 때 최대 K개의 구간형 집중기로 모든 센서를 덮는 데 필요한 최소 총 구간 길이를 구합니다.보통4정렬그리디아직 제출이 없습니다2초128 MB채점 가능
콘도 고르기거리와 비용 모두에서 자신보다 우수한 다른 콘도가 없는, 즉 파레토 최적인 콘도의 개수를 구합니다.보통4정렬그리디아직 제출이 없습니다2초128 MB채점 가능
이진수 찾기길이 N이고 1의 개수가 L개 이하인 이진 문자열을 수치 순서로 나열했을 때 I번째 문자열을 구합니다.보통4조합론이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
트리 만들기정점 R을 루트로 하는 신장 트리 중, 루트가 아닌 각 정점의 부모 차수 합(SFD)을 최소화하는 값을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
기타 레슨순서가 있는 배열을 M개의 연속 구간으로 나눌 때 구간 합의 최댓값이 최소가 되도록 하는 값을 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
최대 거리최대 5만 개의 점이 주어질 때 두 점 사이의 최대 L1(맨해튼) 거리를 구합니다.보통4수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
세 수, 두 M정수 n개 중 세 개를 골라 (중앙값-평균)에 3을 곱한 값을 최대화하는 문제로, 정렬 후 최솟값과 최댓값을 이용해 계산합니다.보통4정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
측정할 수 없는 최소 무게한쪽 저울판에만 올릴 수 있는 정수 무게추들이 주어질 때, 부분집합 합으로 만들 수 없는 가장 작은 양의 정수를 구합니다.보통4그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
비밀번호정수 A가 주어질 때 같은 개수의 1비트를 가지는 A보다 작은 가장 큰 수와 A보다 큰 가장 작은 수를 비트 조작으로 구하고, 없으면 0을 출력합니다.보통4비트 연산수학+1아직 제출이 없습니다1초128 MB채점 가능
0에 가장 가까운 두 용액정렬된 배열에서 두 값을 골라 합이 0에 가장 가깝게 되는 쌍을 투 포인터로 찾는 문제입니다.보통4투 포인터배열+1아직 제출이 없습니다1초128 MB채점 가능
가로수정렬된 나무 위치가 주어질 때, 모든 간격이 동일해지도록 추가로 심어야 할 나무의 최소 개수를 구합니다.보통4수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
예산 배정각 지역의 요청 예산과 총 예산이 주어질 때, 요청액을 상한선으로 잘라서 합산한 값이 총 예산을 넘지 않도록 하는 최대 상한선을 구합니다.보통4이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
팬케이크 먹기A×B×C 크기의 직육면체에서 매번 한 면과 평행하게 두께 1인 조각을 D번 잘라낼 때, 남는 부피가 최대가 되도록 자르는 방향을 정하는 문제입니다.보통4그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
소방차직선 위에 놓인 소화전과 급수 펌프의 위치가 주어질 때 각 소화전을 서로 다른 펌프에 연결해 총 호스 길이를 최소화합니다.보통4그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
놀이공원각 놀이기구 운행 전후 10분 버스타임을 제외하고 10시부터 22시 사이에 둘이 함께 쉴 수 있는 가장 긴 시간을 구합니다.보통4구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
색종이 쌓기90도 회전이 허용된 N개의 직사각형 중에서 각 종이가 이전 종이 안에 완전히 들어가도록 쌓을 수 있는 최대 개수를 구합니다.보통4동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
서로 교차하지 않는 원의 현 최대 개수원 위 100개의 점에 놓인 최대 50개의 현 중에서 서로 교차하지 않는 현을 최대 몇 개 고를 수 있는지 구합니다.보통4동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
다음 큰 수 찾기큰 수의 각 자릿수를 재배열해 그 수보다 큰 가장 작은 수를 찾고, 없으면 BIGGEST를 출력합니다.보통4문자열그리디+1아직 제출이 없습니다1초128 MB채점 가능
팬케이크 뒤집기서로 다른 팬케이크 N개를 접두사 뒤집기로 정렬하되 뒤집기 횟수를 2N-3회 이하로 제한하는 문제입니다.보통4그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
숫자 놀이각 N에 대해 9부터 2까지 탐욕적으로 나누어 숫자들의 곱이 N이 되는 최소 자릿수를 구하고, 불가능하면 -1을 출력합니다.보통4그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
체인N개 체인의 길이가 주어질 때, 모든 체인을 하나로 연결하기 위해 열고 닫아야 하는 링의 최소 개수를 구합니다.보통4그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
나무 자르기나무들을 높이 H에서 잘라 모은 목재 총합이 M 이상이 되도록 하는 최대 H를 이분 탐색으로 구합니다.보통4이분 탐색그리디아직 제출이 없습니다1초256 MB채점 가능
가장 큰 수 만들기N자리 숫자에서 정확히 K개의 숫자를 순서를 유지한 채 지워서 만들 수 있는 가장 큰 수를 구합니다.보통4스택그리디아직 제출이 없습니다1초128 MB채점 가능
사과 담기 게임N개의 칸 중 M칸을 차지하는 바구니를 좌우로 움직여 순서대로 떨어지는 사과를 모두 받는 최소 이동 거리를 구합니다.보통4동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
우리 집에는 도서관이 있어책 더미를 위에서부터 1부터 N까지 순서가 되도록 만들기 위해 필요한 최소 이동 횟수를 구하는 문제입니다.보통4그리디배열아직 제출이 없습니다1초128 MB채점 가능
그래픽스 퀴즈5개 등급 각각에 대해 해당 등급을 받을 학생이 있는 책상들이 연속으로 이어지는 최대 구간을 찾아, 가장 긴 구간 길이와 그 등급(동일하면 가장 작은 등급)을 출력합니다.보통4배열슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
카약과 강풍일렬로 늘어선 팀들에서 고장난 카약 팀에게 인접한 여분 카약 팀을 배정하여 출발 못하는 팀의 수를 최소화하는 문제입니다.보통4그리디완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
캥거루 세 마리세 정수 위치가 주어질 때, 양 끝 캥거루가 나머지 두 캥거루 사이의 빈 정수 칸으로 계속 이동할 수 있는 최대 횟수를 구하는 문제입니다.보통4수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
같은 숫자로 만드는 다음 큰 수주어진 정수와 같은 숫자 구성을 가지면서 그보다 큰 최소값을 구하고, 없으면 0을 출력합니다.보통4그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
이름 고르기짝수들이 주어질 때, 구간 [A,B] 안에서 그 짝수들과의 최소 거리를 최대화하는 홀수를 찾는 문제입니다.보통4배열그리디+1아직 제출이 없습니다1초128 MB채점 가능
다운로드순서대로 다운로드되는 곡 조각들의 재생 시간과 다운로드 시간이 주어질 때, 끊김 없이 재생을 시작할 수 있는 가장 빠른 시점을 구합니다.보통4그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
다중 키 정렬안정 정렬로 이루어진 열 정렬 연산 수열이 주어질 때, 동일한 효과를 내는 가장 짧은 연산 수열을 구해야 합니다.보통4배열그리디+1아직 제출이 없습니다2초128 MB채점 가능
수수께끼동전을 앞에서부터 몇 개 가져와야 1부터 K까지 모든 금액을 부분집합 합으로 만들 수 있는지, 도달 가능한 구간을 확장하는 그리디 방법으로 구하고 불가능하면 -1을 출력합니다.보통4그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
수열 줄이기인접한 두 원소를 합칠 때 비용이 둘 중 최댓값인 연산을 반복해 길이를 1로 줄일 때 필요한 최소 총 비용을 구합니다.보통4그리디배열아직 제출이 없습니다1초128 MB채점 가능
나눗셈 식왼쪽부터 나눗셈으로 이어지는 n개의 양의 정수 수식에서 괄호를 적절히 넣어 값을 정수로 만들 수 있는지 판별하는 문제이며, x1과 x3부터 xn까지의 곱이 x2로 나누어지는지 확인하는 것으로 귀결됩니다.보통4수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
수업학생 n명을 r행 c열 교실에 배치할 때, 어떤 행과 어떤 열 모두 k명이 앉도록 만들 수 있는 최대 k를 구합니다.보통4수학그리디+1아직 제출이 없습니다3초256 MB채점 가능
새트리기약분수가 주어질 때 유클리드 알고리즘과 비슷한 방식으로 버드 트리에서 그 분수까지의 L, R 경로를 구한다.보통4수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
성냥개비성냥개비 개수가 주어질 때, 각 숫자별 성냥개비 소모량표를 이용해 그 개수를 정확히 사용해 만들 수 있는 최소값과 최댓값(0으로 시작하지 않는)을 구합니다.보통4동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
노래길이와 재생 빈도가 주어진 노래들을 길이/빈도 비율로 정렬(동률은 입력 순서 유지)해 예상 접근 시간을 최소화하고, 질의한 위치의 노래를 출력합니다.보통4그리디정렬아직 제출이 없습니다1초128 MB채점 가능
가장 날씬한 신장 트리가중치 그래프에서 최대 변 가중치와 최소 변 가중치의 차이가 가장 작은 신장트리를 찾고, 연결되지 않으면 -1을 출력합니다.보통4유니온 파인드정렬+1아직 제출이 없습니다2초128 MB채점 가능
인디아나 존스와 사라진 축구 트로피레버 사이의 선행 제약이 주어질 때 순서가 유일한지 판별하고, 유일하면 그 순서를, 아니면 순서가 없거나 여러 개임을 출력한다.보통4위상 정렬그래프+2아직 제출이 없습니다1초256 MB채점 가능
플래시몹n개의 격자 점이 주어질 때 맨해튼 거리 합을 최소로 하는 교차점을 찾고, 동점이면 x가 작은 것, 그다음 y가 작은 것을 고른다.보통4정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
알래스카1422마일 고속도로 위 충전소 위치와 200마일 주행 거리가 주어질 때, 도슨크릭에서 델타정션까지 왕복할 수 있는지 판정한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
루워터의 용용의 머리마다 그 머리를 벨 수 있을 만큼 큰 기사 중 가장 작은 기사를 배정해 지불하는 키의 합을 최소로 만든다. 불가능하면 패배를 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
Y2K 회계 버그매달 흑자 s와 적자 d가 주어질 때, 연속한 5개월 합이 모두 음수라는 조건에서 12개월 합의 최댓값을 구하고, 양수가 불가능하면 Deficit을 출력한다.보통4완전 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
여행각 학생이 쓴 금액이 주어질 때, 모든 학생의 부담이 1센트 이내로 같아지도록 교환해야 하는 최소 총액을 구한다.보통4그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
호주식 투표여러 차례에 걸쳐 선호 투표를 시뮬레이션한다. 매 라운드마다 최하위 후보를 탈락시키고 그 표를 이전해, 과반을 얻은 후보가 나오거나 동점이 될 때까지 센다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
정글 도로마을과 도로로 이루어진 가중 연결 그래프가 주어질 때, 모든 마을을 연결하는 도로 집합의 최소 유지비 합을 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
로프등반 구간의 길이들이 주어질 때 50, 60, 70미터 로프별로 오를 수 있는 최대 등반 인원을 구하고, 사용할 수 없으면 0을 출력한다.보통4시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
안정적인 문자열중괄호로 이루어진 문자열이 주어질 때, 괄호가 모두 올바르게 짝을 이루도록 만드는 최소 변경 횟수를 구한다.보통4스택그리디+2아직 제출이 없습니다1초128 MB채점 가능
빚 정산하기각 사람의 잔액과 친구 관계 그래프가 주어질 때, 연결 요소 안에서만 돈을 옮겨 모든 빚을 정산할 수 있는지 판정한다.보통4유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
할인각 제품에 대해 B개 구매 시 F개 무료라는 할인 조건과 구매 수량이 주어질 때, 수량별로 최대로 절약할 수 있는 금액을 계산한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
진귀한 별미음식 가치가 나열된 수열에서 이웃한 두 위치를 함께 고르지 않으면서 고른 값들의 합이 최대가 되도록 선택한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
생태계먹이사슬 순서로 번호가 매겨진 각 종의 개체수와 개체당 먹이량이 주어질 때, 번호가 작은 종부터 차례로 먹이 활동을 시뮬레이션하여 살아남은 개체수를 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
긴급 출동가중치가 있는 방향 그래프에서 여러 출발 지점 중 하나라도 범죄 현장 교차점에 도달하는 최단 시간을 여러 질의에 대해 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
열린 구간테스트 케이스마다 최대 50개의 열린 구간이 주어질 때, 끝점만 만나는 구간은 겹치지 않는 것으로 보고 서로 겹치지 않는 최대 개수의 구간을 고른다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
다음 순열정수 A가 주어질 때 A의 숫자를 재배열해 만들 수 있는 수 중 A보다 큰 가장 작은 수를 구하고, 없으면 USELESS를 출력합니다.보통4배열문자열+2아직 제출이 없습니다1초128 MB채점 가능
책 쌓기책 크기 배열이 주어질 때, 위쪽 부분이 비감소일 때만 책 하나를 꺼내 맨 위로 올리는 연산으로 정렬하는 최소 횟수를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
최고의 피자각 토핑이 B원인 상황에서 토핑의 부분집합을 골라 총 칼로리를 총 가격으로 나눈 값이 최대가 되도록 하고, 그 몫의 정수 부분을 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
토네이도!원형으로 배열된 N개의 기둥 중 서 있는 기둥과 부서진 기둥이 주어질 때, 서 있는 기둥 사이의 와이어 길이가 4미터를 넘지 않도록 채워야 하는 부서진 기둥의 최소 개수를 구한다.보통4그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
소들의 도로 횡단두 소의 경로가 왼쪽에서 오른쪽 순서가 출발과 도착에서 뒤집힐 때 교차한다고 할 때, 다른 소와 전혀 교차하지 않는 소의 수를 센다.보통4정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
선물각 친구의 물건 가격과 배송비가 주어지고 물건 가격을 절반으로 줄이는 쿠폰이 하나 있을 때, 예산 B 안에서 선물할 수 있는 친구 수의 최댓값을 구한다.보통4정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
폭염가중치가 있는 무방향 그래프에서 출발 마을에서 도착 마을까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
이기적인 방목N개의 구간이 주어질 때, 서로 겹치지 않도록 고를 수 있는 구간의 최대 개수를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 구매각 초콜릿 종류의 가격과 그 종류를 원하는 소의 수가 주어질 때, 예산 B로 최대한 많은 소를 만족시키는 수를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
가속도 최대화힘과 질량을 더하는 N개의 부품 중에서 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 질량이 작은 쪽을 택한다.보통4완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
가장 넓은 산높이 수열이 주어질 때, 감소하지 않다가 증가하지 않는 연속 구간 중 가장 긴 것의 길이를 구한다. 골짜기 지점은 양쪽 산에 모두 포함된다.보통4배열구현+2아직 제출이 없습니다1초128 MB채점 가능
가장 넓은 산 찾기높이 수열이 주어질 때, 증가하다가 감소하는(각 구간에서 같은 값 허용) 가장 긴 연속 구간의 길이를 구한다. 한쪽으로만 증가하거나 감소하는 구간도 산으로 인정한다.보통4배열투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
시간 관리하기각 작업의 소요 시간과 마감 시각이 주어질 때, 모든 작업을 마감 안에 끝낼 수 있는 가장 늦은 시작 시각을 구하거나 불가능하면 -1을 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
스크래블T개의 글자(점수가 0인 빈칸 포함)와 사전이 주어질 때, 사전에서 만들 수 있는 단어 중 점수가 가장 높은 단어를 고르고 동점이면 알파벳 순으로 앞선 단어를 출력한다.보통4문자열그리디+2아직 제출이 없습니다1초128 MB채점 가능
유행을 타는 소들유행의 매력도 L이 저항값 이상이 되면 소가 참여하고, 참여할 때마다 L이 K만큼 오른다. 최종 참여하는 소의 수를 구한다.보통4정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
속독각 소가 최대 T분씩 읽고 R분씩 쉬기를 반복해 N쪽을 다 읽는 데 걸리는 시간을 분 단위로 올림해 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
책장 2소 20마리의 키와 책장 높이 B가 주어질 때, B 이상이 되는 부분집합 합의 최솟값에서 B를 뺀 값을 구한다.보통4완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
선거철각 소는 1차 투표수 A와 2차 투표수 B를 가지며, A 기준 상위 K마리가 2차에 진출한 뒤 그중 B가 가장 큰 소가 당선된다. 당선된 소의 번호를 출력한다.보통4정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
iCow평점이 가장 높은 곡을 고르고 그 곡의 평점을 0으로 만든 뒤 점수를 나머지 곡에 나눠 주는 과정을 T번 반복한다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능