cho.sh

문제

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

전체 결과문제 3225개
제목난이도유형정답자시간 제한메모리 제한채점
유일한 암호화 키최대 백만 개의 구간 질의마다 키 시퀀스에서 중복이 있는지 확인하고 있다면 가장 작은 중복 키를 출력하는 문제입니다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
I-Keyboard글자들을 순서를 유지한 채 K개의 연속 그룹으로 나눠 빈도와 그룹 내 위치의 곱의 합을 최소화하고, 동일한 최소값에서는 뒤쪽 키에 더 많은 글자를 배정하는 방식으로 키보드 배열을 구하는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
알리바바직선상의 여러 지점과 각 지점의 마감 시간이 주어질 때, 시작 위치를 자유롭게 골라 모든 지점을 마감 전에 방문하는 최소 완료 시간을 구하거나 불가능함을 판정합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
비 단조성1부터 n까지의 순열이 주어질 때, 내림차순으로 시작해 내림과 오름이 번갈아 나타나는 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다10초128 MB채점 가능
Crabbles사전과 값이 있는 최대 10개의 타일로 이루어진 패가 주어질 때, 각 패로 만들 수 있는 사전 단어 중 최고 점수를 구한다.보통7트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
로이드 레이지정수 좌표를 가진 최대 10개의 단순 다각형에서 내부가 겹치거나 경계가 닿는 모든 쌍을 찾아 번호 순서대로 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
뛰어오르는 콩줄지어 선 콩들이 매초 정해진 규칙에 따라 자리를 바꿀 때, T초 뒤의 최종 배열을 각 테스트 케이스마다 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
쿠키 고르기쿠키 삽입과 중앙값 요청이 번갈아 들어오는 스트림을 처리하며, 각 요청마다 현재 보관된 쿠키들의 위쪽 중앙값을 출력한다.보통7힙구현+2아직 제출이 없습니다1초128 MB채점 가능
팀 디저트디저트가 일렬로 놓여 있고 두 팀이 양 끝에서 번갈아 가져갈 때, 먼저 고르는 팀이 상대의 최선 대응을 가정하고 보장할 수 있는 최소 총무게를 구한다.보통7동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
극한 틱택토3^N개의 칸을 가진 N차원 틱택토 보드(N은 최대 10)를 읽고, 같은 X 또는 O 기호 세 개가 일직선으로 놓인 줄의 개수를 세어 각 플레이어의 점수를 계산한다.보통7구현완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
구간 요금 책정각 승차 정류장의 요금을 뒤로 갈수록 낮아지지 않게 정하고, 예산이 요금 이상인 승객만 타도록 할 때 총수입을 최대화한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
정렬순열이 주어질 때, i번째와 i+X번째 원소를 교환하는 패스를 더 이상 교환이 없을 때까지 반복하는 과정이 배열을 오름차순으로 정렬하는 모든 간격 X를 구한다.보통7정렬배열+2아직 제출이 없습니다0.3초64 MB채점 가능
Top 2000정해진 순서의 곡들을 연속한 구간으로 나누어 각 구간이 M분을 넘거나 모자랄 때 분당 벌점을 물도록 하고, 총 벌점이 최소가 되게 만든다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
못 (Nails)한 변에 못이 N개씩 있는 삼각 격자에서 최대 500000개의 위쪽 방향 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 못의 개수를 센다.보통7배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
사탕 줍기 대회M행 N열 격자에서 위아래나 좌우로 맞닿지 않도록 상자를 골라 얻을 수 있는 사탕 개수의 최댓값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
수축하는 다각형내접 다각형의 호 길이들이 주어질 때, 남은 도형이 정다각형이 되도록 지워야 하는 최소 꼭짓점 수를 구하고, 불가능하면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
터키식 룰렛바퀴의 인접한 두 칸을 겹치지 않게 B개의 공에 순서대로 배정해, 각 공의 값(공 번호 곱하기 두 칸의 합)의 총합이 최대가 되도록 하는 이익을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다3초128 MB채점 가능
돕거나, 벌을 받거나도울 사람의 순서 있는 부분집합을 고르는데, 각 도움의 종료 시각이 누적되고 돕지 않은 사람마다 벌점이 붙으므로 예산 K 안에서 가장 큰 부분집합을 찾는다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
고통받는 난쟁이들순열에서 두 위치를 바꾸는 명령과, 높이 A부터 B까지의 난쟁이가 연속한 위치에 있는지 묻는 명령을 처리한다.보통7세그먼트 트리배열+2아직 제출이 없습니다1초512 MB채점 가능
연료비 최소화용량 G인 연료 탱크로 각 주유소의 가격이 주어진 경로를 이동할 때 최소 비용을 구하고, 도달할 수 없으면 -1을 출력한다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
포커 패각 랭크의 카드 수가 주어질 때, 각 랭크마다 정확히 그 수만큼 카드를 포함하는 연속 구간 스트레이트의 최소 개수를 구한다.보통7그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
좌석 배정빈 좌석 p개가 연속된 가장 낮은 위치에 손님을 앉히고 구간 퇴장을 처리하면서, 자리 못 잡은 일행 수를 센다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
랩 경주가장 빠른 소가 트랙 길이 C에서 L바퀴를 마칠 때까지 각 소가 다른 소를 앞지르는 사건의 총 횟수를 센다.보통7정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 재배치원형으로 놓인 N개의 더미에서 현재 양과 목표 양이 주어질 때, 원형 거리에 비례하는 비용으로 건초를 옮겨 목표 상태를 만드는 최소 비용을 구한다.보통7그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
소들의 단체 사진1부터 N까지의 순열이 주어질 때, 어떤 소 s에서 시작하는 1..N의 회전 수열로 만들기 위해 필요한 인접 교환의 최솟값을 모든 s에 대해 구한다.보통7배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
봅슬레이1미터마다 속도가 최대 1씩 변하고, i번째 턴에서 T_i 지점을 지날 때 속도가 S_i 이하여야 할 때, 코스 어디에서든 낼 수 있는 최고 속도를 구한다.보통7그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
레프러콘의 토러스원환면 위의 N x N 행렬에서 각 행, 열, 두 대각선 방향의 원형 연속 구간 중 합이 최대인 구간을 찾는다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
옥상 정원 벤치마킹각 건물에서 오른쪽을 볼 때 자신보다 낮은 건물이 연속으로 몇 채 보이는지 세어 모두 더한다.보통7스택배열+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 소 구간각 소가 K비트 특징 ID로 주어질 때, K개 특징이 모두 같은 횟수로 나타나는 가장 긴 연속 구간의 길이를 구한다.보통7해시맵누적 합+2아직 제출이 없습니다1초128 MB채점 가능
최대 부분 직사각형정수로 이루어진 N 곱하기 N 행렬에서 원소 합이 가장 큰 직사각형 부분 영역을 찾아 그 합을 출력한다.보통7동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
안전한 베팅N = 2K+1개의 홀수 칸이 원형으로 놓인 룰렛에서 K개 연속 칸을 덮는 세 개의 베팅으로 모든 칸을 덮으면서 세 베팅 가격 합의 최솟값을 구한다.보통7배열슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
공정한 배심원단후보 풀에서 정확히 m명을 골라 방어 합과 기소 합의 차이 절댓값을 최소로 만들고, 그런 배심원단 중 두 합의 최댓값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
가장 큰 (탄소 제로) 발자국n 곱하기 m 크기의 숲에 나무 좌표들이 주어질 때, 내부에 나무가 하나도 없는 가장 큰 축에 평행한 직사각형의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
소방 호스둘레 1000000인 원형 도로에 소방전 k개를 놓아 H개 집에서 가장 가까운 소방전까지의 호 거리 최댓값을 최소로 만들고, 그 최솟값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Wowow친구의 (식별자, 레이팅) 집합에서 삽입, 레이팅 변경, K번째로 높은 레이팅을 가진 식별자를 묻는 질의를 처리한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
퍼레이드4x4 격자에 대한 N개의 둘레 회전 명령 목록에서 Q번의 누적 갱신이 주어질 때, 각 갱신 후 명령을 모두 수행한 결과 격자를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 볼링++길이 w인 창을 최대 k개 선택해 덮인 핀들의 합이 최대가 되도록 만든다. 창은 행 양 끝을 넘어가도 된다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑 특가정가와 묶음 할인 정보가 주어질 때, 목록에 있는 수량만 정확히 사면서 지불할 수 있는 최소 금액을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
프로세스N개의 작업 큐와 K번의 프로세스 분할 한도가 주어질 때, 프로세스마다 초당 작업 하나를 처리한다고 할 때 모든 작업을 끝내는 최소 시간을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
환영 추격장애물이 있는 격자와 각 추격 이동을 걸음 수 범위로 기록한 로그가 주어질 때, 전체 기록과 모순되지 않는 시작 칸의 수를 센다.보통7배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
최대 공통 증가 부분 수열두 정수 수열이 주어질 때, 두 수열의 가장 긴 공통 증가 부분수열의 길이를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
충돌 횟수직선 위에서 등속으로 움직이는 동일한 공들이 충돌하면 속도를 교환한다. 전체 충돌 횟수를 구하고, 무한히 충돌하면 987654321987654321을 출력한다.보통7정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
촬영길이 w인 작은 카메라 P대와 길이 2w인 큰 카메라 Q대로 모든 행사 구역을 덮을 수 있는 최소 w를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
순열 그래프의 연결성 판별길이 100만 이하인 순열에서 i < j이고 a_i > a_j일 때 i와 j를 잇는 그래프의 연결 성분을 모두 구합니다.보통7스택그리디+2아직 제출이 없습니다2초256 MB채점 가능
철도 좌석 예약기차 좌석 요청을 순서대로 처리하면서, 요청이 지나는 모든 구간에 빈 좌석이 충분할 때만 받아들이고 각 요청마다 T 또는 N을 출력한다.보통7세그먼트 트리배열+2아직 제출이 없습니다3초128 MB채점 가능
단조성주어진 수열의 부분수열 가운데 인접한 원소 사이의 비교 부호가 길이 k인 주어진 패턴을 반복하는 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
블록 정렬1부터 n까지의 순열이 주어질 때, 마지막 원소를 맨 앞으로 옮기거나 세 번째 원소를 맨 앞으로 옮기는 두 동작만으로 오름차순으로 정렬할 수 있는지 판정한다.보통7배열구현+2아직 제출이 없습니다1초128 MB채점 가능
글자 재배열길이가 같고 서로 애너그램인 두 문자열이 주어질 때, 첫 번째를 두 번째로 바꾸는 데 필요한 인접 교환의 최솟값을 구한다.보통7그리디정렬+1아직 제출이 없습니다3초128 MB채점 가능
밴조두 개의 1분 구간을 골라, 적어도 한 구간에 온전히 머무는 사람 수의 최댓값을 구한다.보통7배열정렬+2아직 제출이 없습니다5초128 MB채점 가능
바이티의 디스플레이일곱 세그먼트 디스플레이의 자리 순서를 바꾸고 세그먼트를 최대 n번 켜거나 꺼서 가장 큰 l자리 수를 만든다.보통7그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
가변 부분수열이웃한 두 항이 항상 다른 부분수열을 위치 집합 기준으로 셈하는 문제다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
폰행 구간으로 칠해진 큰 체스판에서 두 칸이 같은 색 연결 영역에 속하는지 판정한다.보통7유니온 파인드구간+2아직 제출이 없습니다1초192 MB채점 가능
원형 게임원형 보드에서 흰색과 검은색 말이 빈 칸 구간을 따라 미끄러질 때, 최적 플레이로 승자를 판정하거나 무한 반복 여부를 가린다.보통7게임 이론배열+2아직 제출이 없습니다1초128 MB채점 가능
버스각 정류장의 버스 시간표가 주어질 때, 친구가 도착하기 전에 돌아오도록 나가는 버스와 돌아오는 버스를 골라 존의 총 대기 시간을 최소화한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
상자와 공일렬로 놓인 n개의 상자에 빨간 공과 초록 공이 같은 개수만큼 있고 인접한 두 상자가 비어 있다. 두 공을 빈 상자로 옮기는 동작을 반복해 모든 빨간 공이 초록 공보다 앞에 오도록 만드는 이동 순서를 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
체육 수업자시오가 자신이 왼쪽인 대결을 최대 k번 건너뛸 수 있을 때 도달 가능한 가장 왼쪽 최종 위치를 구한다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
토지 사기극각 초원 칸을 오른쪽 아래 모서리로 하는 직사각형을 최대 하나씩 골라 초원 칸만 포함하도록 하고, 둘레 합의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
휴가3n일 예보에서 연속한 n일마다 최대 k일만 쉬면서 고른 날짜의 기온 합이 최대가 되도록 휴가를 계획한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
탑 쌓기벽돌 너비 수열을 연속한 구간으로 나누어 아래층부터 위층으로 갈수록 구간 합이 커지지 않게 할 때, 만들 수 있는 층의 최대 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
일몰 감상 2n 곱하기 n 격자의 각 점에서 맨해튼 거리 k 이내 건물 높이의 최댓값을 구해 모두 더한다.보통7배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
LinkNet직선 위 구간들로 주어진 전송들을, 같은 tick에서 어떤 구간도 다른 구간의 끝점을 내부에 포함하지 않고 각 점이 한 tick에 한 번만 쓰이도록 배치할 때 필요한 최소 tick 수를 구한다.보통7구간그리디+2아직 제출이 없습니다1초128 MB채점 가능
케이크 조각케이크의 각 변을 n+1개 구간으로 나누어 생기는 조각 중 k번째로 큰 넓이를 구합니다.보통7이분 탐색정렬+2아직 제출이 없습니다1초512 MB채점 가능
바이트컴퓨터-1, 0, 1 수열에서 왼쪽 원소를 오른쪽 이웃에 더하는 연산을 반복해 비내림차순 수열을 최소 횟수로 만들고 불가능하면 BRAK을 출력합니다.보통7동적 계획법배열아직 제출이 없습니다3초512 MB채점 가능
골프 봇다이얼 거리 하나로 맞거나 두 거리 합으로 맞는 홀 개수를 셉니다.보통7분할 정복수학+1아직 제출이 없습니다1초256 MB채점 가능
열쇠고리 돌리기회전하는 열쇠 꾸러미로 1번부터 N번 문을 순서대로 K번 열 때 틀린 열쇠를 시도한 총횟수를 구합니다.보통7배열수학+1아직 제출이 없습니다1초64 MB채점 가능
유일한 직각삼각형N 이하의 둘레 중에서 변이 정수인 직각삼각형을 정확히 하나로 만드는 경우를 셉니다.보통7정수론배열+1아직 제출이 없습니다1초256 MB채점 가능
스팸 필터이진 결과 수열에서 길이가 k 이상이고 1의 비율이 가장 높은 연속 구간을 구하고 동률이면 시작이 빠르고 짧은 구간을 선택합니다.보통7이분 탐색누적 합+1아직 제출이 없습니다1초256 MB채점 가능
셔플1부터 n까지 정렬된 덱을 주어진 순열로 만드는 데 필요한 리플 셔플 최소 횟수를 구합니다.보통7수학배열아직 제출이 없습니다2초256 MB채점 가능
모든 수를 포함하는 최단 구간배열 원소를 점 업데이트하면서 1부터 K까지 모든 값을 포함한 가장 짧은 연속 구간 길이를 구합니다.보통7세그먼트 트리슬라이딩 윈도우+1아직 제출이 없습니다3초512 MB채점 가능
새란 무엇인가 (라지)새는 높이 구간과 무게 구간의 교집합에 정확히 들어오는 동물이라는 사실과 일부 표본의 분류 결과가 주어질 때, 나머지 동물 각각이 항상 새인지, 절대 새가 아닌지, 판단할 수 없는지 가린다.보통7배열구간+2아직 제출이 없습니다5초512 MB채점 가능
그레고리와 은행고정된 입금액과 송금액, 그리고 입금일과 송금일 일정이 주어질 때, 각 이체를 날짜에 배정해 송금받는 공급자 수를 최대로 한다.보통7그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
터널을 지나는 기차차량 길이와 전등 상태가 주어질 때, 터널을 지나는 모든 순간에 켜진 차량이 겹치도록 추가로 켜야 하는 전등의 최소 개수를 구한다.보통7배열투 포인터+2아직 제출이 없습니다2초256 MB채점 가능
문제 준비배열의 원소를 하나씩 늘리거나 줄이는 갱신이 주어질 때, 주어진 k에 대해 ceil(t_i / k)의 합을 구한다.보통7수학누적 합+2아직 제출이 없습니다2초256 MB채점 가능
구간 XOR배열에서 구간 xor 갱신과 구간 xor 질의를 순서대로 처리한다.보통7비트 연산세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
노래방음표 열을 두 사람에게 나누어, 각자가 부른 부분 열에서 연속한 음의 높이 차 절댓값 합의 총합이 최소가 되게 한다.보통7동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
비밀 임무말 많기 점수 a_i가 주어진 n명의 후보를 인접한 두 명을 최대 s번 교환해 첫 k명의 점수 합을 최소로 만드는 문제이다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 반물질길이 2 이상인 연속 부분 배열 중 원소들을 합이 같은 두 부분으로 나눌 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
비밀번호N년간의 성적이 주어질 때, 규칙을 만족하는 부분 문자열 중 사전순으로 가장 큰 비밀번호를 찾고 그 등장 횟수를 센다.보통7배열문자열 매칭+1아직 제출이 없습니다4초256 MB채점 가능
유리 다리N과 수열 a_i가 주어질 때 i < j이면서 a_i > a_j인 쌍의 개수를 센다.보통7배열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
XOR 합이 가장 큰 부분 수열수열이 주어질 때, 길이가 1 이상인 모든 연속 부분 배열의 XOR 값 중 최댓값을 구한다.보통7비트 연산트라이+2아직 제출이 없습니다10초512 MB채점 가능
수열과 쿼리 4각 질의 구간 [l,r]에서 같은 값을 가지는 두 위치 사이 거리의 최댓값을 구한다.보통7배열누적 합+2아직 제출이 없습니다4초512 MB채점 가능
구간에 있는 서로 다른 수의 개수고정된 배열에서 여러 구간 쿼리가 주어질 때 각 부분 배열에 등장하는 서로 다른 값의 개수를 구한다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
접미사 배열 3구간 이동과 뒤집기 연산으로 만든 순열이 주어질 때, 이 순열을 접미사 배열로 갖는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7배열조합론+2아직 제출이 없습니다5초512 MB채점 가능
프리 웨이트각 질량이 두 번씩 나오는 두 줄의 아령을 짝지어 붙일 때, 들어 올려야 하는 가장 무거운 아령의 최소 질량을 구한다.보통7배열투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
대기 시간 예측시간 순서대로 주어지는 유니사이클 반납과 대여 요청 기록이 있을 때, 시작 시 보유 대수를 여러 값으로 바꿔 가며 모든 요청자의 총 대기 시간을 구하고, 끝까지 기다리는 사람이 있으면 무한대를 출력한다.보통7누적 합이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 증가하는 부분 수열 4수열 A에서 가장 긴 증가하는 부분 수열을 구하고, 길이가 최대인 것들 중 사전순으로 가장 작은 것을 길이와 함께 출력한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
가장 긴 증가하는 부분 수열 복원수열 A에서 가장 긴 증가하는 부분 수열의 길이를 구하고, 그 길이를 이루는 부분 수열 중 사전순으로 가장 앞서는 것을 출력한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
피라미드선형 점화식으로 n줄 삼각뿔을 만들고, 아래 방향 삼각형 부분뿔 안의 최댓값을 묻는 질의에 답한다.보통7동적 계획법배열+1아직 제출이 없습니다4초512 MB채점 가능
행복한 수열해피하지 않은 수열이 주어질 때, 인접 원소의 절댓값 차이가 1부터 N-1까지 모두 나오도록 원소 하나를 바꾸는 모든 방법을 세어 출력한다.보통7배열해시맵+1아직 제출이 없습니다1.5초256 MB채점 가능
배열 정렬하기 (스몰)순열을 K개의 연속 구간으로 나눠 각각 정렬한 뒤, 최대 두 구간을 서로 바꿔 전체를 정렬할 수 있을 때 가능한 가장 큰 K를 구한다.보통7배열정렬+2아직 제출이 없습니다5초512 MB채점 가능
소가 길을 건너간 이유 101부터 N까지의 두 순열이 주어질 때, 한쪽만 순환 이동해 두 수열에서 순서가 뒤바뀐 쌍의 수를 최소로 만든다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
관할 구역의 각성n개의 점이 주어질 때, n/2개보다 많은 점을 포함하는 가장 작은 축에 평행한 직사각형(넓이가 0일 수도 있음)의 넓이를 구한다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
욱제는 도박쟁이야!!두 라운드 각각에서 N개의 부호 있는 동전의 초기 윗면이 주어질 때, 연속한 세 동전 뒤집기(양 끝에서는 잘림)만 사용해 첫 라운드 합의 최댓값과 둘째 라운드 합의 최솟값의 차이를 최대로 만든다.보통7수학그리디+2아직 제출이 없습니다2초256 MB채점 가능
구간에 있는 서로 다른 수의 개수배열이 주어질 때 여러 구간 질의에 대해 그 구간에 등장하는 서로 다른 값의 개수를 센다.보통7배열정렬+2아직 제출이 없습니다5초1024 MB채점 가능
서로 다른 수와 쿼리 2각 질의의 왼쪽 끝이 직전 답에 따라 정해지는 상황에서, 구간 [l, r]에 나타나는 서로 다른 값의 개수를 최대 10^6개의 질의에 대해 센다.보통7정렬누적 합+2아직 제출이 없습니다5초1024 MB채점 가능
미로 탈출벽이 있는 격자에서 벽 한 칸을 한 번만 부술 수 있을 때 시작점에서 출구까지의 최단 이동 횟수를 구한다.보통7BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
콜라츠 추측주어진 수열의 모든 연속 부분 구간에서 나오는 gcd 값 가운데 서로 다른 것의 개수를 센다.보통7배열수학+1아직 제출이 없습니다10초512 MB채점 가능
맨해튼의 아침맨해튼 격자에서 집에서 회사까지 최단 경로를 따라 이동할 때 지나갈 수 있는 심부름 지점의 최대 개수를 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
생명공학 연구소소문자 a부터 z에 1부터 26까지의 무게를 부여했을 때, 모든 비어 있지 않은 연속 부분 문자열의 무게 중 서로 다른 값의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다7초1024 MB채점 가능
네, 네, 노노그램입니다가로줄과 세로줄 단위의 노노그램 추론을 더 이상 칠할 칸이 없을 때까지 반복한 뒤 결과 격자를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능