cho.sh

문제

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

전체 결과문제 3229개
제목난이도유형정답자시간 제한메모리 제한채점
가희와 총선거 580명 캐릭터의 예상 순위와 최종 순위가 주어질 때, 제시된 규칙으로 신데렐라 수치를 계산해 가장 높은 캐릭터를 찾아 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
과일 탕후루1부터 9까지의 숫자로 이루어진 배열에서 서로 다른 값이 두 개 이하인 가장 긴 연속 부분 배열의 길이를 구한다.보통4슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
Pahuljice눈송이 문자가 그려진 격자에서 어떤 '+'를 중심으로 여덟 방향 모두 크기 x의 눈송이 모양을 이루는 가장 큰 x를 구한다.보통4구현완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
거짓말각 사람이 거짓말을 하는 사람 수의 하한 또는 상한을 말할 때, 모든 주장과 모순되지 않는 거짓말쟁이 수를 모두 구한다.보통4배열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Inteligentna Ines길이 100 이하의 소문자 암호문이 주어질 때, 행이 열보다 많지 않은 가장 넓은 직사각형을 찾아 열 방향으로 읽어 원문을 복원한다.보통4구현수학+1아직 제출이 없습니다1초1024 MB지문만 제공
모바일 광고 입찰N개의 (A_i, B_i) 쌍이 주어질 때, A_i + X >= B_i를 만족하는 지면이 K개 이상이 되는 가장 작은 음이 아닌 정수 X를 구한다. 즉 B_i - A_i를 0 이상으로 자른 값 중 K번째로 작은 값이다.보통4정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
아~파트 아파트가장 아래에 있는 손을 맨 위로 N번 옮기고, N층에 놓인 손의 참가자 번호를 구한다.보통4시뮬레이션정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
알파벳과 쿼리 (Easy)문자열이 주어질 때, 구간에서 같은 알파벳이 이어지는 최대 묶음의 개수를 세거나 구간의 모든 알파벳을 다음 알파벳으로 바꾸는 쿼리에 답한다.보통4문자열시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
미로 탈출일렬로 놓인 N개의 방에서 S에서 출발해 모든 스위치를 누르고 E로 탈출할 때, 인접 이동은 무료이고 1번 또는 N번 방으로의 순간 이동에 드는 최소 비용을 구한다.보통4그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
현대모비스 특별상의 주인공은? 2N x N 격자에서 8방향 중 한 방향으로 연속한 다섯 칸이 MOBIS인 경우의 수를 센다.보통4완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
질문은 계속돼첫 질문의 답이 예로 주어진 상태에서, 이전 질문 구간의 답이 모두 예였는지 또는 모두 아니오였는지 묻는 질의에 답한다.보통4누적 합배열아직 제출이 없습니다1초1024 MB지문만 제공
Hotel Rooms1번부터 n번까지의 객실에서 예약과 구간 조회를 처리한다. A 조회는 주어진 구간에서 예약되지 않은 객실이 몇 개인지 묻는다.보통4배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
European Election순위를 적은 투표용지에서 순위가 없는 후보를 모두 공동 최하위로 볼 때, 모든 다른 후보를 일대일로 이기는 후보를 찾고 없으면 불가능을 출력합니다.보통4배열구현+1아직 제출이 없습니다5초1024 MB지문만 제공
Intelligence Exploration각 질의마다 l번째부터 r번째까지의 이진 부분 배열을 왼쪽에서 오른쪽으로 함의 연산한 결과를 0 또는 1로 출력한다.보통4누적 합배열아직 제출이 없습니다4초1024 MB지문만 제공
A_i \times A_j서로 다른 두 원소를 골라 둘 다 곱으로 바꾸거나 아무것도 하지 않아 배열 합을 최대로 만든다.보통4배열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Numbrid선수들이 요청한 등 번호가 주어질 때, 두 요청 번호 사이에 있는 요청되지 않은 번호를 모두 출력한다.보통4정렬배열아직 제출이 없습니다1초1024 MB지문만 제공
그런 사람은 없었습니다폼 제출과 입금 사건이 시간 순서대로 주어질 때, 입금 후 다른 회원의 폼 제출 S건이 지나도록 자기 폼을 내지 않은 회원을 찾는다.보통4배열시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Party Medley최대 평가와 최소 평가의 차이가 M 이하인 세 학생 조합의 개수를 세고, 그중 평가 합이 가장 큰 값을 구한다. N은 200 이하다.보통4배열정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
BINGO!이벤트 이름이 적힌 n x n 빙고 카드와 강의 중 일어나는 m개의 이벤트가 주어질 때, 처음으로 가로, 세로, 대각선 한 줄이 완성되는 시점을 구한다.보통4해시맵시뮬레이션+1아직 제출이 없습니다5초2048 MB지문만 제공
Impressive Beers서로 다른 맥주들의 부분집합을 골라 예산 안에서 가격 합이 M 이하가 되도록 하면서 행복 합을 최대로 만든다.보통4동적 계획법배열아직 제출이 없습니다3초2048 MB지문만 제공
극적인 승리상대 점수 A와 자신의 점수 B가 주어질 때, 왼손과 오른손으로 각각 노릴 과녁을 하나씩 골라 A보다 크면서 가장 낮은 총점으로 끝내야 한다.보통4그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
안정적인 구간길이 N인 배열에서 어떤 연속 부분 배열의 가운데 위치 원소가 정렬 후에도 같은 위치에 오는 구간이 있는지 판별한다.보통4배열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
K-Regular Array길이 k인 모든 부분 배열이 1부터 k까지를 모두 포함하도록 길이 n 배열을 만들고 원소 합을 최대로 한다.보통4그리디배열+2아직 제출이 없습니다2초2048 MB지문만 제공
Гонка дронов게이트에서 저장 위치를 가진 채 진행하는 드론 대회에서 참여 드론 수별 순간이동 횟수를 구합니다.보통4시뮬레이션배열+2아직 제출이 없습니다2초2048 MB지문만 제공
빗질의 중요성강아지마다 다른 빗질 주기와 M일 동안의 빗질 계획이 주어질 때, M+1일에 털이 엉킨 강아지 수를 구한다.보통4시뮬레이션배열+1아직 제출이 없습니다1초1024 MB지문만 제공
캠핑장 부지 평탄화고도 지도에서 고정된 R×C 작업 계획도를 뺀 값이 창 안의 모든 칸에서 같아지는 위치의 수를 센다.보통4완전 탐색구현+1아직 제출이 없습니다1초1024 MB지문만 제공
합의 최소A[i]의 값을 A[i+1]로 바꾸는 연산을 여러 번 써서 수열 전체 합의 최솟값을 구한다.보통4그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
N거리 건너기N개 횡단보도의 초록불 순서가 주어질 때, 1번 인도에서 M번 인도까지 시계 방향과 반시계 방향 중 어느 쪽이 더 빨리 도착하는지 판정한다.보통4구현수학+1아직 제출이 없습니다1초1024 MB지문만 제공
먼 카드1부터 N까지의 자연수가 각각 정확히 두 번씩 나열된 2N장의 카드에서, 어떤 값의 두 카드 사이에 놓인 카드 수의 최댓값을 구한다.보통4배열구현+2아직 제출이 없습니다2초2048 MB지문만 제공
현대모비스 부품 조립공집합이 아닌 부분집합을 골라 (최솟값 + 최댓값 + 합)을 최대로 만들고, 고른 원소의 번호를 출력한다.보통4그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Find the Fox같은 행, 열, 대각선 위에 있고 연속한 두 글자가 서로 인접한 F, O, X 세 칸의 조합을 모두 센다.보통4구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Quadratic Autopilot포물선 위의 세 점 (시간, 고도)가 주어질 때 e(t) = at^2 + bt + c의 정수 계수 a, b, c를 구한다.보통4수학구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Delivery Driver매일 세 도시 중 한 곳을 골라 일하며, 연속한 두 날에 도시가 바뀌면 이동 비용을 내고 총이익을 최대로 만든다.보통4동적 계획법배열+1아직 제출이 없습니다1초2048 MB지문만 제공
Magic MazeMove, Change X to Y, 마지막 m개의 변환을 취소하는 명령을 차례로 적용해 각 이동이 실제로 향하는 방향을 출력한다.보통4시뮬레이션스택+1아직 제출이 없습니다4초2048 MB지문만 제공
Darts for Programmers고정된 20개 웨지 판에서 세 개의 다트 웨지 번호가 주어질 때, 다트 사이 세 원호 중 웨지 값 합이 최대인 것을 계산합니다.보통4배열누적 합+1아직 제출이 없습니다2초2048 MB지문만 제공
Crazy Forks잘린 ASCII 이미지로 포크를 읽어 손잡이의 행 개수와 각 갈래의 길이를 왼쪽부터 순서대로 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
Sunny DaysS와 P로 이루어진 날씨 기록에서 정확히 하루가 잘못되었다고 할 때, 가능한 가장 긴 연속 S 구간의 길이를 구한다.보통4배열투 포인터+2아직 제출이 없습니다1초2048 MB지문만 제공
SCOREBOARDN명의 참가자를 점수 내림차순, 이름, 성 순으로 정렬한 뒤, 등수와 이름, 400점 만점 점수를 정렬된 표로 출력합니다.보통4정렬구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Call for Problems, Round 2제안된 n개 문제 중 정확히 k개를 골라 선택한 문제들의 난이도 값이 서로 다른 개수를 최대로 만들고, 그 최댓값을 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
LED Counter일곱 개 LED의 상태(정상 켜짐/꺼짐, 항상 켜짐, 항상 꺼짐)가 주어진 N개의 일곱 세그먼트 자리마다 표시되는 숫자를 판별하고, 여러 숫자가 가능하면 *로 표시한다.보통4구현완전 탐색+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Matrix AdditionN x N 행렬에 Q개의 직사각형 덧셈 연산을 적용한 뒤 최종 행렬을 출력한다. 2차원 차분 배열로 빠르게 처리한다.보통4배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Server Corridor복도 칸이 비어 있음, 꺼짐, 켜짐으로 주어질 때, 인접한 두 서버가 동시에 켜지지 않도록 추가로 켤 수 있는 서버의 수를 센다.보통4그리디배열+1아직 제출이 없습니다1초2048 MB지문만 제공
SCSC 동아리방 방문부원들이 순서대로 방문해, 가장 싫어하는 음료가 현재 가장 많이 남은 종류에 속하면 그냥 도망치고 아니면 가장 좋아하는 음료를 하나 마신다. 방문이 끝난 뒤 종류별 남은 개수를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
고층 건물한 줄로 늘어선 N개 빌딩의 높이가 주어질 때, 한 빌딩에서 다른 빌딩들이 시야를 가리지 않고 보이는 개수의 최댓값을 구합니다.보통5기하완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
최대 사전순 정렬서로 다른 정수로 이루어진 배열에서 인접한 두 원소를 최대 S번까지 교환해 만들 수 있는 사전순으로 가장 큰 배열을 구합니다.보통5그리디배열+1아직 제출이 없습니다2초128 MB채점 가능
홍준 프로그래밍 대회학교별 학생 수가 주어질 때, 팀 크기 k로 나누어지는 학교가 2개 이상이 되도록 하면서 k와 그런 학교 수의 곱을 최대화하는 문제입니다.보통5정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
머리 톡톡원형으로 앉은 N명의 학생이 적은 수 중에서 자신의 수가 다른 학생의 수를 나누는 경우를 효율적으로 세는 문제입니다.보통5정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
좋은 수N개의 정수 중에서 서로 다른 두 위치에 있는 두 수의 합으로 나타낼 수 있는 수가 몇 개인지 구합니다.보통5투 포인터배열+1아직 제출이 없습니다2초256 MB채점 가능
달려라, 홍준전구 N개의 밝기와 시야 M이 주어질 때, 크기 2M-1인 슬라이딩 윈도우에서 각 위치별 최댓값을 구하는 문제입니다.보통5슬라이딩 윈도우큐+1아직 제출이 없습니다2초256 MB채점 가능
고정 길이 뒤집기 정렬최대 8개의 수로 이루어진 순열을 길이 K의 구간 뒤집기만으로 정렬하는 데 필요한 최소 횟수를 구하고 불가능하면 -1을 출력합니다.보통5BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
꼬인 전깃줄왼쪽과 오른쪽 전봇대를 잇는 전선들이 주어질 때 서로 교차하지 않도록 남기기 위해 잘라야 하는 최소 전선 수를 구하는 문제로, 최장 증가 부분수열 길이를 이용해 N에서 그 값을 빼서 계산합니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
종이 접기N개의 칸으로 이루어진 종이띠를 접어서 위에서 아래로 1부터 N까지 순서가 되도록 만들 수 있는지 판별하는 문제입니다.보통5투 포인터시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
문자열 교환a와 b로 이루어진 원형 문자열에서 모든 a를 한 블록으로 모으는 데 필요한 최소 스왑 횟수를 구합니다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다2초128 MB채점 가능
세준과 세비의 전쟁매 전투마다 가장 약한 병사가 죽고 동률이면 세비의 병사가 먼저 죽는 규칙에서, 마지막까지 살아남는 병사가 어느 쪽인지 구하는 문제입니다.보통5그리디시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
교차 간선 개수 세기크기 N인 두 정점 집합을 잇는 M개의 간선이 주어질 때, 서로 교차하는 간선 쌍의 개수를 구하는 문제입니다.보통5정렬분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
최고의 팀 만들기최대 1000명의 선수 중 백 15명과 흑 15명을 골라 능력치 합을 최대화하는 문제입니다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
FEN 체스판FEN 표기법으로 주어진 체스판을 해석해서 어느 쪽 기물에도 공격받지 않는 빈 칸의 수를 구하는 문제입니다.보통5시뮬레이션행렬+2아직 제출이 없습니다1초32 MB채점 가능
팰린드롬 만들기수열에 숫자를 삽입해 팰린드롬으로 만들 때 필요한 최소 삽입 개수를 구간 또는 LCS 기반 동적 계획법으로 구하는 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
멀티탭 스케줄링콘센트가 N개인 멀티탭에서 사용 순서가 주어질 때, 자리가 부족하면 다음에 가장 늦게 쓰이거나 다시 안 쓰일 장치를 뽑는 방식으로 최소 플러그 제거 횟수를 구합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
수 묶기N개의 정수 중 일부를 두 개씩 묶어 곱한 값을 더하는 방식으로 전체 합을 최대화하는 방법을 찾는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
균형 잡힌 줄서기x좌표로 정렬된 팬들 중 남녀 수가 같은 연속 구간을 찾아 그 구간의 최대 길이를 구하는 문제입니다.보통5누적 합해시맵+2아직 제출이 없습니다2초256 MB채점 가능
책정리책 N권이 뒤섞인 한 줄을 1부터 N까지 순서로 정렬하기 위해 필요한 최소 재배치 횟수를 구합니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
조건을 만족하는 가장 앞선 수열순열 S가 주어질 때 각 원소가 S의 대응 원소와 최대 1 차이가 나도록 하는 사전순으로 가장 작은 순열 T를 구합니다.보통5그리디배열아직 제출이 없습니다1초128 MB채점 가능
상자 쌓기주어진 순서대로 좌표가 정해진 직사각형 상자들을 쌓을 때, 각 상자가 놓인 바닥 아래 최대 높이 위에 얹히도록 시뮬레이션해서 최종적으로 가장 높은 높이를 구합니다.보통5시뮬레이션배열+1아직 제출이 없습니다3초128 MB채점 가능
동전 분배여러 종류의 동전과 개수가 주어질 때, 세 테스트 케이스 각각에서 동전들을 총합이 같은 두 그룹으로 나눌 수 있는지 판단합니다.보통5동적 계획법배열아직 제출이 없습니다2초128 MB채점 가능
점프 점프 챔피언십배열에서 가장 긴 증가하는 부분 수열의 길이와 그 경로가 되는 플랫폼 번호들을 구하는 문제입니다.보통5동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
오목19x19 오목판에 순서대로 돌을 놓으면서 정확히 5개(6개 이상은 제외)가 연속되는 첫 번째 수의 번호를 구하는 문제입니다.보통5시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
가장 많이 포함하는 구간끝점이 모두 다른 N개의 구간이 주어질 때, 한 구간에 완전히 포함되는 다른 구간의 최대 개수를 구합니다.보통5정렬이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
전구와 스위치현재 전구 상태와 목표 상태가 주어질 때, 이웃한 전구를 뒤집는 스위치를 최소 몇 번 눌러야 목표에 도달하는지 구하거나 불가능하면 -1을 출력합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
두 배열의 부분 배열 합두 배열에서 각각 연속 부분배열을 하나씩 골라 합이 T가 되는 쌍의 개수를 구하는 문제입니다.보통5배열해시맵+1아직 제출이 없습니다2초64 MB채점 가능
다리 만들기땅과 바다로 이루어진 격자에서 서로 다른 두 섬을 잇는 최소 길이의 다리를 구합니다.보통5BFS배열+1아직 제출이 없습니다2초192 MB채점 가능
직사각형의 개수최대 5000개의 점 중에서 네 꼭짓점이 모두 주어진 점들로 이루어진 좌표축에 평행한 사각형의 개수를 구합니다.보통5해시맵조합론+1아직 제출이 없습니다2초128 MB채점 가능
상자 안의 구슬두 상자에서 구슬을 꺼내는 순서를 정해 짝지어 얻는 점수의 합을 최대화하는 DP 문제로, LCS와 유사한 방식으로 해를 구성해야 합니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
조 편성나이 순으로 정렬된 학생 점수 배열을 연속된 팀들로 나누어 각 팀의 최고점과 최저점 차이의 합을 최대화하는 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
세 수의 합최대 1000개의 서로 다른 정수 집합에서 세 원소(중복 선택 가능)의 합으로 표현 가능한 가장 큰 원소를 찾는 문제입니다.보통5투 포인터정렬+1아직 제출이 없습니다1초128 MB채점 가능
보석 구매하기n개의 행마다 연속된 구간을 하나씩 골라 값의 총합을 최대화하고, 동점이면 구매한 보석 수가 적은 쪽, 그래도 같으면 인덱스 수열이 사전순으로 가장 작은 것을 출력합니다.보통5동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
세 용액최대 5000개의 서로 다른 정수 중 세 개를 골라 합이 0에 가장 가깝게 만드는 조합을 정렬과 투 포인터로 찾는 문제입니다.보통5투 포인터정렬+1아직 제출이 없습니다1초256 MB채점 가능
보석최대 100개의 다이아몬드 좌표가 주어질 때, 맵 안에 들어가는 변 길이 K인 정사각형 중 다이아몬드를 최대로 포함하는 위치를 찾는 문제입니다.보통5배열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
회전 초밥원형으로 배치된 접시들 중 연속된 k개 구간에서 볼 수 있는 서로 다른 초밥 종류의 최대 개수를 구하고, 없다면 쿠폰 번호를 추가로 셀 수 있습니다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다1초256 MB채점 가능
색종이 3100x100 흰 종이 위에 10x10 검은 종이들이 격자에 맞춰 붙어 있을 때, 잘라낼 수 있는 가장 큰 검은 직사각형의 넓이를 구합니다.보통5배열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
기업 투자각 회사에 정수 단위로 투자했을 때의 수익표가 주어질 때, 총 N단위를 정확히 나눠 최대 수익을 얻는 배분을 구하는 냅색형 DP 문제입니다.보통5동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
디지털 티비채널 목록에서 화살표 이동과 스왑 버튼만으로 KBS1을 1번, KBS2를 2번 위치로 옮기는 최소 버튼 횟수를 구합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
인기도 조사하루 안에서 자정을 넘길 수 있는 N개의 시청 구간이 주어질 때, 초 단위 차분 배열과 누적합으로 Q개의 질의 구간에 대한 평균 시청자 수를 구하는 문제입니다.보통5누적 합배열+1아직 제출이 없습니다1초128 MB채점 가능
동준이가 만든 게임N개의 레벨 점수가 주어질 때 모든 점수를 양수로 유지하면서 순증가하도록 만들기 위한 최소 감소량 총합을 구합니다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
3으로 나누어 떨어지지 않는 배열인접한 두 수의 합이 3으로 나누어지지 않도록 배열을 재배치하거나 불가능하면 -1을 출력합니다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
아보가드로1행이 1부터 N까지의 순열인 3×N 표에서, 각 행을 정렬했을 때 세 행이 같아지도록 지워야 하는 최소 열 개수를 구합니다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
인기 순위 목록이번 주 순위표와 UP/DOWN/SAME 이동 표시를 이용해 조건을 만족하는 사전순으로 가장 작은 지난주 순위표를 복원합니다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
잘라내기와 붙여넣기N줄 문서에서 K번의 자르고 붙여넣기 연산을 시뮬레이션하여 최종 문서의 처음 10줄을 구하는 문제입니다.보통5시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
수열을 완성하라!최소 차수 다항식으로 표현되는 수열이 주어질 때, 유한차분법을 이용해 이후 항들을 정확히 계산합니다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
왕국 방어행과 열 전체를 방어하는 타워들이 배치된 격자에서, 방어되지 않는 가장 큰 직사각형의 넓이를 구합니다.보통5정렬그리디+1아직 제출이 없습니다3초256 MB채점 가능
관료제직접법과 취소법으로 이루어진 사슬 구조에서, 어떤 활성 법도 그 법을 취소하지 않을 때만 활성으로 간주하여 최종적으로 활성 상태인 법들을 구하는 문제입니다.보통5시뮬레이션구현+1아직 제출이 없습니다3초256 MB채점 가능
컴퓨터고정 교체비와 임의의 구간별 유지비가 주어질 때, n년 동안 컴퓨터를 소유하는 최소 총비용을 동적 계획법으로 구합니다.보통5동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
네트워크 연결두 클러스터를 합칠 때 항상 두 번째 클러스터의 중심을 새 중심으로 삼는 가중 합집합 연산을 수행하고, 각 회사에서 현재 클러스터 중심까지의 거리를 질의에 답하는 문제입니다.보통5유니온 파인드구현+1아직 제출이 없습니다1초128 MB채점 가능
음이 아닌 부분합순환 배열에서 회전시킨 수열의 모든 접두합이 0 이상이 되는 회전의 개수를 구하는 문제입니다.보통5누적 합배열아직 제출이 없습니다3초128 MB채점 가능
버그 찾기배열 선언과 대입문으로 이루어진 간단한 프로그램을 한 줄씩 실행하며 인덱스 범위 오류나 미할당 원소 참조가 처음 발생하는 줄 번호를 찾습니다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
역습두 공격수가 같은 번호의 지점을 나란히 이동하며 각 단계마다 드리블이나 상대에게 패스를 선택할 때, 롱패스로 시작해 슛으로 끝나는 최소 난이도 경로를 구한다.보통5동적 계획법배열+1아직 제출이 없습니다1초256 MB채점 가능
플리퍼카드 한 줄에 양쪽 끝에서 뒤집어 쌓는 동작을 시뮬레이션한 뒤, 질의한 위치의 카드 번호와 앞면/뒷면을 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
주유하기탱크 용량이 정해진 차로 거리 d를 이동할 때 기름이 떨어지지 않도록 가장 적은 수의 주유소를 골라 정차 횟수의 최솟값을 구한다. 불가능하면 -1을 출력한다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
새내기 주간서로 다른 학생 번호 n개가 한 줄에 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값을 구한다.보통5정렬분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
나룻배 싣기 II차량 도착 시각, 페리 정원 n, 편도 시간 t가 주어질 때 모든 차를 옮기는 가장 이른 완료 시각과 최소 편도 운항 횟수를 구한다.보통5그리디구현+2아직 제출이 없습니다1초128 MB채점 가능