cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
금속 가공 공장n개 화물을 두 그룹으로 나누어 각 그룹 안에서 가장 먼 두 화물 사이 거리의 합을 최소화합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다4초128 MB채점 가능
구슬이 서말이라도 꿰어야 보배빨간 실로 새 구슬을 다는 추가와 빨간 실을 끊어 파란 실 두 개로 나누는 삽입으로 트리를 만들 때 파란 실 길이 합이 최대가 되도록 합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
부족양의 면적으로 겹치는 축평행 직사각형을 감싸는 최소 직사각형으로 합치기를 반복하고 남은 영역을 사전식으로 출력합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
비료 주기N그루 중 키가 가장 작은 C_i그루가 날짜 수만큼 자랄 때 매일 K_i번째로 작은 키를 기록하고 그 합을 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초256 MB채점 가능
정원에 물 주기길이가 1m인 화분 최대 50개를 10cm 격자에 배치해 필요 수분량과 스프링클러 공급량의 오차 제곱합을 최소화합니다.어려움8동적 계획법수학+1아직 제출이 없습니다30초256 MB채점 가능
일자 빗자루로 방 쓸기옆으로 미는 세로 빗자루로 모든 빈 칸을 닦을 수 있는 가장 긴 길이를 구하고 최소 쓸기 횟수를 구합니다.어려움8그리디구간+2아직 제출이 없습니다10초256 MB채점 가능
임프상자가 열리는 순서를 정해 최대 k개를 무효화하는 방해자를 상대로 보관한 물건 값에서 지불한 비용을 뺀 이득이 최대가 되도록 플레이한 결과를 구합니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다15초256 MB채점 가능
마법의 숲N×N 격자의 초기 높이와 성장 속도가 주어질 때 현재 이후 같은 높이가 되는 가장 큰 상하좌우 연결 그룹 크기를 구합니다.어려움8유니온 파인드정렬+1아직 제출이 없습니다2초128 MB채점 가능
트럭 마주치기같은 속도로 도시 사이를 지그재그로 오가는 트럭 쌍마다 두 트럭이 같은 위치에 만나는 횟수를 구합니다.어려움8구간정렬+1아직 제출이 없습니다3초64 MB채점 가능
선인장 생성기SCGL 정의를 해석해 선인장 그래프를 구성하고 정점을 다시 매겨 크기, 경로 수, 정렬된 간선을 출력합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
j번째 수각 삽입 값을 해당 구간 배열들에 복사한 뒤 구간에서 모은 값들 가운데 j번째로 작은 값을 구합니다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다10초512 MB채점 가능
떠 있는 섬위치 p와 차수 상한 d가 있는 모든 섬을 위치 차이 비용의 다리로 가장 싸게 연결하고 불가능하면 -1을 출력합니다.어려움8동적 계획법최소 신장 트리+1아직 제출이 없습니다8초512 MB채점 가능
개미의 복수 2원을 따라 양방향으로 이동하는 개미들이 충돌하면 방향을 바꾸고 모든 개미가 처음 위치와 방향으로 돌아오는 시각을 구합니다.어려움8문자열 매칭정렬+2아직 제출이 없습니다5초256 MB채점 가능
행렬 원소 합 최대화행과 열을 회전하고 행과 열의 부호를 뒤집어 전체 합이 가장 커지도록 행렬을 변형합니다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB채점 가능
Scales무게가 모두 다른 여섯 개의 동전을, 네 가지 질문에 답하는 네 개의 접시 저울을 사용해 무거운 순서대로 정렬한다.어려움8정렬완전 탐색+1아직 제출이 없습니다1초1536 MB지문만 제공
팀 구성허용 팀 규모 구간이 정해진 학생들로 요청된 팀을 날마다 모두 채울 수 있는지 판정합니다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB채점 가능
정렬하기 2상대방의 정해진 교환 뒤에 매 라운드 교환 한 번으로 순열을 가장 적은 라운드에 정렬하고 동점이면 사전 순으로 가장 앞선 선택을 출력합니다.어려움8BFS최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
교환주어진 선택 정렬의 앞 M개 패스가 수행하는 교환 횟수를 테스트 케이스마다 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다1초256 MB채점 가능
네트워크 지름 줄이기트리 간선 가중치를 단위당 비용으로 줄여 지름이 D 이하가 되도록 하는 최소 총비용을 구합니다.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
Hive토끼는 왼쪽 위 칸에서 오른쪽 아래 칸까지 오른쪽이나 아래로만 이동하며, 각 칸에 적힌 꽃의 수만큼 방문하는 데 필요한 최소 마릿수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초256 MB채점 가능
통로 위의 개미양 끝과 서로 부딪히면 방향을 바꾸는 개미들을 시간 순으로 복도에 놓고 지정한 번호의 개미 좌표를 구합니다.어려움8수학정렬아직 제출이 없습니다3초512 MB채점 가능
피라미드 밑면주어진 직사각형 장애물을 모두 피해서 놓을 수 있는 가장 큰 정사각형 한 변 길이를 구합니다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
소 가두기각 소는 격자에서 아래와 오른쪽으로만 이동하며 울타리를 넘지 않고 도달할 수 있는 꽃이 몇 송이인지 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다10초512 MB채점 가능
지도 내보내기 추정우선순위 임계값마다 낮은 가중치 간선을 지우고 차수가 2인 정점을 번호순으로 축소한 뒤 남은 정점과 간선 수를 셈합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다4초512 MB채점 가능
최대 최소 거리 게임선공부터 양쪽이 돌을 하나씩 번갈아 제거해 두 개를 남기고 Alice는 최종 거리를 넓히고 Bob은 좁힐 때 최적 결과 거리를 구합니다.어려움8게임 이론그리디+1아직 제출이 없습니다1초256 MB채점 가능
니야의 행복은행권을 넣거나 빼는 사건이 있을 때마다 총액까지 모든 금액을 정확히 낼 수 있는지 판정합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초512 MB채점 가능
병사 대열주어진 키를 가진 병사들을 일렬로 세울 때 앞에 자신보다 작은 병사가 있어 쓰러지는 병사가 정확히 K명이 되는 경우의 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
Stop Making Sense각 점을 차례로 하나씩 제외하고 나머지 점을 모두 포함하는 가장 작은 볼록 다각형의 면적을 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
부분 문자열주어진 문자열을 모두 길이 L인 연속 구간으로 품는 길이 L+N-1인 문자열 중 사전 순으로 가장 작은 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
부분 수열 해시주어진 배열의 비어 있지 않은 부분수열 중 사전 순으로 가장 작은 K개를 골라 각 다항 해시를 출력합니다.어려움8힙정렬+1아직 제출이 없습니다1초256 MB채점 가능
팰린드롬 세기소문자로 이루어진 문자열에서 각 구간 질의 안에 완전히 포함된 팰린드롬 부분 문자열 개수를 구합니다.어려움8문자열 매칭세그먼트 트리+2아직 제출이 없습니다2초64 MB채점 가능
트리 경로에서 K번째로 작은 수가중 트리에서 두 정점 사이 경로에 있는 정점 가중치 중 K번째로 작은 값을 각 질의마다 구합니다.어려움8세그먼트 트리트리+1아직 제출이 없습니다1.5초512 MB채점 가능
점술 2양면에 숫자가 적힌 N장의 카드를 A면이 보이게 놓고 보이는 수가 T_j 이하인 카드를 뒤집는 과정을 K번 반복한 뒤 보이는 수의 합을 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다2초256 MB채점 가능
페어랜드 (라지)CEO를 포함하고 급여 범위가 D 이하가 되는 가장 큰 루트 연결 부분 트리를 구합니다.어려움8트리슬라이딩 윈도우+2아직 제출이 없습니다10초512 MB채점 가능
로그 집합 (라지)모든 부분집합 합 빈도표에서 원래 정수 다중집합을 복원하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.어려움8그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
등산하는 사슴원형 트랙을 시계 방향으로 한 바퀴 도는 동안 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소로 만드는 속도를 정합니다.어려움8수학정렬+1아직 제출이 없습니다5초512 MB채점 가능
ARAM (큰 데이터)리롤 재화를 써서 무작위 챔피언을 교체할 시점을 정해 장기 승률을 최대화합니다.어려움8동적 계획법확률+2아직 제출이 없습니다120초512 MB채점 가능
지하철 입장 카드 교환한 방향으로 운행하는 노선에서 체감하는 구간 요금을 내는 승객들이 겹치는 구간에서 입장 카드를 교환할 때 도시가 입는 최대 손실액을 구합니다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
만리장성 (큰 입력)이동하는 구간 공격이 성공한 공격의 높이까지 쌓인 성벽을 뚫는지 세어 성공 횟수를 구합니다.어려움8세그먼트 트리구간+1아직 제출이 없습니다15초512 MB채점 가능
위층과 아래층사용 횟수 제한 안에서 K개 이상 활동을 고르고 순서대로 배치해 잠든 일리아가 깰 확률을 최소화합니다.어려움8확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
위층과 아래층사용 횟수 상한이 있는 활동들을 K개 이상 골라 나열하고 잠들었다가 다시 깨는 확률을 최소화합니다.어려움8확률그리디+1아직 제출이 없습니다100초512 MB채점 가능
여행 계획 (라지)직선 위에 있는 모든 행성을 정확히 한 번씩 방문하고 지구로 돌아오며 연료 한도를 넘지 않는 가장 긴 이동 거리를 구합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다5초512 MB채점 가능
최소 둘레 삼각형점이 최대 10000개 주어질 때, 일직선 위에 놓인 경우도 포함해 세 점이 이루는 삼각형 둘레의 최솟값을 구한다.어려움8기하분할 정복+1아직 제출이 없습니다5초512 MB채점 가능
삼각형 둘레의 최솟값최대 백만 개의 정수 좌표 점 중 세 개를 골라 둘레가 가장 작은 삼각형을 만들고 그 둘레를 출력한다.어려움8기하분할 정복+1아직 제출이 없습니다90초512 MB채점 가능
주식 차트n개의 주가 수열을 여러 그룹으로 나눌 때, 각 그룹 안에서 두 꺾은선이 어느 시점에서도 교차하거나 접하지 않도록 하는 최소 그룹 수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
보트각 학교가 배를 보낼 경우 [a_i, b_i] 범위의 척수를 정하고, 보내는 학교들의 척수가 번호 순서대로 엄격히 증가해야 할 때 가능한 모든 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
중계 신호두 배를 잇는 선분이 볼록섬 내부를 지나지 않을 때 서로 신호가 닿는다고 하자. 1번 배의 구조 신호와 그 신호를 받은 배들의 중계 신호로 도달하는 배의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
성벽 보수직선 위 로봇이 모든 지점을 방문해야 하고, 각 지점의 수리 비용은 기다린 시간에 비례해 늘어난다. 총비용이 최소가 되는 방문 순서를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초1024 MB채점 가능
가장 먼저 만나는 두 사람가중 무방향 그래프의 정점에 사람들이 있을 때, 모든 쌍에 대해 두 사람 사이 최단 거리의 절반 중 최솟값을 구하고 10km/h 기준 분 단위로 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
부분문자열 비용의 최댓값문자열 T가 주어질 때, T의 모든 부분 문자열 S에 대해 (길이 곱하기 등장 횟수)의 최댓값을 구한다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
홍준이의 교집합주어진 선분들 중 k개를 고르는 모든 경우에 대해 교집합의 길이를 합한 값을 10^9+7로 나눈 나머지를 구한다.어려움8정렬조합론+1아직 제출이 없습니다2초512 MB채점 가능
철인 2종 경기각 참가자의 달리기와 수영 속도가 주어질 때, 양의 구간 길이 R과 S에 따라 1등이 될 수 있는 참가자를 모두 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
접미사 배열의 최소 문자 종류순열로 주어진 접미사 배열을 그대로 만드는 문자열 중에서 서로 다른 문자의 개수가 가장 적은 경우 그 개수를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
민호의 소원배열에 Q개의 구간 질의가 주어질 때, 각 구간에서 세 번 이상 등장하는 서로 다른 값의 개수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
혼돈n개의 수에서 세 수 a, b, c를 지우고 고른 두 수 합의 내림 평균 두 개를 쓰는 연산을 반복할 때, 마지막에 남는 두 수의 최댓값을 구한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
보석 도둑용량 1부터 k까지 각 배낭마다 n개의 보석 중 크기 합이 용량 이하가 되도록 골랐을 때 얻는 최대 가치를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다10초512 MB채점 가능
울타리격자 모서리에 놓인 미생물들을 모두 포함하도록 세포 변과 대각선을 따라 지은 가장 짧은 닫힌 울타리의 둘레를 a + b√2 형태로 구한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
최적의 토너먼트주어진 실력을 가진 N명의 참가자를 높이가 K 이하인 토너먼트 대진표의 리프에 배치해 모든 경기의 실력 차 합을 최소로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
순열 그래프의 전갈성 판별순열 A에서 교환을 할 때마다 교차하는 두 원소를 잇는 순열 그래프가 전갈 그래프인지 판별한다.어려움8그래프정렬+2아직 제출이 없습니다1초256 MB채점 가능
나비넥타이 세기N개의 천장 정점과 바닥 정점 사이를 M개의 사다리꼴 구간이 잇는 이분 그래프에서 4-주기(보타이)의 개수를 세는 문제입니다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
의자왕각자 1/2 확률로 앉거나 서는 N명의 궁녀를 배치해, 뒤에 있는 사람이 앞사람보다 키가 큰 순서쌍 개수의 기댓값이 최대가 되도록 만든다.어려움8정렬그리디+2아직 제출이 없습니다1초32 MB채점 가능
비밀번호길이 N 문자열에서 네 가지 조건(길이, 숫자, 특수문자, 대문자 개수)을 모두 만족하는 서로 다른 부분 문자열을 모아 사전순으로 정렬한 뒤 가운데 것을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다4초512 MB채점 가능
지름의 합 최소화평면 위 n개 점을 두 개의 비어 있지 않은 그룹으로 나눌 때 두 그룹 지름의 합이 최소가 되는 값을 구해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
유성우원점에서 나가는 모든 광선이 다른 다각형에 먼저 막혀 어디서도 보이지 않는 볼록 다각형의 수를 센다.어려움8기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
XOR 수열B를 0 이상 N-1 이하에서 골라 A의 모든 원소에 XOR한 뒤, i < j이고 C_i < C_j인 쌍의 최대 개수를 구한다.어려움8분할 정복비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
록 밴드M명의 멤버가 S곡 전체에 순위를 매긴다. 어떤 곡을 연주하면 그 곡보다 선호하는 곡도 모두 연주해야 한다는 조건을 만족하는 가장 짧은 셋리스트를 찾는다.어려움8그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
가장 긴 검모든 판을 사용해 너비가 엄격히 감소하도록 순서와 방향을 정해 기여하는 변 길이 합의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다7초512 MB채점 가능
닮은 트리 세기간선 양 끝 라벨의 차이를 보존하는 동형 사상이 존재하는 라벨 트리끼리 묶어 각 그룹의 크기를 출력한다.어려움8트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
정렬 게임길이 A인 접두사를 오름차순으로, 이어 길이 B인 접두사를 내림차순으로 정렬하는 연산을 K번 수행한 뒤 최종 수열을 출력한다.어려움8정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
단순 경로 수열의 도치정점 N개와 간선 N개인 연결 무향 그래프에서 K개 이상의 정점을 지나는 단순 경로의 역전 수 최솟값을 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
귀 모양 세기빨간 점 4개와 파란 점 2개로 각도 조건과 포함 조건을 만족하는 귀 모양을 세는 문제입니다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
치환 암호 키 찾기서로 다른 N개의 단어와 목표 순열이 주어질 때, 암호화한 단어들이 그 순서로 정렬되게 하는 사전순으로 가장 작은 치환 암호 키를 찾고, 없으면 NE를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
왕N명의 엘프가 각자 지정된 드워프를 상대로 입장하며, 자리가 차 있으면 시계 방향으로 다음 빈자리를 찾아 앉는다. 입장 순서를 정해 엘프가 이기는 대결 수를 최대로 만들어야 한다.어려움8그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
로미오와 줄리엣각 사람이 줄리엣에게 전하는 죄책감과 로미오에게 전하는 고통의 최대 전달 곱을 구해 사건마다 가중치를 매기고, 최대 k개의 사건을 지워 총 죄책감을 최소로 만든다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 점까지의 거리N개의 점 각각에 대해 다른 점까지의 맨해튼 거리 중 최솟값을 출력한다.어려움8기하분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 1정적인 수열이 주어질 때, 각 질의마다 A[i..j] 범위에서 k보다 큰 값의 개수를 세어 출력합니다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 3정적 수열이 주어지고, 직전 정답과 XOR로 복호화한 질의마다 구간에서 k보다 큰 원소의 개수를 센다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
차이가 K 이하인 쌍 세기수열과 K가 주어질 때, 각 질의는 부분 배열 안에서 값 차이가 K 이하인 인덱스 쌍의 개수를 묻는다.어려움8분할 정복누적 합+2아직 제출이 없습니다3초512 MB채점 가능
방각 변 위의 점과 변의 방향이 주어질 때 직교 단조 다각형을 복원해 둘레를 구하고, 불가능하면 -1을 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
올림픽 황금 선수선수마다 실력과 피로도가 시간에 따라 선형으로 변할 때, 어떤 시각 t >= 0에서 실력이 유일하게 최대이고 피로도가 유일하게 최소인 선수의 수를 센다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
직사각형 광장모든 X좌표와 Y좌표가 서로 다른 등불들이 있을 때, 두 등불을 꼭짓점으로 포함하고 내부에 다른 등불이 없는 축에 나란한 직사각형의 개수를 센다.어려움8기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
풍선서로 만나지 않는 N개의 천장 선분이 주어질 때, 수직으로 상승하는 풍선이 수평 선분에 붙거나 기울어진 선분의 위쪽 끝으로 미끄러지는 과정을 따라가며 최종 정지 위치나 탈출 x 좌표를 각 질의마다 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
타이어 패치원형 타이어 위의 모든 구멍 위치를 두 가지 길이의 패치로 잘라 쓰지 않고 덮을 때 필요한 패치 길이 합의 최솟값을 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
세력권 넓히기통제 중인 k개의 점이 이루는 볼록 껍질이 주어질 때, 나머지 점 하나를 추가해 얻을 수 있는 최대 볼록 껍질 넓이를 소수점 한 자리까지 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
천막 부피 최대화주어진 길이의 기둥 n개를 중심 구멍과 그 둘레의 고정된 n-1개 구멍에 배치해 만들어지는 삼각기둥 부피의 합이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
크립톤 행성의 경기장각 구간 i가 점 i를 포함하는 n개의 구간이 주어질 때, 두 도시를 함께 수용하는 구간의 존재 여부에 따라 배치를 Great, Acceptable, Bad로 분류한다.어려움8구간그리디+2아직 제출이 없습니다10초512 MB채점 가능
회전각 추정회전과 평행이동으로 관계된 두 점 집합이 주어질 때, 첫 집합을 둘째 집합으로 보내는 [0, 2pi) 범위의 가장 작은 반시계 회전각을 구한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB채점 가능
라멘 가게 좌석 배정좌석이 정해진 N개의 카운터를 가진 라멘집에서 도착한 일행이 선호 규칙에 따라 최적의 빈 좌석 구간을 골라 앉고, 너무 오래 기다리면 떠나는 과정을 시뮬레이션하여 고객 평균 만족도를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다8초512 MB채점 가능
온라인 퀴즈 시스템플레이어별 지연과 각 플레이어의 답안 제출 시각이 주어질 때, 폴링 프로토콜을 시뮬레이션하여 서버와 각 플레이어가 주고받은 바이트 수를 계산한다.어려움8시뮬레이션구현+2아직 제출이 없습니다8초512 MB채점 가능
정사각형 세 개정수 좌표를 가진 N개의 점이 주어질 때, 한 변의 길이가 같은 세 개의 축에 평행한 정사각형으로 모든 점을 덮는 최소 변의 길이를 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다1초256 MB채점 가능
방출 스펙트럼인접한 두 원소를 교환하는 갱신과 구간에서 K번째로 작은 값을 묻는 질의를 온라인으로 처리한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
욕실 만족도 지수손님의 화장실 사용 시간이 하나씩 갱신될 때마다, 시간들을 W개의 화장실에 배정해 대기 시간과 사용 시간의 합을 최소로 만든 값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB채점 가능
ACM 세금가중치 트리에서 두 정점을 잇는 경로마다 간선 길이의 중앙값을 소수 첫째 자리까지 구해 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
수열과 쿼리 14부분 배열마다 서로 다른 값들만 모아 정렬했을 때 k번째로 작은 값을 출력하며, 각 질의의 범위는 직전 답에 따라 정해진다.어려움8배열정렬+2아직 제출이 없습니다5초1536 MB채점 가능
너지몬 GO30분짜리 경험치 2배 구간을 하나 정하고, 이미 잡은 모든 Nudgemon을 활용해 그 구간에서 진화로 얻는 경험치를 최대로 만든다.어려움8그리디슬라이딩 윈도우+1아직 제출이 없습니다3초512 MB채점 가능
대회 전략k개의 문제를 먼저 읽은 뒤 읽었지만 풀지 않은 문제 중 풀이 시간이 가장 짧은 것을 푸는 전략에서, 모든 n!개의 읽기 순서에 대한 벌점 합을 구한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
비무장 지대각 보호 지점마다 어떤 광산을 처음 터뜨렸을 때 연쇄 폭발 끝에 그 지점이 폭발 범위에 들어가는지 세는 문제다.어려움8구간정렬+2아직 제출이 없습니다3초256 MB채점 가능
태양광 비행길이 K인 x 구간에서 주어진 직선 위를 지나는 비행기가 받는 최대 간섭 합을 각 질의마다 구한다.어려움8기하정렬+2아직 제출이 없습니다15초512 MB채점 가능
자료 구조행이 10억까지인 삼각뿔에서 M개의 필수 칸이 주어질 때, 채운 모든 칸이 아래 두 지지 칸도 채워지도록 하는 최소 채움 칸 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
좀비 아포칼립스최대 2000개의 좀비가 있는 N 곱하기 M 격자에서 체비쇼프 거리로 퍼질 때 레벨 Q인 칸의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능