문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
저녁 먹는 소들1과 2로 이루어진 수열이 주어질 때, 오름차순이 되도록 바꿔야 하는 값의 최소 개수를 구한다.보통4동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
명백하고 임박한 위험위험도 행렬과 반드시 방문해야 하는 섬의 순서가 주어질 때, 그 순서를 지키면서 다른 섬을 거쳐도 되는 최소 위험도 경로의 총합을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
건초 1+1 할인고급 건초 N개를 모두 사고, 각 무료 건초가 자신과 짝지은 고급 건초보다 엄격히 작도록 저급 건초 M개를 최대한 짝지어 N에 더한 값을 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
브론즈 소 파티연결된 가중 무방향 그래프에서 고정된 목장 X로부터 가장 먼 최단 거리의 두 배를 구한다. 이는 소가 왕복하는 가장 긴 시간이다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
팀 라인업 구성주어진 포메이션에 맞게 각 포지션별로 번호가 가장 낮은 선수를 뽑고, 선발된 선수 중 팀 경력이 가장 긴 선수를 주장으로 정한다.보통4정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
수상한 주식주식 가격과 초기 자금이 주어질 때, 하루에 살 수 있는 만큼 정수 주식을 사서 이후 날짜에 모두 팔아 얻을 수 있는 최대 이익을 구한다.보통4배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
예산안행 합계와 열 합계, 그리고 개별 칸이나 행/열 전체에 걸린 부등식 제약이 주어질 때, 음이 아닌 정수 행렬이 존재하는지 판정한다.보통4그리디수학+1아직 제출이 없습니다1초256 MB채점 가능
십대로 사는 건 힘들어!일곱 개 작업에 대한 고정 선행 규칙과 최대 열 개의 추가 제약이 주어질 때, 수행 가능한 작업 중 번호가 가장 작은 것을 먼저 선택해 전체 순서를 출력하고, 불가능하면 순서가 없음을 보고한다.보통4그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
골프목표 거리와 최대 32개의 서로 다른 클럽 거리가 주어질 때, 각 클럽을 몇 번이든 써서 정확히 그 거리에 도달하는 최소 타수를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
최대 거리두 비증가 수열 X와 Y가 주어질 때, j >= i이고 Y[j] >= X[i]를 만족하는 가장 큰 j - i를 구한다.보통4배열투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
Bad Cowtractors가중치가 있는 무방향 그래프에서 간선 비용 합이 최대인 신장 트리를 찾고, 신장 트리가 없으면 -1을 출력한다.보통4최소 신장 트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
우유와 꿀각 밭을 소나 벌 중 하나에 배정해 총 행복을 최대화한다. 밭마다 생산량이 늘수록 단위 가치가 일정량씩 줄어든다.보통4그리디수학+1아직 제출이 없습니다1초1024 MB채점 가능
우주 총회N개 점까지의 맨해튼 거리 합을 최소로 하는 정수 좌표 (x, y, z)를 찾고, 여러 개면 사전순으로 가장 작은 것을 출력합니다.보통4수학정렬+1아직 제출이 없습니다1초1024 MB채점 가능
상사프로젝트 그래프에서 번호가 작은 쪽이 상사일 때, 각 직원이 상사를 최대 한 명만 갖도록 유지할 수 있는 최대 프로젝트 수와 취소, 신규 개수를 구한다.보통4그래프그리디+2아직 제출이 없습니다1초1024 MB채점 가능
인터넷연결 상태를 기록한 측정값들이 주어지고 처음과 마지막은 연결 상태일 때, 인터넷이 끊겨 있었을 수 있는 가장 긴 시간을 구한다.보통4그리디구현+1아직 제출이 없습니다1초1024 MB채점 가능
썩은 밧줄밧줄 n개의 절단 하중이 주어질 때, 선택한 부분집합의 어떤 밧줄도 끊어지지 않으면서 들어 올릴 수 있는 물체의 최대 무게를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
의회N명의 대의원을 크기가 모두 다른 그룹으로 나눌 때 그룹 크기의 곱이 최대가 되도록 나누고, 각 그룹의 크기를 오름차순으로 출력한다.보통4수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
부카조이드각 칸에 있는 bukazoid 수와 정해진 1칸·2칸 점프 횟수가 주어질 때, 모을 수 있는 bukazoid의 최댓값과 그 경로 중 사전순으로 가장 작은 방문 순서를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다.보통4트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
점 모으기N×N 격자 위의 M개 점을 한 칸에 모을 때, 모든 점에서 그 칸까지의 맨해튼 거리 합의 최솟값을 구한다.보통4수학정렬+1아직 제출이 없습니다1초256 MB채점 가능
끔찍한 마감일각 과제의 소요 시간과 마감 시각이 주어질 때, 모든 마감을 지킬 수 있는 가장 늦은 시작 시각을 구한다.보통4그리디정렬아직 제출이 없습니다1초128 MB채점 가능
케이크 굽기케이크 40개의 굽는 시간이 주어지고 오븐이 3대 있을 때, 모든 케이크를 굽는 최소 시간을 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
삼각함수 최적화x+y+z=S인 양의 정수 x, y, z를 골라 sin 또는 cos의 합을 최대 또는 최소로 만들고 소수점 10자리까지 출력한다.보통4수학완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
최소 교환 횟수서로 다른 소문자로 이루어진 문자열마다 임의의 두 문자를 교환하는 연산으로 알파벳 순서로 정렬하는 최소 교환 횟수를 구한다.보통4정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 정렬된 부분 수열정수 수열이 주어질 때 가장 긴 비감소 부분 수열의 길이를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
휴가 숙박비 계산호텔의 각 숙박 일수에 대해 하나의 숙박/지불 딜을 허용된 횟수만큼 반복해 지불할 숙박 일수의 최솟값을 구한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
카누카누의 최대 무게와 각 참가자의 몸무게가 주어질 때, 모든 사람을 태우는 데 필요한 최소 카누 수를 구한다.보통4그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
삼각형주어진 선분 길이들 중 세 개로 만들 수 있는 삼각형의 최대 둘레를 구하고, 삼각형이 없으면 NIE를 출력한다.보통4정렬그리디아직 제출이 없습니다1초128 MB채점 가능
격자 색칠 수수께끼n x n 판의 각 행과 열에 칠할 칸 수가 주어질 때 조건을 만족하는 칠하기가 가능한지 판정한다.보통4그리디정렬아직 제출이 없습니다1초128 MB채점 가능
노래 부르기빈자리가 섞인 한 줄 좌석에서 모든 학생이 책을 갖거나 책을 가진 옆자리 학생과 이웃하도록 최소 책 수를 구합니다.보통4그리디아직 제출이 없습니다1초512 MB채점 가능
동전1부터 n까지 크기의 동전을 각 동전이 들어가는 슬롯에 모두 배치하는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통4정렬조합론+1아직 제출이 없습니다1초512 MB채점 가능
기차기차가 뒤쪽 화물칸부터 정해진 도시에 내려놓을 때 모든 화물을 배달하는 데 필요한 최소 순환 횟수를 구합니다.보통4그리디해시맵아직 제출이 없습니다1초512 MB채점 가능
서랍서랍을 안으로만 밀어 위에서 아래로 인출 길이가 엄격히 증가하게 만들 때 손대는 서랍 수를 최소화합니다.보통4그리디배열아직 제출이 없습니다1초128 MB채점 가능
시험 준비각 시험일 전에 준비일을 배치하고 가장 이른 시험보다 며칠 먼저 공부를 시작해야 하는지 구합니다.보통4그리디정렬아직 제출이 없습니다1초128 MB채점 가능
중매쟁이남성 N명과 여성 N명을 선호도 순위에 따라 짝지어 남성 최적 안정 매칭을 출력합니다.보통4시뮬레이션그리디아직 제출이 없습니다1초128 MB채점 가능
호텔 예약체크아웃한 객실이 C분 청소 후 다시 배정될 때 모든 예약을 수용하는 최소 객실 수를 구합니다.보통4구간정렬+2아직 제출이 없습니다2초128 MB채점 가능
네트워크 플래닝자신의 수요 70%와 이웃 도시 수요 10%를 합한 공급량이 가장 커지도록 신규 주유소 M개를 둘 도시를 고릅니다.보통4그리디정렬+1아직 제출이 없습니다2초64 MB채점 가능
프로그래밍 대회 전용 부지가격이 비싼 땅부터 해마다 한 필지씩 산 총액을 계산하고 예산을 넘으면 Too expensive을 출력합니다.보통4그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
책 나눠주기신청 구간 안에 남은 책을 한 권씩 배정해 책을 받는 학생 수를 최대로 구합니다.보통4그리디구간+1아직 제출이 없습니다2초256 MB채점 가능
NASSA의 로봇UDLR 이동과 ? 와일드카드를 포함한 경로가 임의의 접두사에서 멈출 수 있을 때 도달 가능한 X와 Y 좌표의 최솟값과 최댓값을 구합니다.보통4그리디시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
복권 21부터 k까지의 수로 이루어진 길이 n인 수열에서 인접한 두 수가 서로 달라지도록 바꿔야 하는 최소 개수를 구합니다.보통4그리디배열아직 제출이 없습니다1초128 MB채점 가능
비트 문자열 재배열하기주어진 비트열을 런 코드가 나타내는 목표 문자열로 만드는 최소 인접 교환 횟수를 구합니다.보통4그리디완전 탐색아직 제출이 없습니다1초256 MB채점 가능
기차 여행각 구간 통과 횟수를 세고 정가 총액과 카드값과 할인 요금 합계 중 싼 쪽을 구간마다 골라 합합니다.보통4누적 합그리디아직 제출이 없습니다1초256 MB채점 가능
공항도착 순서대로 각 비행기는 gi 이하 빈 게이트 중 가장 큰 번호에 도킹하고 빈 게이트가 없으면 공항을 닫습니다.보통4유니온 파인드그리디아직 제출이 없습니다1초256 MB채점 가능
네트워크트리를 하나의 간선이 끊어져도 연결되도록 잎 정점을 정해진 깊이 우선 탐색 순서대로 짝지어 최소 개수의 간선을 추가합니다.보통4트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
강의실 배정N개 수업의 시작과 종료 시각이 주어질 때 겹치는 수업이 같은 교실을 쓰지 않도록 필요한 최소 교실 수를 구합니다.보통4그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
점프 점프첫 칸에서 각 칸에 적힌 수만큼 오른쪽으로 점프해 마지막 칸까지 가는 최소 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.보통4동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
닥터 후의 연회주어진 희망 차수와 일치하는 대화 그래프를 정해진 절차대로 만들거나 fail을 출력합니다.보통4그래프그리디+1아직 제출이 없습니다1초256 MB채점 가능
아이슬란드 모터클럽모든 주유소에서 연료를 전부 싣고 시계 방향으로 한 바퀴를 돌 수 있는 가장 번호가 작은 주유소를 찾습니다.보통4그리디누적 합아직 제출이 없습니다3초256 MB채점 가능
풍선 맞추기왼쪽부터 풍선을 순서대로 맞추며 맞힐 때마다 한 칸씩 내려가는 화살을 가장 적게 쏩니다.보통4그리디해시맵아직 제출이 없습니다2초256 MB채점 가능
대회Alice와 Bob이 순서대로 풀 수 있는 문제를 모두 풀 때 자리 교체의 최솟값을 구합니다.보통4그리디정렬아직 제출이 없습니다1초256 MB채점 가능
탁월함모든 학생을 두 명씩 짝지어 가장 작은 팀 점수 합이 최대가 되도록 합니다.보통4그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
생성기각 생성기의 도달 가능한 최댓값을 구한 뒤 k로 나누어떨어지지 않도록 손실이 가장 작은 값 하나를 낮춰 합을 구합니다.보통4그리디시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
생일수 I3, 5, 8 세 숫자로만 이루어지고 자릿수 합이 N인 가장 작은 수를 구하고, 존재하지 않으면 -1을 출력합니다.보통4그리디수학아직 제출이 없습니다1초256 MB채점 가능
높은 카드가 이긴다엘시가 순서대로 내는 카드를 보고 베시가 가진 N장 카드를 각 라운드에 배치해 더 높은 카드로 이기는 횟수를 최대로 만듭니다.보통4그리디정렬아직 제출이 없습니다2초512 MB채점 가능
화난 소 (실버)K마리 소가 폭발 반경 R로 수직선 위 N개 건초 더미를 모두 덮도록 가장 작은 정수 R을 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초512 MB채점 가능
마일리지 수강신청각 과목 경쟁자의 점수와 정원을 보고 동점 승리 조건으로 과목당 1부터 36점을 써서 m점으로 가장 많은 과목을 수강합니다.보통4그리디정렬아직 제출이 없습니다1초128 MB채점 가능
전화기첫 책상에서 마지막 책상까지 울림이 D 이하 간격으로 이어지도록 빈 책상에 추가할 전화기 수를 구합니다.보통4그리디배열아직 제출이 없습니다1초64 MB채점 가능
버섯 괴물 (라지)10초마다 관측한 접시 위 버섯 개수로 자유롭게 먹은 경우와 일정한 속도로 먹은 경우의 최소 섭취량을 계산합니다.보통4그리디시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
CD에 파일 담기용량이 X인 디스크에 파일을 최대 두 개씩 담아 전체 파일을 가장 적은 디스크에 저장합니다.보통4그리디투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
데이터 담기합이 디스크 용량을 넘지 않도록 파일을 최대 두 개씩 묶어 디스크 수를 최소화합니다.보통4그리디투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
쿠키 농장X개를 가장 빨리 모으기 위해 팜을 몇 개 산 뒤 기다릴지 정하고 최소 시간을 계산합니다.보통4그리디수학아직 제출이 없습니다5초512 MB채점 가능
잔디깎이 (Small)균일한 잔디밭을 행과 열 단위 깎기로 목표 높이 패턴으로 만들 수 있는지 판정합니다.보통4그리디행렬아직 제출이 없습니다5초512 MB채점 가능
잔디깎이 (라지)높이가 100인 잔디밭을 행이나 열 단위로 깎아 목표 높이 격자를 만들 수 있는지 판정합니다.보통4그리디행렬아직 제출이 없습니다5초512 MB채점 가능
춤추는 구글러 (스몰)각 댄서의 세 심사 점수 합계와 서프라이징 그룹 수 제한이 주어질 때 최고 점수가 p 이상인 댄서 수를 최대로 구합니다.보통4그리디수학아직 제출이 없습니다5초512 MB채점 가능
구글러의 춤 (Large)세 심판 점수 합계와 서프라이징 분할 횟수 제한이 주어질 때 최고 점수가 p 이상인 댄서를 최대로 셉니다.보통4그리디아직 제출이 없습니다5초512 MB채점 가능
고리 잇기 (작은 문제)빨간색과 파란색 조각을 같은 개수씩 큰 길이부터 골라 매듭 손실분을 빼고 가장 긴 교대 고리를 만듭니다.보통4그리디정렬아직 제출이 없습니다5초512 MB채점 가능
울타리 칠하기 (small)최대 10개의 제안 중에서 3가지 이하의 색만 써서 1번부터 10000번 구간을 모두 칠하는 최소 제안 수를 구한다.보통4완전 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
문자 입력 타수 최소화각 문자를 키와 위치에 배정해 빈도 곱하기 누름 횟수의 합이 최소가 되도록 배치한다.보통4그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
최소 스칼라곱 (작은 입력)두 벡터의 좌표를 임의로 바꿔 내적이 최소가 되게 만들고 그 값을 출력한다.보통4정렬그리디+1아직 제출이 없습니다5초512 MB채점 가능
최소 스칼라 곱 (Large)길이가 같은 두 정수 벡터의 좌표를 임의로 재배열해 스칼라 곱이 최소가 되게 만들고, 그 최솟값을 각 테스트 케이스마다 구한다.보통4정렬그리디+2아직 제출이 없습니다5초512 MB채점 가능
밀크셰이크 (라지)각 손님이 좋아하는 종류를 하나 이상 받도록 N개 맛을 맥아 또는 일반으로 배정하되 맥아 배치 수를 최소로 하고, 불가능하면 IMPOSSIBLE을 출력한다.보통4그리디구현아직 제출이 없습니다5초512 MB채점 가능
열차 시간표 (Small)하루치 시간표와 회차 시간이 주어질 때, 두 역에 각각 몇 대의 차량을 미리 대기시켜야 하는지 최솟값을 구한다.보통4그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
열차 시간표 (Large)각 열차의 출발과 도착 시각, 그리고 회차 시간이 주어질 때, 시간표를 소화하는 데 A역과 B역에 각각 몇 대의 열차를 배치해야 하는지 구한다.보통4그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
비트 우정지수길이가 같은 두 이진 문자열이 주어질 때, 한 자리 변경과 두 자리 교환만으로 두 문자열을 같게 만드는 최소 연산 횟수를 구한다.보통4문자열그리디+1아직 제출이 없습니다1초128 MB채점 가능
포화 이진 트리 도로 네트워크높이 H인 완전 이진 트리의 모든 도시를 정확히 한 번씩 지나는 자동차 경로의 최소 개수를 구한다.보통4트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
곰을 위한 레스토랑도착한 곰은 원하는 좌석 번호 이상이면서 이미 앉은 모든 곰과 d 이상 떨어진 빈 의자 중 가장 작은 번호에 앉는다.보통4구현그리디+1아직 제출이 없습니다2초512 MB채점 가능
트리와 길이가 2인 경로N개 정점을 가진 트리 중 길이 2인 단순 경로의 수가 정확히 S인 트리가 존재하는지 판정한다.보통4트리조합론+1아직 제출이 없습니다2초512 MB채점 가능
ABCA, B, C로 이루어진 길이 N 문자열 중 S[i] < S[j]인 쌍이 정확히 K개인 것 가운데 사전순으로 가장 작은 문자열을 구한다.보통4그리디조합론+1아직 제출이 없습니다2초512 MB채점 가능
AB 문자열A가 B보다 앞서는 쌍의 개수가 K인 길이 N의 A/B 문자열 가운데 사전순으로 가장 앞선 것을 찾는다.보통4그리디조합론+1아직 제출이 없습니다2초512 MB채점 가능
늑대와 올바른 단어w, o, l, f로만 이루어진 단어가 w^n o^n l^n f^n (n >= 1) 블록들을 이어 붙인 형태인지 판별한다.보통4스택그리디아직 제출이 없습니다2초512 MB채점 가능
중요한 시험각 변형마다 순서대로 풀 때 t분 안에 풀 수 있는 최대 접두사 길이를 구한다. 한 문제만 t0 시간으로 베낄 수 있다면, 그 접두사에서 시간을 가장 많이 줄여 주는 문제를 고르면 된다.보통4배열누적 합+1아직 제출이 없습니다2초512 MB채점 가능
아무것도 만지지 마세요R행 C열 격자와 한 변이 N인 정사각형이 주어질 때, 격자 밖으로 나가거나 서로 겹쳐도 되도록 정사각형을 놓아 격자 전체를 덮는 최소 개수를 구한다.보통4수학그리디아직 제출이 없습니다1초32 MB채점 가능
꿀 모으기N개의 벌집에 든 꿀의 양, M ml 용량의 단지, 최대 K번의 이동이 주어질 때 모을 수 있는 꿀의 최대 총량을 구한다.보통4그리디정렬+1아직 제출이 없습니다1초64 MB채점 가능
하프와 뒷면H와 T로 이루어진 격자에서 임의의 열을 뒤집을 수 있을 때, 모든 칸이 H가 되는 행의 최대 개수를 구한다.보통4해시맵그리디+2아직 제출이 없습니다2초512 MB채점 가능
쌓기나무0과 1로 이루어진 위에서 본 모습과 앞, 옆에서 본 최대 높이가 주어질 때, 세 모습을 모두 만족하면서 큐브를 가장 많이 쌓는 배치를 출력하거나 불가능하면 -1을 출력한다.보통4그리디행렬+1아직 제출이 없습니다1초128 MB채점 가능
재배치주어진 배열의 순서를 마음대로 정해 n에서 차례로 빼면서 n이 0 이하가 될 때 멈출 때, 얻을 수 있는 가장 작은 반환값을 구한다.보통4그리디정렬아직 제출이 없습니다1초512 MB채점 가능
실험 일정실험하는 날 사이에 이틀 이상의 휴식을 두면서 선택한 날의 방문 확률 합을 최대로 만든다.보통4동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
카드 문자열대문자 카드를 왼쪽부터 하나씩 가져오면서 새 카드를 문자열의 맨 앞이나 맨 뒤에 놓을 때, 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 구한다.보통4그리디문자열+2아직 제출이 없습니다1초256 MB채점 가능
전투 시뮬레이션몬스터의 공격 문자열을 읽고, 가장 앞선 R, B, L 세 개를 하나의 C로 묶어 메크의 대응을 출력한다.보통4스택문자열+1아직 제출이 없습니다2초512 MB채점 가능
안전 구역 삼각형막대 N개의 길이가 주어질 때, 세 개를 골라 넓이가 양수인 삼각형을 만들 수 있는지 판정한다.보통4정렬그리디아직 제출이 없습니다2초512 MB채점 가능
냉장고 자석주어진 숫자 자석들로 만들 수 없는 가장 작은 양의 정수를 구한다. 답은 64비트 범위를 넘을 수 있다.보통4그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
막대 놀이길이별 막대 개수가 주어질 때, 각 막대를 최대 한 번 사용해 만들 수 있는 직사각형 개수의 최댓값을 구한다.보통4그리디정렬아직 제출이 없습니다2초512 MB채점 가능
짝이 다른 양말색깔별 양말 개수가 주어질 때, 서로 다른 두 색을 짝지어 만들 수 있는 최대 짝의 수를 구한다.보통4그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
포켓몬 거래정해진 금액으로 어떤 날에 사서 더 뒤인 날에 팔아 이익이 최대가 되는 경우를 찾고, 소수 둘째 자리까지 반올림해 출력한다.보통4배열그리디+1아직 제출이 없습니다0.3초4 MB채점 가능
삭삽 정렬한 번의 연산으로 원소 하나를 배열 끝으로 옮긴다. 배열을 정렬하는 데 필요한 최소 연산 횟수를 구한다.보통4그리디정렬아직 제출이 없습니다2초512 MB채점 가능
파일 합치기 3K개 파일 크기가 주어질 때, 두 파일을 합치는 비용을 두 크기의 합이라 할 때 모든 파일을 하나로 합치는 최소 총비용을 구한다.보통4힙그리디아직 제출이 없습니다2초512 MB채점 가능
대회 점수문제를 순서대로 읽되, 기억할 수 있는 k개 중에서 풀이 시간이 가장 짧은 문제를 먼저 풀고, 모든 문제의 제출 시간 합을 구한다.보통4시뮬레이션힙+1아직 제출이 없습니다2초512 MB채점 가능
탠덤 자전거드모지스탄과 페그랜드의 주민을 짝지어 각 쌍의 더 빠른 속도의 합이 최소 또는 최대가 되도록 만든다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
하이퍼루프홀수 N에 대해 N개 도시의 완전 그래프 간선을 모두 나누는 (N-1)/2개의 해밀턴 사이클을 주어진 좌석 순회 규칙으로 출력한다.보통4그리디수학+2아직 제출이 없습니다1초128 MB채점 가능