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