cho.sh

문제

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

전체 결과문제 3233개
제목난이도유형정답자시간 제한메모리 제한채점
FLEXM만 원을 N일의 지출에 나누어 더해 인접한 날 사이 지출 감소량의 제곱 합을 최소로 만든다.보통5동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
브라질 팝콘 마라톤일렬로 놓인 팝콘 봉지를 최대 C개의 연속 구간으로 나누어, 각 참가자가 초당 T 이하로 먹을 때 가장 오래 걸리는 참가자의 시간을 최소화한다.보통5이분 탐색그리디+2아직 제출이 없습니다1.5초512 MB채점 가능
가족 찾기각 사진에 대해 나보다 큰 Alice가 내 왼쪽에, 나와 Alice보다 큰 Bob이 내 오른쪽에 올 수 있는지 판별한다.보통5배열누적 합+2아직 제출이 없습니다7초512 MB채점 가능
폭풍 속의 비명작은 격자에서 늑대와 양이 이동하고 먹고 굶주리며 죽는 과정을 T턴 동안 시뮬레이션한 뒤 최종 격자 상태를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
달팽이 리스트연결 리스트의 마지막 노드 N이 노드 V를 가리켜 하나의 사이클이 생긴다. 각 질의 K마다 노드 1에서 K번 이동해 도착한 노드의 값을 출력한다.보통5연결 리스트배열+2아직 제출이 없습니다1초256 MB채점 가능
수강 과목각 과목의 중요도와 필요한 공부 시간이 주어질 때, 공부 시간 합이 N을 넘지 않으면서 중요도 합을 최대로 만드는 과목을 고른다.보통5동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
의자 돌리기각 사람이 불러낸 수 k가 다음 세는 횟수가 되는 요세푸스 제거 과정을 거쳐 마지막에 남는 교수를 출력한다.보통5시뮬레이션큐+2아직 제출이 없습니다1초512 MB채점 가능
생선 장수각 fishmonger가 원하는 마릿수와 킬로그램당 가격이 주어질 때, 물고기를 배분해 얻을 수 있는 최대 수익을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
연주회의 키보드n개의 키보드가 각각 연주할 수 있는 음 집합과 곡의 음 순서가 주어질 때, 곡 전체를 연주하기 위해 키보드를 바꾸는 최소 횟수를 구한다.보통5동적 계획법해시맵+2아직 제출이 없습니다1초512 MB채점 가능
들불각 항이 같은 간격으로 떨어진 앞선 두 항과 등차수열을 이루지 않도록 하는 가장 작은 양의 정수일 때, n번째 항을 출력한다.보통5완전 탐색구현+1아직 제출이 없습니다1초512 MB채점 가능
균형 잡힌 동물들동물들을 무게 t를 기준으로 두 그룹으로 나눌 때 양쪽 무게 합이 같아지는 가장 작은 정수 t를 구한다. 무게가 t인 동물은 짝을 지어 나누고 홀수면 하나를 제외한다.보통5정렬누적 합+2아직 제출이 없습니다1초512 MB채점 가능
난이도 관리i < j < k인 세 인덱스에서 a[j] - a[i]와 a[k] - a[j]가 같아지는, 즉 a[i] + a[k] = 2*a[j]인 삼중항의 개수를 센다.보통5해시맵조합론+2아직 제출이 없습니다2초512 MB채점 가능
뒤집힌 카드 더미주어진 수열에서 한 구간을 뒤집어 전체를 비내림차순으로 만들 수 있는지 판별하고, 가능하면 그 구간의 시작과 끝 위치를 출력한다.보통5배열그리디+2아직 제출이 없습니다5초512 MB채점 가능
과속여러 지점에서 기록한 자동차의 위치와 시각이 주어질 때, 차가 어느 순간 반드시 냈어야 하는 최대 정수 속력을 구한다.보통5그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
라면 사기 (Small)공장별로 정확히 Ai개씩 사야 하며, 1개 3원, 연속 2개 5원, 연속 3개 7원 묶음으로 최소 비용을 구한다.보통5그리디동적 계획법+2아직 제출이 없습니다0.5초32 MB채점 가능
멀티버스 Ⅰ두 우주는 크기 배열이 만드는 순서와 동률 구조가 같을 때 같다고 한다. 각 배열을 순위 패턴으로 바꾸고 같은 쌍의 수를 센다.보통5정렬해시맵+2아직 제출이 없습니다1초512 MB채점 가능
사회적 거리 두기 II수직선 위 소들의 위치와 감염 여부가 주어질 때, 감염 반경 R이 정해지지 않은 상황에서 처음에 감염되어 있었을 수 있는 소의 최소 수를 구한다.보통5정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
선거n번 후보의 득표 합이 다른 모든 후보보다 크지 않도록 취소할 투표소의 최소 개수를 고른다.보통5그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
정말 이상한 수열정수 수열이 주어질 때, 길이가 홀수인 연속 부분 수열의 합 중 최댓값을 구한다.보통5배열동적 계획법+2아직 제출이 없습니다6초512 MB채점 가능
Sequence색깔 공의 초기 배열과 목표 배열이 주어지고, 여러 구간 재배치 연산을 순서대로 적용해 목표 배열에 도달할 수 있는지 판정한다.보통5배열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
사과나무각 나무의 목표 높이가 주어질 때, 1만큼과 2만큼 자라는 두 물뿌리개를 매번 동시에 사용해 모든 나무를 정확히 그 높이로 만들 수 있는지 판정한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
Card Scoring카드를 순서대로 뽑으며 같은 숫자의 카드만 담을 수 있는 손패를 원할 때 x^k/2점으로 점수화할 때 얻을 수 있는 최대 점수를 구한다.보통5동적 계획법배열아직 제출이 없습니다6초512 MB지문만 제공
좀비 떼가 기관총 진지에도 오다니좀비가 1m씩 진지로 다가오고, 매 1m마다 기관총(사거리 ML 내 좀비 체력을 MK만큼 감소) 또는 지뢰(바로 앞 좀비 제압)를 사용할 수 있을 때, 지뢰 Cammo개로 진지를 사수할 수 있는지 판정한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
산가운데 산 y가 왼쪽 산 x와 오른쪽 산 z보다 모두 높은 삼중쌍 (x, y, z)의 개수를 센다.보통5배열조합론+2아직 제출이 없습니다2초256 MB채점 가능
Arranging Shoesn쌍의 왼발, 오른발 신발이 일렬로 놓여 있을 때, 각 쌍을 왼발이 먼저 오도록 나란히 묶는 데 필요한 인접 교환의 최솟값을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Jelly Flavours각 맛마다 두 상점의 가격이 주어지고 A 상점에는 x달러, B 상점에는 y달러를 쓸 수 있을 때, 살 수 있는 서로 다른 맛의 최대 개수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
초콜릿도미노 조각으로 채워진 격자에서 조각을 자르지 않고 가로 또는 세로로 한 번에 나눌 수 있는지 판정한다.보통5구현배열+2아직 제출이 없습니다2초512 MB채점 가능
마법사 상어와 파이어볼N×N 격자가 위아래와 좌우로 이어져 있을 때, K번 이동하면서 같은 칸에 모인 파이어볼을 합치고 다시 넷으로 나누는 과정을 시뮬레이션한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
상자의 균형바닥부터 쌓인 상자의 중심 좌표가 주어질 때, 각 접미사의 무게중심이 바로 아래 상자의 내부에 엄격히 들어가는지 판정한다.보통5배열누적 합+2아직 제출이 없습니다1초256 MB채점 가능
Y-수열앞의 k개 원소를 뒤로 옮긴 수열이 비내림차순 또는 비오름차순이 되는 가장 작은 k를 구하고, 없으면 -1을 출력한다.보통5배열구현+2아직 제출이 없습니다1초1024 MB채점 가능
간식 파티0점에서 시작해 매일 주어지는 간식 평점 중 이전에 고른 평점보다 큰 값만 골라 부분 수열을 만들 때, 고른 평점 합의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
인내의 도미노 장인 호석도미노를 한 방향으로 넘어뜨리는 공격과 하나를 다시 세우는 수비를 라운드마다 처리한 뒤, 넘어진 도미노의 총개수와 최종 게임판 상태를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
배열 돌리기 62^N 크기 배열의 2^ℓ 부분 배열마다 8가지 변환 중 하나를 적용하는 연산을 R번 수행한 뒤 최종 배열을 출력합니다.보통5시뮬레이션행렬+2아직 제출이 없습니다1초512 MB지문만 제공
배열 돌리기 72^N 크기의 배열에 R개의 블록 단위 변환을 순서대로 적용한 뒤 결과 배열을 출력합니다.보통5구현배열+2아직 제출이 없습니다1초512 MB지문만 제공
Statistics일별 확진자 수가 주어질 때, 수열이 감소하지 않도록 일부 값을 낮추면서 총 감소량이 최소가 되게 한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
Vaccination Against Corona직선 위에 있는 n명의 위치와 안전 거리 L이 주어질 때, 백신을 맞지 않은 두 사람 사이의 거리가 모두 L 이상이 되도록 최소 몇 명에게 백신을 맞춰야 하는지 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Social running원형 경로 위 N개 집 사이 거리가 주어질 때, 시작하는 사람을 정해 누구든 혼자 뛰어야 하는 거리의 합을 최소로 만든다.보통5완전 탐색시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Gravity Grid주어진 순서대로 타일을 떨어뜨리며 사목 게임을 진행하고, 가로, 세로, 대각선으로 k개를 먼저 연결한 사람과 그 수를 출력하거나 무승부를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
걷는 건 귀찮아오름차순으로 주어진 N개 인력거의 위치와 각 인력거의 최대 이동 거리가 주어질 때, 목적지 M까지 최소 환승 횟수를 구하고 도달할 수 없으면 -1을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Unread Messagesn명의 구성원과 m개의 메시지 발신자 목록이 주어질 때, 각 메시지가 전송된 직후 모든 구성원의 읽지 않은 메시지 총합을 출력한다.보통5배열해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Pulling Their Weight무게가 t보다 작은 동물과 큰 동물의 합이 같아지도록, t와 같은 무게의 동물을 반씩 나누는 가장 작은 정수 t를 구한다.보통5정렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Let's Play Curling모든 블루 스톤보다 c에 더 가까운 레드 스톤의 수가 최대가 되도록 중심 c의 위치를 정하고 그 최대 개수를 구한다.보통5정렬배열아직 제출이 없습니다1초512 MB지문만 제공
징검다리 건너기1번 돌에서 출발해 돌마다 다른 작은 점프와 큰 점프 비용, 그리고 한 번만 쓸 수 있는 K 비용의 매우 큰 점프를 이용해 N번 돌까지 가는 최소 에너지를 구한다.보통5동적 계획법완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Robotdammsugaren명령이 주어질 때마다 로봇이 상자에 막힐 때까지 해당 방향으로 미끄러지며, 이동 중 방문한 서로 다른 칸의 수를 센다.보통5시뮬레이션배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Киноакадемия두 개의 서로 다른 영화를 두 부문 수상작으로 골라, 수상하지 못한 영화는 a_i, 수상한 영화는 b_i 또는 c_i만큼 기여하는 총 리액션 값을 최대로 만든다.보통5그리디배열+2아직 제출이 없습니다1초1024 MB지문만 제공
빛의 돌 옮기기N개 구간마다 끌기와 들기 중 하나를 골라 비용 합과 인접 구간에서 방식이 바뀔 때마다 드는 K를 더한 최솟값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초256 MB지문만 제공
Acowdemia II노력 순으로 정렬되고 동률은 알파벳순인 저자 목록들이 주어질 때, 어떤 연구원 쌍의 선후 관계가 반드시 정해지는지 판별한다.보통5정렬구현+1아직 제출이 없습니다1초512 MB지문만 제공
Secrets of Legendary Treasure1부터 n+m까지의 서로 다른 수로 이루어진 두 오름차순 수열에서 0으로 표시된 자리를 채워, 조건에 맞는 수열 한 쌍을 복원한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Mean인접한 두 정수를 정수 부분 평균으로 바꾸는 연산을 반복해 마지막 하나의 수를 만들 때, 얻을 수 있는 가장 큰 값을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
세워라 반석 위에최댓값과 최솟값의 차이가 2 이하인 가장 긴 연속 부분 수열의 길이를 구한다.보통5슬라이딩 윈도우배열아직 제출이 없습니다1초512 MB지문만 제공
Alto Singing각 음을 12개 반음이 반복되는 정수 좌표로 바꾼 뒤, 곡 전체가 가창 범위 안에 들어오면서 올림표(#) 음이 가장 적은 이동량의 개수를 센다.보통5구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
창영이와 점프이웃한 블럭 사이 거리 L과 보폭 K가 주어질 때, K보다 큰 간격을 최대 한 번만 건너면서 연속으로 밟을 수 있는 블럭의 최대 개수를 구한다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
창영이와 커피카페인 함유량이 각각 다른 N개의 커피 중에서 합이 정확히 K가 되는 최소 개수의 커피를 고르고, 불가능하면 -1을 출력한다.보통5동적 계획법배열+1아직 제출이 없습니다2초512 MB지문만 제공
Две башни109층 건물 두 동이 주어진 층에서 n개의 연결 통로로 이어져 있을 때, 두 사무실 사이를 각 동의 엘리베이터와 통로를 이용해 이동하는 최소 시간을 구한다.보통5이분 탐색배열+2아직 제출이 없습니다2초256 MB지문만 제공
K-cортировка배열과 고정된 k가 주어질 때, 정확히 k칸 떨어진 두 원소를 교환하는 연산만으로 배열을 비내림차순으로 정렬하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통5배열정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Competition모든 학생을 정확히 a명의 물리 팀과 b명의 생물 팀 중 하나에 배정해 물리 점수와 생물 점수의 합이 최대가 되도록 한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Excellent Views각 건물에서 같은 거리 이내에 있는 모든 건물보다 높은 건물의 수를 센다.보통5스택배열아직 제출이 없습니다1초1024 MB지문만 제공
Minimum Coin Exchange Problem1 < a1 < ... < an인 동전 액면이 주어질 때, 1 < p < an인 각 p에 대해 지불과 거스름을 합친 최소 동전 개수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
Get Many Persimmon Trees격자 안의 감나무 좌표들이 주어질 때, 가로 S 세로 T인 직사각형 영지가 담을 수 있는 감나무 수의 최댓값을 각 데이터 세트마다 구한다.보통5누적 합배열+2아직 제출이 없습니다2초512 MB지문만 제공
Closest Pick1부터 K까지의 값에 이미 팔린 티켓들이 있을 때, 두 장의 티켓 번호를 골라 자신의 티켓이 가장 가까운 c의 개수를 최대로 만든다.보통5정렬그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
L Shaped Plots0과 1로 이루어진 격자에서 한 끝점을 공유하는 서로 수직인 두 구간의 길이가 정확히 2배 관계인 L-shape의 개수를 센다.보통5구현배열+1아직 제출이 없습니다60초1024 MB지문만 제공
서프라이즈~연속된 학번 구간을 두 개의 인접한 그룹으로 나눌 때 두 그룹 합의 차가 최소가 되는 구간들 중 합이 가장 큰 구간의 전체 무게 합을 구한다.보통5누적 합완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
승부 조작백돌 하나를 흑돌로 바꾼 뒤 가로, 세로, 대각선 방향에서 가장 긴 연속 흑돌의 최대 길이를 구한다.보통5배열구현+1아직 제출이 없습니다1초512 MB지문만 제공
Moves You Need to Make순열이 주어질 때, 첫째와 마지막 원소를 최대 한 번 교환할 수 있다는 조건에서 정렬에 필요한 인접 교환의 최소 횟수를 구한다.보통5배열정렬+1아직 제출이 없습니다2초512 MB지문만 제공
MEX수열이 주어질 때 i ≤ j인 모든 곱 a_i × a_j로 나타낼 수 없는 가장 작은 음이 아닌 정수를 구한다.보통5배열수학+2아직 제출이 없습니다1초512 MB지문만 제공
Walking HomeN x N 격자에서 왼쪽 위에서 오른쪽 아래로 아래나 오른쪽으로만 이동하되 방향 전환이 최대 K번이고 건초더미 칸은 지날 수 없을 때 서로 다른 경로의 수를 구한다.보통5동적 계획법배열아직 제출이 없습니다2초1024 MB지문만 제공
High Buildings1부터 N까지의 높이를 배치해 안드레가 A개, 술레가 B개, 양쪽에서 모두 보이는 건물이 C개가 되게 만들거나 불가능을 판정한다.보통5그리디배열아직 제출이 없습니다20초1024 MB지문만 제공
Combination Lock크기 N인 원 위에 놓인 W개 바퀴의 값을 받아, 모든 바퀴가 같은 값에 도달할 때 총 이동 횟수의 최솟값을 구한다.보통5배열누적 합+2아직 제출이 없습니다40초1024 MB지문만 제공
YogurtN개의 요거트 컵의 유통기한 Ai와 하루 최대 섭취량 K가 주어질 때, 오늘부터 먹을 수 있는 요거트의 최대 개수를 구한다.보통5정렬그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
Mural매일 벽의 한 구간을 칠하고 칠하지 않은 끝 구간이 무너지는 상황에서, 어떤 파괴 순서에도 보장할 수 있는 최대 미적 총합을 구한다.보통5배열누적 합+2아직 제출이 없습니다20초1024 MB지문만 제공
Burger Optimization재료 K개를 두 빵 사이에 배치해 각 재료의 최적 거리와 실제 거리의 차이 제곱합이 최소가 되도록 한다.보통5그리디정렬+2아직 제출이 없습니다20초1024 MB지문만 제공
コンテスト (Contest)open, correct, incorrect 사건이 시간 순으로 주어진 로그에서 각 참가자의 문제별 점수를 정해진 시간과 오답 감점 식으로 계산해 합계를 구한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
LjusshowR x C 격자 네 변에 놓인 램프의 색이 주어질 때, 세 가지 색의 빛을 모두 받는 칸의 수를 센다.보통5배열구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Meticulous smoothing판자의 n개 위치 두께가 주어질 때, 인접한 위치의 두께 차이가 1 이하가 되도록 깎으면서 제거하는 목재의 최소량을 구한다.보통5배열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
ОТЧЕТ각 날짜에 대해 자신보다 값이 작은 이전 날짜 중 가장 큰 번호를 출력하고, 없으면 0을 출력합니다.보통5스택배열아직 제출이 없습니다1초1024 MB지문만 제공
가희와 탑건물 N개의 높이를 정해 왼쪽에서 a개, 오른쪽에서 b개가 보이도록 하면서 사전순으로 가장 앞서는 높이 배열을 출력한다.보통5배열그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Stamp Combinations 우표 뭉치들이 일렬로 놓여 있을 때, 앞에서 몇 뭉치와 뒤에서 몇 뭉치를 떼어 합한 값이 각 질의 값과 같은지 판정한다.보통5누적 합투 포인터+2아직 제출이 없습니다7초1024 MB지문만 제공
디버깅오류 없는 X개의 연속된 줄이 필요하고 최소 Y개의 오류를 직접 고쳐야 할 때, 에디터가 고칠 수 있는 오류 개수의 최댓값을 구한다.보통5배열정렬+1아직 제출이 없습니다0.6초512 MB지문만 제공
Pinned Files고정 파일과 비고정 파일로 나뉜 n개 파일의 시작 순서와 목표 순서가 주어질 때, 두 순서를 같게 만드는 최소 토글 횟수를 구한다.보통5시뮬레이션배열아직 제출이 없습니다1초1024 MB지문만 제공
Social Distancing원형 탁자에서 서로 인접하지 않게 일부 좌석이 채워져 있을 때, 사람이 인접하지 않도록 더 앉힐 수 있는 최대 인원을 구한다.보통5그리디배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Haiku각 단어의 음절 수는 연속한 모음 묶음의 개수다. 연속한 단어 구간이 5, 7, 5음절의 세 부분으로 나뉘는 경우의 수를 센다.보통5누적 합투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Third Group Examn개 블록 각각을 이론(x_i) 또는 실기(y_i)로 선택해 이론이 a개 이상, 실기가 b개 이상이 되도록 하면서 총점을 최대로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Number Colosseum부호가 다른 정수들이 절댓값을 기준으로 싸워 합쳐지는 콜로세움에 참가자가 차례로 입장할 때, 최종 승리 팀과 남은 정수를 입장 순서대로 구한다.보통5스택시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
키트 분배하기일렬로 놓인 방마다 키트 수가 주어질 때, 이웃한 방끼리 키트를 하나씩 옮겨 모든 방의 키트 수를 같게 만드는 최소 이동 횟수를 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초256 MB지문만 제공
달팽이와 쿼리홀수 크기 n의 시계방향 달팽이 배열에서 특정 칸의 값을 구하거나, 특정 값이 있는 행과 열을 답하는 쿼리를 처리한다.보통5구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Team Contest능력치가 1에서 10 사이인 프로그래머 N명이 있을 때, 최솟값과 최댓값의 합이 K를 초과하는 세 명 팀을 최대한 많이 만들고 그 수를 구한다.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
지그재그 부분배열길이가 2 이상이면서 원소가 증가와 감소를 번갈아 반복하는 부분배열의 개수를 센다.보통5배열투 포인터+1아직 제출이 없습니다1초512 MB지문만 제공
열 정렬정렬 정서로 다른 정수로 이루어진 배열을 오름차순으로 만들기 위해 두 값을 맞바꾸는 연산의 최소 횟수를 구한다.보통5배열해시맵+1아직 제출이 없습니다1초512 MB지문만 제공
마트료시카 합치기크기가 주어진 N개의 마트료시카에서 작은 인형을 빈 큰 인형 속에 넣는 작업을 반복해 남길 수 있는 최소 개수를 구한다.보통5배열그리디아직 제출이 없습니다1초512 MB지문만 제공
전구 상태 뒤집기전구의 연속한 한 구간을 정확히 한 번 뒤집은 뒤, 켜져 있는 전구 밝기 합의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
팔찌 만들기서로 다른 수가 적힌 구슬 N개를 원형으로 배치해 인접한 수 차의 절댓값 합, 즉 팔찌 줄 길이의 최솟값을 구한다.보통5정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
들판 건너가기꽃을 순서대로 골라 인접한 꽃의 아름다움 차이의 제곱 합이 최대가 되는 부분수열을 찾는다.보통5동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
Tower Climbing각 층에 하나씩 있는 발판의 x 좌표와 최대 점프 높이 k가 주어질 때, 시작 발판에서 마지막 발판까지 이동하는 최소 시간을 구한다. 점프 비용은 |x1-x2| + (y1-y2)^2이다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
2차원 배열 다중 업데이트 단일 합n x n 행렬에 직사각형 범위 덧셈 질의를 여러 번 적용한 뒤, 마지막 직사각형 범위의 합을 출력한다.보통5배열누적 합+1아직 제출이 없습니다3초512 MB지문만 제공
Food Display Arrangement음식 종류가 나열된 열에서 한 종류를 모두 왼쪽이나 오른쪽 끝으로 옮기는 동작을 반복해 같은 종류가 인접하도록 만들 때 필요한 최소 동작 수를 구한다.보통5배열해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Loopy Word Search글자 격자에서 각 단어를 행이나 열 방향으로 찾되 격자를 넘어가면 반대편으로 이어지며, 시작 위치와 방향을 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
2차원 배열 다중 업데이트 다중 합2차원 배열에 직사각형 범위 덧셈 갱신을 모두 적용한 뒤, 부분 행렬 합 질의에 순서대로 답한다.보통5누적 합배열+1아직 제출이 없습니다3초512 MB지문만 제공
Permutations차수 n의 반전표를 순열의 순환 표기법으로 변환하여, 각 순환을 가장 작은 원소부터 시작해 순서대로 출력한다.보통5배열시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Ski race서로 다른 정수 최대 100000개가 주어질 때, 다른 어떤 수도 X로 나누어떨어지지 않는 X를 오름차순으로 출력한다.보통5배열정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Easy Assembly서로 다른 번호가 적힌 블록 여러 개로 이루어진 탑들이 주어질 때, 모든 블록을 번호 순서대로 정렬된 하나의 탑으로 만들기 위한 분할과 결합 연산의 최소 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다3초1024 MB지문만 제공