cho.sh

문제

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

전체 결과문제 2888개
제목난이도유형정답자시간 제한메모리 제한채점
정사각형 고리N개의 점을 모두 포함하는 동심 정사각형 고리 중 너비가 최소인 경우를 구합니다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
공항두 대기열 중 매 시각 하나를 이륙시켜 모든 항공기가 받은 가장 큰 대기 순번을 최소화합니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
GC-비율길이가 L 이상인 연속 구간 중 1의 비율이 가장 큰 구간을 구하고 동점이면 짧고 앞선 구간을 선택합니다.보통7이분 탐색누적 합아직 제출이 없습니다2초128 MB채점 가능
양궁궁수 라인 위 한 지점에서 모든 수평 표적을 관통하는 직선 한 발을 쏠 수 있는지 판정합니다.보통7기하구간+1아직 제출이 없습니다1초128 MB채점 가능
프로세서모든 선점형 작업을 릴리스 시각과 마감 시각 사이에 끝내는 가장 작은 정수 프로세서 속도를 구합니다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
공평한 분배각 작업을 허용된 두 프로세서 중 하나에 배정하고 가장 바쁜 프로세서의 작업 수를 최소화합니다.보통7그래프이분 탐색아직 제출이 없습니다1초128 MB채점 가능
랜덤게임게임별 선택 확률을 정해 두 참가자 중 기대 만족도가 낮은 쪽을 최대한 높입니다.보통7이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
최장 공통 부분 문자열두 소문자 문자열에 공통으로 들어 있는 가장 긴 부분 문자열의 길이와 그 중 사전 순으로 가장 앞선 문자열을 출력합니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
복도 뚫기원형 센서 탐지 범위에 들어가지 않고 두 벽 사이 복도를 통과할 수 있는 가장 큰 원의 반지름을 구합니다.보통7유니온 파인드기하+1아직 제출이 없습니다5초256 MB채점 가능
성간 무역직선 위 행성들 사이에 웜홀 양 끝을 배치하고 직접 이동과 웜홀 경유 중 짧은 거리로 잰 가장 큰 행성 간 거리를 최소화합니다.보통7이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
거스름돈 없음구매 내역을 순서대로 구간으로 나누어 각 구간을 동전 하나로 감당하고 남는 동전 합이 최대가 되도록 구하며 모두 감당할 수 없으면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
토렌트온라인 구간과 보유 조각이 정해진 시드들로부터 초당 한 조각씩 n개 조각을 모두 받아 파일이 완성되는 가장 이른 시각을 구합니다.보통7그래프이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
해킹 방지주어진 배열에서 비트 단위 XOR과 AND가 같은 연속 부분배열 개수를 구합니다.보통7비트 연산누적 합+2아직 제출이 없습니다1초128 MB채점 가능
풍선을 터뜨리지 마세요바닥에 닿은 채 벽과 바늘에 닿지 않고 상자 안에 들어가는 가장 큰 구의 반지름을 구합니다.보통7기하이분 탐색아직 제출이 없습니다7초128 MB채점 가능
공항 탑승 줄 정렬티켓 줄을 이웃 교환으로 번호대 블록에 모으는 최소 횟수에서 모두가 동시에 움직일 때 가장 긴 이동의 최솟값을 뺍니다.보통7이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
지능형 교통 감시서비스 로그로 구역과 면제 상태를 복원하고 날짜별 차량의 위반 사진을 담은 범칙금 티켓을 출력합니다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
LED 회로에 전원 연결하기각 접점에 전압을 정해 모든 전선 양 끝 전압을 같게 하고 모든 LED 양단 전압차를 m 이상 M 이하로 만들며 최대 전압을 가장 작게 합니다.보통7최단 경로유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
소 컬링상대 팀 돌 세 개가 이루는 삼각형 안에 들어가는 돌 개수를 양 팀에 대해 구합니다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
배달원속력 1로 꺾은선 경로를 걷는 두 사람 사이에서 첫 번째 경로의 한 점에서 두 번째 경로의 한 점까지 속력 1인 심부름꾼이 직선으로 물건을 옮길 때 가장 짧은 전달 시간을 구합니다.보통7기하이분 탐색아직 제출이 없습니다4초128 MB채점 가능
KOSTA식당이 있는 지점에 기계 1대 또는 2대를 설치해 가장 먼 맨해튼 배달 거리를 최소화하고 그 거리와 선택한 식당 번호를 출력합니다.보통7이분 탐색기하아직 제출이 없습니다5초256 MB채점 가능
지배하는 택배 회사배송 순서대로 적힌 택배사 번호에서 각 구간에 절반을 초과해 등장한 택배사를 찾고 없으면 0을 출력합니다.보통7세그먼트 트리이분 탐색아직 제출이 없습니다3초512 MB채점 가능
개미굴개미 무리가 모든 잎 방에서 들어가 각 방마다 균등하게 나뉘고 나머지는 사라지며 특정 통로를 정확히 k마리로 지나는 무리를 셉니다.보통7트리수학+2아직 제출이 없습니다3초256 MB채점 가능
우주 골프얇은 수직 장애물을 넘고 바운스 횟수 제한 안에서 표적 지점에 정확히 떨어지는 최소 발사 속력을 구합니다.보통7이분 탐색수학+1아직 제출이 없습니다1초256 MB채점 가능
원형 숫자열 나누기원형 숫자 문자열을 연속된 K개 부분으로 나누어 가장 큰 부분의 값을 가장 작게 만들고 그 값을 출력합니다.보통7이분 탐색동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
가장 영향력 있는 호박홀수 길이 배열에 구간 증가 연산을 적용할 때마다 배열 중앙값을 출력합니다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다5초256 MB채점 가능
마법의 약N개 주머니 중 마법 물약이 든 하나를 E번의 합동 시음 안에 항상 찾아내는 최소 인원을 구합니다.보통7조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
세 네모축에 평행하고 정수 격자선에 맞추어 놓는 합동인 정사각형 세 장으로 모든 점을 덮는 최소 한 변 길이를 구합니다.보통7이분 탐색백트래킹아직 제출이 없습니다3초256 MB채점 가능
모이는 교차로모든 집에서 맨해튼 거리 d 이내인 격자점을 골라 이동 거리 합이 가장 작아지는 값을 구하고 없으면 impossible을 출력합니다.보통7기하정렬+2아직 제출이 없습니다3초256 MB채점 가능
탁구 팀 줄 세우기약한 학생부터 K명씩 순서대로 묶이도록 가장 적은 빼내어 끼워넣기로 줄을 다시 세웁니다.보통7동적 계획법정렬+1아직 제출이 없습니다1초64 MB채점 가능
버스매일 탑승자 중 한 명이 하루 대여료 전액을 내도록 정해 모든 직원의 공정 분담액 초과분 중 가장 큰 값을 최소화합니다.보통7그래프이분 탐색아직 제출이 없습니다2초256 MB채점 가능
비례대표 득표수총 투표 수와 D'Hondt 방식으로 배분된 각 정당 의석이 주어질 때 각 정당이 받았을 수 있는 최소와 최대 득표수를 구합니다.보통7이분 탐색수학아직 제출이 없습니다5초128 MB채점 가능
소 조깅시작 위치와 속도가 출발 순서대로 주어지고 제한 시간 T가 있을 때, 같은 차선에 탄 소가 시간 T까지 같은 위치에 놓이지 않도록 필요한 최소 차선 수를 구합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
벤 다이어그램주어진 넓이와 겹침을 만족하는 두 원을 직사각형 안에 배치하고 불가능하면 그 사실을 출력합니다.보통7기하이분 탐색+1아직 제출이 없습니다8초512 MB채점 가능
코딩 대회앞 세 명 중 최강과 최약을 묶어 탈락시키는 줄 세우기 경연에서 빈 자리를 배치해 마지막 생존자의 기량을 최대화합니다.보통7이분 탐색시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
서가 정리현재 진열과 목표 진열이 주어질 때 같은 선반 안에서 빈칸으로 미는 이동은 무료로 두고 들어서 옮겨야 하는 책의 최소 개수를 구합니다.보통7동적 계획법이분 탐색아직 제출이 없습니다1초64 MB채점 가능
건초 더미에 갇힌 소위치와 크기가 주어진 건초 더미 사이에서 왼쪽 끝이나 오른쪽 끝 더미까지 뚫고 나갈 수 없는 시작 구간의 전체 길이를 구합니다.보통7동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
축제는 계속되어야 한다가중 트리에서 M개 간선을 골라 선택한 간선만으로 이루어진 가장 긴 경로를 가장 짧게 만듭니다.보통7이분 탐색트리+1아직 제출이 없습니다1초256 MB채점 가능
정답지 조작A, B, C, D로 적은 세 답안지를 보고 문제마다 정답 하나를 정해 가장 낮은 점수를 최대한 높입니다.보통7그리디이분 탐색아직 제출이 없습니다3초256 MB채점 가능
다리 건설 계획A사 간선 k개와 B사 간선을 합쳐 n-1개로 모든 섬을 잇는 가장 싼 연결 계획을 구합니다.보통7최소 신장 트리이분 탐색아직 제출이 없습니다1초256 MB채점 가능
바이러스 폭탄첫 번째 형태 바이러스 한 개에서 시작해 누적 삼중수소 원자 수가 L에 처음 도달하는 시간을 구하고 도달하지 않으면 lucky를 출력합니다.보통7행렬이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
파티각 학생을 희망 명단에 올린 지원자 중 한 명과 짝지어 모든 학생이 한 파티에서 참석하도록 하는 최소 파티 수를 구합니다.보통7그래프이분 탐색아직 제출이 없습니다1초256 MB채점 가능
스팸 필터이진 결과 수열에서 길이가 k 이상이고 1의 비율이 가장 높은 연속 구간을 구하고 동률이면 시작이 빠르고 짧은 구간을 선택합니다.보통7이분 탐색누적 합+1아직 제출이 없습니다1초256 MB채점 가능
파워!!달걀N층 건물과 K개 달걀로 최악의 경우에도 가장 높은 안전 층을 확정하는 최소 낙하 횟수를 구하고 32회를 넘으면 Impossible을 출력합니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
놀이공원 "The World's Start"로 가는 길환승 대기 시간을 포함해 1번 정류장에서 n번 정류장까지 t분 안에 이동할 수 있는 가장 저렴한 교통카드를 고릅니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
은하 세금간선 세금이 시간에 따라 선형으로 변할 때 1번 사무실에서 N번 사무실까지 최단 경로 비용이 가장 커지는 시각을 구합니다.보통7최단 경로이분 탐색아직 제출이 없습니다3초256 MB채점 가능
에너지를 유지하라각 레벨 상점에서 에너지 팩을 사서 모든 레벨을 순서대로 가장 적은 현금으로 통과합니다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다3초256 MB채점 가능
피라미드 기단 2격자에 놓는 정사각형 기지 중 겹치는 장애물 제거 비용 합이 예산을 넘지 않는 가장 큰 한 변 길이를 구합니다.보통7이분 탐색세그먼트 트리+1아직 제출이 없습니다5초128 MB채점 가능
CLARKSON가사를 각 조각이 대본에 연속 구간으로 나타나도록 나누고 가장 짧은 조각 길이를 최대화합니다.보통7문자열 매칭이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
보석 레이스옆 방향 속도가 제한된 채로 아래에서 위로 달리면서 주울 수 있는 보석의 최대 개수를 구합니다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB채점 가능
디버깅n줄 가운데 충돌하는 한 줄을 찾되 출력문 추가 비용과 실행 비용을 따져 최악의 경우 총 시간을 최소화합니다.보통7동적 계획법이분 탐색아직 제출이 없습니다3초256 MB채점 가능
개구리 징검다리두 강둑 사이에 돌을 하나 더 놓아 개구리 이동 경로에서 가장 긴 도약 거리를 가장 짧게 만듭니다.보통7이분 탐색기하+2아직 제출이 없습니다1초256 MB채점 가능
결혼식 셀카원점에 고정된 볼록 다각형이 Y축으로 면적을 이등분하는 각도까지 회전하고 X축 아래 면적이 가장 큰 위치에서 정지한 꼭짓점 좌표를 구합니다.보통7기하수학+1아직 제출이 없습니다3초256 MB채점 가능
요술 밭의 수박N개의 일차함수 W0+S*K 가운데 M개 날짜마다 값이 가장 큰 수박 번호를 작은 번호 우선으로 출력합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다2초256 MB채점 가능
화성의 왕수도에서 지역 중심까지 길이가 L인 경로의 색 기록을 이진수 순서로 정렬하고 순위와 이웃 기록 질의에 답합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
호화로운 굴면적이 K 이상인 직사각형 중에서 최소 셀 가격이 가장 높은 것을 고르고 동점이면 넓은 것을 고합니다.보통7이분 탐색스택+1아직 제출이 없습니다2초64 MB채점 가능
꿈속의 표각 행은 행 번호에서 시작해 이전 값에 뒤집은 값을 더해 이어지며 주어진 구간에 든 셀 개수를 셉니다.보통7시뮬레이션정렬+1아직 제출이 없습니다5초512 MB채점 가능
성난 소줄어드는 연쇄 폭발 반경으로 직선 위 모든 건초 더미를 터뜨리는 가장 작은 발사 힘을 구합니다.보통7이분 탐색동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
보물 찾기a와 b에서 산술평균과 조화평균을 번갈아 적용한 반복 수열의 극한값 sqrt(ab)를 소수점 셋째 자리까지 출력합니다.보통7수학이분 탐색아직 제출이 없습니다1초128 MB채점 가능
부분배열 합의 합 (큰 입력)양의 정수 배열의 모든 구간 합을 정렬한 뒤 각 질의에서 L번째부터 R번째 값의 합을 구합니다.보통7이분 탐색투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
비용이 드는 이진 탐색 (Small)배열의 위치마다 비교 비용이 다를 때 삽입 위치를 찾는 데 드는 최악의 총비용이 최소가 되는 비교 순서를 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
평활 창 (라지)길이 N인 정수 수열의 크기 K 윈도우 합이 주어질 때 조건을 만족하는 수열의 최댓값과 최솟값 차이 중 가장 작은 값을 구합니다.보통7이분 탐색수학+1아직 제출이 없습니다5초512 MB채점 가능
어린이 물놀이 풀 채우기유량과 온도가 다른 수원의 가동 구간을 정해 정확히 V리터 X도의 물을 가장 짧은 시간에 채웁니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
유아용 풀각 수원을 켜고 끄는 시점을 정해 정확히 V리터의 물을 목표 온도 X에 맞춰 가장 짧은 시간에 받습니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
알레르기 검사 (큰 입력)반응 여부에 따라 달라지는 대기 시간을 고려해 하나의 알레르기 유발 음식을 최악의 경우에도 가장 빨리 가려내는 검사 일정을 구합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다90초512 MB채점 가능
드러머 (라지)증가하는 순서로 주어진 타격 시각에 맞는 시작 시각과 일정한 박자 간격을 정해 최대 편차를 가장 작게 만듭니다.보통7이분 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
고향 음식 배달 (라지)예산과 건당 배달료, 가격과 보관 기간이 다른 음식이 있을 때 첫 배달일부터 매일 한 끼씩 먹을 수 있는 최대 일수를 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 장수의 역습 (라지)주어진 위치에서 출발한 상인들이 모두 초속 1로 움직일 때 모든 상인 사이 거리가 D 이상이 되는 최소 시간을 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
부하 테스트 (작은 입력)각 케이스마다 C배 범위 안으로 수용 인원을 확정하는 데 필요한 적응형 부하 테스트의 최악 횟수를 구합니다.보통7동적 계획법이분 탐색아직 제출이 없습니다5초512 MB채점 가능
부하 테스트 (라지)동작하는 부하 L과 실패하는 부하 P가 주어질 때 C배 이내로 용량을 확정하는 적응형 테스트 횟수의 최악값을 구합니다.보통7이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
흥미로운 구간 (작은 입력)[L, R]의 부분 구간 중 십진수 팰린드롬을 짝수 개 포함하는 것의 개수를 1000000007로 나눈 나머지를 구한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
스타워즈 (큰 입력)함선마다 맨해튼 거리를 수신기 세기에 나눈 값의 최댓값이 최소가 되도록 3차원 공간 어디든 순양함을 놓고, 그 값을 소수점 여섯 자리까지 구한다.보통7이분 탐색기하+1아직 제출이 없습니다30초512 MB채점 가능
혼합물 (Large)N개 재료의 한도 안에서 두 제품 A와 B의 생산량을 실수로 정해 가치를 최대로 만들되, 같은 값이면 A를 가장 적게 만드는 해를 구한다.보통7수학그리디+1아직 제출이 없습니다1초256 MB채점 가능
영원한 젊음y를 b진법으로 썼을 때 모든 자리가 0부터 9이고, 그 자릿수를 십진수로 읽은 값이 l 이상이 되는 가장 큰 b를 구한다.보통7수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
석유서로 겹치지 않는 최대 2000개의 수평 선분이 주어질 때, 원점에서 내려가는 하나의 직선이 지나는 선분 길이 합의 최댓값을 구한다.보통7기하정렬+2아직 제출이 없습니다10초512 MB채점 가능
초보 슬랄롬 선수n개의 수직 게이트를 지나 직선으로 활강할 때, 모든 게이트 사이를 통과할 수 있는 원판 지름의 최댓값을 구하고 d의 제곱을 기약분수로 출력한다.보통7기하이분 탐색+1아직 제출이 없습니다0.3초1024 MB채점 가능
오로라여러 시각과 위치에서 관측한 기록이 주어질 때, 속도가 1을 넘지 않는 구간이 모든 관측 지점을 가릴 수 있는 최소 길이를 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB채점 가능
카드 세트N개 카드 종류의 개수와 조커 개수가 주어질 때, 모든 종류를 하나씩 쓰는 덱 또는 한 종류를 빼고 조커를 쓰는 덱을 최대 몇 개 만들 수 있는지 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
제한된 메모리선형 점화식으로 만든 거대한 배열을 저장하지 않고 여러 번의 k번째 원소 질의에 답한다.보통7이분 탐색수학+2아직 제출이 없습니다7초4 MB채점 가능
쉽게 제한된 메모리의사난수로 생성된 수열 전체를 저장하지 않고 각 질의의 q번째 작은 값을 구해 합을 출력한다.보통7이분 탐색정렬+2아직 제출이 없습니다7초4 MB채점 가능
턴 게임최종 점수 x와 y가 주어질 때, 1, 2, 3, ...의 앞부분을 두 그룹으로 나눠 합이 각각 x, y가 되게 할 수 있는지 판정하고, 가능하면 윤호가 이긴 턴 수의 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
홍준이의 행렬길이 N인 두 수열 A와 B가 주어질 때, N^2개의 곱 A_i * B_j 중 K번째로 작은 값을 찾는다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
화려한 마을 3각 질의 구간에서 하나의 밝기 값이 가장 많이 나타난 횟수를 구한다.보통7누적 합정렬+1아직 제출이 없습니다5초512 MB채점 가능
h(n)10^18 이하의 n이 주어질 때, n을 약수의 개수 d(x) 제곱한 값으로 갖는 가장 작은 양의 정수 x를 구하거나 없으면 -1을 출력한다.보통7정수론이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
범죄 파티용의자마다 두 친구와 각각의 임계값이 주어질 때, 모든 용의자가 임계값이 K 이하인 친구에게서 변호를 받되 한 사람이 한 용의자만 변호하도록 하는 최소 비용 K를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
생선합이 K 이상인 연속 부분 배열의 개수를 센다.보통7누적 합분할 정복+2아직 제출이 없습니다1초64 MB채점 가능
가장 긴 팰린드롬 부분 문자열문자열 S에서 앞뒤가 같은 가장 긴 연속 부분 문자열의 길이를 구한다.보통7문자열이분 탐색+1아직 제출이 없습니다0.5초512 MB채점 가능
백만장자의 금고 소동각 칸에 코인 더미의 높이가 주어진 격자에서, 왼쪽 위에서 오른쪽 아래로 이동할 때 매번 올라가는 높이가 L 이하가 되도록 하는 최소 사다리 길이 L을 구한다.보통7그래프이분 탐색+2아직 제출이 없습니다20초512 MB채점 가능
조직 구성N개의 점을 k개의 비어 있지 않은 팀으로 나눌 때, 서로 다른 팀에 속한 점 사이의 맨해튼 거리의 최솟값이 최대가 되도록 만든다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
덫을 지나는 가장 느린 속도각 함정을 비활성 구간 안에 통과하는 가장 느린 일정 속도를 구하고, 가능한 속도가 없으면 IMPOSSIBLE을 출력한다.보통7이분 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
구간 나누기 2배열을 최대 M개의 연속 구간으로 나눌 때, 각 구간의 최댓값과 최솟값의 차이 중 가장 큰 값을 최소로 만드는 값을 구한다.보통7이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
찰스의 전기차도시 1에서 N으로 가는 경로 중 최단 경로보다 X퍼센트 이내로 긴 경로들 가운데, 한 구간의 최대 길이가 가장 짧은 값을 구한다.보통7최단 경로이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 2정점 10만 개까지의 가중치 트리에서 경로 비용과 경로 위 k번째 정점을 묻는 질의에 답한다.보통7트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
배 만들기단순 다각형을 넓이가 같은 수직 구간으로 최대한 많이 나누되 각 구간의 넓이가 C 이상이 되게 하고, 벌크헤드의 x좌표를 출력한다.보통7기하누적 합+1아직 제출이 없습니다2초512 MB채점 가능
괄호 부분 문자열 쿼리각 질의가 주는 부분 문자열에서 가장 긴 괄호 문자열 부분 수열의 길이를 구한다.보통7누적 합문자열+2아직 제출이 없습니다2초512 MB채점 가능
K번째 부분 문자열S의 모든 부분 문자열을 사전순으로 정렬한 뒤 K번째 부분 문자열을 출력하고, K개보다 적으면 -1을 출력한다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 4각 질의 구간 [l,r]에서 같은 값을 가지는 두 위치 사이 거리의 최댓값을 구한다.보통7배열누적 합+2아직 제출이 없습니다4초512 MB채점 가능
구간에 있는 서로 다른 수의 개수고정된 배열에서 여러 구간 쿼리가 주어질 때 각 부분 배열에 등장하는 서로 다른 값의 개수를 구한다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
집 구하기직선 위에 k가지 종류의 시설이 있을 때, 각 종류별 가장 가까운 시설까지의 거리 중 최댓값을 최소로 하는 정수 위치를 찾고, 그러한 위치가 여럿이면 가장 작은 값을 출력한다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
운석겹치지 않는 건물 직사각형들과 정수 방향으로 떨어지는 유성 점들이 주어질 때, 각 광선이 처음 만나는 건물 번호를 출력하고 없으면 0을 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
완벽한 합창단정렬된 N명의 시작 음이 주어지고 매 마디마다 한 명은 +1, 다른 한 명은 -1만큼 이동할 때, 모든 음이 같아지는 최소 마디 수를 구하고 불가능하면 -1을 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB채점 가능