cho.sh

문제

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

전체 결과문제 3227개
제목난이도유형정답자시간 제한메모리 제한채점
Pohlepko왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 경로에서 읽히는 문자열 가운데 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
RAM파일을 차례로 처리하면서, 매번 지금까지 본 문자열의 마지막 K개 문자 중 주어진 문자가 몇 번 나오는지 센다.보통6배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
큰 표각 행이 짧은 주기의 숫자를 반복해 만들어지는 거대한 표에서 직사각형 구간의 합을 구하는 질의에 답한다.보통6누적 합수학+2아직 제출이 없습니다4초128 MB채점 가능
건축가N개의 나무 좌표와 꼭짓점이 12개 이하인 Q개의 축 정렬 다각형이 주어질 때, 각 다각형 내부(경계 포함)에 있는 나무의 수를 센다.보통6기하배열+2아직 제출이 없습니다1초64 MB채점 가능
배열의 특징원소 하나를 임의의 위치로 옮긴 뒤 A_i에 새 위치를 곱한 값의 합이 최대가 되도록 만든다.보통6배열누적 합아직 제출이 없습니다2초512 MB채점 가능
막대로 보는 점괘n×m 글자 격자와 p개의 질의 단어가 주어질 때, 각 단어에서 행이나 열을 따라 네 방향 중 하나로 놓을 수 있는 가장 긴 연속 부분 문자열의 길이를 구한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
푄 현상고도 배열에 구간 덧셈이 일어날 때마다, 인접한 지점 사이 고도 차이로 정해지는 N번 지점의 바람 온도를 구한다.보통6배열누적 합+1아직 제출이 없습니다1초256 MB채점 가능
수열과 쿼리 16배열에서 한 원소를 바꾸는 갱신과 구간 최솟값의 가장 왼쪽 인덱스를 묻는 질의를 처리한다.보통6세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 17배열에서 한 원소를 바꾸는 갱신과 구간 최솟값을 구하는 질의를 처리한다.보통6세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
벽 부수고 이동하기 2N×M 격자의 왼쪽 위에서 오른쪽 아래로 이동할 때 벽을 최대 K개까지 부수면서 갈 수 있는 최단 경로의 길이를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 12길 양쪽에 놓인 N개 품종의 순서가 주어질 때, 선분이 교차하면서 품종 번호 차이가 K보다 큰 쌍의 개수를 센다.보통6분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 9각 소 번호가 정확히 두 번씩 나타나는 원형 수열이 주어질 때, 두 소의 경로가 반드시 만나는 쌍의 수를 센다.보통6배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
지상 방어도시가 일렬로 놓인 지형에서 한 방향으로 등차수열만큼 병력을 더하는 갱신을 처리하고, 특정 도시의 누적 병력을 묻는 질의에 답한다.보통6누적 합구현+2아직 제출이 없습니다2초512 MB채점 가능
뒤풀이각 참가자 i가 [L_i, min(R_i, S)] 범위의 정수를 받고 그 합이 정확히 T가 되는 가장 작은 상한 S를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
미션 임파서블상자 더미 높이 격자가 주어질 때, 각 행의 최댓값과 각 열의 최댓값, 비어 있는 칸의 위치를 그대로 유지하면서 치울 수 있는 상자의 최대 개수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초512 MB채점 가능
하늘에서 별똥별이 빗발친다한 변의 길이가 L인 축에 평행한 정사각형을 놓아 K개의 점 중 최대한 많이 덮을 때, 덮이지 않아 지면에 떨어지는 별의 개수를 구한다.보통6배열정렬+2아직 제출이 없습니다2초256 MB채점 가능
병약한 윤호B, L, D로 이루어진 약 배열에서 B, L, D 순서를 반복하며 양 끝 중 필요한 약이 있는 쪽에서만 꺼낼 수 있을 때, 최대로 꺼낼 수 있는 약의 개수를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
가장 긴 울타리길이가 2000 이하인 나무 조각을 최대 10^6개 줄 때, 같은 합이 되도록 둘씩 짝지어 만들 수 있는 가장 긴 울타리의 길이와 그 길이를 내는 높이의 가짓수를 구한다.보통6배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
퍼즐 자르기히스토그램의 각 막대 높이가 주어질 때, 그 안에 들어가는 가장 큰 축에 평행한 직사각형의 넓이를 구한다.보통6스택배열아직 제출이 없습니다2초256 MB채점 가능
불가능한 설계0부터 N-1까지의 순열이 원 위에 놓여 있을 때, 모든 쌍을 잇는 현을 서로 다른 높이로 그릴 때 두 현이 교차하는지 판정한다.보통6기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 점 쌍두 점 집합이 각각 수평선 위에 있을 때, P와 Q 사이 맨해튼 거리의 최솟값과 그 최솟값을 이루는 서로 다른 쌍의 개수를 구한다.보통6정렬투 포인터+1아직 제출이 없습니다1.5초512 MB채점 가능
만두 가게 사장 박승원밀가루 n그램으로 소 한도가 정해진 m가지 만두와 개수 제한이 없는 만두를 만들어 판매 수익을 최대로 만든다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
고양이고양이, 개, 사자가 한 줄로 늘어서 있을 때, 고양이와 개가 서로 이웃하지 않도록 줄을 바꾸는 최소 이동 횟수를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초16 MB채점 가능
부분 수열 XOR 합수열의 모든 연속 부분 배열에 대해 XOR 값을 구해 각 값이 몇 번 나타나는지 세고, 가장 자주 나온 값과 그 횟수를 출력한다. 최빈값이 여러 개면 가장 작은 값을 고른다.보통6누적 합비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
부분평균길이가 2 이상인 연속 부분 배열 중 평균이 가장 작은 것의 시작 인덱스를 찾고, 같으면 가장 작은 인덱스를 출력한다.보통6배열수학+1아직 제출이 없습니다1초512 MB채점 가능
멘사 금고각 칸이 다른 칸을 가리키는 격자에서 모든 칸을 한 번씩만 방문하고 시작점으로 돌아오는 시작 칸을 찾고, 없거나 여러 개면 해당 문구를 출력한다.보통6그래프시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
연못이 있는 정원주어진 고도 격자에서 가장자리 세포가 내부 세포보다 모두 높은 직사각형 연못을 찾아 담을 수 있는 물의 최대량을 구한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
두고 온 인형각 상점의 재고와 구매 순서가 주어질 때, 상점 번호가 감소하지 않도록 구매를 배정하는 방법이 없음, 하나, 여러 개인지 판정한다.보통6그리디배열+1아직 제출이 없습니다2초512 MB채점 가능
은하 대학생 프로그래밍 대회각 해결 사건마다, 해결 수와 페널티로 줄을 세웠을 때 1번 팀의 등수를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
이상한 토너먼트서로 다른 실력값이 순서대로 주어질 때, 선이 교차하지 않는 토너먼트 대진을 짜서 모든 경기의 실력 차 절댓값 합을 최소로 만든다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
카드 구간 뒤집기1부터 N까지의 순열이 주어질 때, 한 연속 구간을 뒤집은 뒤 제자리에 있는 카드 수가 최대가 되도록 구간을 고르고, 시작 위치가 가장 왼쪽인 것, 그다음 끝 위치가 가장 왼쪽인 것을 출력한다.보통6배열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
지붕N개 기둥 높이가 주어질 때, 지붕 모양 h_j = 봉우리높이 - |봉우리위치 - j| 이 모든 위치에서 양수가 되도록 봉우리와 높이를 정해, 높이 변화량의 합을 최소로 만든다.보통6배열누적 합+2아직 제출이 없습니다1.5초128 MB채점 가능
나선K개의 나선이 이동 거리 1,1,2,2,... 규칙으로 N×M 격자 위를 움직일 때, 각 칸에 가장 먼저 도달한 나선의 걸음 수를 출력한다. 10^100걸음까지 고려한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초64 MB채점 가능
소가 먹어버린 숙제소가 먹은 접두사 길이 K마다 남은 점수에서 최솟값 하나를 제거한 평균을 구하고, 그 평균이 최대가 되는 K를 모두 오름차순으로 출력한다.보통6배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
최소 편집두 소문자 문자열 A와 B가 주어질 때, 삽입, 삭제, 교체 연산을 최소로 사용해 A를 B로 바꾸는 편집 거리를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
유치원 사탕 나누기아이마다 정확히 한 명을 지목하고 지목 대상이 겹치지 않아 순열을 이룰 때, 각 아이가 받은 사탕과 자신이 지목한 아이가 받은 사탕의 차의 최댓값을 최소로 만드는 배정을 찾는다.보통6이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능
Moloco 배열 변환 (어려움)서로 다른 정수 n개로 이루어진 배열에서 각 위치 i마다 앞에 있으면서 A[i]보다 작은 원소의 개수를 세어 출력한다. n은 최대 100만이다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
소인수 소수구간 [l, r]에 속한 정수 중, 소인수의 개수(중복 포함)가 소수인 수의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
농부 후안은 바리스타입니다직사각형 범위 덧셈 갱신과 한 점 질의를 처리하며, 각 질의는 그보다 앞선 갱신만 반영한 값을 출력한다.보통6누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
능력치 차이가 최소인 두 팀N명을 두 팀으로 나눌 때 각 팀의 모든 순서쌍 능력 합의 차이를 최소로 만들고 그 최솟값을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
주사위 쌓기주사위 N개를 가장 적은 수의 탑으로 나눈다. 탑에서 위에서 i번째 주사위는 위에 놓인 주사위가 s_i개 이하여야 한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
방탈출버튼을 누르면 자기 자신과 오른쪽 두 버튼의 상태가 뒤집힐 때, 모두 꺼진 N개의 전구를 목표 0/1 상태로 만드는 최소 누름 횟수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초256 MB채점 가능
뒤집기배열의 앞부분 또는 뒷부분을 뒤집는 연산을 여러 번 적용한 뒤, 처음 K번째에 있던 원소가 최종적으로 몇 번째 위치로 이동하는지 구한다.보통6배열구현+2아직 제출이 없습니다2초512 MB채점 가능
욱제는 결벽증이야!!1부터 N까지의 순열을 구간 뒤집기만으로 정렬하는 문제로, N*N번 이하의 뒤집기로 카드 i를 i번 위치에 놓아야 한다.보통6배열정렬+2아직 제출이 없습니다2초256 MB채점 가능
우주선 만들기순서대로 놓인 부품을 연속한 구간으로 나누어 사는데, 각 구간의 최대 무게와 최대 에너지의 곱을 낸다. 전체 비용의 최솟값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
종이접기, 또는 종이를 접는 기술직사각형 종이를 가로세로로 여러 번 접은 뒤 구멍을 뚫을 때, 펼쳤을 때 각 구멍이 몇 개의 구멍을 만드는지 센다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
피라미드 아래로주어진 길이 n 수열의 인접한 두 수의 합이 그 위 수와 같아지도록 아래에 놓을 길이 n+1 음이 아닌 정수 수열의 개수를 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
호화 장비장비 종류마다 모델 하나를 골라 총액이 C를 넘지 않게 가장 크게 채우고 남는 코인 수를 출력합니다.보통6동적 계획법배열+1아직 제출이 없습니다2초512 MB채점 가능
중국 신분증 번호중국 주민등록번호 18자리가 유효한지 검사합니다. 지역 코드 목록, 1900년에서 2011년 사이의 생년월일, 000이 아닌 일련번호를 확인하고 체크섬을 mod 11 가중합으로 검증한 뒤 일련번호의 홀짝으로 성별을 판별합니다.보통6문자열배열+2아직 제출이 없습니다2초512 MB채점 가능
생일 소년직원 생일 주어진 비윤년 달력에서 겹치지 않고 직전 공백이 가장 긴 날짜를 고르며 동률이면 10월 27일 바로 뒤 날짜를 선택합니다.보통6배열정렬+2아직 제출이 없습니다1초512 MB채점 가능
직선 두 개축에 나란한 직사각형들이 주어질 때, 두 수평선이 위변 또는 아래변에서 접하는 서로 다른 직사각형 수가 최대가 되도록 두 선을 고른다.보통6정렬배열+2아직 제출이 없습니다2초512 MB채점 가능
Bookend책의 너비, 책장 너비, 북엔드 바닥 길이가 주어질 때 책의 순서를 유지하면서 모든 책이 넘어지지 않게 하는 최소 북엔드 개수를 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
체인각 원소에서 오른쪽의 첫 더 큰 원소로 이동을 반복한 연쇄의 길이를 모든 위치마다 구합니다.보통6스택동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
카드 게임민수는 서로 다른 M장의 파란 카드를 들고, 철수가 낸 K장의 카드 각각에 대해 그보다 큰 파란 카드 중 가장 작은 것을 내야 하며, 없으면 0을 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다1.2초512 MB채점 가능
연결 리스트1부터 N까지 순서대로 연결된 리스트에서 slide(a, b) 연산으로 a를 b 바로 오른쪽으로 옮기고, 매번 a가 이동한 칸 수와 최종 리스트를 출력한다.보통6연결 리스트배열+2아직 제출이 없습니다1초512 MB채점 가능
부분 문자열 순열문자열 S와 P가 주어집니다. P의 어떤 순열이 S의 어떤 순열의 부분 문자열이 될 수 있는지 판단합니다.보통6해시맵투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
Good, Great, Superb숫자열이 주어질 때, Superb(모든 원소가 같은 수), Great(인접한 차이가 1 이하), Good(Great 또는 Superb 블록의 연결)이 되도록 바꿔야 하는 원소 수의 최솟값을 각각 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
JackRabbit Slim직선 위에 정렬된 서로 다른 당근 위치들이 주어질 때, Slim은 남은 당근 중 가장 가까운 곳으로 이동하되 거리가 같으면 오른쪽을 택한다. 모든 시작 당근에 대한 총 이동 거리의 합을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
등차수열서로 다른 정수로 이루어진 집합에서 등차수열을 이루는 부분집합의 최대 길이를 구합니다.보통6배열해시맵+1아직 제출이 없습니다5초512 MB채점 가능
Ninja Map노드 번호가 뒤섞인 N x N 격자 그래프의 모든 인접 관계가 주어질 때, 번호를 격자에 배치하는 한 가지 방법을 복원한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Colorful Drink색과 밀도가 주어진 액체와 위에서 아래로의 색 요청 목록이 주어질 때, 요청한 각 층에 쓸 액체를 골라 밀도가 엄격히 감소하도록 만들 수 있는지 판단한다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
A Random Problem길이 1000 이하의 숫자열에서 ceil(p/40)+1회 이상 성립하는 삼중 상관 a(n)b(m)c를 찾아 가장 이른 것과 n, m이 작은 것을 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB지문만 제공
궁전N×N 체스판에 룩과 왕의 이동을 합한 궁성 기물 N개를 서로 공격하지 않게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다. 테스트 케이스는 최대 1,000,000개이고 N은 10,000,000 이하입니다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
2×2×2 큐브2×2×2 루빅스 큐브의 스티커 24개 색이 주어질 때, 정확히 한 번 면을 돌려서 큐브를 풀 수 있는지 판정한다.보통6구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
용감한 Bitaroi<k이고 j<l인 네 칸 (i,j)는 J, (i,l)는 O, (k,j)는 I인 조합의 개수를 센다. H, W는 최대 3000이다.보통6누적 합배열+1아직 제출이 없습니다1초512 MB채점 가능
졸린 소 정렬맨 앞 소를 뒤쪽 임의의 위치로 옮기는 연산만으로 순열을 정렬하는 최소 이동 횟수와 각 이동 크기를 구한다.보통6배열그리디+2아직 제출이 없습니다2초512 MB채점 가능
헛간 칠하기 (실버)좌표가 0부터 1000까지인 N개의 축에 평행한 직사각형이 주어질 때, 정확히 K개의 직사각형에 덮이는 영역의 넓이를 구한다.보통6누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
디지털 세계의 앨리스배열과 m이 26 이하로 제한될 때, 최솟값이 정확히 m인 부분 배열의 최대 합을 구한다.보통6배열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
파이프 옮기기 1두 칸짜리 파이프를 가로, 세로, 대각선 방향으로 벽을 피해 밀면서 한쪽 끝이 (N, N)에 닿는 경우의 수를 센다.보통6동적 계획법시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
RPG Extreme고정된 명령 문자열을 따라 그리드를 이동하며 전투, 장비, 장신구, 가시를 처리하고 마지막 상태를 출력합니다.보통6시뮬레이션구현+1아직 제출이 없습니다5초1024 MB지문만 제공
하이퍼 토마토11차원 창고 격자에서 익은 토마토, 덜 익은 토마토, 빈 칸 정보가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
소가 정보섬에 올라온 이유원 위에 놓인 N개의 값에서 질의마다 한 값의 부호를 뒤집고, 매번 네 마리씩 연속한 소들의 곱의 합 S를 출력한다.보통6구현수학+2아직 제출이 없습니다2초256 MB채점 가능
이차원 배열과 연산3x3 배열에서 매초 행 또는 열을 (값, 등장 횟수) 쌍으로 정렬하는 연산을 100초까지 시뮬레이션하며 A[r][c]가 k가 되는 최소 시간을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
낚시왕낚시왕이 왼쪽에서 오른쪽으로 한 열씩 이동하며 각 열에서 가장 아래 상어를 잡고, 나머지 상어는 상하좌우로 움직이며 튕기고 충돌하면 큰 상어가 작은 상어를 먹는다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
질투하는 선생님N-1명의 학생이 각자 N-1송이를 자신이 배운 교사에게 나눠 주고, 교사 한 명이 받는 꽃의 합이 정확히 N-1송이가 되도록 배분하거나 불가능하면 -1을 출력한다.보통6그래프구현+2아직 제출이 없습니다3초1024 MB채점 가능
케이크 자르기롤 케이크의 자를 수 있는 위치들과 여러 개수 목표가 주어질 때, 각 개수마다 만들 수 있는 가장 짧은 조각의 최대 길이를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
문자열 비교하기두 소문자 문자열이 주어질 때, 각 문자열의 문자를 순서를 유지하며 늘려 길이를 같게 맞추고, 정렬된 문자 쌍의 알파벳 위치 차이 절댓값 합의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
노틸러스R x C 격자와 ?가 섞인 M개의 이동 신호가 주어질 때, 섬에 들어가지 않는다는 조건을 지키며 현재 잠수함이 있을 수 있는 칸의 수를 센다. 신호를 역방향으로 적용해 가능한 시작 위치 집합을 좁히는 문제다.보통6구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
뱀수열을 K+1개의 연속 구간으로 나누고 각 구간의 그물 크기를 그 구간 최댓값으로 정할 때, 구간 최댓값의 합에서 전체 뱀 수의 합을 뺀 값을 최소로 만든다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
생명 게임N x M 보드에서 (2K+1) 정사각형 이웃과 임계값 a, b를 사용해 T단계 동안 생명 게임을 시뮬레이션한 뒤 최종 보드를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
Almost-K Increasing Subsequence주어진 수열의 부분수열 중에서 연속한 두 원소가 감소하는 위치가 K개 이하인 가장 긴 부분수열의 길이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
상남자격자에서 위아래로는 자유롭게, 왼쪽으로는 최대 L번, 오른쪽으로는 최대 R번 이동할 수 있고 벽은 막혀 있을 때 시작점에서 도달 가능한 칸 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
배열 돌리기홀수 크기 n x n 배열과 45도의 배수인 회전 각도가 주어질 때, 주대각선, 가운데 열, 반대각선, 가운데 행의 네 줄을 순환 이동시킨 결과를 출력한다.보통6구현행렬+2아직 제출이 없습니다3초512 MB채점 가능
주식합에서 길이 곱하기 y를 뺀 값이 Z 이상이고 길이 곱하기 y가 X 이하인 가장 짧은 구간을 찾고, 길이가 같으면 시작일이 가장 늦은 구간을 고른다.보통6슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
Uncrossed Knights' Tour일직선 강을 사이에 두고 위아래에 놓인 최대 10^4명의 기사와 최대 10^6개의 자연경관이 주어질 때, 교차하지 않도록 각 기사에게 반대편의 서로 다른 자연경관을 배정한다.보통6그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
RGB거리 2N개의 집을 원형으로 배치했을 때 이웃한 집끼리 다른 색이 되도록 세 가지 색으로 칠하는 최소 비용을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다0.5초128 MB채점 가능
배열 돌리기 4최대 6개의 회전 연산을 모든 순서로 적용해 보고, 모든 회전을 마친 뒤 각 행 합의 최솟값이 최대가 되는 값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
증가 수열의 개수서로 다른 값을 가진 길이 N의 수열에서 길이가 K인 증가 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
정렬N과 M이 주어질 때, 삽입 정렬이 정확히 M번의 이동을 수행하도록 1부터 N까지의 순열을 만들거나, 불가능하면 그 사실을 판별한다.보통6그리디정렬+2아직 제출이 없습니다0.5초256 MB채점 가능
라이언 동상 구하기N x N 정사각형의 각 변에서 정수 좌표 한 점씩을 골라 더 작은 직사각형을 만들고, 경계에 놓인 조각상을 포함해 덮는 조각상 가치 합의 최댓값을 구한다.보통6배열누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
링고와 순열N과 K가 주어질 때 역전 횟수가 정확히 K인 1부터 N까지의 순열을 하나 만들거나, 불가능하면 -1을 출력한다.보통6그리디배열+2아직 제출이 없습니다1초256 MB채점 가능
기념물 투어버스가 지나갈 동서 방향 도로 하나를 골라 모든 기념물을 방문할 때, 가로 이동 거리와 세로 왕복 거리의 합을 최소로 만드는 값을 구한다.보통6수학누적 합+2아직 제출이 없습니다1초512 MB채점 가능
정사각형 세기가로선 h개와 세로선 v개의 좌표가 주어질 때, 네 변이 모두 그 선들로 그려진 정사각형의 개수를 센다.보통6배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
램프두 이진 문자열 A와 B가 주어질 때, 구간을 0으로 만들기, 1로 만들기, 뒤집기 세 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초256 MB지문만 제공
JOIOJIJ, O, I로 이루어진 문자열에서 세 문자의 개수가 모두 같은 가장 긴 연속 부분 문자열의 길이를 구한다.보통6누적 합해시맵+2아직 제출이 없습니다1초512 MB채점 가능
새로운 게임번호 순서대로 K개의 말이 셀 색에 따라 이동·역전·방향 전환·합쳐지는 보드 게임을 시뮬레이션하고, 말이 4개 이상 쌓이는 턴 번호를 출력하거나 -1을 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
자동 회계사각 동전은 두께 이상의 너비와 질량 이하의 트리거 무게를 가진 첫 번째 슬롯에서 떨어질 때, 모든 동전이 이동한 거리의 합을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Streaming Services각 날짜에 어느 스트리밍 서비스가 에피소드를 공개하는지 나타내는 문자열이 주어질 때, 길이 K인 구독을 사서 매일 공개를 시청할 수 있도록 하면서 구독 구매 횟수를 최소화한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
GazzzuaN분 동안의 주가가 미리 주어질 때, 1분에 최대 한 개만 살 수 있고 언제든 원하는 만큼 팔 수 있을 때 얻을 수 있는 최대 이익을 구한다.보통6그리디구현+2아직 제출이 없습니다1초256 MB채점 가능
도미노 예측연속한 도미노 번호의 XOR 값들이 주어질 때, x번과 y번의 XOR을 구하거나 x번이 d일 때 y번 값을 구하는 질의에 답한다.보통6누적 합비트 연산+2아직 제출이 없습니다1초256 MB채점 가능