cho.sh

문제

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

전체 결과문제 3229개
제목난이도유형정답자시간 제한메모리 제한채점
윤곽선 추적Moore 경계 추적 알고리즘으로 8연결 객체의 외곽선을 따라가 외곽선 길이를 구하고, 5픽셀 미만 객체는 무시한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
휴가철 숙소 예약각 날짜에 어느 호실이 비는지 주어진 표에서, 새 손님의 [a,d) 기간 숙박을 호실 이동 횟수가 최소가 되도록 배정하고, 동률이면 매일 가장 작은 호실 문자를 택한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
축구팀이나 하나 사 볼까은행 간 채무 행렬이 주어질 때, 모든 채무를 정산하는 데 필요한 총 현금과 상계 및 재라우팅 후 필요한 최소 현금을 구한다.보통6배열그래프+2아직 제출이 없습니다1초128 MB채점 가능
빵 정렬서로 다른 1부터 n까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오른쪽으로 한 칸 회전하는 연산만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정한다.보통6배열그리디+2아직 제출이 없습니다1초128 MB채점 가능
도어맨남녀 대기열과 한계 X가 주어질 때, 맨 앞이나 두 번째 사람을 들여보내면서 성별 차이가 X를 넘지 않도록 하며 최대로 들여보낼 수 있는 인원을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
불만 정렬길이 n인 수열에서 i < j < k이고 a_i > a_j > a_k를 만족하는 감소하는 삼중쌍의 개수를 센다.보통6배열조합론+2아직 제출이 없습니다1초256 MB채점 가능
컴퓨터 과학질의 단어가 문서 자체에 나타난 횟수와 링크를 건 페이지에서 하이퍼링크까지의 단어 거리에 따라 가중한 점수를 합산해 가장 높은 점수의 페이지를 출력한다.보통6구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
배구 점수공 터치, 지면 접촉, 아웃 판정으로 이루어진 시퀀스가 주어질 때, 올바른 팀이 서브하는지 확인하면서 배구 점수를 계산한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
큐빙완성된 루빅스 큐브에서 주어진 회전을 모두 수행한 뒤 윗면의 색을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
공책 구매각 상점은 한 번만 내는 배송비와 권당 가격, 재고를 가진다. 여러 상점에서 노트 N권을 살 때 최소 비용을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
전리품 나누기N개의 물건 가치와 P명의 다른 해적이 주어질 때, 다른 해적이 자신보다 많은 물건을 받지 않도록 자신이 가질 물건을 골라 총 가치를 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
재규어 왕의 피라미드a×b 크기의 피라미드와 그 안의 c×d 크기 방을 격자에 배치해, 피라미드 넓이 합에서 방 넓이 합을 뺀 값을 최대로 만든다.보통6누적 합완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
XOR로 그림 그리기모든 XOR 호출이 오른쪽 아래 모서리에 닿는 직사각형을 뒤집으므로, 필요한 최소 호출 수는 아래 칸과 오른쪽 칸의 값이 다른 칸의 수에 오른쪽 아래 칸 값을 더한 값과 같다.보통6배열행렬+2아직 제출이 없습니다1초512 MB채점 가능
전구 장식0과 1로 이루어진 수열이 주어질 때, 연속한 한 구간을 최대 한 번 뒤집어 만들 수 있는 가장 긴 교대 부분수열의 길이를 구한다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
재미있는 카드 게임안나는 카드를 임의로 지울 수 있고 브루노는 위아래에서만 지울 수 있을 때, 두 사람이 만들 수 있는 가장 긴 공통 부분 배열의 길이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
1학년앞의 N-1개 숫자 사이에 + 또는 -를 넣고 마지막 숫자 앞에 =를 넣어, 왼쪽부터 계산한 중간값이 항상 0 이상 20 이하이고 전체 값이 마지막 숫자와 같은 식의 개수를 센다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
과자의 분할두 사람이 정확히 N/2 길이씩 나눠 갖도록 N-1개의 절단점 중 일부를 잘라, 자르는 데 드는 힘의 합을 최소로 만든다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
깡충깡충 강 건너기시작 둑에서 n개 행의 돌을 디디며 일반 점프와 최대 m번의 행 건너뛰기 점프로 반대편 둑에 도달할 때 총 위험도의 최솟값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
박테리아각 박테리아가 자기 행렬에서 읽은 숫자만큼 회전하며 격자를 움직일 때, 모든 박테리아가 함정 칸에 함께 모이는 시각을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
워프 속도 II각 홉 수열마다 홉별로 워프 드라이브 상태를 골라 전환 에너지와 홉 에너지 합을 최소로 만들고, 사전순으로 가장 작은 최적 상태 수열을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
할아버지의 루빅스 큐브루빅스 큐브의 초기 배치와 회전 목록이 주어질 때, 회전을 순서대로 모두 적용한 뒤 각 면이 한 가지 색으로만 이루어지는지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
크로스넘버가로와 세로 각 칸의 합이 주어진 숫자와 맞도록 격자를 채우며, 항상 빈칸이 하나뿐인 단어가 남도록 푸는 퍼즐이다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기소의 품종 번호 N개가 주어질 때, 서로 다른 품종을 최대 K개 제거한 뒤 남는 수열에서 같은 번호가 연속으로 가장 길게 나오는 구간의 길이를 구한다.보통6슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
울타리 칠하기베시가 수직선 위를 걸으며 지나간 구간마다 페인트가 한 겹씩 칠해질 때, K겹 이상 칠해진 구간의 전체 길이를 구한다.보통6구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 이상소 N마리의 키가 주어질 때, 정의된 중앙값(오름차순으로 정렬했을 때 ceil(K/2)번째 값)이 기준 X 이상인 연속 구간의 개수를 센다.보통6누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
보물 상자두 참가자가 양 끝 중 하나에서 동전을 번갈아 가져갈 때, 첫 번째 참가자가 최적으로 플레이하여 보장할 수 있는 최대 합을 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
농장에서 사탕 모으기각 칸마다 다음 칸을 가리키는 포인터가 하나씩 있다. 모든 시작 칸에 대해, 이미 방문한 칸에 다시 도달할 때까지 방문하는 서로 다른 칸의 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼 페인트볼N×N 격자에 놓인 최대 100000개의 상대 위치가 주어질 때, 자신의 행, 열, 두 대각선 중 하나가 모든 상대를 지나가는 칸의 수를 센다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
강 건너기소 N마리를 순서대로 여러 무리로 나눠 건널 때, 각 무리의 건너는 시간은 M에 누적 추가 시간을 더한 값이고 마지막을 제외한 무리마다 M분의 귀환 시간이 더해질 때, 총 시간의 최솟값을 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
큰 정사각형N x N 격자의 빈 칸 한 곳에 'J'를 하나 놓아, 'J'로 이루어진 정사각형 네 꼭짓점이 최대 넓이를 갖도록 만든다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소들의 롤러코스터구간 [0, L]을 빈틈이나 겹침 없이 덮도록 부품을 골라, 총 비용이 예산 B 이하이면서 총 재미를 최대로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
제자리 멀리뛰기0에서 d까지 이동할 때 밟는 지점 사이 최소 간격이 최대가 되도록 n개의 돌 중 정확히 m개를 제거하고 그 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 줄 세우기소 N마리의 키와 Q개의 구간이 주어질 때, 각 구간에서 가장 큰 키와 가장 작은 키의 차이를 구한다.보통6세그먼트 트리배열+2아직 제출이 없습니다1초128 MB채점 가능
가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
새는 둑건물 높이들이 일렬로 주어지고 왼쪽 둑에서 분당 1제곱미터씩 물이 넘칠 때, 주어진 건물의 지붕이 1미터 잠기기까지 걸리는 시간을 구한다.보통6배열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
삼각형흰색과 검은색 칸으로 이루어진 삼각형 격자에서 위나 아래를 향할 수 있는 가장 큰 흰색 삼각형의 넓이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
하트 카드 게임고정된 전략으로 간단한 하트 게임을 진행하고, 딜러부터 시계 방향으로 다섯 명의 점수를 계산해 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
카드 섞기 페이션스최대 16개의 더미에서 합이 11인 짝이나 JQK 세 장을 덮어 가며 카드 놀이를 진행하고, 마지막 더미 크기나 넘침이 발생한 카드 번호를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
포스트스크립트 프린터 드라이버60x60 격자에 C1 글꼴과 5x6 별표 글꼴 C5 문자열을 왼쪽, 오른쪽, 가운데, 절대 위치로 배치하는 페이지 렌더러를 구현한다. 공백과 점은 기존 칸을 덮어쓰지 않는다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
히스토그램에서 가장 큰 직사각형너비가 1인 막대들의 높이가 주어질 때 히스토그램 안에 들어가는 가장 큰 직사각형의 넓이를 구하고, 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통6스택배열+2아직 제출이 없습니다1초256 MB채점 가능
병렬 컴퓨터 시뮬레이터하나의 CPU에서 여러 프로그램을 FIFO 스케줄링, 양자 선점, lock/unlock 상호 배제로 실행하는 과정을 시뮬레이션하고 print 출력을 실행 순서대로 보고한다.보통6시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
반납된 책 다시 꽂기서가에 있는 책과 반납대에 쌓인 책을 추적하다가 SHELVE 명령이 나올 때마다 반납된 책이 저자와 제목의 ASCII 순서로 어디에 꽂혀야 하는지 알려준다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 구매의 가치T가지 부품 종류마다 정확히 하나씩 골라 총 비용을 예산 B 이내로 유지하면서 총 가치를 최대로 만든다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
소나무 좌표가 최대 10000개 주어질 때, 일부를 꼭짓점으로 하는 가장 큰 볼록 다각형을 찾아 그 넓이를 50으로 나눈 몫을 구한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
타일 밟기서로 다른 증가하는 수 N개가 주어질 때, 공차가 같은 3개 이상의 등차 부분수열 중 합이 최대인 것을 구하고 없으면 0을 출력한다.보통6동적 계획법해시맵+2아직 제출이 없습니다1초256 MB채점 가능
정육면체 쌓기행과 열이 각각 비오름차순인 스태킹 패턴이 주어질 때, 왼쪽 회전과 오른쪽 회전 결과를 각각 출력한다.보통6배열구현+2아직 제출이 없습니다1초128 MB채점 가능
티켓인기도가 비증가 순서로 주어진 L개 페이지를 D개 채널의 연속 구간으로 나누어, 각 페이지의 구간 내 순번에 인기도를 곱한 합을 최소로 하는 경계를 찾고, 최솟값이 여러 개면 경계 수열이 사전순으로 가장 작은 답을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Õhne vanaraamatupood봇들이 이전 날 평균 가격에 마진을 적용해 가격을 다시 계산하는 과정을 모의 실험하고, T일 아침 각 봇의 가격을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초1023 MB채점 가능
카드 묶음 뒤집기n장의 카드 더미에 대해 위쪽 k장을 뒤집어 다시 올리는 m번의 동작을 수행한 뒤, s장의 카드가 최종적으로 몇 번째 위치에 어느 면이 위로 향하는지 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
용N개의 머리가 일렬로 있을 때, 각각 최대 K개씩 연속한 두 구간을 겹치지 않게 골라 제거하는 화력의 합을 최대로 만든다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
뷔페 식탁원형으로 놓인 N개의 쟁반에서 K칸씩 시계 방향으로 이동하며 이미 방문한 쟁반에 닿을 때까지 사탕을 모을 때, 시작 위치를 잘 골라 얻을 수 있는 최대 사탕 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
비트랜드의 고양이두 줄의 방에 K(비알레르기)와 A(알레르기) 학생이 있고, 고양이는 같은 줄에서 오른쪽으로 한 칸 이동하거나 반대 줄의 더 오른쪽 방으로 건너뛸 수 있다. 방문할 수 있는 최대 방 수를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB채점 가능
수영 대회정렬된 N명의 기록을 A명 이상 B명 이하의 연속한 조로 나눌 때, 각 조에서 가장 빠른 기록과 가장 느린 기록의 차이 중 최댓값을 최소로 만드는 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
정사각 얼음교대 부호 행렬이 주어지면 이에 대응하는 사각 얼음 격자를 H, O, -, |와 별표 테두리로 그린다.보통6구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
조각 모음N개의 클러스터에 흩어진 파일들을 순서대로 연속 배치하기 위해 한 클러스터씩 옮기는 최소 이동 횟수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
합이 0인 네 정수크기가 n인 네 배열 A, B, C, D에서 A[a] + B[b] + C[c] + D[d] = 0을 만족하는 인덱스 튜플 (a, b, c, d)의 개수를 센다.보통6해시맵정렬+2아직 제출이 없습니다12초1024 MB채점 가능
Citystar각 거리에서 다섯 집 번호의 범위(최댓값에서 최솟값을 빼고 1을 더한 값)가 가장 작은 조합을 찾고, 범위가 같으면 더 작은 번호 쪽을 고른다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
성벽 위의 갈고리파란색과 빨간색 갈고리의 위치가 주어질 때, 교차 조건을 만족하는 파란색-빨간색 쌍의 개수를 센다.보통6정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
줄 세우기1부터 N까지의 순열이 주어질 때, 양 끝으로 보내는 조작을 최소로 사용해 오름차순으로 만드는 횟수를 구한다. 답은 N에서 연속한 값들이 이미 증가하는 순서로 놓인 가장 긴 구간의 길이를 뺀 값이다.보통6배열동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
탐사길이 K인 이진 도로에서 구간 합 질의 결과들이 주어질 때, 모든 결과를 만족하는 사전순으로 가장 작은 물체 배치를 구하거나 NONE을 출력한다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
앱해제할 앱의 부분집합을 골라 확보하는 메모리가 M 이상이 되게 하면서 해제 비용 합을 최소로 만든다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
휴대폰 벨소리주어진 곡이 좋은 곡인지(이웃한 같은 길이의 두 토막이 같은 소리 집합을 갖지 않음), n개 소리를 모두 포함하는지, 양 끝에 한 소리도 덧붙일 수 없는지 판정한다.보통6문자열 매칭구현+1아직 제출이 없습니다1초32 MB채점 가능
피자 배달 스케줄주별 요일별 피자 배달 기록이 주어질 때, 1주에서 4주 주기의 고정 배달 일정 중 기록과 어긋나는 날이 가장 적은 일정을 찾는다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
테라리움N x N 격자에서 최대 26마리의 뱀이 매초 한 칸씩 이동하는 모습을 T초 동안 시뮬레이션한 뒤 최종 상태를 출력한다.보통6시뮬레이션구현+1아직 제출이 없습니다3초128 MB채점 가능
용매일 양쪽 끝 중 하나에서 목초지를 골라 잡아먹으며 모든 목초지가 하루에 한 마리씩 줄어들 때, 먹을 수 있는 양의 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
저렴한 여행연속한 정차 지점 사이 거리가 800km 이하가 되도록 호텔을 골라, 총 요금이 최소인 일정과 숙박 일수가 최소인 일정을 각각 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
두 개의 케이크두 케이크를 주어진 두 순열 순서대로 층별로 쌓되, 층 종류마다 전담 제빵사 한 명씩을 쓰며 두 케이크를 병렬로 만들 때 걸리는 최소 시간을 구한다.보통6그리디배열+2아직 제출이 없습니다4초128 MB채점 가능
룩 배치 완성하기일부만 채워진 n x n 체스판에 서로 공격하지 않도록 룩 n개를 모두 놓되, 사전순으로 가장 작은 배치를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
캥거루각 렌즈 구간에 대해, 렌즈와 겹치는 관측 구간이 연속으로 가장 길게 이어지는 길이를 구한다.보통6구간정렬+2아직 제출이 없습니다5초128 MB채점 가능
속도 제한고속도로 구간별 속도 제한과 자동차 최고 속도가 주어질 때, 제한 하나를 제거했을 때 만족도(거리 곱하기 속도)의 합이 최대가 되는 제한을 고른다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
NumberEater주어진 수열에서 연속한 부분 배열이 만들 수 있는 서로 다른 값의 집합의 개수를 센다.보통6해시맵배열+1아직 제출이 없습니다1초128 MB채점 가능
최장 공통 증가 부분수열두 수열에 공통으로 들어 있는 가장 긴 증가 부분 수열의 길이를 구합니다.보통6동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
대수서로 다른 세 위치를 회전시키는 연산만으로 항등 순열에서 목표 순열에 도달할 수 있는지 판정합니다.보통6수학배열아직 제출이 없습니다1초128 MB채점 가능
게놈 진화두 염색체에서 연속 구간으로 함께 나타나는 길이가 2 이상인 공통 유전자 블록 수를 셉니다.보통6구간배열아직 제출이 없습니다1초128 MB채점 가능
서클랜드 전시관1번 방에서 출발해 고리 모양 복도로 연결된 모든 방을 방문한 뒤 아무 출구로 나가며 걷는 거리를 최소화합니다.보통6그리디누적 합+1아직 제출이 없습니다1초256 MB채점 가능
카발레오 라이트마지막 칩을 둘 스택 중에서 상대가 어디에 두더라도 자신의 숨은 색이 가장 많이 보이는 유일한 색으로 남는 모든 스택을 찾습니다.보통6그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
가장 긴 등차 부분수열정렬된 수열에서 등차수열을 이루는 가장 긴 부분수열의 길이를 구합니다.보통6동적 계획법배열아직 제출이 없습니다2초1024 MB채점 가능
Mascot Song원소를 바꾸거나 전체를 왼쪽으로 회전시킨 뒤 엄격히 증가하는 구간의 개수를 매 쿼리마다 구합니다.보통6배열시뮬레이션아직 제출이 없습니다1초32 MB채점 가능
지우개서로 다른 위치에서 값이 모두 다른 세 수를 고르는 모든 경우의 곱을 합한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통6조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
필지 경계 말뚝고도 수열을 연속 구간으로 최대한 나누되 모든 구간이 중간 값이 양쪽 값보다 크거나 작은 세 점을 포함하도록 합니다.보통6그리디배열아직 제출이 없습니다20초1024 MB채점 가능
지뢰 배치 (작은 입력)R이 3 또는 5이고 C가 3에서 5인 작은 지뢰찾기형 단서 격자가 주어질 때, 단서를 만족하는 모든 배치 가운데 가운데 행이 가질 수 있는 지뢰 수의 최댓값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
쓰담쓰담배열에서 두 원소를 교환한 뒤, 주어진 구간이 비내림차순인지 판별한다.보통6세그먼트 트리배열아직 제출이 없습니다1초256 MB채점 가능
화려한 마을N개의 집에 구간 칠하기 연산을 적용하고, 구간에 나타나는 T가지 색의 개수를 세는 질의에 답한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
X번째로 작은 수 삭제원소 삽입과 X번째로 작은 원소를 출력한 뒤 삭제하는 질의를 2e6 규모에서 처리하는 문제입니다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
숫자 자물쇠길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 모든 다이얼을 한 방향으로 1만큼 돌리는 연산으로 S를 T로 바꾸는 최소 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
시간 여행과 Multiset시간 축을 가진 multiset에서 삽입, 삭제, 개수 질의를 처리한다. 값 x의 시각 t에서의 개수는 t 이하 시각의 이전 연산들로 결정된다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
화려한 마을 2밝기가 감소하지 않는 배열에서 각 구간마다 가장 자주 등장하는 값의 빈도를 구한다.보통6배열이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
행렬 시프트중첩 반복이 있는 압축된 시프트 명령 문자열을 해석해 N×N 행렬의 행과 열 회전을 적용한 뒤 결과를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
구간 그래프의 최대 클리크N개의 구간이 주어질 때 서로 모두 겹치는 구간의 최대 집합을 찾아 크기와 함께 사전순으로 가장 앞서는 꼭짓점 번호들을 출력한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
행복 유치원오름차순으로 정렬된 키 배열을 K개의 연속한 그룹으로 나누어 각 그룹의 최댓값과 최솟값의 차이 합을 최소로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
칵테일 셰이커 정렬순열에 칵테일 셰이커 정렬을 적용해 N개 단계 각각에서 일어난 교환 횟수를 출력한다.보통6배열시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
제트팩10행 격자에서 장애물을 피해 배리가 N개의 열을 지나가도록, 화면을 누르는 일정 중 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
주차장입구에서 가장 가까운, 차량 길이 이상인 빈 공간에 차를 주차하는 주차장을 시뮬레이션하고, 입차에 성공한 차량의 요금 합계를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
음악 표절노래를 음의 나열로 주고 의심되는 발췌 구간이 조를 바꿔서라도 노래 안에 나타나는지 판정한다.보통6문자열 매칭배열+2아직 제출이 없습니다2초512 MB채점 가능
얼의 초고효율 암호화저장된 이미지 번호 집합이 주어질 때, 각 영상 길이 w_j 미만에서 연속으로 표시되지 않은 번호가 가장 길게 이어지는 구간을 구한다.보통6배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
스위치 뒤집기주어진 절차를 그대로 시뮬레이션한다. 뒤집으면 켜지는 전등 수가 늘어나는 가장 번호가 낮은 스위치를 찾아 뒤집기를 반복하고, 최종 상태를 출력한다.보통6시뮬레이션그리디+2아직 제출이 없습니다7초512 MB채점 가능
스텝 스텝 에볼루션댄스 패드 화살표 열이 주어질 때, 왼발과 오른발의 좌우 열 제약을 지키면서 연속한 두 화살표를 같은 발로 누르는 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
출근세로 블록만 밟을 수 있는 격자에서 정해진 이동 규칙만 써서 첫 행에서 마지막 행까지 도달하는 최소 걸음 수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능