cho.sh

문제

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

전체 결과문제 13640개
제목난이도유형정답자시간 제한메모리 제한채점
Walls각 방벽은 자기 높이에 있는 가로 구간이고, 레이저는 수직선이므로 그 순간 방벽이 레이저 위치를 덮어야 한다. 방벽마다 필요한 좌우 이동 횟수의 최솟값을 구한다.보통7구간구현+1아직 제출이 없습니다3초256 MB지문만 제공
Collecting StampsN+2개 역이 있는 직선 노선에서 각 역의 상행 승강장과 하행 승강장은 스탬프대로 이어져 있다. 0번 역 상행 승강장에서 출발해 1번부터 N번 역의 스탬프를 모두 찍고 N+1번 역 상행 승강장에 도착할 때 걸리는 최소 시간을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
JOI 포스터별 A를 중심으로 B를 지나는 원이 포스터 안에 있고 C를 중심으로 D를 지나는 원을 내부에 엄격히 포함하는 네 별의 순서쌍 개수를 센다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Cake크기가 모두 다른 원형 케이크에서 남은 조각을 가져가는 규칙이 정해져 있을 때, 각 조각을 처음 선택한 경우 JOI가 최종적으로 가져가는 조각 크기의 합을 구한다.보통7구현시뮬레이션+2아직 제출이 없습니다1.5초256 MB지문만 제공
점술M행 N열 카드에 K번의 직사각형 뒤집기 연산을 적용한 뒤 앞면이 보이는 카드의 수를 구한다.보통7정렬누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Conveyor Belts주어진 a:b 비율 분배기만으로 최대 200개를 연결해 전체 출력 비율이 c:d가 되는 네트워크를 구성한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
덱 섞기앨리스와 밥의 고정된 순열이 앨리스부터 번갈아 적용될 때, 정렬된 상태로 돌아오는 최소 셔플 횟수를 구하고 10^12보다 크면 huge를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
게걸스러운 곰팡이r×c 격자에 주어진 곰팡이가 매 단계마다 8방향 이웃으로 퍼지며 격자 밖으로도 자라날 때, k단계 뒤 차지하는 칸 수를 구한다.보통7기하수학+2아직 제출이 없습니다3초512 MB채점 가능
Crooked Dealing서로 다른 값을 h개씩 담은 손패를 최대한 많이 만들고, 그중 하나의 배분 결과를 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
막힌 헬스장단위원 위에 놓인 운동 기구들의 종류와 순서대로 이용해야 하는 기구 목록이 주어질 때, 순서를 지키며 이동하는 최소 총 거리를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB채점 가능
의욕 리그2^r개 팀이 고정된 토너먼트 대진에서 경기할 때, 1번 팀이 우승하도록 만드는 최소 총 훈련 시간을 구한다. 더 강한 팀을 이기려면 실력 차의 제곱만큼 훈련해야 한다.보통7동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
맥주 코스터원과 축에 평행한 직사각형이 겹치는 넓이를 두 대각 꼭짓점 좌표로부터 계산한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
맥주 범람 시스템유일한 소스와 유일한 싱크를 가진 DAG가 주어질 때, 남은 모든 간선이 소스에서 펌프를 거쳐 싱크로 가는 유효한 흐름 경로에 놓이도록 지울 수 있는 간선의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Zoo호랑이와 황소 발자국이 찍힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
홍익대학교 지하캠퍼스각 모델은 높이 H와 두 출입구 층 E1, E2를 가지며, 모델을 이어 붙여 인접한 출입구 층을 맞추면서 시작 층 R에서 끝 층 D까지 지하 N층 안에서 연결할 때 드는 최소 출력 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB지문만 제공
새로운 게임 2N x N 색칠된 판에서 K개의 말을 규칙에 따라 한 턴씩 움직이며, 한 칸에 말 4개가 쌓이는 턴을 구하거나 1000턴을 넘기면 -1을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
Follow the Bouncing Ball여러 볼이 볼록 다각형과 벽에 튕기며 이동할 때 충돌할 때마다 다각형의 숫자를 하나씩 줄이고, 마지막 남은 값을 출력한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
정렬되지 않은 채로서로 다른 n개의 값을 갖는 선형 합동 수열이 주어질 때, 정렬되지 않은 배열에서 이진 탐색으로 실제 찾을 수 있는 값의 개수를 센다.보통7분할 정복이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
나머지 알림가로 a, 세로 b인 판지로 만들 수 있는 가장 큰 상자 세 가지를 구한 뒤, 나머지 c, d, e와 범위 [f, g]를 이용해 조건을 만족하는 유일한 책의 권수를 찾는다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Taxed Editor책의 분량과 마감일이 주어질 때, 기한을 넘기는 책이 m권 이하가 되는 최소 정수 읽기 속도를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Gerrymandering Criterion반시계 방향으로 주어진 다각형의 꼭짓점을 이용해, 무게중심을 중심으로 하는 같은 넓이의 원판과 다각형이 겹치는 넓이의 비를 계산한다.보통7기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
정육면체 접기2x2 블록 없이 연결된 여섯 개의 단위 정사각형 배치가 주어질 때, 이것을 정육면체로 접을 수 있는지 판정한다.보통7DFS기하+2아직 제출이 없습니다1초512 MB채점 가능
자율주행 자동차격자 도시에서 두 직사각형 자동차가 각자 일정한 속력으로 t초 동안 이동할 때, 양의 넓이로 겹치는 순간이 있는지 판정한다. 모서리나 변만 닿는 경우는 충돌로 보지 않는다.보통7기하구현+2아직 제출이 없습니다1초512 MB채점 가능
#exclude<scoring>마지막 대회에 불참한다고 할 때, 다른 참가자들의 마지막 대회 점수에 따라 내가 받을 수 있는 최악의 최종 순위를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
마법수학자원 위에 놓인 n명의 모자가 빨강 또는 파랑일 때, 한 사람이 이웃의 색을 베끼는 이동을 반복해 첫 배치를 두 번째 배치로 바꿀 수 있는지 판정한다.보통7문자열그리디+2아직 제출이 없습니다1초512 MB채점 가능
Pokémon Ice Maze자갈, 얼음, 장애물로 이루어진 격자에서 이동은 얼음 위를 미끄러져 멈출 때까지 진행된다. 모든 칸에서 목표까지 필요한 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
항공편 계획각 공항이 목적지 목록 또는 목적지가 아닌 공항 목록을 제시할 때, s에서 t까지 필요한 최소 항공편 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
알고리즘 공부알고리즘마다 필요한 학습량과 다른 알고리즘을 배울 때 줄어드는 양이 주어질 때, M개 이상을 배우는 최소 학습량을 구한다.보통7그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
투튜브민서가 매초 가장 작은 사과를 꺼낼 때 누적 부패도가 최소가 되도록 두 튜브에 사과를 배치하는 문제입니다.보통7그리디구현+1아직 제출이 없습니다1초256 MB지문만 제공
유전자 트리양의 간선 길이를 가진 최대 100,000개 노드의 무향 트리가 주어질 때, 모든 리프 쌍의 경로 길이 제곱의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
사다리타기깊이를 가진 사다리(아미다쿠지)가 주어질 때, 제거해도 순열이 바뀌지 않는 모든 막대를 찾는다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
펜스 볼링레인의 중앙에서 출발한 공이 비선형 반사 법칙으로 레일에서 k번 튕긴 뒤 레인 끝 중앙에 정확히 도달하도록 던지는 각도를 구한다.보통7수학기하+2아직 제출이 없습니다1초512 MB채점 가능
혼돈 죽이기주어진 순서대로 객차를 하나씩 폭파할 때, 각 시점에서 승객 수를 10의 배수로 올림한 값을 구간별로 더한 뒤 구간 수를 곱한 혼돈 값의 최댓값을 구한다.보통7유니온 파인드구현+2아직 제출이 없습니다1초512 MB채점 가능
올림 없는 제곱근정수 n이 주어질 때, 자릿수별 합에서 올림을 버리는 곱셈으로 제곱하면 n이 되는 가장 작은 양의 정수 a를 구하거나, 그러한 수가 없으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
미로 연결슬래시와 점으로 그린 45도 회전 미로가 주어질 때, 모든 칸이 바깥과 연결되도록 제거해야 하는 벽의 최소 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
A+B 문제런렝스로 압축된 두 큰 정수를 더한 뒤 그 합을 같은 압축 형식으로 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
유량 찾기루트 있는 트리에서 일부 정점의 유량이 주어지고, 잎은 임의의 양의 정수, 내부 정점은 자식들의 합일 때 모든 유량이 유일하게 정해지는지 판별해 출력하고 아니면 impossible을 출력한다.보통7트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
점진적 입회n명의 선수 간 경기 결과가 주어질 때, 탈락 순서를 정해 어떤 시점에서도 아직 입성하지 못한 선수가 이미 입성한 선수를 이긴 경기 수가 k를 넘지 않도록 하는 최소 k를 구한다.보통7그리디구현+1아직 제출이 없습니다2초512 MB채점 가능
Jealous Youngsters어제의 장난감 사용 기록을 바탕으로 오늘 각 아이에게 서로 다른 장난감을 배정해 envy가 생기지 않도록 하거나, 불가능함을 판정한다.보통7그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
MDT 활용각 행에서 지그재그 경로가 한 칸씩 뒤집을 때, 뒤집을 칸을 잘 골라 모든 칸이 좋은 정사각형의 최대 넓이를 구한다.보통7동적 계획법구현+2아직 제출이 없습니다0.2초512 MB채점 가능
동화인구가 정해진 n개의 행성과 초기 함선 k척이 주어진다. 침공은 인구 이상의 함선이 필요하고, 정복한 행성에서 동원을 하면 그 인구만큼 함선을 얻는다. 모든 행성을 정복하는 최소 동원 횟수를 구하거나 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
개구리1번부터 n번까지 놓인 개구리마다 이동 범위 r_i와 실력 s_i가 주어질 때, 세 개구리가 함께 이동할 수 있는 돌이 존재하도록 세 마리를 골라 실력 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
형형색색의 카멜레온C4 방법만 사용해 모든 카멜레온을 색 c로 만드는 최소 적용 횟수와 그때의 전체 마릿수를 구하고, 불가능하면 impossible을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
삽입 순서1부터 n까지의 순열을 이진 탐색 트리에 삽입했을 때 높이가 정확히 k인 트리가 나오도록 하는 순열을 구하거나, 불가능하면 impossible을 출력한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Keeping the Dogs Out한 변의 길이가 2의 거듭제곱인 정사각형 돌의 개수가 주어질 때, 모든 돌을 빈틈없이 붙여 직사각형 벽을 만들 수 있는지 판정하고 가능하면 그 가로와 세로 길이를 출력한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
이등거리트리와 표시된 정점들이 주어질 때, 모든 표시된 정점까지의 거리가 같은 정점을 찾거나 그러한 정점이 없음을 판별한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Foreach길이 50 이하의 두 배열이 주어질 때, PHP foreach/break 문만으로 첫 배열을 두 번째 배열로 바꾸는 프로그램을 출력하거나 불가능하면 -1을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
마지막 자리만모든 i < j에 대해 i에서 j로 가는 경로 개수의 마지막 자릿수가 주어질 때, 원래의 방향성 비순환 그래프를 복원한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Average Rankw주 동안 매주 n명의 참가자를 누적 점수로 순위를 매기고(동점은 같은 순위), 각 참가자의 w주 평균 순위를 출력한다.보통7정렬누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
Slagalica모든 퍼즐 조각을 한 줄로 배열해 돌기와 홈을 맞물리게 하고, 가능한 배열 중 번호 수열이 사전순으로 가장 작은 것을 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
카드 놓기카드를 떨어뜨릴 때마다 사용한 기술 번호가 순서대로 주어질 때, 바닥에 1부터 N까지 차례로 쌓이게 하는 처음 카드 배열을 위에서 아래 순서로 구한다.보통7시뮬레이션연결 리스트+2아직 제출이 없습니다2초1024 MB채점 가능
평행우주노드가 최대 30개인 작은 트리 최대 백만 개가 주어질 때, 서로 동형이 아닌 트리의 개수를 센다. 한나가 찍을 수 있는 사진 수는 서로 다른 위상의 개수와 같다. 작은 트리의 동형 판정을 빠르게 해야 한다.보통7트리해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
다이버전스 미터소수점 여섯 자리로 주어진 표시값에 대해 0 이상 999 이하의 정수 99개가 그 값을 만들 수 있는지 판정하고, 가능하면 그러한 수열을 출력하거나 MISMATCH를 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
Rush Hour Puzzle차량이 최대 10대인 6x6 러시아워 보드가 주어질 때, 빨간 차를 오른쪽 출구로 빼내는 데 필요한 한 칸 이동의 최솟값을 구하고, 10번을 넘으면 -1을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
마스터마인드여섯 가지 색으로 이루어진 숨겨진 길이 4 수열을 게임마다 K번 이하의 빨강·흰색 핀 질의로 알아내는 문제입니다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB채점 가능
The Bugs수열이 주어질 때 모든 길이 3 부분수열을 순서 관계의 부호 패턴으로 분류하고, 그 패턴들에 대응하는 최소 양의 삼중항들을 오름차순으로 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
피아노 연주간격이 K인 N개의 손가락에 M개의 음을 배정해 인접한 음 사이 난이도의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
보고 정렬선택한 연속 구간을 무작위로 섞는 연산만으로 숨겨진 순열을 정렬하는 문제다.보통7정렬확률+2아직 제출이 없습니다4초1024 MB채점 가능
분수 계산0 이상 1 미만의 유리수 N개가 정렬된 채 주어질 때, 같은 길이의 다른 수열이 원형 거리의 합을 더 크게 만들 수 있는지 판별한다.보통7수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Crazed Boar원점에 있는 멧돼지 원이 임의의 방향으로 거리 d만큼 돌진할 때, 어떤 나무 원과도 겹치지 않고 돌진을 마칠 확률을 구한다.보통7기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
화성 농사각 질의 구간에서 어떤 pH 값이 구간 길이의 절반을 초과해 등장하는지 판정하는 문제다.보통7해시맵분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
합과 곱길이가 2 이상인 부분 배열 중 원소의 합과 곱이 같은 구간의 개수를 센다. 각 원소는 1 이상 10억 이하의 양의 정수이다.보통7투 포인터수학+2아직 제출이 없습니다2초512 MB채점 가능
괄호 편집기여는 괄호, 닫는 괄호, 백스페이스 명령을 하나씩 처리할 때마다 현재 텍스트에 있는 균형 잡힌 부분 문자열의 개수를 출력한다.보통7스택동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
미로에 갇힌 건우m번 이동할 때마다 낮과 밤이 바뀌는 n×n 미로에서 목표에 가장 빨리 도달하는 날과 낮밤을 구한다. 밤에는 직선으로 연속된 벽을 통과할 수 있다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
파괴된 도시그래프와 파괴된 도시 집합이 주어질 때, 각 폭탄 도시의 닫힌 이웃들의 합집합이 정확히 파괴된 집합이 되는 폭탄 도시들을 찾거나 불가능함을 판별한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
당근 훔쳐 먹기당근은 정해진 주기로 밭에 나타나고 있을 때마다 정해진 양만큼 맛이 오르며, 토끼는 하루에 많아야 하나를 먹어 얻을 수 있는 맛의 합의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
지금 만나러 갑니다1부터 N까지의 지점에 있는 두 존재가 y일째에 2^(y-1)만큼 왼쪽이나 오른쪽으로 뛰어, 같은 날 같은 지점에 도착하는 최소 일수를 구하거나 불가능하면 -1을 출력한다.보통7BFS수학+2아직 제출이 없습니다1초512 MB채점 가능
편안한 수열 만들기길이 N인 수열 1부터 N을 오른쪽으로 K칸 회전한 상태에서 swap과 reverse 연산을 정확히 5번 써서 오름차순으로 되돌릴 수 있는지 판정하고, 가능하면 연산을 출력한다.보통7구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Greedy Pie Eaters각 소가 자신이 좋아하는 구간 [l, r]에서 최소 한 개의 파이를 먹도록 순서를 정할 때, 선택한 소들의 무게 합의 최댓값을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초512 MB지문만 제공
Drvca주어진 N개의 나무 높이를 두 개의 비어 있지 않은 행으로 나누어, 각 행에서 이웃한 나무 높이 차이가 모두 같도록 한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Sobx & y = x, 즉 x가 y의 부분 비트마스크가 되도록 {0..N-1}의 각 x를 {M..M+N-1}의 서로 다른 y와 짝지어 출력한다.보통7비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Golema Gozba원탁에 앉은 2n명의 학생에게 두 가지 음식 중 하나를 배정하되, 짝을 이룬 친구는 서로 다른 음식을 먹고 같은 음식을 먹는 세 학생이 연속으로 나오지 않아야 한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
이상적인 인스타그램여러 장의 사진이 읽기 순서로 나열되어 있을 때, 같은 행에 서로 다른 여행의 사진이 섞이지 않도록 최소 개수의 사진을 지우고 남은 사진을 세 장씩 끊어 출력한다.보통7동적 계획법배열+1아직 제출이 없습니다1초512 MB채점 가능
환경 친화적 여행집에서 목적지까지 역 네트워크를 이용해 이동할 때 총 이동 거리가 B 이하가 되는 최소 CO2 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
픽셀목표 흑백 격자가 주어질 때, 스위치를 누르면 해당 칸과 상하좌우 이웃 칸의 색이 뒤집힌다. 목표를 만드는 스위치 집합을 찾는다.보통7그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
홀딩두 위치를 거리만큼의 비용으로 교환할 수 있을 때, 예산 K 안에서 고정 구간 [L, R]에 남는 값들의 합을 최소로 만든다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
욕심 많은 흰개미흰개미가 남은 막대 중 h_j에서 거리를 뺀 값이 최대인 막대로 이동하며 모든 막대를 먹을 때 이동한 가로 거리의 합을 구한다.보통7그리디분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Plan B어떤 도시에서 시위가 시작될 때 그 도시를 지나지 않고 모든 이웃에 군대를 보낼 수 없는 도시, 즉 위험 도시를 모두 찾는다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
어셈블리 코드다섯 개 산술 및 비트 연산이 A부터 E까지 문자로 가려진 어셈블리 프로그램과 k개의 입출력 기록이 주어질 때, 모든 기록과 맞는 문자 대 연산 대응의 개수를 세고 유일하면 그 대응을 출력한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Necklace partition구슬 목걸이를 두 번 잘라 각 종류의 구슬이 한쪽에만 속하게 만들고, 가능한 자르기 수와 두 부분 길이 차의 최솟값을 구한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
Three towers세 가지 색으로 이루어진 문자열에서 각 색의 개수가 서로 다르고 모두 0이 아닌 가장 긴 연속 부분 문자열을 찾는다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
가로 블록 쌓기가로 블록 N개를 정해진 위치에 차례로 떨어뜨려 가장 높은 표면 위에 쌓고, 모든 블록을 놓은 뒤 스택의 높이를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Putovanje트리에서 1번부터 N번 마을까지 순서대로 방문할 때, 각 간선을 지날 때마다 C1을 내거나 한 번 C2로 무제한 이용권을 사서 총비용을 최소화한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
회사 문화 5감독 관계를 나타내는 트리에서 한 직원의 모든 부하 직원 컴퓨터를 켜거나 끄고, 특정 직원의 부하 중 컴퓨터가 켜진 사람 수를 구한다. 처음에는 1번 직원의 컴퓨터만 켜져 있다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Angle Beats격자 위에 겹치지 않는 L자형과 I자형 트로미노를 최대한 많이 놓는다. 두 모양 모두 중심은 '+'여야 하고, L자형은 '*'도 중심이 될 수 있으며 나머지 칸은 '.'이어야 한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Cells Blocking최대 3000 곱하기 3000 격자에서 두 자유 칸을 막아 (1,1)에서 (n,m)으로 가는 오른쪽·아래 이동 경로를 모두 끊는 짝의 수를 센다.보통7조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Petr의 알고리즘길이 k인 모든 구간을 왼쪽에서 오른쪽으로 무작위로 섞어 만든 순열이 주어질 때, 그 k 값을 알아낸다. 입력은 20k가 n 이하임을 보장한다.보통7확률수학+2아직 제출이 없습니다1초512 MB채점 가능
Not Our Problem인접한 두 원소가 a[i]*a[i+1]*min(a[i],a[i+1]) <= C를 만족하도록 -1 자리를 음이 아닌 정수로 채우는 경우의 수를 세고, 무한히 많으면 -1을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
제퍼디n x n 격자에서 두 사람이 번갈아 행 하나와 열 하나를 지워 마지막 한 칸이 남을 때까지 진행하며, 선수는 그 칸의 값을 최대화하고 상대는 최소화한다.보통7게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
슬리퍼각 칸에 왼발/오른발 슬리퍼가 네 방향 중 하나를 향해 놓인 n×m 격자에서 인접한 두 슬리퍼를 서로 반대 방향으로 90도 돌리는 연산만 사용해, 자연스러운 위치를 이룬 슬리퍼 쌍의 최대 개수를 구한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
레터 휠세 개의 순환 문자열이 주어질 때, 각 바퀴를 독립적으로 회전시켜 모든 열에서 세 글자가 서로 다르게 만들고, 필요한 최소 회전 횟수를 구한다.보통7문자열완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Word Squared1부터 n까지의 순열이 주어질 때, 각 행과 각 열에 그 순열이 연속한 부분으로 나타나는 가장 작은 정사각 행렬을 만든다.보통7조합론구현+2아직 제출이 없습니다1초512 MB채점 가능
String Transformation문자열과 목표 개수 k가 주어질 때, 대소문자별로 'z'/'Z'를 넘지 않고 각 문자를 순환 증가시켜 닫힌 고리 수를 정확히 k로 맞추는 최소 증가 횟수와 결과 문자열을 구한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
폰의 복수N×N 체스판에서 킹이 차지한 칸과 겹치지 않게 폰을 놓아, 아래쪽 대각선에서 모든 상대 기물을 공격하도록 하는 최소 폰 수를 구한다. 불가능하면 -1을 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
레이더 스캐너축에 나란한 직사각형 n개가 주어질 때, 세 직사각형의 공통 교집합이 비어 있지 않은 삼중쌍의 개수를 센다.보통7기하구간+2아직 제출이 없습니다2초512 MB채점 가능
Flaaffy다섯 자리 표시판이 00000에서 시작한다. 이웃한 수로 옮기는 데 충격 1회, 표시된 수와 비교하는 데 충격 1회가 든다. [L, R]에 숨은 수를 알아내는 최소 충격 횟수를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다15초512 MB지문만 제공
Jigglypuff문자 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 서로 다른 단조 경로 세 개가 같은 문자열을 만들 수 있는지 판정한다.보통7문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Three-Step Tunnels직선 위에 놓인 n개 건물 사이에 5n개 이하의 양방향 터널을 지어, 임의의 두 건물을 세 개 이하의 터널로 한 방향으로만 이동해 연결한다.보통7그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Power of Function각 질의에서 k와 구간 [l, r]이 주어질 때, 구간 안의 어떤 n이 f를 m번 적용한 뒤 1이 되는 최대 m과 그때의 최소 n, 최대 n을 구한다.보통7수학그리디+2아직 제출이 없습니다4초512 MB지문만 제공
미니언 퀴즈A개의 AND 연산자와 B개의 OR 연산자, 그리고 A+B+1개의 수가 주어질 때, 수 사이에 연산자를 배치해 왼쪽부터 계산한 결과가 최대가 되도록 만든다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능