cho.sh

문제

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

전체 결과문제 13618개
제목난이도유형정답자시간 제한메모리 제한채점
비밀 코드무작위 도착 시각과 정해진 대기 시간을 갖는 요원 세 명의 코드 확인 확률을 구하고, 이 확률을 기준으로 시나리오 번호를 정렬해 출력합니다.어려움8조합론기하+2아직 제출이 없습니다1초512 MB채점 가능
TV 쇼 게임k개의 램프에 빨강 또는 파랑을 칠해, n명의 참가자가 제시한 세 가지 색 추측이 모두 두 개 이상 적중하도록 만들고, 불가능하면 -1을 출력한다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Working Plan각 사람이 w일 연속 근무와 최소 h일 휴식을 지키며 일하도록 배치해 날짜별 근무자 수를 d와 맞추고, 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Passports겹치지 않는 N개의 여행 각각에 대해 비자 신청 날짜와 여권을 정해, 여행 시작 전에 비자가 준비되도록 2개 이하의 여권으로 일정을 짜는 문제.어려움8그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
AB-Stringsa와 b로 이루어진 두 문자열이 주어질 때, 두 문자열의 접두사를 골라 서로 교환하여 한 문자열은 모두 a, 다른 문자열은 모두 b가 되도록 만드는 연산 순서를 최소 횟수로 구한다.어려움8그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Prime Tree - 5트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 공약수를 갖는 간선의 수를 최소로 줄인다.어려움8그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
Cycle sort배열과 총 사이클 길이 상한 s가 주어질 때, s를 넘지 않으면서 배열을 정렬하는 최소 횟수의 사이클 연산을 구하거나 불가능하면 -1을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
A/B - 3최대 10000자리 음이 아닌 정수 A와 B가 주어질 때, A를 B로 나눈 몫과 나머지(0 이상)를 구한다.어려움8수학구현+2아직 제출이 없습니다0.5초512 MB채점 가능
슬랙라인 놀이거리가 L 이상 R 이하이면서 다른 나무가 없는 나무 쌍의 수를 구합니다. 격자점 가시성과 띠 번호 포함배제로 셉니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
수정된 SAT각 절이 리터럴을 최대 3개 가지는 CNF 식에서 모든 절이 정확히 1개 또는 3개의 참인 리터럴을 갖도록 변수를 배정하는 방법을 찾고, 가능하면 사전순으로 가장 큰 배정을 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
단풍잎 이야기2n개 스킬 중 n개를 n개 키에 배정하여, 필요한 k개 스킬이 모두 배정된 일일 퀘스트 수를 최대로 합니다. n은 10 이하, m은 100 이하입니다.어려움8완전 탐색조합론+2아직 제출이 없습니다1초256 MB채점 가능
복호화암호화 장치에 320번 이하로 질의해 선형 점화식의 비밀 초기값 세 개와 바이트 순열 M을 복원한다.어려움8비트 연산수학+2아직 제출이 없습니다1초64 MB채점 가능
피카츄가 낸 어려운 문제이등변 삼각형에서 스튜어트 정리를 써서 F(i)=N^2임을 보인다. K개의 점에 대한 답은 K*N^2를 취한 값이다.어려움8수학구현아직 제출이 없습니다1초512 MB채점 가능
Missing Bridges섬과 다리로 이루어진 다중 그래프가 주어질 때 오일러 회로가 존재하도록 최소 개수의 다리를 추가하고 그 다리들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Pie Max Flow용량 A의 스포크 N개와 용량 B의 림 순환 경로로 이루어진 휠 그래프에서 정점 0에서 각 꼭짓점 i로의 최대 유량을 구해 모두 더합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Moving Buildings1번과 3번 부지에 쌓인 N층 건물 두 채를 제한된 옆 부지를 이용해 서로 바꿀 때 필요한 최소 이동 횟수와 S번째 이동을 구한다.어려움8재귀수학+2아직 제출이 없습니다2초512 MB지문만 제공
픽셀 삼각형2000x2000 격자 위에 최대 400만 개의 직각 이등변 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 격자 칸의 총 개수를 구한다.어려움8누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
Rotating Gears나무 구조로 맞물린 기어들을 관리하며 기어를 떼거나 다시 붙이고, 한 기어를 회전하면 이웃 기어가 반대로 돌아가는 상황에서 각 회전에 쓰인 에너지와 마지막 모든 기어 각도의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Go Make It Complete단순 그래프가 주어질 때, 없는 간선을 어떤 순서로 검사해 양 끝점의 현재 차수 합이 k 이상이면 추가하는 규칙으로 완전 그래프를 만들 수 있는 최대 k를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Moving Around직선 위 S번 지점에서 출발해 모든 지점을 한 번씩 방문하되 이동할 때마다 서쪽 또는 동쪽 버스 표를 사고, 총비용이 최소가 되는 방문 순서를 출력한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
블록 떨어뜨리기각 더미의 블록 수가 주어진다. 어떤 더미에서 왼쪽이나 오른쪽 전부에 블록을 한 번씩 놓는 연산만으로 그 상태가 나올 수 있는지 판정한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
Good Cable Management길이 업그레이드와 병렬 업그레이드로 방향 그래프를 만든 뒤, 어느 방향으로든 경로가 있는 질의 쌍의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Knights and Dragons서로 다른 n개의 점 (strength, magic)이 주어질 때, 각 점이 나머지 점들의 볼록 껍질 내부에 있는지 판별한다. 다른 점들을 반복해 가중 평균으로 만들 수 있는 점은 볼록 껍질의 꼭짓점이 아닌 점과 정확히 일치한다.어려움8기하정렬+2아직 제출이 없습니다4초512 MB채점 가능
Binary Tablen x n 이진 표의 오른쪽 아래 값 X와 나머지 n개의 행/열 값을 보고 표를 복구하되, 유일하지 않으면 불가능을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Game with PolynomialsP(x+c) = Q(x)이고 P의 0이 아닌 항이 ceil(log2(N+1))개 이하일 때, Q의 계수에서 c와 P의 항들을 복원한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
거리 합간선이 최대 n+42개인 연결된 무방향 무가중 그래프에서 모든 순서 없는 정점 쌍의 최단 거리 합을 구한다.어려움8그래프BFS+2아직 제출이 없습니다4초512 MB채점 가능
분수정수 n이 주어질 때 1 - 1/n을 n을 나누면서 1과 n 사이인 분모를 가진 분수들의 합으로 표현하거나, 그러한 표현이 없음을 출력합니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Harder Satisfiability한정사 접두사와 2-CNF 절이 주어진 완전 한정 불리언 식이 참인지 판정한다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초512 MB지문만 제공
King Kog의 접견실기사들이 시작 시각과 방문 시간을 정해 예약을 넣거나 취소하고, 매 변경 후 도착 시각 t에 온 사람이 대기할 시간을 구한다. 같은 시각에 오는 기사에게는 양보한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
종이 자르기다각형의 각 변을 무한 직선으로 연장해 자를 때 생기는 종이 조각 중 다각형 내부에 속하는 개수와 외부에 속하는 개수를 구한다.어려움8기하구현+1아직 제출이 없습니다3초128 MB지문만 제공
Shooter Island50 × 100000 격자에서 직사각형이 침수될 때마다, 반지름 0.31416인 배가 남은 물 위에서 두 칸 사이를 지날 수 있는지 판정한다.어려움8유니온 파인드구간+2아직 제출이 없습니다3초512 MB채점 가능
Mirrority Report최대 8개의 직선 거울에서 각각 한 번만 반사되며 시작점에서 출발한 입자가 목표점에 도달하는 발사 방향의 가짓수를 센다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
행렬 지우기인접한 두 칸에 같은 정수 k를 더하는 연산으로 모든 칸을 0으로 만들 수 있는지 판정하고, 연산 횟수가 10^6 이하인 실행 순서를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
나데르 샤도로와 Afshari 표시 간선으로 성장 규칙에 맞는 출발 국가와 점령 순서를 사전순 최소로 복원하고, 불가능하면 Wrong Map!을 출력합니다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Python 클래스상위 클래스가 하위 클래스보다 앞에 오도록 클래스 정의 순서를 재배치할 때, 잘라서 붙이는 이동 최소 횟수를 구합니다. 상속 관계에 순환이 있으면 -1을 출력합니다.어려움8그리디유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Four-Coloring모든 변이 45도의 배수 방향으로 그려진 평면 그래프가 주어질 때, 인접한 두 정점이 다른 색을 받도록 정점을 네 가지 색으로 칠한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
금속 막대 정육면체N×N 격자의 왼쪽, 오른쪽, 위, 아래에서 본 네 가지 관측값이 주어질 때, 막힌 칸을 적절히 배치해 그 값을 정확히 만들 수 있는지 판별한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
밸런스 빔각 위치에서 현금 수령과 동전 이동을 선택해서 양 끝에서 멈추는 무작위 이동의 기댓값을 시작 위치마다 최대화합니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
Golf서로 겹치지 않는 직사각형 장애물이 있는 평면에서 공이 축에 평행하게만 움직일 수 있을 때, 시작점에서 도착점까지 필요한 최소 타수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다5초1024 MB지문만 제공
座席 (Seats)A_1+...+A_N명의 선수를 일렬로 배치하되 같은 나라나 이웃 나라 선수가 인접하지 않도록 배열하는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Bubble Sort 2배열의 값을 하나씩 갱신할 때마다 버블 정렬에 필요한 패스 수를 구한다. 이 값은 각 원소가 왼쪽으로 밀린 거리의 최댓값에 1을 더한 것과 같다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
밟힌 케이블두 끝점이 주어진 케이블을 격자 변을 따라 놓아, 여러 직원이 정해진 경로를 T번 반복해 걸을 때 케이블을 밟는 총 횟수가 최소가 되게 한다.어려움8최단 경로그래프+2아직 제출이 없습니다5초512 MB채점 가능
Rotation Game높이 2, 너비 W인 판에서 2x2 정사각형이나 세 칸 삼각형을 회전시켜 일부 칸만 제약된 목표 배치로 옮기며, 필요한 최소 연산 횟수를 구한다.어려움8구현그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Vector Field양성자는 처음에 어느 방향으로든 속력 1로 움직이고, 닿은 Force Point는 속력을 두 배로 만들고 진행 방향을 네 축 방향 중 하나로 꺾은 뒤 사라진다. 가속 횟수의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Kuru Kuru Sushi가중치가 있는 원형 그래프의 각 간선 방향을 정해 q개의 출발지-도착지 쌍에 대한 최단 경로 길이 합을 최소화하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다5초512 MB지문만 제공
끝나지 않는 BFS방문 표시를 잃어버린 BFS의 과정을 추적한다. 정점 집합이 양분 집합을 번갈아 방문하므로, 두 집합 중 전체 정점 집합과 같은 순간이 나오는지와 그 최소 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
사서의 업무무게가 정해진 책의 순열이 주어질 때 두 가지 이동 연산으로 원래 순서를 복원하면서 드는 최소 노동량을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
순열의 주기항등 순열에서 시작해 주어진 교환을 차례로 적용하면서, 각 교환 뒤 순열의 주기(모든 사이클 길이의 최소공배수)를 10^9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
Additions더하기와 숫자로 된 문자열에서 최소 개수의 문자를 바꿔, 선행 0과 단항 플러스를 허용하지 않는 유효한 수식이면서 계산 결과가 N 이하가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Dictionary물음표가 포함된 n개의 문자열에서 물음표를 소문자로 바꾸어 결과 문자열이 사전순으로 엄격히 증가하도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다4초512 MB지문만 제공
클리크 색칠최대 다섯 개의 클리크 크기가 주어질 때, 같은 간선을 두 번 칠하지 않고 그 크기들의 클리크로 모든 간선을 덮을 수 있는 최소 정점 수를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
감성 테트리스1x4 또는 4x1 블록을 떨어뜨릴 때마다, 그 블록과 면을 공유하는 블록과 그 아래로 이어지는 모든 블록의 개수를 세어 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
잉크를 엎질렀다가려진 문자가 20개 이하인 문자열과 주어진 Z 배열이 주어질 때, 그 Z 배열을 만드는 원본 문자열을 복원하거나 불가능하다고 판정한다.어려움8문자열 매칭완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
차이A1에서 시작해 다음에 더할 가장 작은 차이를 골라 수열을 만들고, m이 수열의 값 또는 두 값의 차이로 처음 나오는 위치 n을 찾습니다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
순차 야추최대 195개의 주사위 값을 카테고리 13개 순서에 맞게 연속된 범위로 나누어 배정하고 Yahtzee 최고 점수를 계산합니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
대각 게임L, R, X가 적힌 N×M 격자에서 두 사람이 번갈아 활성 칸을 골라 대각선 칸을 비활성으로 만들며, 마지막에 고를 칸이 없으면 진다. 누가 이기는지 구한다.어려움8게임 이론구현+1아직 제출이 없습니다1초512 MB지문만 제공
나이트 게임N x N 체스판에 두 사람이 번갈아 서로 공격하지 않는 나이트를 놓고, N이 10,000까지일 때 최적 플레이의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB채점 가능
서로 다른 부분 문자열 쿼리 2문자를 덧붙이는 연산과 지금까지 만든 문자열의 서로 다른 부분 문자열 개수를 묻는 질의를 순서대로 처리한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
문자열 접기문자열을 여러 위치에서 접어 세로 열로 만든 뒤, 아래에서 시작해 빈틈 없이 이어지면서 한 문자가 반복되는 가장 긴 구간의 길이를 구한다.어려움8문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
정수 좌표의 개수격자 위에서 두 점을 이은 선분이 정확히 K개의 격자점을 지나도록 하는 점 쌍의 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Maaaaaaaaaze5개의 5×5 판을 각각 자유롭게 회전하고 임의 순서로 쌓아 만든 5×5×5 정육면체에서 한 꼭짓점에서 반대편 꼭짓점까지의 최단 이동 횟수를 구한다.어려움8완전 탐색BFS+2아직 제출이 없습니다2초512 MB채점 가능
3-SAT변수 N개와 절 M개로 이루어진 3-CNF 식이 충족 가능한지 판정하고, 가능하면 각 변수의 값을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
로프와 쿼리최대 100,000개의 질의로 부분 문자열을 잘라 앞이나 뒤로 옮기고, 특정 위치의 문자를 출력하는 문제다.어려움8연결 리스트구현+2아직 제출이 없습니다0.3초512 MB채점 가능
3-SAT 2N개의 변수와 M개의 절로 이루어진 3-CNF 논리식이 주어질 때, 이 식을 참으로 만드는 변수 배정이 존재하는지 판정하고 존재하면 그 배정을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Dishwashing접시 N개가 쌓인 더러운 스택이 주어질 때, 엘시의 깨끗한 스택이 작은 번호부터 큰 번호 순서로 정렬되도록 두 소가 처리할 수 있는 가장 긴 접두사 길이를 구한다.어려움8스택그리디+2아직 제출이 없습니다2초512 MB지문만 제공
유물 복원일부 칸이 알려지지 않은 격자에서 모든 부분 직사각형에 들어 있는 사람 수의 합이 K의 배수가 되도록 미지의 칸을 0 또는 1로 채운다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
망가진 데이터수열에서 일부 정수를 지워 N M U1 V1 ... UM VM 형태가 되도록 만들되, 1 <= Ui,Vi <= N을 만족해야 한다. 가능한 복원 중 N을 최대화하고 그다음 M을 최대화한다.어려움8구현그리디+2아직 제출이 없습니다1초512 MB채점 가능
f(k, n)p 곱하기 p 표 T가 모든 오프셋에서 피보나치 기반 함수 f(x+i, y+j)와 일치하는 순서쌍 (x, y)의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
진실을 말하는 사람각 사람이 진실을 말하는 사람 수의 범위를 말할 때, Q번의 갱신 각각에 대해 가능한 최대 진실을 말하는 사람 수를 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다3.5초256 MB채점 가능
IZLET모든 경로의 서로 다른 색 개수를 담은 N x N 행렬이 주어질 때, 이와 일치하는 트리와 각 노드의 색을 복원한다.어려움8그래프트리+2아직 제출이 없습니다2초512 MB지문만 제공
SEGWAY300m 트랙을 세 구간으로 나누어 N명의 라이더가 달리고, 가속 지점에 도달하면 앞선 라이더 수 X에 따라 X mod 20미터 동안 최대 속도(1초/m)를 얻는 경주를 시뮬레이션하여 각 라이더의 완주 시간을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
TENIS세 종목의 선수 순위를 스왑으로 갱신하며, 주어진 선수가 토너먼트에서 우승하도록 경기 결과를 조작할 수 있는지 판정한다.어려움8정렬이분 탐색+2아직 제출이 없습니다0.5초512 MB지문만 제공
Azulejos뒷줄 타일 n개를 앞줄 타일 n개 위에 놓되, 두 줄 모두 가격이 감소하지 않고 각 뒷줄 타일이 바로 아래 앞줄 타일보다 높도록 배치하거나 불가능을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Checks Post Facto체커 수 순서가 주어질 때 그 수들을 합법적으로 둘 수 있는 초기 보드 배치를 하나 복원한다.어려움8백트래킹시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
A Plus Equals B두 양의 정수 A와 B에서 시작해, 두 값을 같게 만드는 5000단계 이하의 배증 또는 덧셈 연산을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Eat Economically2N개의 메뉴 중에서 2i개를 골라 점심값과 저녁값의 합이 최소가 되도록 하고, i가 1부터 N일 때의 최솟값을 각각 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
나랏말싸미 America와 different~자모 코드가 적힌 N x M 격자에서 (1,1)에서 (N,M)까지 상하좌우로 이동하며 지나는 칸의 자모로 쌍자음이나 연속 모음 없이 완성되는 단어의 최소 길이를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Tom’s KitchenM명의 요리사 중 일부를 고용해, 각 식사 Ai를 최소 K명의 요리사가 양의 정수 시간으로 나누어 만들도록 하면서 놀고 받는 임금 시간의 합을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Cow Steeplechase II좌표가 10^9까지인 선분 N개가 주어지며, 한 선분만 제거하면 남은 선분들이 서로 만나지 않게 된다. 제거할 수 있는 가장 앞선 번호를 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
위스키 거래유통망을 노드 용량이 있는 흐름 그래프로 모델링하고, 명진에서 주은으로 가는 최대 유량을 계산한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
아싸 너!원형으로 앉은 N명과 준서의 모션을 처음 가졌던 사람의 자리 M이 주어질 때, 이 배치가 게임의 모션 교환으로 도달 가능한지 판정하고 가능하면 지목한 자리 번호의 순서를 출력한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
이건 버그야!가중치 트리에서 각 질의 요새 x에 대해, 선봉 y를 골라 각 진영이 상대 노드 반대편 성분을 차지할 때 두 전투력의 차(오버플로 반영)의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
인기가 넘쳐흘러도착과 떠남 시간이 정해진 M명의 손님이 있을 때, 최대 K명의 친구를 적절한 시점에 투입해 일반 참석자 수가 T 미만으로 유지되는 시간을 최대화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
계곡이 넘쳐흘러높이가 주어진 계곡 트리에서 물이 반칙 없이 이동하는 규칙 아래, K가 아닌 어떤 계곡에서 출발한 물이 K에 도달할 수 있는지 판정한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
석유가 넘쳐흘러잎마다 펌프가 달린 포화 이진 트리에서 각 탱크가 가득 찰 수 있는 가장 빠른 시각을, 형제 탱크 사이의 흐름이 임의로 정해질 수 있다는 조건에서 계산한다.어려움8트리그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
카드 공장 (Large)N개의 카드가 처음에는 앞면을 보이며, K 이하의 수가 보이는 카드를 모두 뒤집는 질의가 M번 주어질 때 마지막으로 보이는 수의 합을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
이진 문자열이진 문자열에 대해 부분 문자열을 반전시켜 그 뒤에 삽입하는 연산을 m번 적용한 뒤, 최종 문자열의 처음 k개 문자를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다2초512 MB지문만 제공
흰색으로 만들기N×M 흑백 격자에서 각 칸마다 세 가지 국소 반전 동작 중 하나를 골라 모든 칸을 흰색으로 만들거나, 불가능하면 -1을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
슈퍼브 다트평면에 그려진 연결된 직선 그래프가 주어질 때, 유한한 넓이를 가진 모든 면의 넓이를 오름차순으로 소수점 둘째 자리까지 출력한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
변호사들누가 누구를 변호할 수 있는지 주어진 방향 그래프에서, 모든 변호사가 변호를 한 번 이상 받고 서로 변호하는 쌍이 없도록 간선을 고를 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
난수 생성기이차 다항식 생성기로 격자를 만든 뒤, 왼쪽 위에서 오른쪽 아래로 가는 경로 중 지나온 값을 정렬했을 때 사전순으로 가장 작은 수열을 찾는다.어려움8시뮬레이션그리디+2아직 제출이 없습니다3초256 MB채점 가능
NOI Carnivaln개의 구간을 두 집합으로 나누되 같은 시각에 두 집합 모두에서 진행되는 행사가 없도록 하고, 더 적은 쪽 행사 수를 최대로 만든다. 각 행사를 반드시 열어야 할 때의 답도 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Transformed Sequence각 i에서 T(i)까지의 원형 거리가 주어질 때, 이를 만족하는 순열 T 중 사전순으로 가장 작은 것을 구하거나 존재하지 않음을 판정한다.어려움8그리디백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Plants vs. Zombies각 칸에 점수와 공격 범위를 가진 식물이 있는 격자에서 좀비가 오른쪽에서 진입해, 오른쪽 식물을 먼저 먹어야 하며 다른 살아있는 식물의 사거리에 들어가면 죽는다. 얻을 수 있는 최대 에너지를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초512 MB채점 가능
파이프 구슬두 이진 문자열을 스택으로 두고, 같은 출력 문자열을 만드는 인터리빙 개수의 제곱합을 1024523으로 나눈 나머지를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
가면 무도회마스크 사이의 가시성 간선이 주어질 때, 관측과 모순되지 않으면서 가능한 마스크 종류 수 k(3 이상)의 최댓값과 최솟값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
Necklace Factory원형 목걸이에 회전, 뒤집기, 교환, 구간 칠하기 명령을 적용하며 같은 색 구간의 개수를 세는 문제입니다.어려움8세그먼트 트리구현+2아직 제출이 없습니다3초256 MB지문만 제공
Text Editor수 메가바이트까지 커지는 문자열에서 삽입, 삭제, 이동, 출력 연산을 수행하는 텍스트 편집기를 시뮬레이션한다. 단순 배열 이동으로는 시간 안에 끝나지 않는다.어려움8연결 리스트구현+2아직 제출이 없습니다2초256 MB지문만 제공
유령의 집바깥 창문으로 들어온 빛이 대각선 거울에 반사되며, 각 질의마다 보이는 유령의 수와 거리 합을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다3초1024 MB지문만 제공
컨테이너무게 1 또는 2로 이루어진 컨테이너 배열을 인접한 최대 세 개를 뒤집는 연산으로 목표 순서에 맞추되, 뒤집은 무게 합과 연산당 C의 합이 최소가 되도록 하는 연산 목록을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공