cho.sh

문제

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

전체 결과문제 3229개
제목난이도유형정답자시간 제한메모리 제한채점
Office Hours 2학생들의 요일별 가능 시간 범위가 주어질 때, 최소 한 슬롯에 참석 가능한 학생 수가 최대가 되도록 두 개의 한 시간 슬롯을 고른다.보통5배열누적 합+2아직 제출이 없습니다1초2048 MB지문만 제공
Increase or Smash모두 0인 배열에서 시작해 모든 원소에 같은 값을 더하거나 일부 원소를 0으로 만드는 연산만 사용해 목표 배열을 만들 때 필요한 최소 연산 수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초2048 MB지문만 제공
01MEX0과 1로 이루어진 길이 N의 수열이 주어질 때, 모든 연속 부분 수열의 mex 값을 모두 더한 값을 구한다. N은 최대 500,000이다.보통5배열수학+2아직 제출이 없습니다1초1024 MB지문만 제공
최고의 맛집을 찾아서N명이 M개 식당에 매긴 1점부터 5점까지의 별점이 주어질 때, 각 식당이 최고의 맛집이 되도록 만드는 최소 별점 조작 횟수를 구한다.보통5그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
연속값 피하기 정렬최대 50개의 정수를 재배열해서 어떤 수 바로 뒤에 그보다 1 큰 수가 오지 않도록 하면서 사전순으로 가장 작은 수열을 만듭니다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
카드 섞기카드 위치의 순열과 각 카드가 가야 할 플레이어가 주어질 때, 모든 카드가 목표 플레이어에게 도달하도록 하는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다2초128 MB채점 가능
키 배치N명의 키를 원형으로 배치할 때 인접한 사람들의 키 차이 중 최댓값을 최소화하고, 여러 답이 있으면 사전순으로 가장 작은 배열을 출력합니다.보통6정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
NMK1부터 N까지의 수로 최장 증가 부분수열 길이가 정확히 M이고 최장 감소 부분수열 길이가 정확히 K인 수열을 구성하거나 불가능함을 판정합니다.보통6조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
부분수열 합의 개수 2최대 40개의 정수로 이루어진 수열에서 합이 S가 되는 공집합이 아닌 부분열의 개수를 반값 분할 기법으로 구하는 문제입니다.보통6완전 탐색이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
문자열 거리문자열 O에 임의의 문자열들을 삽입해서 N으로 만들 때 필요한 최소 삽입 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.보통6동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
부호 행렬로 수열 찾기숨겨진 정수 수열의 모든 부분합 부호가 주어질 때, 같은 부호 행렬을 만드는 정수 수열(각 값 -10~10)을 하나 복원합니다.보통6누적 합수학+2아직 제출이 없습니다2초128 MB채점 가능
군인부대별 병사 수가 수시로 바뀌는 상황에서, 특정 일련번호의 병사가 속한 부대를 구간합 기반으로 찾아내는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
같은 증가 순서로 쓰레기 줍기이틀 동안 기록된 두 개의 쓰레기 크기 수열에서 공통으로 증가하는 최長 부분수열의 길이를 구하는 문제입니다.보통6동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
되돌리기이전 t초 동안의 명령들을 역순으로 취소하는 undo 명령이 다른 undo까지 되돌릴 수 있는 텍스트 편집기를 시뮬레이션해 최종 텍스트를 구합니다.보통6스택시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
국회의원 선거N명의 후보자 득표수가 주어질 때, 1번 후보가 다른 모든 후보보다 득표수가 많아지도록 매수해야 하는 최소 인원수를 구합니다.보통6그리디배열+1아직 제출이 없습니다2초128 MB채점 가능
캐릭터 훈련레벨별 캐릭터 수와 능력치가 주어질 때, D일의 훈련을 배분해 전체 능력치 합을 최대화하는 방법을 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
카드 배치숫자와 문자가 적힌 카드를 조건에 맞게 순서가 있는 빈에 배치해 사전순으로 가장 작은 문자열을 만들거나 불가능하면 -1을 출력하는 문제입니다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
가장 작은 직사각형정수 좌표의 N개 점 중 절반 이상을 내부에 포함하는 축에 평행한 최소 면적의 직사각형을 구하는 문제입니다.보통6기하완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
아티스트 이동호흑백 격자에서 가로 방향 단색 붓질을 K번까지 사용할 때 잘못 칠해지거나 칠해지지 않는 칸의 최소 개수를 구하는 문제입니다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
조삼모사일렬로 놓인 바나나 N개를 개별로 옮기거나 연속된 K개씩 묶어 C초에 옮길 수 있을 때, 최소 이동 시간과 그때 필요한 묶음 이동 횟수 및 위치를 구하는 문제입니다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 0 부분행렬0과 1로 이루어진 행렬에서 모든 칸이 0인 연속된 부분 사각형의 최대 넓이를 구하는 문제입니다.보통6스택동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
히스토그램히스토그램의 막대 높이가 주어질 때 내부에 들어가는 최대 넓이의 직사각형을 스택으로 구합니다.보통6스택배열+1아직 제출이 없습니다0.7초128 MB채점 가능
커플 만들기남자와 여자의 성격 수치 목록이 주어질 때 min(n, m) 커플을 만들어 짝지은 값들의 절댓값 차이 총합을 최소화하는 문제입니다.보통6동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
최대 부분행렬 합N x M 정수 행렬에서 연속된 행과 열로 이루어진 부분 행렬 중 합이 최대인 값을 구하는 문제입니다.보통6동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
카드 묶음1부터 N까지 섞인 카드 배열에서 인접한 묶음들을 연속된 정수 묶음이 되도록 합쳐 하나로 만드는 N-1번의 병합 순서를 출력하는 문제입니다.보통6스택그리디+2아직 제출이 없습니다2초128 MB채점 가능
순열 복원1부터 N까지의 순열에 대한 역순열 수열이 주어졌을 때 원래 순열을 효율적으로 복원하는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다0.55초128 MB채점 가능
인접 마스터마인드타겟과 추측 문자열이 주어질 때, 정확히 일치하는 블랙, 인접한 그레이, 멀리 떨어진 화이트 점수를 우선순위대로 계산합니다.보통6문자열그리디+2아직 제출이 없습니다1초128 MB채점 가능
수확줄지어 심어진 벼를 양쪽 끝에서만 순서대로 수확하며, 수확 순서를 값에 곱해 얻는 총 이익을 최대화하는 프로그램을 작성합니다.보통6동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
버블 정렬조기 종료 버블 정렬이 배열을 정렬한 뒤 반복문을 빠져나올 때 변수 i의 값을 구하는 문제입니다.보통6정렬배열+2아직 제출이 없습니다2초128 MB채점 가능
배열 회전1부터 N까지 정렬된 배열에서 구간을 뒤집고 부호를 바꾸는 연산을 반복해 주어진 최종 배열을 만드는 연산열을 구성해야 합니다.보통6시뮬레이션그리디+1아직 제출이 없습니다10초128 MB채점 가능
공 바꾸기4개의 박스를 캐시처럼 활용해 숫자 카드를 순서대로 처리할 때, 교체할 공을 최적으로 골라 삽입과 교체 횟수의 총합을 최소화합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
부분배열 고르기 2부분 배열의 합과 최소값의 곱을 최대화하는 구간을 찾아 그 값과 시작, 끝 위치를 출력하는 문제입니다.보통6스택누적 합+1아직 제출이 없습니다2초128 MB채점 가능
경주원점에서 출발해 번호 순서대로 체크포인트를 방문하고 다시 원점으로 돌아올 때, 주어진 최대 이동 거리 내에서 얻을 수 있는 최대 점수를 여러 주자에 대해 계산합니다.보통6동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
박스 포장같은 너비의 접시를 테트리스처럼 열 단위로 충돌시켜 상자에 떨어뜨리다가 높이 제한을 넘으면 새 상자를 열고, 각 상자의 최종 높이를 구하는 문제입니다.보통6시뮬레이션배열+1아직 제출이 없습니다2초128 MB채점 가능
부분행렬 최댓값과 최솟값N x N 행렬에서 크기가 같은 BxB 부분 행렬에 대한 K개의 질의마다 최댓값과 최솟값의 차이를 구하는 문제입니다.보통6슬라이딩 윈도우행렬+1아직 제출이 없습니다2초128 MB채점 가능
네 사람이 만드는 직사각형최대 50만 개의 점 중에서 가로 길이 A, 세로 길이 B가 고정된 축에 평행한 사각형의 네 꼭짓점이 모두 존재하는 경우의 수를 구합니다.보통6해시맵투 포인터+1아직 제출이 없습니다2초128 MB채점 가능
점 고르기 2최대 100개의 점과 가로 A, 세로 B가 고정된 사각형이 주어질 때, 경계를 포함해 가장 많은 점을 담을 수 있는 위치를 찾는 문제입니다.보통6배열정렬+1아직 제출이 없습니다2초128 MB채점 가능
구간 나누기최대 100개 정수 배열에서 서로 겹치거나 붙지 않는 구간 정확히 M개를 골라 합의 최댓값을 구합니다.보통6동적 계획법배열아직 제출이 없습니다2초128 MB채점 가능
지뢰직선상에 놓인 N개 지뢰의 연쇄 폭발 규칙이 주어질 때, 모든 지뢰를 터뜨리기 위해 직접 기폭해야 할 최소 지뢰 번호들을 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
아령 정렬서로 다른 무게를 가진 원소들을 오름차순으로 정렬하는 데 필요한 스왑 비용(두 무게의 합)의 총합을 최소화하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
지뢰 제거건물과 벽, 빈 칸이 있는 격자에서 폭발이 건물에 닿지 않으면서 모든 빈 칸을 폭발 범위에 포함시키도록 폭탄 위치를 정합니다.보통6시뮬레이션그리디+1아직 제출이 없습니다2초128 MB채점 가능
같은 수로 만들기일렬로 놓인 n개의 수에서 같은 값의 연속 블록을 한 번에 증가시키는 연산으로 모든 값을 같게 만드는 최소 연산 횟수를 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
블록 쌓기격자에서 행별, 열별 최댓값 배열이 주어질 때 두 조건을 만족하는 배치가 가능한지 판단하고 가능한 블록 총합의 최소값과 최대값을 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
비슷한 순열주어진 순열과 각 위치에서 값이 1 이하로 차이나는 순열 중 사전순으로 가장 작은 것을 구하는 문제입니다.보통6그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
수아의 사탕 바구니0에서 출발해 시간이 지날수록 사탕이 줄어드는 바구니들을 최적 순서로 방문해 얻을 수 있는 최대 사탕 수를 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
전구일렬로 놓인 전구들에서 한 전구를 바꾸면 인접한 같은 색 전구들도 함께 바뀔 때, 모든 전구를 같은 색으로 만드는 최소 변경 횟수를 구하는 문제입니다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
모양 정돈세 종류의 도형이 나열되어 있을 때, 각 종류를 하나의 연속된 블록으로 모으는 데 필요한 최소 교환 횟수를 구합니다.보통6슬라이딩 윈도우그리디+1아직 제출이 없습니다1초128 MB채점 가능
자물쇠좌측 순환 이동, 구간 반전, 다시 좌측 순환 이동을 거친 최종 배열이 주어질 때 이를 만드는 k, p, q, k 값을 구합니다.보통6배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
두 번 뒤집기정렬된 1..N 수열에 두 번의 구간 뒤집기를 적용한 결과가 주어질 때, 원래 순서로 되돌리는 두 구간 뒤집기를 찾는 문제입니다.보통6배열투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
공주 구하기직선 위의 섬들에서 각 섬의 스프링보드로 후퍼 섬까지 갔다가 유시 섬으로 돌아오는, 시작 섬을 제외하고 각 섬을 한 번만 방문하는 경로 수를 1000으로 나눈 나머지로 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
전구두 순서로 주어진 스위치와 전구를 연결하는 선들 중 서로 교차하지 않는 최대 개수를 찾는 최장 증가 부분열 문제입니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
세 번 뒤집기세 번의 구간 뒤집기로 만들어진 1..N 배열이 주어질 때, 이를 원래 순서로 되돌리는 세 개의 구간 뒤집기(자명한 뒤집기 허용)를 구하는 문제입니다.보통6배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
전깃줄 2두 전신주를 연결하는 N개의 전선 중 교차가 없도록 남기려면 제거해야 할 최소 개수를 구하고, 최장 증가 부분수열을 이용해 제거할 전선의 A측 위치를 출력합니다.보통6이분 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
빙산매년 인접한 바다 칸 수만큼 빙산 높이가 줄어드는 시뮬레이션에서 빙산이 여러 조각으로 분리되는 첫 해를 구하고, 분리 없이 다 녹으면 0을 출력합니다.보통6시뮬레이션BFS+1아직 제출이 없습니다1초256 MB채점 가능
소형 기관차기차의 객차들 중 길이가 정해진 연속 구간 세 개를 겹치지 않게 골라 태우는 승객 수를 최대화하는 문제입니다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
피자 판매두 개의 원형으로 배열된 피자 조각 크기 배열에서 한쪽 또는 양쪽 피자의 연속된 조각들을 골라 합이 정확히 K가 되는 경우의 수를 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다2초128 MB채점 가능
여러 직사각형의 전체 면적 구하기최대 30개의 축에 평행한 직사각형이 주어질 때 이들이 덮는 전체 합집합 면적을 구합니다.보통6기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
좋은 배열 만들기배열에서 정확히 두 원소를 제거했을 때 남은 원소 중 하나가 나머지 합과 같아지는 제거 방법의 개수를 구합니다.보통6배열해시맵+1아직 제출이 없습니다1초512 MB채점 가능
구역 채우기방향 문자열로 영역 경계를 추적해 배열 밖 이탈, 닫힘 여부, 겹침을 검사한 뒤 각 경계 내부를 해당 문자로 채우는 프로그램을 작성합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
암호 해독가 최준민암호화된 편지에서 단어 대 단어 양방향 치환으로 원문 문장이 나타날 수 있는 가장 앞선 시작 위치를 찾는 문제입니다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초128 MB채점 가능
행운의 바퀴고유한 문자가 적힌 N개 슬롯의 회전판에서 회전 횟수와 도착 문자 기록을 보고 판에 적힌 문자를 복원하거나 불가능함을 판별하는 문제입니다.보통6시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
수열의 값길이가 최대 30만인 수열에서 모든 연속 부분열의 (최댓값 - 최솟값)의 합을 효율적으로 구합니다.보통6스택배열+1아직 제출이 없습니다1초128 MB채점 가능
코드를 보기 좋게 정렬하기각 줄의 현재 탭 수를 목표 탭 수로 바꾸기 위해 연속 구간에 +1 또는 -1을 적용하는 최소 연산 횟수를 구하는 문제이며, 감소 연산은 값이 0 미만이 되지 않아야 합니다.보통6그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
프로그램여러 개의 점프 값에 대해 배수 위치를 표시하는 배열을 효율적으로 채우고, 구간합 질의를 프리픽스 합으로 빠르게 답하는 문제입니다.보통6누적 합배열+1아직 제출이 없습니다2초256 MB채점 가능
백설공주와 난쟁이모자 색상 수열이 주어질 때 각 구간에 과반수를 차지하는 색이 있는지 판별하고 그 색을 찾는 문제입니다.보통6이분 탐색누적 합+1아직 제출이 없습니다1초256 MB채점 가능
토끼매일 구간에 사탕을 나눠주면서 블록 컵과 개별 상자에 성냥을 추가하는 스퀘어루트 분할 구조에서, 그날 새로 증가한 값들의 합을 구하는 문제입니다.보통6슬라이딩 윈도우구현+2아직 제출이 없습니다2초128 MB채점 가능
숫자 원각 위치와 양옆 값의 합으로 이루어진 두 번째 원형 수열이 주어질 때, 이를 만족하는 원래의 원형 수열 하나를 복원합니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
오아시스 재결합줄지어 선 사람들의 키가 주어질 때, 단조 스택으로 서로 볼 수 있는 쌍의 수를 세되 같은 키인 경우를 올바르게 처리해야 합니다.보통6스택배열아직 제출이 없습니다1초256 MB채점 가능
새로운 배열 게임최대 10만 개 원소 배열에서 구간 좌우 회전과 위치 조회 쿼리를 최대 10만 번 효율적으로 처리해야 합니다.보통6세그먼트 트리배열+1아직 제출이 없습니다2초128 MB채점 가능
플러스의 개수N x N 0/1 행렬에서 십자가 바깥 칸이 모두 0이어야 하는 홀수 크기 3 이상의 플러스 모양 개수를 세는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
자석N개의 막대자석이 극에 따라 자동으로 붙는 상황에서 뒤집기를 최소로 사용해 길이가 정확히 L인 자석을 만드는 방법을 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
메뚜기의 점프메뚜기들이 줄에서 좌우로 이동하며 뛰어넘는 각 구간의 최대 키를 순서대로 구해 출력하는 문제입니다.보통6세그먼트 트리배열+1아직 제출이 없습니다2초128 MB채점 가능
터보 모드숫자 키로 채널을 바꾸고 T 키를 누르면 현재 채널이 이전에 나타난 시점 이후의 기록에서 중복을 제거한 순환 목록을 따라 채널을 전환하는 과정을 시뮬레이션합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
수열 B로 수열 A 복원하기프리픽스 집합 조건을 나타내는 B와 일부 고정된 A 값이 주어질 때, 조건을 만족하는 사전순 최소 순열 A를 복원하거나 불가능하면 -1을 출력합니다.보통6그리디구현+1아직 제출이 없습니다1초128 MB채점 가능
선반각 열마다 사다리를 놓고 올라갈 높이를 정해, 인접한 세 열 범위 안의 모든 목표 물건을 커버하면서 높이의 총합을 최소화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드 정리색상이 최대 4개, 색상별로 카드가 N장 있을 때, 색상별로 연속된 블록을 이루면서 값이 오름차순이 되도록 배열하는 데 필요한 최소 카드 이동 횟수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
가로등 끄기직선 위에 놓인 램프들의 위치와 소비 전력이 주어졌을 때, 출발 위치에서 시작해 모든 램프를 끄는 데 드는 총 에너지를 최소화하는 이동 순서를 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
사탕N개의 사탕 봉지에서 한 봉지의 개수를 새 양수로 바꿔 부분집합 합으로 만들 수 있는 값의 개수를 최대화하고, 동률이면 P가 가장 작은 것, 그다음 Q가 가장 작은 것을 고르는 문제입니다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
방어선배열에서 연속된 구간 하나를 제거한 뒤 얻을 수 있는 가장 긴 엄격한 증가 연속 구간의 길이를 구하는 문제입니다.보통6배열투 포인터+1아직 제출이 없습니다3초128 MB채점 가능
책 나눠 베끼기책의 페이지 수 배열을 연속된 k개 구간으로 나눠 최대 구간 합을 최소화하고, 동률이면 앞쪽 필경사의 작업량을 우선적으로 최소화하는 문제입니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
김강산첫 번째와 마지막 더미 높이는 고정한 채, 인접한 높이 차가 d 이하가 되도록 중간 더미들을 조정하는 데 필요한 최소 벽돌 수를 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다3초128 MB채점 가능
셔플재생 목록 크기 s와 재생 기록이 주어질 때, 기록을 길이 s의 블록들(첫/마지막은 더 짧을 수 있음)로 나누어 각 블록 안에 같은 노래가 중복되지 않도록 하는 시작 오프셋의 개수를 구합니다.보통6슬라이딩 윈도우배열+1아직 제출이 없습니다1초128 MB채점 가능
되팔렘예산이 정해진 상태에서 각 판매자가 파는 물품 묶음을 전부 사거나 안 사는 방식으로 선택해, 예산 내에서 내일 되팔 때 얻는 이익을 최대화하는 묶음형 배낭 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
입체파 조형물격자 위에 쌓은 정육면체 더미의 정면도와 측면도 최대 높이가 주어질 때 두 조건을 모두 만족하는 최소 큐브 개수를 구합니다.보통6그리디행렬+1아직 제출이 없습니다1초128 MB채점 가능
수열 만들기중력에 따라 공이 쌓이는 3차원 틱택토 게임을 시뮬레이션해서 13가지 방향 중 m개 연속이 처음 만들어지는 순간의 승자를 판정합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
접미사 배열 복원일부가 손상된 접미사 정보들이 주어질 때, 각 위치의 문자가 하나로 결정되는지 확인하고 원래 문자열을 복원한다.보통6문자열구현+2아직 제출이 없습니다3초128 MB채점 가능
북극곰동심원으로 이루어진 판에서 이웃 정의가 특별한 콘웨이 생명 게임을 g세대만큼 진행한 뒤, 살아 있는 세포 수와 사전순 첫 세포와 마지막 세포를 출력한다.보통6시뮬레이션배열+1아직 제출이 없습니다5초128 MB채점 가능
닌자의 방식나무들이 왼쪽에서 오른쪽으로 주어진 순서를 유지하며, 각 나무에서 다음으로 더 높은 나무까지의 수평 거리가 D 이하가 되도록 정수 위치에 배치해 가장 낮은 나무와 가장 높은 나무 사이의 최대 거리를 구한다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
와이파이직선 도로 위 집들의 위치와 설치할 수 있는 접속점 개수 n이 주어질 때, 모든 집에서 가장 가까운 접속점까지의 거리 중 최댓값을 최소로 만드는 배치를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
열차 정렬차량이 정해진 순서로 도착하고, 각 차량을 맨 앞이나 맨 뒤에 붙이거나 버릴 수 있으며 무게는 앞에서 뒤로 갈수록 줄어든다. 만들 수 있는 가장 긴 열차의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
균형배 옆면 외곽선 다각형이 주어질 때, 수면 위와 아래 부분의 무게중심을 각각 구해 Center of Effort가 앞인지 뒤인지 또는 균형인지와 두 x좌표의 차이를 소수 둘째 자리까지 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
보안 업체직선 위에 놓인 점들 사이 이동 시간이 주어지고, 시작점 a에서 출발해 모든 점을 방문할 때 각 점의 최초 도착 시각 합을 최소화한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
상자 밀기네 벽을 밀어 단위 상자를 이동시키되 반대쪽 벽에 상자가 꽉 찼을 때 멈추는 과정을 시뮬레이션하고, 최종 상자 위치를 위에서 아래로, 왼쪽에서 오른쪽 순으로 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
여행 (2007)크기가 엄격히 작은 가방만 큰 가방 안에 넣을 수 있을 때, 바깥으로 나오는 조각의 최소 개수와 그 최소 개수를 유지하면서 가장 큰 조각에 담기는 가방 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
Ultra-QuickSort서로 다른 정수로 이루어진 수열이 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값, 즉 역전의 개수를 구한다.보통6분할 정복정렬+2아직 제출이 없습니다1초256 MB채점 가능
이사 대작전 - Part IV연료 탱크가 200리터인 트럭으로 출발지와 도착지에서 각각 절반을 채운 상태를 유지하며, 최대 100개의 주유소 가격을 고려해 최소 연료비를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
놋쇠 벽돌 배합하기구리 함량과 가격이 주어진 N개의 벽돌 종류에서 각 질의마다 서로 다른 M개를 골라 구리 합이 [M*Cmin, M*Cmax]에 들어가도록 최소 총가격을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 잎이진 탐색 트리에서 단계별로 제거된 잎 문자들이 주어질 때, 트리를 복원해 전위 순회 결과를 출력한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨거나 감아 총 재미를 최대로 하되, 어지럼증이 L을 넘지 않도록 선택하는 문제이다. 눈을 감으면 어지럼증이 K만큼 줄어든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
반복 차분각 수열에서 모든 항목을 다음 항목과의 절댓값 차로 바꾸는 과정을 반복하며, 모든 값이 같아질 때까지의 반복 횟수를 세고 1000회가 넘으면 실패를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능