cho.sh

문제

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

전체 결과문제 5677개
제목난이도유형정답자시간 제한메모리 제한채점
Magnesium Supplementationn을 나누고 n/d가 p 이하가 되는, k 이하의 모든 알약 용량 d를 세어 오름차순으로 출력한다.보통5정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Horns and Hooves뿔과 발굽의 모든 짝에서 뿔의 가격이 더 큰 경우, 같은 경우, 더 작은 경우의 개수를 각각 센다.보통5정렬투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
Physical Education1부터 n까지의 수를 자릿수 합으로, 같으면 값으로 정렬했을 때 자기 자리를 지키는 수의 개수를 센다.보통5수학정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
A Cappella Recordingn개의 음높이와 허용 차이 d가 주어질 때, 각 묶음의 최대 최소 차이가 d 이하가 되도록 모든 음을 덮는 최소 묶음 수를 구한다.보통5그리디정렬아직 제출이 없습니다1초2048 MB지문만 제공
Pho Restaurant0과 1로 이루어진 주문 문자열이 테이블마다 주어질 때, 각 테이블이 한 종류의 주문만 담도록 옮겨야 하는 최소 인원을 구한다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
座席 2 (Seats 2)각 선수마다 출신 국가가 다른 선수 중 좌석 거리가 가장 가까운 선수까지의 거리를 구한다.보통5정렬이분 탐색아직 제출이 없습니다2초1024 MB지문만 제공
Maximizing Productivity농장별 폐쇄 시각과 베시의 고정 방문 시차가 주어질 때, 시각 S에 일어나 V개 이상 방문할 수 있는지 답한다.보통5정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
지정좌석 배치하기 1N개 행마다 M명씩 학생 키와 행 높이 차 D가 주어질 때, 같은 열에서 앞 행부터 뒷 행까지 (좌석 높이+키)가 엄격히 커지도록 모든 학생을 희망 행에 배치할 수 있는지 판정한다.보통5그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
눈송이 탕후루 만들기원점에서 시작해 주어진 M개의 후보 끝점 중 하나로 이어지는 선분 위에 놓인 과일 점의 최대 개수를 구한다.보통5기하해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Painting the Floodwall직선 위의 구간 200000개 이하가 주어질 때, 끝점이 닿는 것은 허용하면서 겹치지 않게 골라 덮는 길이의 합을 최대로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
지금 자면 꿈을 꾸지만잠을 자는 양 X(0 이상 A-1 이하)와 과제 순서를 정해, 기한 T_i 안에 끝낼 수 있는 과제 수의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
야구원점에서 공까지의 선분이 반지름 R인 1/4 원 담장과 만나는지를 기준으로 각 타구를 파울, 내야, 홈런으로 분류하고, Q개의 후보 R마다 세 개수를 구한다.보통5기하정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
반려동물 준세주어진 배열을 오른쪽에 있는 더 큰 원소의 개수 배열로 반복해 바꿀 때, 더 이상 변하지 않을 때까지의 실행 횟수를 구하거나 무한 반복이면 -1을 출력한다.보통5정렬시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
일이 커졌어1부터 N까지를 순열로 배열해 홀수 번째는 곱하고 짝수 번째는 더하는 과정을 거쳐 시작값 1에서 최댓값을 만든다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
카드 뒤집기 1각 카드를 뒤에 있는 모든 카드와 비교해 더 작은 값이 보이면 뒤집는 과정을 거친 뒤, 마지막에 위를 향하는 값을 출력한다.보통5배열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Bookshelf Bottleneckn개의 직육면체와 선반 높이 H가 주어질 때, 각 책을 높이에 맞게 회전시켜 바닥에 놓았을 때 필요한 최소 너비를 구한다.보통5그리디수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Rhythm Flow실제 버튼 입력을 순서를 지켜 기대 입력에 많아야 하나씩 짝지어, 시간 차에 따른 점수 표로 얻는 총점의 최댓값을 구한다.보통5동적 계획법투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
래환이의 택시 타기 대작전N명의 희망 귀가 시각이 주어질 때, 각 학생이 원하는 시각의 10분 전후 안에 타도록 3인승 택시 대수를 최소로 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Grocery Greed각 상품 가격을 여러 그룹으로 나누어 결제할 수 있고, 현금은 그룹 합계를 0.05유로 단위로 반올림하며 카드는 그렇지 않다. 모든 상품을 사는 최소 금액을 구한다.보통5그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Taking Out the Trash봉지 무게와 한 번에 들 수 있는 최대 무게가 주어질 때, 한 번에 한 봉지 또는 두 봉지를 옮겨 모든 쓰레기를 버리는 최소 횟수를 구한다.보통5그리디투 포인터+1아직 제출이 없습니다3초2048 MB지문만 제공
Bottles각 주자가 1km 구간마다 보내는 시간이 주어질 때, 각 구간 안에 동시에 있는 주자 수의 최댓값을 구해 출력한다.보통5시뮬레이션정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
순열 복원1부터 N까지의 순열에 대한 모든 쌍의 크기 비교 결과가 주어질 때, 이를 만족하는 순열을 복원하거나 존재하지 않으면 -1을 출력한다.보통5정렬그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
컴소인의 크리스마스각 문제마다 s_i번 틀린 뒤 맞는 제출을 하고, 모든 제출 결과가 맞았습니다!!로 시작해 번갈아 나타나도록 문제 순서를 정한다.보통5그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Puzzle각 조각은 H개의 구간이 쌓인 형태이며, 모든 조각을 나란히 놓아 하나의 직사각형을 만드는 순서를 찾는다.보통5정렬구현아직 제출이 없습니다2초2048 MB지문만 제공
합이 K 이하N개의 순서쌍 (a_i, b_i)에서 a 값이 서로 다른 두 원소의 b 합 b_i + b_j 중 K 이하인 가장 큰 값을 찾는다.보통5정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Diet Plan매일 P_i mL의 우유나 비스킷 하나가 필요하다. 우유 M mL와 비스킷 K개로 며칠까지 식단을 유지할 수 있는지 구한다.보통5그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Horse Carts마차 M대가 각각 무게 한도까지 보물 하나씩 운반할 때, 가져갈 수 있는 보물 가치 합의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Jigsaw of Shadows빛의 각도와 각 사람의 위치와 키가 주어질 때, 겹치는 그림자를 합친 도로의 총 길이를 구한다.보통5정렬구간+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Boat정원이 두 명인 배로 무게 제한을 지키며 모든 주민을 건너편으로 옮기는 데 필요한 최소 왕복 횟수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
Don't Try This at Home배열 a에서 시작해 서로 다른 원소 집합을 유지하는 다음 순열을 반복 적용하며, 어떤 값의 등장 횟수가 1과 2 사이에서 바뀔 때까지의 최소 반복 횟수를 구한다.보통5배열그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
blobnom.xyz각 이용자마다 난이도가 실력 이하인 문제 수를 세고, 그 수로 만들 수 있는 가장 큰 게임판 크기 k를 구해 출력한다.보통5정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
둘이 한 팀Alice 또는 Bob의 모든 능력치에 X를 더하는 Q번의 갱신 뒤마다 각 i에서 max(A_i, B_i)의 합을 출력한다.보통5정렬이분 탐색+1아직 제출이 없습니다4초1024 MB지문만 제공
Amusement Park Rides각 놀이기구가 a_i의 배수 분에 운행할 때, 서로 다른 분에 모든 기구를 한 번씩 타는 가장 이른 완료 시각을 구한다.보통5그리디정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Nearest Nice NumbersN개의 확률과 분모 D가 주어질 때, 합이 D인 정수 f_i를 골라 |D·x_i - f_i|의 합을 최소로 만든다.보통5그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
클리크 조절두 사격 훈련의 탄착점 N개씩이 주어지고 두 번째 집합이 첫 번째를 (A, B)만큼 평행이동한 것일 때 A와 B를 구한다.보통5정렬해시맵아직 제출이 없습니다1초1024 MB지문만 제공
서버 로그매일 서버마다 로그가 1씩 늘고, 로그가 C_i를 초과한 서버를 C_i로 줄일 때 정리되는 총량을 각 날마다 구한다.보통5정렬이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
[M] Meaning of an Average별점 여러 개를 골라 평균으로 바꾸는 과정을 별점이 하나 남을 때까지 반복할 때 얻을 수 있는 최댓값을 구한다.보통5정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
창하의 뉴스와미디어 이야기N개의 단어를 네 분반에 같은 개수로 나눠 각 분반 최고 난이도의 최댓값과 최솟값 차이를 최소로 만든다.보통5정렬그리디아직 제출이 없습니다1초1024 MB지문만 제공
So☆Lucky수열이 주어질 때, 합이 홀수인 인접 원소만 교환할 수 있을 때와 합이 짝수인 인접 원소만 교환할 수 있을 때 각각 오름차순 정렬이 가능한지 판정한다.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
공통 순서쌍 찾기1부터 N까지의 순열 두 개가 주어질 때, 두 순열 모두에서 x가 y보다 앞서는 순서쌍 (x,y)를 K개 출력하거나, K개 미만이면 No를 출력한다.보통5배열정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
리오와 리쿠의 대난투리오의 평균 비교와 리쿠의 쌍별 비교가 서로 반대가 되도록 N개와 M개의 서로 다른 실력 값을 만들거나, 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Club Pizza각 동아리가 한 시간 동안 모이고 정해진 수의 피자 조각을 먹을 때, 같은 시간에 겹치지 않고 정해진 양을 넘지 않으면서 최대로 참석할 수 있는 동아리 수를 구한다.보통5동적 계획법정렬아직 제출이 없습니다1초2048 MB지문만 제공
Move Stonen x n 격자에 총 n^2개의 돌이 있을 때, 같은 행이나 열로 돌을 옮겨 각 칸에 돌을 하나씩 두는데 필요한 최소 이동 횟수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Increase or Smash모두 0인 배열에서 시작해 모든 원소에 같은 값을 더하거나 일부 원소를 0으로 만드는 연산만 사용해 목표 배열을 만들 때 필요한 최소 연산 수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초2048 MB지문만 제공
DRS각 드라이버의 위치는 앞차와의 거리 차이를 누적한 값이다. 트랙을 원형으로 봤을 때 물리적으로 바로 앞차와의 거리가 1 이상 1000 이하이면 DRS를 쓸 수 있다. 해당 드라이버 이름을 사전순으로 출력한다.보통5누적 합정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
A healthy menu각 반에서 각 과일을 좋아하는 학생 수가 주어질 때, 모든 학생이 과일을 하나 이상 좋아하고 각 반에 학생이 최소 한 명 있다는 조건 아래 학교의 최소 학생 수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
꿈악몽을 꾼 날마다 최근 K일의 꿈을 잊어버릴 때, N번째 날 이후 주어진 날짜 집합의 꿈만 정확히 기억되는지 판별한다.보통5구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
특별한 수열각 접두사에 대해 원소를 정렬했을 때 등차수열이 되는지 판별한다.보통5정렬해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
최고의 맛집을 찾아서N명이 M개 식당에 매긴 1점부터 5점까지의 별점이 주어질 때, 각 식당이 최고의 맛집이 되도록 만드는 최소 별점 조작 횟수를 구한다.보통5그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
연속값 피하기 정렬최대 50개의 정수를 재배열해서 어떤 수 바로 뒤에 그보다 1 큰 수가 오지 않도록 하면서 사전순으로 가장 작은 수열을 만듭니다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
체커각 k에 대해 체커 k개 이상을 한 칸에 모으는 최소 이동 횟수를 구한다. 맨해튼 거리가 비용을 결정한다.보통6수학정렬+1아직 제출이 없습니다2초128 MB채점 가능
키 배치N명의 키를 원형으로 배치할 때 인접한 사람들의 키 차이 중 최댓값을 최소화하고, 여러 답이 있으면 사전순으로 가장 작은 배열을 출력합니다.보통6정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
뉴스 전파루트가 있는 트리에서 뉴스를 아는 직원이 한 번에 부하 한 명에게만 전화를 걸 수 있고 통화는 1분씩 걸릴 때, 모든 직원이 뉴스를 듣는 최소 시간을 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
보석 도둑무게와 가치가 있는 보석 N개와 무게 제한이 있는 가방 K개가 주어질 때, 가방마다 보석을 하나씩 담아 훔친 보석의 총 가치를 최대화합니다.보통6그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
부분수열 합의 개수 2최대 40개의 정수로 이루어진 수열에서 합이 S가 되는 공집합이 아닌 부분열의 개수를 반값 분할 기법으로 구하는 문제입니다.보통6완전 탐색이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
부호 행렬로 수열 찾기숨겨진 정수 수열의 모든 부분합 부호가 주어질 때, 같은 부호 행렬을 만드는 정수 수열(각 값 -10~10)을 하나 복원합니다.보통6누적 합수학+2아직 제출이 없습니다2초128 MB채점 가능
문자열 장식N개의 단어를 순서를 유지한 채 조각내어 자유롭게 섞어 이어 붙일 때 만들 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
같은 증가 순서로 쓰레기 줍기이틀 동안 기록된 두 개의 쓰레기 크기 수열에서 공통으로 증가하는 최長 부분수열의 길이를 구하는 문제입니다.보통6동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
강의실 2N개의 강의 시간 구간이 겹치지 않도록 최소 개수의 강의실을 배정하고 각 강의에 방 번호를 출력합니다.보통6그리디힙+2아직 제출이 없습니다2초128 MB채점 가능
숫자의 신K개의 자연수를 각각 최소 한 번씩 사용해 총 N개를 골라 이어붙였을 때 만들 수 있는 가장 큰 수를 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
카드 배치숫자와 문자가 적힌 카드를 조건에 맞게 순서가 있는 빈에 배치해 사전순으로 가장 작은 문자열을 만들거나 불가능하면 -1을 출력하는 문제입니다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
화학 실험농도와 양이 주어진 여러 병에서 원하는 만큼씩 덜어내어 정확히 목표 농도의 용액을 최대 몇 리터까지 만들 수 있는지 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
가장 작은 직사각형정수 좌표의 N개 점 중 절반 이상을 내부에 포함하는 축에 평행한 최소 면적의 직사각형을 구하는 문제입니다.보통6기하완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
커플 만들기남자와 여자의 성격 수치 목록이 주어질 때 min(n, m) 커플을 만들어 짝지은 값들의 절댓값 차이 총합을 최소화하는 문제입니다.보통6동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
컵라면각 문제가 1시간 걸리고 마감 시한과 라면 개수가 주어질 때, 마감을 지키며 풀 문제를 선택해 받을 수 있는 라면의 최대 개수를 구합니다.보통6그리디힙+1아직 제출이 없습니다2초256 MB채점 가능
병원 대기열방문자들이 정해진 순서로 진료실을 돌며 도착 시간과 번호로 줄을 서는 과정을 시뮬레이션해서 마지막 사람이 퇴원하는 시각을 구하는 문제입니다.보통6시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
신기한 키보드커서를 좌우로 움직이고 엔터로 문자를 출력하는 키보드에서 문자열의 모든 문자를 알파벳순으로 출력하는 데 필요한 최소 버튼 입력 수를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
연료 채우기출발 시 연료량과 각 주유소의 위치 및 연료량이 주어질 때, 트럭이 마을까지 도달하기 위해 필요한 최소 정차 횟수를 구합니다.보통6그리디힙+1아직 제출이 없습니다2초128 MB채점 가능
버블 정렬조기 종료 버블 정렬이 배열을 정렬한 뒤 반복문을 빠져나올 때 변수 i의 값을 구하는 문제입니다.보통6정렬배열+2아직 제출이 없습니다2초128 MB채점 가능
최소 비용으로 추 정렬하기서로 다른 무게들을 오름차순으로 정렬할 때 교환 비용(두 무게의 합)의 총합을 최소화하는 값을 순환 분해와 전체 최솟값 트릭으로 구하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
쉬운 스카이라인스카이라인의 높이 변화 지점들이 주어질 때, 그 스카이라인을 만들 수 있는 최소 건물 수를 구하는 문제입니다.보통6스택그리디+1아직 제출이 없습니다2초128 MB채점 가능
레슬러각 레슬러의 힘과 반지 능력으로 승패가 정해지는 상황에서, 왕을 만나는 순서를 정해 승수와 앞선 패자 수로 계산되는 총 코인 지급액을 최소화하는 문제입니다.보통6정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
직사각형원점을 지나는 직선이 최대한 많은 사각형과 만나도록, 각 사각형이 원점에서 보이는 각도 구간을 이용해 최적의 직선을 찾는 문제입니다.보통6구간정렬+1아직 제출이 없습니다2초128 MB채점 가능
지도각 도시 좌표를 왼쪽 위 꼭짓점으로 하는 3:1 비율 직사각형 라벨들이 겹치지 않도록, 배치 가능한 최대 높이를 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다2초128 MB채점 가능
가장 긴 등차수열최대 2000개의 정수 중에서 재배열하여 등차수열을 이루는 가장 긴 부분집합의 길이를 구하는 문제입니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
수열의 점수n개의 정수가 주어질 때, 일부는 그대로 더하고 일부는 두 개씩 묶어 곱을 더해서 얻는 총합을 최대화하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
창 정리아스키 화면에서 제목이 있는 여러 창을 찾아 제목순으로 정렬한 뒤, 좌상단부터 대각선으로 계단식 배치하여 다시 출력하는 문제입니다.보통6시뮬레이션문자열+2아직 제출이 없습니다2초128 MB채점 가능
가장 먼 두 점최대 10만 개의 평면상의 점이 주어질 때, 두 점 사이의 유클리드 거리의 제곱 중 최댓값을 구합니다.보통6기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
직교다각형 복원직교 다각형의 꼭짓점들이 순서 없이 주어질 때, 경계 순서를 복원하여 다각형의 둘레 길이를 구합니다.보통6기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
순회 강연각 강의 요청에 마감일과 수당이 있을 때 하루에 하나씩만 강의할 수 있는 조건에서 얻을 수 있는 최대 수당 합을 구합니다.보통6그리디유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
인간 탑 쌓기곡예사 N명의 무게와 힘이 주어질 때, 각 사람 위에 쌓인 무게에서 힘을 뺀 값의 최댓값이 최소가 되도록 순서를 정하는 문제입니다.보통6그리디정렬아직 제출이 없습니다2초128 MB채점 가능
연결된 수조의 수면 높이바닥 높이와 단면이 다른 N개의 탱크가 파이프로 연결되어 있을 때 물 V를 부었을 때의 공통 수면 높이를 구하고, 총 용량을 넘으면 OVERFLOW를 출력합니다.보통6이분 탐색정렬+1아직 제출이 없습니다2초128 MB채점 가능
소방서의 고민각 화재의 소화 시간이 도착 시각에 따라 a·t+b로 늘어날 때 전체 소화가 끝나는 최소 시간을 순서를 정해 구하고 40000으로 나눈 나머지를 출력합니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
점 고르기 2최대 100개의 점과 가로 A, 세로 B가 고정된 사각형이 주어질 때, 경계를 포함해 가장 많은 점을 담을 수 있는 위치를 찾는 문제입니다.보통6배열정렬+1아직 제출이 없습니다2초128 MB채점 가능
버스와 승객정류장 N개인 버스 노선에서 용량 C인 버스로 왕복 한 번에 구간별 승객 요청을 최대한 많이 태우도록 좌석을 배정하는 방법을 구합니다.보통6그리디구간+1아직 제출이 없습니다2초128 MB채점 가능
아이스크림최대 1000개 아이스크림에 대한 쌍별 선호 관계가 주어질 때, 인접 항목이 항상 선호되거나 동등한 순서를 찾거나 불가능함을 판별합니다.보통6정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
민코프스키 합정점이 최대 1000개인 두 다각형이 주어질 때 민코프스키 합을 계산해 정해진 시작점부터 반시계 방향으로 출력합니다.보통6기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
올림픽 순위각 팀마다 금은동 메달 가치를 1~99 범위에서 금>은>동 조건으로 정해 가장 좋은 순위를 만들고, 동률이면 ggssbb 여섯 자리 수가 가장 작은 값을 고르는 문제입니다.보통6완전 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
젓가락N개의 젓가락 길이 중 3K개를 골라 K개의 조로 나눌 때, 각 조에서 가장 짧은 두 길이의 차이의 제곱합이 최소가 되도록 계산합니다.보통6동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
정육점무게와 가격이 주어진 N개의 고기 조각 중 하나를 사면 그보다 가격이 싼 조각을 모두 공짜로 받을 때, 필요한 무게 M 이상을 얻기 위한 최소 비용을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
두더지 잡기몰 N마리의 좌표와 등장 시각이 주어질 때 원점에서 최대 속력 S로 이동하며 최대 몇 마리를 잡을 수 있는지 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 두 점최대 10만 개의 점이 주어질 때 두 점 사이 최소 제곱거리를 효율적으로 구하는 문제입니다.보통6분할 정복정렬+1아직 제출이 없습니다1초256 MB채점 가능
버스 시간표여러 노선과 반복 운행 정보를 바탕으로 출발 시간 순으로 정렬된 버스 시간표를 정류장별로 정확히 정렬해 출력합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
기지국x축이 아닌 평면 위 점들을 x축 중심의 정사각형들로 모두 덮을 때, 정사각형 변 길이 합의 최소값을 구합니다.보통6동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
직속 상사 찾기직원들의 급여와 근속시간을 이용해 직속 상사를 정하는 계층 구조를 만들고, 질의된 직원의 직속 상사 ID와 부하 직원 수를 구합니다.보통6정렬트리+1아직 제출이 없습니다2초128 MB채점 가능
아령 정렬서로 다른 무게를 가진 원소들을 오름차순으로 정렬하는 데 필요한 스왑 비용(두 무게의 합)의 총합을 최소화하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
굉장한 학생세 시험의 순위가 순열로 주어질 때, 세 시험 모두에서 순위가 앞서는 다른 학생이 없는 학생 수를 구합니다.보통6정렬분할 정복+2아직 제출이 없습니다2초192 MB채점 가능
시장 선거 포스터긴 벽에 순서대로 겹쳐 붙이는 n개의 포스터 중, 이후 포스터에 완전히 가려지지 않고 일부라도 보이는 포스터의 수를 구합니다.보통6세그먼트 트리조합론+2아직 제출이 없습니다1초192 MB채점 가능
비밀 공유주어진 모든 조각 문자열을 한 번씩 이어붙여 만들 수 있는 가장 작은 정수를 찾되, 0으로 시작하면 안 되고 불가능하면 INVALID를 출력합니다.보통6그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
암벽 등반각 이동 시 x, y 차이가 2 이하인 홀드로만 옮길 수 있을 때, (0,0)에서 높이 y=T에 도달하는 최소 이동 횟수를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능