cho.sh

문제

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

전체 결과문제 3232개
제목난이도유형정답자시간 제한메모리 제한채점
나룻배 싣기 II차량 도착 시각, 페리 정원 n, 편도 시간 t가 주어질 때 모든 차를 옮기는 가장 이른 완료 시각과 최소 편도 운항 횟수를 구한다.보통5그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
공평하게 팀 나누기N명을 인원 차이가 1 이하인 두 팀으로 나누어 두 팀의 총 무게 차이가 최소가 되게 하고, 두 총합을 오름차순으로 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
Games R Us디렉터리 접근 집합이 같은 사용자끼리 묶어 크기 2 이상인 클래스를 보고한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
물수제비호수 지도마다 (시작 위치, 건너뛰기 간격)으로 이루어진 던지기 중 물에서 가장 많이 튀고, 그다음 길이, 시작 위치, 작은 간격 순으로 가장 좋은 것을 찾아 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
넘치는 책장고정 폭 책장에서 책을 왼쪽에서 밀어 넣고 빼는 이벤트를 처리한 뒤, 남아 있는 책을 왼쪽부터 순서대로 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
보드 게임의 모든 이동 나열X와 O 말이 놓인 8x8 보드에서 한 플레이어의 합법적인 이동을 모두 나열한다. 각 말은 자신이 향한 줄에 있는 말의 수만큼 정확히 이동한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
The Turn of the Shrew각 자녀의 코드와 어떤 남성 및 여성 성체 코드의 비트 OR 사이의 해밍 거리를 구하고, 모든 쌍에 대해 그 최솟값을 출력한다.보통5비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
연료 보급 순회연료 공급과 소비가 같은 순환 경로에서 연료가 부족해지지 않고 한 바퀴를 돌 수 있는 모든 시작 도시를 구한다.보통5그리디누적 합+1아직 제출이 없습니다2초128 MB채점 가능
열차 합치기두 열차의 앞차를 하나씩 골라 새로운 열차를 만들 때, 주어진 목표 순서를 만들 수 있는지 판정한다. 한쪽이 비면 나머지는 순서대로 이어진다.보통5동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
카드 섞기N장 카드의 고정된 섞기 순열과 목표 순서가 주어질 때, 목표에 도달하는 최소 적용 횟수를 구하고 불가능하면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
회전하는 고리정사각 격자가 주어질 때, 각 동심원 고리를 독립적으로 회전시켜 행 우선 순서로 정렬할 수 있는지 판정한다.보통5배열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이집트인처럼 걷기N x N 격자를 사분원 모양으로 도는 순서대로 채울 때 오른쪽 위 칸에 놓이는 번호를 각 N마다 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑 중독자물건 가격들이 주어질 때, 세 개씩 묶어 각 묶음에서 가장 싼 물건을 무료로 받도록 하여 총 할인 금액이 최대가 되게 한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
시추 장비 배치n개의 유전, 유전당 최대 투자액 m, 총 예산 B가 주어질 때 각 유전에 투자할 금액을 정해 얻는 석유량의 합을 최대로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
경기 부양책예산 B 안에서 n≤20개의 프로젝트 부분집합을 골라 매년 일자리 목표를 모두 충족시키면서 인프라 이득 합의 최댓값을 구한다.보통5완전 탐색구현+2아직 제출이 없습니다5초128 MB채점 가능
기말고사 겹침!각 과목의 시험 요일과 시간대, 그리고 각 학생이 수강하는 과목 목록이 주어질 때, 두 개 이상의 시험이 겹치는 학생 수를 센다.보통5구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
시험 공부 기간각 과목이 10개 등급 구간의 필요 학습 시간을 가질 때, H시간을 나누어 평균 평점을 최대로 만드는 값을 소수 둘째 자리로 반올림해 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
게리맨더링각 구역의 P와 Q 득표수가 주어질 때, n개 구역을 두 개의 비어 있지 않은 선거구로 나누어 P가 이길 수 있는 선거구 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
당선자는 바로한 투표용지에는 후보마다 문자가 하나씩 있고, 같은 선거구에서 두 명 이상을 표시한 용지 전체를 버린 뒤 각 선거구에서 최다 득표자(동점 포함)를 입력 순서대로 출력한다.보통5구현배열+2아직 제출이 없습니다1초128 MB채점 가능
공 떨어뜨리기n개의 공과 n개의 구멍이 있다. 공은 (i,h)에서 (i,0) 구멍으로 수직 낙하한다. 정확히 하나의 장애물(두 정수 열 사이의 선분)을 놓는데, 오른쪽으로 기울면 해당 열 범위의 공들이 오른쪽(낮은) 끝 구멍으로, 왼쪽으로 기울면 왼쪽(낮은) 끝 구멍으로 간다. 각 방향에 대해 모든 유효한 배치 중 최대 점수를 구하되, 장애물은 반드시 하나 놓아야 하므로 점수가 낮아지더라도 최선을 택한다. n은 최대 3e5, c_i 절댓값은 최대 1e9이므로 O(n log n) 또는 O(n)이 필요하고, 답은 64비트 정수 범위이다.보통5배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
북서풍동쪽이나 남쪽으로만 이동해 한 섬에서 다른 섬으로 갈 수 있는 쌍, 즉 두 좌표가 모두 단조로운 섬 쌍의 개수를 센다.보통5정렬누적 합+2아직 제출이 없습니다1초256 MB채점 가능
Imagine1024x1024 격자가 체커판으로 시작할 때, 스티커를 붙이고 직사각형 안의 A와 B 개수를 각각 세는 질의를 처리한다.보통5누적 합배열+2아직 제출이 없습니다1초256 MB채점 가능
JOIOI 탑반지름 순으로 주어진 J, O, I 문자열에서 JOI 또는 IOI를 이루는 서로 겹치지 않는 세 쌍의 최대 개수를 구한다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
출근 경로서쪽 아래 (1,1)에서 동쪽 위 (w,h)로 동쪽과 북쪽으로만 이동하되, 연속한 교차로에서 방향을 두 번 바꾸지 않는 경로의 수를 100000으로 나눈 나머지를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
바둑돌 나열돌을 하나씩 놓는데, 짝수 번째 돌의 색이 오른쪽 끝 돌과 다르면 끝에 연속한 같은 색 돌 무리를 새 색으로 바꾸고, 마지막에 남는 흰 돌의 개수를 센다.보통5스택시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
수열의 합서로 다른 두 원소의 합 Ai+Aj를 담고 대각선이 0인 N×N 표가 주어질 때, 원래의 양의 정수 수열 A를 복원한다.보통5수학배열+2아직 제출이 없습니다1초256 MB채점 가능
좋은 수수열에서 자기 앞에 있는 세 수의 합으로 표현되는 원소가 몇 개인지 센다. 같은 원소를 여러 번 골라도 된다.보통5해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
클링온어 반 편성점수 기준값 T를 정해 각 부서를 기초와 심화로 나눌 때, 부서별 인원 차이의 절댓값 합이 최소가 되는 값을 구한다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
폴 포지션현재 순위와 각 차의 순위 변화량이 주어졌을 때, 출발 그리드를 복원하거나 가능한 그리드가 없으면 -1을 출력한다.보통5배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
보라보라차례 순서, 방향 전환, 강제 드로우와 턴 넘기기, 정해진 버리기 규칙을 따르는 카드 게임을 시뮬레이션해 승자를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼마켓쇼핑 목록과 진열 순서대로 주어진 상품들이 있을 때, 목록 순서를 지키며 뒤쪽 위치에서 사서 최소 비용을 구하고 불가능하면 Impossible을 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
책장책을 주어진 순서대로 너비 합이 L 이하가 되도록 선반에 나누어 담고, 각 선반에서 가장 높은 책 높이의 합을 최소로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
섬일직선상의 높이들이 주어질 때, 물이 차오르는 동안 한 순간에 드러나는 섬(분리된 구간) 개수의 최댓값을 구한다.보통5정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기N이 최대 20일 때 1..N의 순열과 사전순 순위 사이를 변환하며, 최대 10000개의 질의를 처리한다.보통5조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
루비크 큐브펼친 시작 상태에서 루빅스 큐브 면을 회전하는 명령을 시뮬레이션하고, 마지막 면 조각 색을 같은 배치로 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
전등 스위치N개의 전등 상태를 두고 구간 뒤집기와 구간 켜진 개수 세기 연산 M개를 처리하며, 각 조회 결과를 출력한다.보통5세그먼트 트리배열+1아직 제출이 없습니다1초128 MB채점 가능
판매 중인 건초마차 용량과 건초 더미 부피 목록이 주어질 때, 더미를 통째로 골라 용량을 넘지 않으면서 만들 수 있는 최대 총 부피를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
머리 쓰다듬기N마리의 소가 각각 값을 하나씩 가지며, 자기 값을 나누는 값을 가진 다른 소의 수를 각자 세는 문제다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
모래성현재 성곽 높이들과 순서를 자유롭게 정할 수 있는 목표 높이들이 주어질 때, 올리는 비용 X와 내리는 비용 Y를 고려해 총비용이 최소가 되도록 짝지어 그 최솟값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 화폐 시스템V개의 동전 종류로 각 동전을 여러 번 사용해 금액 N을 만드는 순서를 구분하지 않은 경우의 수를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
우선권을 가진 소들1, 2, 3으로 이루어진 수열이 주어질 때, 모든 1을 앞에, 그다음 2를, 마지막에 3을 모으기 위해 필요한 최소 교환 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
참 팔찌무게와 만족도가 정해진 N개의 장식을 중복 없이 골라, 총 무게가 M을 넘지 않으면서 만족도의 합이 최대가 되도록 한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 줄 세우기소들의 키 배열이 주어질 때, 각 구간 [A, B]에서 최댓값과 최솟값의 차이를 구한다.보통5세그먼트 트리배열아직 제출이 없습니다1초128 MB채점 가능
용돈 관리N일치 일별 지출이 주어질 때, 강제 인출과 여분 인출을 포함해 정확히 M번 인출하면서 모든 날을 버틸 수 있는 가장 작은 고정 인출액 K를 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
체스판 댄스8x8 체스판 위의 딱정벌레가 이동과 회전 명령을 수행하며, 밀린 기물들이 연쇄로 밀려 판 밖으로 떨어질 수 있는 상황을 시뮬레이션한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
엘 도라도서로 다른 n개의 수로 이루어진 수열에서 길이가 정확히 k인 증가 부분수열의 개수를 여러 테스트 케이스에 대해 센다.보통5동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
i번째 퀸을 지켜라체스판과 이미 놓인 퀸들이 주어질 때, 어떤 퀸과도 행, 열, 대각선을 공유하지 않는 빈 칸의 수를 센다.보통5배열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
철도 운송도착 순서를 유지한 채 각 그룹이 비감소가 되도록 수열을 최소 개수로 나누고, 그 수가 M을 넘으면 실패를 출력한다.보통5그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
해전 (Sea Battle)격자에서 '#' 칸으로 이루어진 직사각형 배의 개수를 세고, 두 배가 대각선으로도 닿지 않는지 확인하며, 직사각형이 아니면 잘못된 배치로 판정한다.보통5구현배열+2아직 제출이 없습니다1초128 MB채점 가능
핀볼 랭킹경기 순서대로 주어진 점수에 대해, 각 점수의 순위를 전체 점수 중 자신보다 큰 점수 개수에 1을 더해 구하고, 그 순위들의 평균을 기약분수로 출력한다.보통5이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
Mõttemeister여러 추측과 각 추측의 자릿수 일치 개수 A, 위치까지 맞은 개수 B가 주어질 때, 모든 단서와 모순되지 않는 네 자리 비밀 수를 모두 찾는다.보통5완전 탐색구현+2아직 제출이 없습니다1초1024 MB채점 가능
톱니 수열서로 다른 N개의 수를 모두 사용해 지그재그 수열을 만들고, 그중 사전순으로 가장 작은 수열을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
반복 순열 암호순열 키와 반복 횟수 k가 주어질 때, 각 메시지를 공백으로 채운 뒤 순열을 k번 적용해 출력한다.보통5배열구현+2아직 제출이 없습니다1초128 MB채점 가능
카드 게임 사기꾼이브가 아담의 카드 순서를 알고 있을 때, 자신의 카드를 재배열해 아담을 이기는 위치 수를 최대로 만드는 값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
가짜 동전N개의 동전 중 정확히 하나가 무게가 다른 가짜일 때, 기록된 저울 결과만으로 가짜 동전을 하나로 특정할 수 있으면 그 번호를, 아니면 0을 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
상자 채우기각 통에 최대 두 개의 물건만 담을 수 있을 때, 모든 물건을 담는 데 필요한 통의 최소 개수를 구한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
고기잡이넓은 격자 위에 최대 100마리의 물고기가 있고 그물 둘레가 정해져 있을 때, 가장 많은 물고기를 담는 그물 위치를 찾는다.보통5완전 탐색누적 합+1아직 제출이 없습니다1초256 MB채점 가능
공장같은 N개의 번호를 두 가지 순서로 나열했을 때, 두 나열을 잇는 케이블이 서로 교차하는 쌍의 수를 센다.보통5정렬누적 합+1아직 제출이 없습니다1초256 MB채점 가능
팔씨름 토너먼트2^N명이 참가하는 토너먼트에서 승자는 상대의 현재 힘만큼 힘을 잃고 다음 경기 전에 K만큼 회복한다. 우승자와 결승까지 상대한 선수 명단을 순서대로 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
무작위 간격선형 합동 생성기가 만들어내는 서로 다른 값들을 정렬했을 때 이웃한 값 사이의 최대 간격을 구한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다4초128 MB채점 가능
마천루바닷물 높이가 오르는 각 날짜마다 해수면보다 높은 이웃한 빌딩이 이루는 덩어리의 개수를 센다.보통5정렬배열+1아직 제출이 없습니다2초128 MB채점 가능
정렬주어진 이중 반복문이 배열에서 원소를 교환하는 횟수를 구한다.보통5정렬배열+1아직 제출이 없습니다1초128 MB채점 가능
섬사이클의 각 변 길이가 주어질 때, 두 마을 사이의 두 호 중 짧은 거리의 최댓값을 구한다.보통5투 포인터누적 합+1아직 제출이 없습니다3초512 MB채점 가능
단열재주어진 n개의 양의 계수를 재배열해 합과 이웃한 층 사이의 증가분 합을 더한 값이 최대가 되도록 하고, 그 최댓값을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
오리엔티어링고리 모양 경로의 각 구간 난이도가 주어질 때, 시작 지점과 진행 방향을 정해 난이도가 감소하지 않는 순서로 만들 수 있는지 판별한다.보통5배열그리디+1아직 제출이 없습니다1초128 MB채점 가능
지도각 점에 대해 왼쪽 아래, 오른쪽 위, 오른쪽 아래, 왼쪽 위 네 영역에 점이 하나씩 있게 하는 점의 개수를 센다.보통5정렬배열아직 제출이 없습니다1초128 MB채점 가능
사과와 사과나무직선 위에 놓인 n개의 사과나무와 m개의 사과 위치가 주어질 때, 어떤 사과에서 가장 가까운 나무까지의 거리 중 최솟값을 구한다.보통5정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
백과사전n개의 페이지와 n개의 슬리브가 섞인 더미에서 인접한 두 원소를 교환해 페이지와 슬리브가 번갈아 나오도록 만드는 최소 교환 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
전망 테라스오르막은 높이 차만큼 비용이 들고 내리막은 무료인 일렬 테라스에서, k 크레딧으로 지상에 내려가지 않고 방문할 수 있는 서로 다른 테라스의 최대 개수를 구한다.보통5슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
버튼단일 증가와 전체 최대값 채우기 연산을 처리하여 최종 계수기 값을 구합니다.보통5시뮬레이션배열아직 제출이 없습니다1초512 MB채점 가능
자동차 정비소작업장을 순서대로 지나며 현재 색이 a와 같으면 b로 다시 칠할 때 모든 자동차의 최종 색을 구합니다.보통5시뮬레이션배열아직 제출이 없습니다1초512 MB채점 가능
거리배열에서 같은 원소를 두 번 고를 수도 있을 때 두 값의 합에 위치 사이 거리를 더한 값을 최대화합니다.보통5그리디배열아직 제출이 없습니다1초128 MB채점 가능
도시일렬로 늘어선 도시 사이 일방통행과 양방통행 도로를 따라 각 도시에서 도달 가능한 다른 도시 수를 셉니다.보통5배열누적 합아직 제출이 없습니다1초128 MB채점 가능
아이들n개 칸에 적힌 순열이 주어질 때 모든 어린이가 모든 칸을 방문하게 되는 최소 인접 교환 횟수를 구합니다.보통5그래프배열아직 제출이 없습니다1초128 MB채점 가능
감시탑원형으로 배열된 탑들에서 연속된 구간을 선택해 합을 최대로 합니다.보통5동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
정원의 골칫거리, 그 후화염방사기로 각 구획과 양옆 구획의 잡초를 절반으로 줄여 모든 구획을 비우는 최소 발사 횟수를 구합니다.보통5그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
수학 공책두 수열에서 같은 연속 구간을 잘라 뒤집은 내적이 최대가 되는 앞뒤 삭제 개수를 구합니다.보통5완전 탐색배열아직 제출이 없습니다1초128 MB채점 가능
카누 선수네 목록에서 하나씩 골라 합이 목표에 가장 가깝게 하고 동점이면 작은 합을 선택합니다.보통5이분 탐색정렬+1아직 제출이 없습니다3초256 MB채점 가능
Mod-3 순열값과 위치를 3으로 나눈 나머지로 세어 바로 맞바꿀 쌍부터 처리하고 남은 세 자리는 두 번씩 교환합니다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
지구 온난화기둥 높이 수열에서 해수면을 바꿔가며 물 위에 남는 연속 구간 개수의 최댓값을 구합니다.보통5유니온 파인드정렬+1아직 제출이 없습니다2초512 MB채점 가능
바움쿠헨원형 케이크를 연속된 세 조각으로 나누어 가장 작은 조각을 최대한 크게 만듭니다.보통5이분 탐색투 포인터+1아직 제출이 없습니다2초256 MB채점 가능
휴가시작 도시에서 출발해 이동과 방문에 하루씩 쓰면서 연속된 도시를 골라 얻는 명소 수를 최대로 합니다.보통5투 포인터누적 합+1아직 제출이 없습니다5초64 MB채점 가능
풀레코와 개미U와 D로 기록된 트리 순회 기록에서 주어진 두 분기점 A와 B 사이의 트리 거리를 출력합니다.보통5트리누적 합+1아직 제출이 없습니다1초64 MB채점 가능
샐러드 바사과와 오렌지가 일렬로 놓일 때 어느 한쪽 끝에서부터 담아도 오렌지가 사과보다 적어지지 않는 가장 긴 연속 구간을 구합니다.보통5누적 합스택+1아직 제출이 없습니다3초256 MB채점 가능
적도각 테스트 케이스마다 원 위에 놓인 도시의 이익이 주어지며 가장 이익이 큰 연속 구간을 구하고 모두 손실이면 0을 출력합니다.보통5동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
소 조깅T분 동안 앞지르기가 금지될 때 최종 위치가 같은 소 무리가 몇 개인지 셉니다.보통5그리디배열아직 제출이 없습니다1초256 MB채점 가능
허니버터칩N개 봉지 사이에 M개 봉지를 끼워 넣고 이웃하지 않게 골라 칩 합을 최대로 합니다.보통5동적 계획법배열아직 제출이 없습니다5초256 MB채점 가능
차이를 최대로주어진 배열을 다시 늘어놓아 이웃한 수 차이의 절댓값 합이 가장 커지도록 합니다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
음식 조합 세기현재 나온 N개 메뉴가 매 끼니마다 번호가 1씩 밀려 순환할 때 등장하는 서로 다른 메뉴 개수를 구합니다.보통5문자열 매칭배열+1아직 제출이 없습니다2초256 MB채점 가능
자동차 게임세 글자 번호판을 순서대로 부분 수열로 포함하는 사전의 첫 단어를 찾습니다.보통5문자열 매칭배열아직 제출이 없습니다2초256 MB채점 가능
최대 넓이N개 기둥 높이가 주어질 때 빈칸 없이 채울 수 있는 가장 큰 직사각형 넓이를 구합니다.보통5스택배열아직 제출이 없습니다2초256 MB채점 가능
큐브 4 (라지)이웃한 칸에 연속된 숫자가 가장 길게 이어지는 구간을 찾아 시작 숫자와 길이를 출력합니다.보통5동적 계획법그래프+1아직 제출이 없습니다5초512 MB채점 가능
놀이공원 (Large)최대 k명을 태우는 롤러코스터에 줄 순서대로 그룹이 타고 R번 운행한 총 수입을 구합니다.보통5시뮬레이션큐+1아직 제출이 없습니다5초512 MB채점 가능
병아리 들어올리기앞 병아리에 막혀 느려지는 병아리들 사이에서 인접 교환을 가장 적게 써서 시간 T 안에 헛간에 K마리를 도착시킵니다.보통5그리디배열아직 제출이 없습니다5초512 MB채점 가능
뒤죽박죽 행 (작은 입력)N x N 이진 행렬에서 각 행의 가장 오른쪽 1이 대각선 이하에 오도록 행을 인접 교환으로 재배열할 때 최소 교환 횟수를 구한다.보통5그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
우주 구하기 (라지)검색 엔진 집합과 질의 순서가 주어질 때, 질의와 이름이 같은 엔진을 쓰지 않으면서 엔진 교체 횟수가 최소가 되도록 질의를 배정한다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
전설의 JBNU정수 키와 값의 집합을 유지하며 삽입, 가장 가까운 키로 값 갱신, 가장 가까운 키의 값을 출력하는 질의를 처리한다.보통5배열정렬+2아직 제출이 없습니다2초128 MB채점 가능
롤러코스터기둥 높이 수열에서 일부를 지워 남은 수열이 엄격히 감소하다가 엄격히 증가하도록 만들 때, 남길 수 있는 기둥 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
기념품참가자들이 원형으로 앉아 있고, t번째 단계에서 현재 위치부터 시계 방향으로 t^3번째 사람이 탈락할 때 마지막에 남는 사람의 번호를 구한다.보통5시뮬레이션큐+2아직 제출이 없습니다2초512 MB채점 가능