cho.sh

문제

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

전체 결과문제 2840개
제목난이도유형정답자시간 제한메모리 제한채점
스타 트렉행성 1에서 행성 n까지 최소 시간을 구한다. 중간 행성에서 배를 갈아탈 수 있고, 각 구간마다 준비 시간과 속도 곱하기 거리를 지불한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초512 MB채점 가능
기념물 투어버스가 지나갈 동서 방향 도로 하나를 골라 모든 기념물을 방문할 때, 가로 이동 거리와 세로 왕복 거리의 합을 최소로 만드는 값을 구한다.보통6수학누적 합+2아직 제출이 없습니다1초512 MB채점 가능
JOIOJIJ, O, I로 이루어진 문자열에서 세 문자의 개수가 모두 같은 가장 긴 연속 부분 문자열의 길이를 구한다.보통6누적 합해시맵+2아직 제출이 없습니다1초512 MB채점 가능
게리맨더링 2N x N 격자에서 기준점과 두 경계 길이로 정해지는 모든 유효한 5개 선거구 분할을 시도하고, 가장 인구가 많은 선거구와 적은 선거구의 인구 차이의 최솟값을 구한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
맥주 마라톤N개의 맥주 부스 위치와 고정 간격 K가 주어질 때, 시작점을 자유롭게 정해 등차수열 위치로 옮길 때 모든 부스의 총 이동 거리를 최소로 만드는 값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
도미노 예측연속한 도미노 번호의 XOR 값들이 주어질 때, x번과 y번의 XOR을 구하거나 x번이 d일 때 y번 값을 구하는 질의에 답한다.보통6누적 합비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
흩날리는 시험지 속에서 내 평점이 느껴진거야주어진 수열을 순서를 유지한 채 K개의 연속한 그룹으로 나누고, 각 그룹 합의 최솟값을 최대로 만든다.보통6이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
조각 프로젝트작업일과 시장일로 이루어진 문자열이 주어질 때, 자재가 부족하지 않고 마지막에 0이 되도록 취소할 날의 최소 개수를 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
분수각 질의에서 a/b의 소수점 아래 i번째 자리부터 n자리를 출력한다. 두 표현이 가능하면 소수가 유한한 표현을 쓴다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
펭귄추락대책위원회N개의 얼음 블록과 펭귄이 서 있는 위치가 주어질 때, 펭귄이 서 있는 블록 무리가 떨어지도록 블록을 깨는 최소 비용을 구한다.보통6그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
우유 방문각 정점에 G 또는 H가 붙은 트리에서 두 정점 사이 경로에 주어진 문자가 하나 이상 있는지 묻는 질의에 답한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
DNA 자르기조각들의 길이가 순서대로 주어질 때, 자를 때마다 현재 사슬 길이만큼 에너지가 드는 규칙에서 원래 사슬을 분할하는 최소 총에너지를 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초512 MB채점 가능
Just Long NecktiesN+1개의 넥타이 중 하나를 제거하고 남은 N개를 N명의 직원에게 짝지어 최대 초과량 max(a-b, 0)를 최소로 만드는 값을 각 제거 대상마다 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
JJOOII 2J, O, I로 이루어진 문자열과 레벨 K가 주어질 때, 양끝 또는 중간에서 문자를 지워 K개의 J, K개의 O, K개의 I 순서 문자열을 만들면서 중간 삭제 횟수를 최소화한다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
머니 셰어링입금과 대출 요청이 순서대로 주어질 때 잔액이 음수가 되지 않도록 승인할 요청을 고르되, 거절하는 요청 수가 최소가 되게 한다.보통6그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
여정길이 N인 이진 문자열 가운데 같은 문자가 K번을 넘게 연속하지 않는 것의 개수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
팀 배정각 참가자를 공격팀 A나 수비팀 B에 배정해 두 팀 인원 차이가 k 이하가 되도록 하면서 공격 능력과 수비 능력 합의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다0.7초256 MB채점 가능
N의 배수 (1)2N-1개의 수가 주어질 때 합이 N으로 나누어떨어지는 N개의 수를 찾아 출력한다. 없으면 -1을 출력한다.보통6조합론누적 합+2아직 제출이 없습니다2초512 MB채점 가능
N의 배수 (3)2N-1개의 수에서 합이 N으로 나누어떨어지는 N개를 골라 출력하고, 없으면 -1을 출력한다.보통6누적 합수학아직 제출이 없습니다1초512 MB지문만 제공
하이퍼 수열과 하이퍼 쿼리11차원 배열의 모든 칸에 값이 주어질 때, 각 축에 대해 구간을 지정한 11차원 상자 영역의 합을 구한다.보통6누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
Master Zhu and Palindromes각 질의 구간 S[L..R]에서 꼬리가 주어진 문자열 T로 시작하는 회문 부분 문자열의 개수를 센다.보통6문자열해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
수열의 구간 평균주어진 수열에서 원소들의 평균이 정확히 K인 연속 부분 구간의 개수를 센다.보통6누적 합해시맵+2아직 제출이 없습니다1초256 MB채점 가능
이진 삼진 탐색 놀이 2각 질의 [S, E]마다 S번째부터 E번째 원소에서 삼진 탐색 참조 횟수에서 이진 탐색 참조 횟수를 뺀 값을 모두 더해 출력한다.보통6이분 탐색분할 정복+1아직 제출이 없습니다2초256 MB지문만 제공
암호학서로 다른 정수 N개의 순열 P가 주어질 때, 같은 값들로 만들 수 있는 모든 순열을 사전순으로 나열했을 때 P가 몇 번째인지 1,000,000,007로 나눈 나머지를 구한다.보통6조합론정렬+2아직 제출이 없습니다1초512 MB채점 가능
버섯 수확격자에 버섯과 스프링클러가 주어질 때, 체비쇼프 거리 D 이내에 스프링클러가 K개 이상 있는 버섯의 수를 센다.보통6누적 합행렬+2아직 제출이 없습니다1초512 MB채점 가능
달팽이매일 N개의 단계로 오르내리며 높이가 0 아래로 내려가지 않는 달팽이가 처음으로 높이 H에 도달하는 날과 단계를 구하고, 영원히 도달하지 못하면 -1 -1을 출력한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
FabricN x M 격자에서 표시된 구멍 칸을 하나도 포함하지 않으면서 넓이가 K 이상인 직사각형의 개수를 센다.보통6행렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
수열 변환음이 아닌 정수 수열이 주어질 때, 어떤 위치에서 1,2,...,h가 연속으로 나타나도록 만들기 위해 필요한 최소 증가 연산 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
두 접두사문자열 s와 t가 주어질 때, s의 비어 있지 않은 접두사와 t의 비어 있지 않은 접두사를 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 구한다.보통6문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
Rectangles직사각형 내부의 모든 셀이 사각형 바깥 같은 행과 열의 네 셀보다 낮아야 할 때, 격자 안쪽에 놓인 유효한 직사각형의 개수를 센다.보통6배열누적 합+1아직 제출이 없습니다5초1024 MB지문만 제공
Handcrafted Gift각 구간이 가져야 하는 고유 색의 개수 조건을 모두 만족하도록 n개의 구슬을 빨강 또는 파랑으로 칠하고, 불가능하면 불가능하다고 판정한다.보통6누적 합구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Починка забора울타리 구간 높이들과 위에서부터 순서대로 쌓인 널빤지가 주어질 때, 널빤지를 골라 최소 구간 높이를 최대화하고 실제 시공 방법 하나를 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Mock Competition Marketing6가지 광고 유형에 대한 N개의 경매 순서와 유형별 비용 b_i가 주어질 때, 예산 K 안에서 입찰할 유형 집합을 골라 최대로 입찰하는 횟수를 구한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
괄호 문자열 ?부분 문자열 S[i..j]가 올바른 괄호 문자열인지 묻는 쿼리 M개에 답하고 그 결과의 합을 구한다.보통6누적 합스택+1아직 제출이 없습니다0.5초512 MB지문만 제공
상자의 균형수직으로 쌓인 상자들의 중심 좌표가 주어질 때, 각 접미사의 무게 중심이 바로 아래 상자 내부에 엄격히 들어가는지 판정한다.보통6누적 합수학+1아직 제출이 없습니다1초256 MB지문만 제공
동작 그만. 밑장 빼기냐?카드 N장을 한 장씩 나눠 가지되 한 번만 맨 아래 카드를 뺄 수 있을 때, 자신이 받는 카드 값 합의 최댓값을 구한다.보통6누적 합배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Folding길이 1미터인 테이프에 빨간 구간 두 개가 칠해져 있을 때, 최대 백만 개의 접는 위치 x 각각에 대해 접은 뒤 빨간 부분의 총 길이를 구한다.보통6수학구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Ônibus Venusiano다각형 경로를 따라 도는 원형 버스에서 창문 방향이 계속 변할 때, 햇빛을 가장 적게 받는 고정 좌석을 고른다.보통6기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Иннофон일반 가격 P와 플러스 가격 Q를 P ≤ Q가 되도록 정수로 정해, Q ≤ a_i이면 플러스, 그렇지 않고 P ≤ b_i이면 일반, 둘 다 아니면 아무것도 사지 않는 n명의 구매로 얻는 총 매출을 최대로 만든다.보통6정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Призыk가 2부터 n까지일 때, 앞의 k개 상품 중 하나를 사회자가 제거한 뒤에도 페차가 보장받는 최대 가치를 각각 구해 출력한다.보통6배열그리디+2아직 제출이 없습니다1초512 MB지문만 제공
파이썬은 너무 느려문자열 끝에 숫자를 붙이거나 마지막 글자를 지우면서 매 단계마다 그 수의 값을 더하는 과정을 마지막까지 수행한 결과를 구한다.보통6수학누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
Jailing격자에서 같은 값을 가진 칸들의 최소 경계 사각형을 구한 뒤, 각 사각형마다 다른 사각형과의 f 가중합을 계산해 자기 값과 XOR한 결과를 출력한다.보통6구현행렬+1아직 제출이 없습니다10초512 MB지문만 제공
Glasspelet각 질의 구간마다 양끝에서만 먹을 수 있고 모든 맛이 남아 있어야 하는 게임에서 선공, 후공, 또는 무효 중 무엇인지 판정한다.보통6게임 이론구간+1아직 제출이 없습니다3초1024 MB지문만 제공
Fluortanten값이 0인 사람 한 명이 줄에서 나왔다가 원하는 위치에 다시 들어갈 때, 위치와 값의 곱의 합을 최대로 만드는 자리를 찾는다.보통6배열누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Företagsrykte매일 평판이 r_i만큼 나빠지고 그만큼 손해를 본다. 밤마다 고정 비용 k를 내고 평판을 0으로 되돌릴 수 있을 때 최소 손해를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Guitar Hero음표 구간마다 음높이가 오르면 더 높은 현, 내리면 더 낮은 현, 같으면 같은 현에 놓는 규칙을 지키며 m개 현에 배치할 수 있는지 판정한다.보통6배열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Trade각 상품의 기본 가격과 구매할 때마다 오르는 추가 요금이 주어질 때, 예산 S로 살 수 있는 최대 상품 수를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
긴 수a에서 시작해 공차 b로 늘어나는 등차수열을 무한히 이어 붙였을 때 c번째 자리에 오는 숫자를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Максимальная сумма경계에 놓인 칸들의 합이 최대가 되는 축에 나란한 비퇴화 부분 직사각형을 찾아 그 합과 두 모서리 좌표를 출력한다.보통6누적 합배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Морской бой길이 N인 1차원 보드에 길이 K인 배 T척을 배치할 때, 모든 유효한 배치에서 배가 차지하는 칸을 판정하고 그러한 칸의 개수를 갱신하는 서버를 구현한다.보통6배열누적 합+1아직 제출이 없습니다15초1024 MB지문만 제공
Swap Swap Sort고정된 배열을 주어진 순서로 정렬할 때 필요한 인접 교환 횟수를, 목표 순열에서 인접한 두 원소를 바꿀 때마다 구한다.보통6정렬누적 합+1아직 제출이 없습니다3초512 MB지문만 제공
Пробка앞차선 차량의 위치, 길이, 속도가 주어지고 추월 금지 규칙이 적용될 때, 교수 차량이 좌표 S에 도달하는 시간을 구한다.보통6배열누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Ключ к шифру암호화된 문자열 t가 주어질 때, s가 t의 접두사이고 reverse(s)가 t의 접미사가 되는 가장 긴 비어 있지 않은 키 s를 찾는다. 길이가 같으면 t가 가장 긴 것을 고른다.보통6문자열문자열 매칭+1아직 제출이 없습니다2초256 MB지문만 제공
Crisis at the Wedding원형으로 놓인 탁자마다 같은 수의 잔이 필요한 상황에서, 종업원이 시계 방향이나 반시계 방향 한쪽으로만 걸으며 남는 잔을 부족한 탁자로 옮길 때 총 이동 거리의 최솟값을 구한다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
누적 거리수직선 위 마을의 위치와 인구가 주어질 때, 각 후보 장소 q에 대해 모든 마을에 대한 ai|xi − q|의 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Warp Points별들을 연속한 구간으로 나누고, 구간을 덮는 워프 포인트의 비용은 구간 중앙값과 각 별 사이 거리의 합이다. 전체 비용의 최솟값을 구한다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
Treasure Huntn개의 보물 좌표와 m개의 축에 나란한 직사각형이 주어질 때, 각 직사각형 안에 들어가는 보물의 개수를 센다.보통6누적 합이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Text Justification고정된 폭의 줄들로 단어 열을 나누어 줄 비용 합을 최소화하는데, 마지막 줄의 비용은 아래로 제한된다.보통6동적 계획법누적 합아직 제출이 없습니다8초512 MB지문만 제공
How Many Days Are There?기원전 2000000년부터 기원후 2000000년까지의 범위에서 주어진 요일과 날짜(일)에 해당하는 날의 수를 그레고리력 규칙으로 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
색종이 붙이기높이가 N을, 너비가 M을 나누는 색종이 크기 중, 격자에 맞춰 붙여 색칠된 칸을 건드리지 않고 빈칸을 모두 덮을 수 있는 크기의 수를 센다.보통6구현정수론+1아직 제출이 없습니다4초512 MB지문만 제공
CAN WIN책의 페이지 구간 중 페이지당 단어 수의 평균이 P 이상인 구간의 개수를 센다.보통6누적 합이분 탐색아직 제출이 없습니다2초512 MB지문만 제공
Ligatures코퍼스를 왼쪽에서 오른쪽으로 읽으며 겹치지 않게 K개의 두 글자 합자를 적용할 때, 각 질의마다 합자가 몇 번 나타나는지 센다.보통6문자열해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
난민난민이 한 명씩 이주할 때마다 직선 x=0 위에서 맨해튼 거리 합을 최소로 하는 y좌표와 그 최솟값을 구한다.보통6정렬수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Rescue Mission각 칸에서 시작해 그 칸부터의 합이 10으로 나누어떨어지면서 길이가 10 이상인 가장 짧은 구간의 길이를 구한다.보통6배열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Bunch of Paper정렬된 N개의 종이에서 각각 하나씩 골라 만든 수열이 비감소가 되는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Histogram빈도 수열을 많아야 B개의 연속 구간으로 나누고, 각 구간 평균과 실제 빈도의 제곱 오차 합을 최소로 만든다.보통6동적 계획법누적 합아직 제출이 없습니다3초1024 MB지문만 제공
Tenm×n 격자에서 원소 합이 정확히 10인 직사각형 부분행렬의 개수를 센다.보통6누적 합투 포인터+1아직 제출이 없습니다0.5초1024 MB지문만 제공
스터디 시간 정하기 1길이 T인 스터디 구간을 정해 모든 참가자의 가능 시간과 겹치는 총 길이가 최대가 되게 하고, 최대가 여러 개면 가장 이른 시작 시각을 출력한다.보통6누적 합구간+1아직 제출이 없습니다1초512 MB지문만 제공
공사건물 n개로 이루어진 트리에서 건물 하나 또는 트리 간선 하나를 제거했을 때 두 건물이 여전히 연결되는지 답하는 문제입니다.보통6트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
ㄷ 만들기일부 칸이 검은색인 n×m 격자에서 검은 칸이 정확히 k×k 정사각형 7개로 된 ㄷ 모양을 이루도록 칠하고 지우는 최소 비용을 구한다.보통6완전 탐색구현+2아직 제출이 없습니다1초256 MB지문만 제공
Identical Scarvesn개의 스카프 길이와 k번의 시간이 주어지고 한 줄을 뜨거나 풀 때마다 1의 시간이 걸릴 때, 같은 길이로 맞출 수 있는 스카프의 최대 개수를 구한다.보통6이분 탐색정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Fence각 구간이 주어진 확률로 독립적으로 색을 뒤집힐 때, 홀수 번 뒤집힌 점들의 전체 길이의 기댓값을 구한다.보통6확률구간+2아직 제출이 없습니다1초256 MB지문만 제공
제기차기점수가 K+r 초과면 p를 빼고 K 미만이면 q를 더한 뒤, 전교생 점수 합이 S 미만이 되는 최소 양의 정수 K를 구한다.보통6이분 탐색정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Candies배열에서 값 갱신과 교대 부호 가중 부분합 질의를 처리하고, 모든 질의 결과의 합을 구한다.보통6누적 합배열아직 제출이 없습니다20초1024 MB지문만 제공
X or What?각 갱신 뒤에 XOR의 이진 표현에서 1의 개수가 짝수인 가장 긴 부분배열의 길이를 구하고, 그런 부분배열이 없으면 0을 출력한다.보통6누적 합비트 연산+1아직 제출이 없습니다40초1024 MB지문만 제공
급상승N번의 상승일마다 하루에 한 개씩 매도할 때 K원 이상을 얻는 가장 작은 상승 가격 X를 구한다.보통6이분 탐색수학+1아직 제출이 없습니다1초512 MB지문만 제공
横断幕 (Banner)세 가지 색을 모두 포함하는 네 꼭짓점으로 이루어진 직사각형의 개수를 센다.보통6조합론누적 합+1아직 제출이 없습니다1.5초1024 MB지문만 제공
階段 (Stairs)연속한 계단 몇 개를 한 번에 오르되 그 높이 합이 P 이하가 되도록 N번째 계단까지 오르는 경우의 수를 1234567로 나눈 나머지로 구한다.보통6동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Points점을 추가하거나 제거할 때마다 가로와 세로 양쪽으로 무한히 나아갈 수 있는 점과 어느 쪽으로도 나아갈 수 없는 점의 수를 구한다.보통6해시맵정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
БИЗНЕС배열이 주어질 때 최대 K번 접미사 전체의 부호를 바꿀 수 있으며, 가능한 최소 총합을 구한다.보통6그리디동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Disorder순열과 카드를 제거하는 순서가 주어질 때, 제거 전과 각 제거 후 남은 덱의 역쌍 개수를 출력한다.보통6세그먼트 트리정렬+1아직 제출이 없습니다0.7초1024 MB지문만 제공
いちご 2 (Strawberry 2)거대한 격자 위에 3×3 정사각형을 놓아 주어진 N개의 딸기 칸을 최대한 많이 덮는 위치를 찾는다.보통6누적 합정렬아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 수업 - 행렬 경로 문제 4n x n 행렬에서 (1,1)에서 (n,n)으로 오른쪽·아래로만 이동하되, 주어진 P개의 칸 중 적어도 하나를 반드시 지나는 경로의 최고 점수를 구한다.보통6동적 계획법누적 합아직 제출이 없습니다1초512 MB지문만 제공
国土分割 (Land Division)격자를 세로 또는 가로로 완전히 가르는 경계선만 사용해 모든 지역의 인구가 같아지도록 나누는 방법의 수를 구한다.보통6누적 합구현아직 제출이 없습니다1초1024 MB지문만 제공
blobaww격자에서 행과 열 좌표가 각각 감소하지 않는 순서로 E, S, M 세 칸을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구한다.보통6누적 합동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
blobsad인접한 칸으로 블롭을 옮겨 모든 칸의 블롭 수가 K의 배수가 되게 하는 최소 이동 횟수를 구하고, 불가능하면 blobsad를 출력합니다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
SKK 문자열K의 개수가 S의 개수의 정확히 2배이고 K와 S가 모두 한 번 이상 나오는 가장 긴 부분 문자열의 길이를 구한다. 없으면 -1을 출력한다.보통6누적 합해시맵아직 제출이 없습니다1초1024 MB지문만 제공
이상한 나라의 갈톤보드삼각형 갈톤보드에서 구슬을 떨어뜨리는 쿼리들이 주어질 때, 각 도착지점 구간 [a, b]에 도착하는 구슬 개수의 기댓값을 구한다.보통6누적 합동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
암호 해독구간 XOR 단서를 모두 만족하는 N개의 수를 복구하고, 불가능하면 -1을 출력한다.보통6유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
선인장이 무럭무럭 자라고 있어요선인장 그래프의 각 줄기에 매일 물을 주며 색깔별 꽃 수요를 충족하도록 각 회장에게 서로 다른 날을 배정하는 문제입니다.보통6그래프DFS+2아직 제출이 없습니다1.3초1024 MB지문만 제공
올바른 괄호길이가 홀수인 괄호 문자열에서 문자 하나를 지워 올바른 괄호열로 만드는 경우의 수를 센다.보통6스택문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Square PoolN x N 마당에 T개의 나무가 있을 때, 나무를 포함하지 않는 가장 큰 정사각형의 한 변 길이를 구한다.보통6정렬이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Concert Rehearsal학생별 연주 시간, 하루 운영 시간, k일이 주어질 때 학생 1번부터 n번까지의 전체 연습 회차를 몇 번 끝낼 수 있는지 구한다.보통6이분 탐색누적 합아직 제출이 없습니다1초1024 MB지문만 제공
Sleeping in Class합이 같은 연속 구간으로 배열을 최대한 많이 나눌 때, 답은 N에서 그 구간 수를 뺀 값이다.보통6그리디누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Pawn Shop재배열된 수열을 최대 개수의 연속 구간으로 나누되, 각 구간의 값들이 원래 수열의 같은 위치 구간과 일치하도록 한다.보통6그리디누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Slide Count주어진 슬라이딩 윈도를 N개의 가중치 위에서 실행하고, 각 원소가 몇 개의 서로 다른 윈도에 속하는지 센다.보통6투 포인터누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Jack The Lumberjack각 수종은 B년에 심어 Y년 동안 매년 I만큼 늘고 그 뒤 I만큼 줄어든다. 어느 해에 전체 나무 수가 최대인지 구한다.보통6정렬수학+2아직 제출이 없습니다1초1024 MB지문만 제공
배열 구간합 놀이서로 다른 값을 가진 배열과 m개의 인덱스 구간이 주어질 때, 모든 구간합의 총합이 최대가 되도록 배열을 재배열하고, 그 최댓값을 이루는 재배열의 수를 10^9+7로 나눈 나머지와 함께 구한다. Not a single whiteboard task: it requires computing coverage counts per position, sorting values against those counts, and deriving a combinatorial count of arrangements, which is more involved than a 20-45 minute interview problem.보통6그리디정렬+2아직 제출이 없습니다1.5초512 MB지문만 제공
최대한의 휴식일한 날 사이의 최소 휴식일 수가 최대가 되도록 합이 M 이상인 근무일을 고르고, 불가능하거나 하루에 끝나면 -1 또는 Free!를 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
코딩 테스트난이도가 애매한 문제를 두 단계 중 하나로 배정할 수 있을 때, 각 기업 구간마다 난이도별로 문제 하나씩 담은 세트의 최대 개수를 구한다.보통6그리디이분 탐색+1아직 제출이 없습니다2.5초1024 MB지문만 제공