cho.sh

문제

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

전체 결과문제 3224개
제목난이도유형정답자시간 제한메모리 제한채점
페르펜디쿨라리아의 정보기관직교 단순 다각형이 주어질 때, 주축 방향에서 바라보는 관찰자가 볼 수 없는 벽 길이의 합을 구한다.보통7기하구현+2아직 제출이 없습니다3초512 MB채점 가능
로봇 경주장애물이 있는 n 곱하기 m 격자에서 최대 백만 개의 질의마다 두 빈 칸을 오른쪽과 아래쪽 이동만으로 잇는 단조 경로가 있는지 판정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
새로운 수열원형 수열 A가 주어질 때, b_i를 a_{i+k mod N}에 (-1)^k 곱하기 (k+1)을 가중한 값의 합으로 정의하고 모든 b_i를 구한다.보통7수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
검은색 아니면 흰색B/W로 칠해진 시작 배열 s를 목표 배열 t로 바꾸는 데 필요한 최소 붓칠 횟수를 구한다. 한 번의 붓칠은 연속한 최대 k개의 벽돌을 한 가지 색으로 칠한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
뒤집기주어진 수열을 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙일 때, 모든 분할 위치 중 사전순으로 가장 앞서는 수열을 구한다.보통7배열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
바리스타 폴의 커피콩 고르기고른 값들의 이웃한 쌍이 k로 나눈 나머지가 같거나 차이가 d 이하가 되도록 주어진 수열에서 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다1.5초64 MB채점 가능
도로 공사순열이 주어질 때 각 질의 [l,r]에 대해 그 구간을 뒤집은 뒤, 만들어지는 최대 증가 구간의 개수를 구한다.보통7배열수학+2아직 제출이 없습니다1초128 MB채점 가능
헤븐스 키친 2정수 배열이 주어질 때 서로 겹치지 않는 두 개의 비어 있지 않은 연속 부분 배열을 골라 두 합의 곱이 최대가 되도록 한다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
연세워터파크일직선 위 N개의 돌에 정수 K_i가 적혀 있을 때, 아무 돌에서 시작해 한 번에 D 이하만큼만 이동하며 서로 다른 돌을 밟아 얻을 수 있는 값 합의 최댓값을 구한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
열려라 참깨각 열의 조약돌 높이와 홈 높이가 주어질 때, 연속 구간을 1씩 올리거나 내리는 연산으로 모든 조약돌을 홈에 맞추는 최소 시간을 구한다.보통7배열누적 합+2아직 제출이 없습니다1초256 MB채점 가능
눈길 부츠부츠가 쌓인 배낭에서 눈 깊이와 보폭 제한을 고려해 1번 타일에서 N번 타일까지 이동할 때 버려야 하는 부츠 쌍의 최소 개수를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
버블 정렬과 moo이 버블 정렬 구현에서 배열이 정렬될 때까지 바깥쪽 루프가 몇 번 실행되는지 센다.보통7정렬배열+2아직 제출이 없습니다2초512 MB채점 가능
뿌요뿌요 쌓기완성된 뿌요뿌요 보드가 주어질 때, 문제가 정한 열 순서를 그대로 따라 임시 연쇄를 이용해 남는 칸을 정리하면서 보드를 만드는 낙하 순서를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
최종병기 활원형 고무줄을 M개의 눈금 중 K곳에서 잘라 K개의 호로 나눌 때, K개 조각 중 가장 짧은 호의 길이를 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
소각로폐기물 큐와 M개의 소각로 칸을 두고 소각, 조회, 추가, 재활용 명령을 처리한 뒤 마지막 칸 상태를 출력한다.보통7구현큐+2아직 제출이 없습니다2초512 MB채점 가능
욱제는 정치쟁이야!!홀수 N과 목표 비트 t, 0과 1로 이루어진 N×N 격자가 주어진다. 임의의 행이나 열을 골라 1이 과반이면 그 줄 전체를 1로, 아니면 전부 0으로 바꾸는 연산을 반복할 때, 격자 전체를 모두 t로 만들 수 있는지 판정한다.보통7배열행렬+2아직 제출이 없습니다2초512 MB채점 가능
배열과 연산원소가 0인 배열에 전체에 인덱스를 더하는 연산과 구간 뒤집기 연산을 순서대로 q번 적용한 뒤, m개의 위치에 있는 값을 출력한다.보통7배열구현+2아직 제출이 없습니다2초512 MB채점 가능
전쟁지렁이 목표 순열이 주어질 때 마지막 사람을 맨 앞으로 옮기는 조작만으로 승리하는 인간 순서로 바꾸는 최소 횟수를 구합니다.보통7배열정렬+1아직 제출이 없습니다2초512 MB채점 가능
앤드루의 놀라운 건축각 열에 필요한 블록 길이가 주어질 때, 요구 길이 이상이면서 단조 증가 후 감소하는 높이 배열 중 부피 합이 최소가 되는 값을 구한다.보통7배열그리디+2아직 제출이 없습니다3초512 MB채점 가능
제271회 웰노운컵B가 더 큰 문제는 상대가 가져가게 짝지어 주고 B 차이를 아끼면서 A가 가장 큰 문제를 남기도록 선택해 그 A 합을 구합니다.보통7그리디힙+2아직 제출이 없습니다1초1024 MB채점 가능
Daily Division밤마다 한 hut의 인원이 바뀔 때, 식당 차 앞 hut의 인원을 절반으로 나눠 좌우 대기열 인원 차이가 최소가 되는 가장 작은 위치를 매일 찾는다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
언덕n개의 언덕 높이를 낮추어 이웃보다 높은 언덕이 k개 이상 되게 하고, k를 1부터 ceil(n/2)까지 모두 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
얼룩말 아트사각형과 마름모 갱신이 덮은 횟수만큼 각 픽셀의 색을 뒤집어 W 곱 H 크기의 흑백 그림을 출력합니다.보통7행렬배열+2아직 제출이 없습니다1.5초512 MB채점 가능
이상한 전깃줄두 도로변의 전봇대 번호가 섞여 있고 전선마다 최대 한 대씩 연결하며 겹치지 않게 남길 때 제거할 전선 수의 최솟값을 구합니다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
마운트 마라톤각 카드가 한 장짜리 더미로 놓일 때 단일 카드 더미를 바로 오른쪽 더미 위로 옮깁니다. 단 옮기는 카드 값이 오른쪽 맨 위 카드 값 이상이어야 하며 가능한 한 최소 더미 수를 구합니다.보통7배열스택+2아직 제출이 없습니다2초512 MB채점 가능
육감상대가 내는 카드 순서와 미래가 가진 카드 목록이 주어질 때, 가장 많은 트릭을 얻도록 카드 순서를 정하고 동점이면 사전순으로 가장 큰 수열을 출력한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
소들의 대회N마리 소의 도착 시각과 정원 C의 버스 M대가 주어질 때, 소의 도착 시각과 탄 버스의 출발 시각 차의 최댓값을 최소로 만드는 배정을 찾는다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
살균 스프레이배열에서 한 원소를 새 값으로 바꾸는 갱신과, 구간의 모든 값을 K로 나눈 몫으로 바꾸는 연산, 구간 합 질의를 처리한다. K는 10 이하다.보통7세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
Rough Sorting순열과 K가 주어질 때, 인접 교환을 최소 횟수로 사용해 역순 쌍이 K개 이하인 배열을 만들고, 답이 여러 개면 사전순으로 가장 작은 배열을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
일해라, 류트!점성이 주어진 화학 물질들이 순서대로 M개의 파이프를 통과할 때, 각 물질이 마지막 파이프를 빠져나오는 시각을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
카드 구매하기 3모든 연속 부분 배열에 대해 (최댓값 - 최솟값)의 합을 구한다.보통7스택배열+2아직 제출이 없습니다2초512 MB채점 가능
달리기벽이 있는 격자에서 한 번에 상하좌우로 빈 칸을 1칸 이상 K칸 이하 이동할 때, 시작점에서 도착점까지 가는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
Tourism순서대로 놓인 N개의 명소를 최대 K개씩 묶어 일수는 최소로 하면서 각 묶음의 최댓값 합을 최대로 만드는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Triangle: The Data StructureN개의 행으로 이루어진 삼각형이 주어질 때, 크기 K인 모든 부분 삼각형 각각의 최댓값을 모두 더한 값을 구한다. N은 최대 3000이다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다4초512 MB지문만 제공
캐슬 디펜스성벽 행에 궁수 3명을 배치해 성벽에 닿기 전에 공격으로 제거할 수 있는 적의 최대 수를 구한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
미세먼지 안녕!격자에서 먼지 확산과 두 칸 공기청정기의 순환 바람을 T초 동안 시뮬레이션한 뒤 남은 먼지의 합을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
홀수 부분열부분수열로 고를 수 있는 서로 다른 중복집합 중 원소 합의 십진수 표현에서 홀수 자릿수(1, 3, 5, 7, 9)의 개수가 홀수인 것의 수를 센다.보통7조합론배열+2아직 제출이 없습니다3초512 MB채점 가능
색깔 통일하기각 버튼만 누를 수 있다는 조건에서 모든 색을 하나로 만드는 최소 누름 횟수를 각 버튼마다 구하고, 그 값이 가장 작은 가장 왼쪽 버튼을 출력한다.보통7구현배열+2아직 제출이 없습니다1초512 MB채점 가능
다이나믹 롤러각 타일 i에서 오른쪽 타일 중 점도 B가 A_i 이하인 타일의 개수를 구한다. B는 비감소 수열이다.보통7이분 탐색배열+2아직 제출이 없습니다2초512 MB채점 가능
깃발춤배열의 원소가 갱신되는 상황에서 구간이 주어질 때, 구간 안 짝수 번째 위치와 홀수 번째 위치의 샤리스마 합의 차의 절댓값을 구한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 1.5배열에서 한 원소를 바꾸는 갱신과 구간에서 k보다 큰 원소의 개수를 세는 질의를 처리한다.보통7세그먼트 트리정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
흐릿한 사진각 행마다 좋은 화소가 연속한 구간 [ai, bi]가 주어질 때, 모든 화소가 좋은 가장 큰 정사각형의 한 변 길이를 구한다.보통7배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
계수기최댓값 m에 도달하면 1로 되돌아가는 n개의 계수기가 있다. 초기값을 목표값으로 바꾸는 데 필요한 최소 조작 횟수를 구한다. 한 번의 조작으로 연속한 계수기들을 하나씩 누를 수 있다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Cake크기가 모두 다른 원형 케이크에서 남은 조각을 가져가는 규칙이 정해져 있을 때, 각 조각을 처음 선택한 경우 JOI가 최종적으로 가져가는 조각 크기의 합을 구한다.보통7구현시뮬레이션+2아직 제출이 없습니다1.5초256 MB지문만 제공
혼돈 죽이기주어진 순서대로 객차를 하나씩 폭파할 때, 각 시점에서 승객 수를 10의 배수로 올림한 값을 구간별로 더한 뒤 구간 수를 곱한 혼돈 값의 최댓값을 구한다.보통7유니온 파인드구현+2아직 제출이 없습니다1초512 MB채점 가능
A+B 문제런렝스로 압축된 두 큰 정수를 더한 뒤 그 합을 같은 압축 형식으로 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
점진적 입회n명의 선수 간 경기 결과가 주어질 때, 탈락 순서를 정해 어떤 시점에서도 아직 입성하지 못한 선수가 이미 입성한 선수를 이긴 경기 수가 k를 넘지 않도록 하는 최소 k를 구한다.보통7그리디구현+1아직 제출이 없습니다2초512 MB채점 가능
카드 놓기카드를 떨어뜨릴 때마다 사용한 기술 번호가 순서대로 주어질 때, 바닥에 1부터 N까지 차례로 쌓이게 하는 처음 카드 배열을 위에서 아래 순서로 구한다.보통7시뮬레이션연결 리스트+2아직 제출이 없습니다2초1024 MB채점 가능
치삼이의 징검다리 건너기주어진 수원에서 물이 하루에 한 칸씩 퍼질 때, (1,1)에서 (N,N)까지 물에 젖은 돌만 밟아 도달할 수 있는 가장 이른 날을 구한다.보통7BFS이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
겨울나기원형 산책로를 연속한 구역으로 나누고, 감싸는 구간을 포함한 셀 구간에 더하기와 구간 합 질의를 처리한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
피아노 연주간격이 K인 N개의 손가락에 M개의 음을 배정해 인접한 음 사이 난이도의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
행렬 곱셈 순서 3순서가 고정된 N개의 행렬이 주어질 때, 최적의 괄호 묶음을 선택해 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
편안한 수열 만들기길이 N인 수열 1부터 N을 오른쪽으로 K칸 회전한 상태에서 swap과 reverse 연산을 정확히 5번 써서 오름차순으로 되돌릴 수 있는지 판정하고, 가능하면 연산을 출력한다.보통7구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
이상적인 인스타그램여러 장의 사진이 읽기 순서로 나열되어 있을 때, 같은 행에 서로 다른 여행의 사진이 섞이지 않도록 최소 개수의 사진을 지우고 남은 사진을 세 장씩 끊어 출력한다.보통7동적 계획법배열+1아직 제출이 없습니다1초512 MB채점 가능
Spiderman건물 높이 h_i에서 h_j로의 점프는 h_i를 h_j로 나눈 나머지가 K일 때만 가능하다. 각 건물마다 점프할 수 있는 다른 건물의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
StalinSort Algorithm순열이 주어질 때, 현재 원소나 이전 원소 중 하나를 지울 수 있는 비결정적 스탈린 정렬을 적용해 지울 수 있는 최소 원소 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Balls일렬로 놓인 공들에서 연속 구간을 골라 과반수를 차지한 색이 아닌 공을 제거하는 과정을 반복할 때, 마지막에 남을 수 있는 색의 가짓수를 구한다.보통7배열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
고인물의 새로운 리듬게임N개의 노트 중 최대 K개를 골라 칠하되, j콤보일 때 친 노트는 Ai*Cj점을 얻고 콤보가 끊길 때마다 P점을 더 받을 때 얻을 수 있는 최대 점수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Halve & Merge배열을 두 부분으로 나눠 병합하는 연산을 처리하면서 특정 위치의 값을 출력하는 문제로, 병합이 두 부분을 정렬한다는 성질을 이용한다.보통7배열이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Internet Contents Providing Company퀴즈 게임의 클라이언트-서버 프로토콜을 시뮬레이션하여 각 플레이어와 서버가 주고받은 총 바이트 수를 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Permutation1부터 n까지의 순열을 증가 부분수열과 감소 부분수열로 나눌 수 있는지 판정하고, 가능하면 그중 하나를 출력한다.보통7그리디구현+2아직 제출이 없습니다5초256 MB지문만 제공
Or Max길이 k가 1부터 n까지일 때 각 길이마다 모든 연속 구간 중 최댓값과 비트 OR의 합이 가장 큰 값을 구한다.보통7비트 연산슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
작곡가멜로디 A가 주어질 때, A와 같은 증감 패턴을 유지하면서 [L, R] 범위에 있고 인접한 음의 차이가 K 이하인 사전순으로 가장 작은 멜로디 B를 구한다.보통7그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
달력n개 원소를 k칸 순환 회전시키는 데 필요한 구간 뒤집기 명령의 최소 개수와 그 명령들을 구한다.보통7배열수학+2아직 제출이 없습니다1초512 MB채점 가능
모노미노도미노빨간 보드에 놓인 블록이 초록색과 파란색 보드로 각각 떨어지는 과정을 시뮬레이션하면서, 가득 찬 행이나 열을 지우고 연한 칸 규칙까지 처리해 점수와 남은 타일 수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
어른 상어각 상어가 정해진 방향 우선순위에 따라 이동하며 냄새를 남기고, 같은 칸에서 만나면 번호가 작은 상어만 살아남을 때 1번 상어만 남는 데 걸리는 시간을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
행렬 합N×M 행렬의 부분행렬 중 원소 합이 x 이하인 것의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초256 MB채점 가능
가장 긴 증가하는 부분 수열각 위치 i에서 끝나는 최장 증가 부분수열의 길이가 정확히 f_i가 되도록 1부터 n까지의 순열을 구성한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
TriangleN개의 막대 중 여섯 개를 골라 막대마다 한 번씩만 사용해 두 개의 삼각형을 만들고, 고른 여섯 막대 길이의 합의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Frogs인접한 바위 사이 구간별로 관측된 이동 횟수가 주어질 때, 각 바위에 정확히 한 마리씩 남도록 n마리 개구리가 동시에 점프한 결과가 그 횟수와 일치하는 순열을 복원하거나 불가능을 판정한다.보통7그리디배열+2아직 제출이 없습니다1초256 MB지문만 제공
Buggy Combination Lock디스크 i를 돌리면 i+1번 디스크도 같이 돌아가는 자물쇠에서 배열 a를 b로 만드는 최소 회전 횟수를 구하고, 불가능하면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
귀여운 판다각 판다가 도넛을 i번 통과 i+1번 통에 나눠 담을 수 있을 때, 통에 담을 수 있는 도넛의 최대 개수를 구한다.보통7그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
Order-Preserving Partition순열을 네 개의 연속된 비어 있지 않은 구간으로 나눌 때, 각 구간의 값이 연속 정수가 되고 구간 최솟값의 순서가 주어진 순위 순열과 일치하는 분할의 수를 센다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Hay각 잔디 종은 저마다의 일일 성장률로 자라고, m번의 예초마다 높이 b로 깎은 뒤 잘린 길이의 총합을 킬로그램으로 구한다.보통7배열정렬+2아직 제출이 없습니다2초128 MB지문만 제공
벽 칠하기한 명령은 M명의 일꾼을 순환시키며 연속한 M개 구간을 칠한다. 모든 구간을 원하는 색으로 칠하는 최소 명령 수를 구하거나 불가능함을 판정한다.보통7배열완전 탐색+1아직 제출이 없습니다1.5초512 MB지문만 제공
Flop Sorting1부터 N까지의 두 순열이 주어질 때, 구간의 최솟값과 최댓값을 맞바꾸는 플롭 연산을 300000번 이하로 사용해 첫 순열을 두 번째 순열로 바꾸는 연산 열을 찾는다.보통7배열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
조종사각 고도 제한에 대해 최댓값이 그 제한 이하인 부분 배열의 개수를 센다.보통7스택정렬+2아직 제출이 없습니다1초512 MB채점 가능
표 변환최대 백만 개의 행, 열, 셀 교환을 큰 격자에 적용한 뒤 가중 모듈러 체크섬을 출력합니다. 연산 목록은 선형 점화식으로 생성됩니다.보통7시뮬레이션배열+2아직 제출이 없습니다4초512 MB채점 가능
루틴과의 싸움d를 1부터 n까지 늘려 가며 길이 d인 모든 연속 구간에서 서로 다른 작업 유형의 개수를 구해 모두 더한 값을 출력한다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
악수각 직원이 먼저 도착한 사람들과 악수한 횟수가 주어질 때, 한 직원이 가질 수 있는 친구 수의 최댓값을 구한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
Coronavirus Trend증가하거나 감소하는 연속 구간의 길이가 모두 3 이상인 가장 긴 부분수열을 찾는다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
모노미노도미노 2N개의 블록을 놓으며 초록 보드의 행과 파란 보드의 열을 지우고 연한 칸 처리까지 마친 뒤, 얻은 점수와 두 보드에 남은 타일 수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Mountainsn개 꼭짓점으로 이루어진 산맥이 주어질 때, 집합 안 어떤 두 꼭짓점을 이어도 그 사이에 두 점을 잇는 선분보다 높은 꼭짓점이 존재하도록 하는 가장 큰 꼭짓점 집합의 크기를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다1초512 MB지문만 제공
A Color Game색이 칠해진 막대가 일렬로 주어질 때, 같은 색이 m개 이상 연속한 묶음을 없애는 과정을 반복해서 모든 막대를 제거할 수 있는지 판정한다.보통7동적 계획법구간+2아직 제출이 없습니다3초1024 MB지문만 제공
대홍수수면이 분당 1미터씩 차오를 때 각 지역 주민이 물에 잠기지 않고 도달할 수 있는 가장 높은 지역의 높이를 구한다.보통7배열누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
역전의 제왕 (Easy)정답 제출의 시각과 제출 횟수가 주어질 때, 03:00에 스코어보드가 프리징된 뒤 정해진 순서로 제출을 하나씩 공개하며 순위가 가장 많이 오른 참가자를 찾는다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Робомарафон활성화할 출발 신호를 임의의 비어 있지 않은 집합으로 고를 때, 각 로봇이 얻을 수 있는 최선 또는 최악의 등수를 구합니다.보통7동적 계획법배열+1아직 제출이 없습니다1초512 MB지문만 제공
Longest Common Subsequence값이 1, 2, 3뿐인 두 수열이 주어질 때, 비감소 조건을 만족하는 가장 긴 공통 부분 수열의 길이를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Colored Squares색 배열에서 최대 k개의 원소를 지워 남은 배열에서 같은 색이 연속한 최장 구간의 길이를 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Jumping Jack정렬된 체크포인트 위치가 주어질 때, 잭이 정확히 k번 점프해 처음에서 마지막 체크포인트까지 도달하는 최대 점프 레벨을 구하고, 불가능하면 -1을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Friendly Fire어뢰가 n초 동안 매초 위로 한 칸, 좌우로 최대 한 칸 움직일 때, 가로로 놓인 모든 배 선분을 피할 수 있는지 판정하고 이동 지시를 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Finn the Giant각 기둥은 가장 가까운 지붕 구간을 지지하며, 핀이 기둥 하나를 무너뜨리면 하중이 재분배되어 지지력을 초과한 기둥이 연쇄적으로 무너진다. 가장 많은 기둥을 무너뜨릴 기둥 하나를 찾는다.보통7배열시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Hectic Harbour길이 n인 레일 위 두 크레인이 서로 교차하지 않으면서 주어진 순서대로 작업 위치를 방문할 때, 둘 다 작업을 마치는 최소 시간을 구한다.보통7동적 계획법투 포인터+2아직 제출이 없습니다3초512 MB지문만 제공
Snowball정렬된 위치의 눈덩이들이 매일 같은 방향으로 이동하며 처음 지나는 단위 구간마다 무게가 늘어날 때, 마지막 날 각 눈덩이의 무게를 구한다.보통7배열해시맵+1아직 제출이 없습니다1초512 MB지문만 제공
Group Photo높이 1부터 N까지의 순열이 N개 계단에 놓여 있을 때, 인접한 두 사람을 교환해 모든 i에서 a[i] < a[i+1]+2를 만족하도록 만드는 최소 교환 횟수를 구한다.보통7정렬그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Ant Typing숫자 문자열이 주어질 때, 1부터 9까지의 숫자를 9개 키에 배치해 왼쪽 끝에서 출발한 개미가 문자열을 입력하는 최소 시간을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Dominating Duos순열에서 i < j이고 d[i]와 d[j]가 그 사이의 모든 값보다 큰 쌍의 개수를 센다.보통7스택배열아직 제출이 없습니다4초512 MB지문만 제공
FigurinesN일 동안의 피규어 추가와 제거 기록, 그리고 날짜 순서 d가 주어질 때 매번 조건을 만족하는 개수를 세어 최종 x_N을 구한다.보통7배열정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Candy각 봉지에 담긴 1부터 10까지의 사탕과 -1부터 -10까지의 안티 사탕 개수가 주어질 때, 서로 반대되는 종류가 소멸하도록 여러 봉지를 골라 남는 사탕 개수의 최댓값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Friends친구들이 일직선 위 서로 다른 칸에 서 있고, 칸 사이 이동과 모든 친구의 연속 구간 길이 합을 묻는 질의를 처리한다.보통7구간배열+2아직 제출이 없습니다2초1024 MB지문만 제공