cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
종이 접기 좌표종이 띠를 위 접기와 아래 접기로 n번 접은 뒤 직각으로 펼쳤을 때, m번째 지점의 좌표를 구한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
E가 없는 수영어로 읽었을 때 철자에 E가 들어가지 않는 양의 정수 중 n번째 수를 구해 쉼표를 넣어 출력한다.보통7수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
Mahershalalhashbaz, Nebuchadnezzar, Billy Bob Benjamin, 지역 대회에 가다주어진 n개의 이름을 정확히 k명씩 팀으로 나눌 때 각 팀에서 모든 이름 길이가 팀 평균에서 2 이내가 되도록 만들 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 만들기주어진 N에 대해, 타일 수 T의 정렬되지 않은 인수 쌍 개수(가로가 세로 이하인 직사각형 수)가 정확히 N이 되는 가장 작은 T를 구한다.보통7정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
전구 수명중첩된 반복 패턴에 따라 전구를 켜고 끌 때, 켜진 시간의 합이 N에 정확히 도달하는 경과 시간을 구한다.보통7재귀시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
비트 개수 세기구간 [LO, HI]의 정수 중 이진수 1의 개수를 반복해서 세어 1에 도달하는 데 걸리는 단계 수가 정확히 X인 것의 개수를 센다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
같은 각삼각형이 주어질 때 각 변과 이루는 각이 순환 순서로 모두 같은 두 브로카르 점을 계산한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
사면체 만들기여섯 변의 길이가 주어질 때, 이들을 사면체의 여섯 모서리에 적절히 배치해 부피가 0보다 크도록 만들 수 있는지 판정한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
팔각형라벨 {a,b,c}로 이루어진 경로가 팔각형 테셀레이션에서 시작한 꼭짓점으로 돌아오는지 판정한다.보통7수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
파티 장소한 변이 50km인 정사각형 도시에 최대 200채의 집 좌표가 주어질 때, 반지름 2.5km 안에 가장 많은 집이 들어오는 파티 장소를 찾아 그 집의 수를 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
큰 수 소인수분해2^62 미만의 정수를 소인수분해하고, 소인수를 오름차순으로 한 줄에 하나씩 출력한다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 여행원점에서 목표 칸 (x, y)까지 나이트가 움직여야 하는 최소 이동 횟수를 각 테스트마다 구합니다. 좌표의 절댓값은 10억 이하입니다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
슬라럼깊이가 커지는 게이트 쌍들과 S개의 수직 속도가 주어질 때, 모든 게이트를 통과할 만큼 수평으로 빠르게 움직일 수 있는 가장 작은 속도를 찾아 출력하거나 IMPOSSIBLE을 출력한다.보통7이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
선박 충돌각 보트가 일정한 속도로 움직일 때 어떤 두 보트가 거리 r 이내로 접근하는 최초 시각을 구하고, 그런 순간이 없으면 충돌이 없다고 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
쓰레기 슈트단순 다각형을 적절히 회전해 수직 띠 모양 통로를 통과시킬 때 필요한 최소 폭을 구하고, 소수 둘째 자리로 올림해 출력한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
적인가 아군인가?3차원 점 두 집합이 주어질 때, 한 평면으로 제국 점들은 양의 쪽에, 동맹 점들은 음이 아닌 쪽에 분리할 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
텍사스 여행각 테스트 케이스마다 30개 이하의 격자점이 주어질 때, 회전을 허용한 가장 작은 정사각형의 넓이를 소수점 둘째 자리까지 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
마지막 주사위의 면 값 정하기여러 개의 주사위가 정해져 있을 때, 주어진 m개의 합이 정확히 지정된 횟수만큼 나오도록 마지막 주사위의 r개 면 값을 정하고, 사전순으로 가장 작은 답을 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
폴리 노미얼최고차 계수가 1인 다항식을 x = 1 또는 -1에서 계산하고, 왼쪽부터 계산하는 계산기로 입력하는 최소 키 입력 횟수를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
크림 통 헹구기물을 부어 섞은 뒤 정해진 양만 남기고 버리는 헹굼을 최대 k번 하면서, 물 Vb 이하를 사용해 남는 위스키의 양을 최소로 줄이는 문제다.보통7수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
결국 주기적인 수열N, 시작값 n, 후위 표기법으로 주어진 함수 f가 있을 때 x를 f(x) mod N으로 반복 적용하며 결국 반복되는 주기의 길이를 구한다.보통7수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
플랫랜드의 관측점서로 겹치지 않는 세 원판이 주어질 때, 세 원판이 같은 각도로 보이는 점을 찾고 그중 각지름이 가장 큰 점을 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
0을 몇 번 쓸까?주어진 n부터 m까지의 모든 정수를 앞에 0을 붙이지 않고 십진수로 쓸 때 숫자 0이 몇 번 나오는지 세는 문제입니다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
2ⁿ 부자가 되고 싶나요?현재 상금을 가진 참가자가 n개의 문제에 직면하고 각 문제의 정답 확률 p는 [t,1]에서 균일분포를 따른다. 최적 전략의 기대 상금을 소수점 셋째 자리까지 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
연습관측값 (n, w) 쌍들이 주어질 때 로지스틱 회귀의 우도를 최대화하는 절편과 기울기를 구해 소수점 네 자리까지 출력한다.보통7수학확률+2아직 제출이 없습니다1초128 MB채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
수도꼭지 물 붓기너비 1인 수조에 물이 초당 1 세제곱 단위로 들어오고, 높이가 주어진 격벽들이 세워져 있을 때 바깥쪽 격벽을 처음 넘치는 데 걸리는 시간을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
비버가 갉아먹기지름 D, 높이 D인 원기둥에서 두 원뿔대와 가운데 원기둥이 남도록 나무를 깎을 때, 남는 부피가 주어진 V가 되는 안쪽 원기둥의 지름 d를 구해 소수 셋째 자리까지 출력한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
이사 대작전 - 제5부높이가 제한된 문을 통과해 상자가 바닥에 눕고 앞벽에 닿은 채로 밴에 실릴 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
신전 건축이상적인 사각뿔대 모양과 세 가지 벽돌 크기가 주어질 때, 모양 안에 완전히 들어가도록 정사각 층을 쌓아 부피를 최대로 만든다.보통7동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
상근이의 여자친구정해진 거리를 일정한 속력으로 달릴 때 연료 예산을 넘지 않으면서 이동 시간을 최소로 하는 속력을 구해 소수 둘째 자리에서 버림해 출력한다.보통7수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
뱀파이어 김상근 백작10000 미만의 각 n에 대해 a ≥ c이고 a³ + c³ = n·b³인 자연수 a, b, c 중 a + b + c + b가 최소인 식을 찾고, 그 값이 4000 이상이면 No value를 출력한다.보통7정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
전구 수명 시험전구 수명 n과 중첩 반복 그룹을 포함한 주기적 점멸 패턴이 주어질 때, 켜진 시간의 합이 n에 도달하는 실제 경과 시간을 구한다.보통7구현수학+2아직 제출이 없습니다1초128 MB채점 가능
피타고라스의 역습자연수 A가 주어질 때, A, B와 빗변 C가 모두 자연수인 직각삼각형을 이루는 B > A의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
퀸 충돌n x n 체스판에 등차수열로 놓인 퀸 무리를 입력받아, 사이에 다른 퀸이 없는 같은 행, 열, 대각선 쌍의 개수를 센다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
이동통신 기지국꺾은선 도로를 1마일 간격으로 따라가며 각 타워의 신호 세기 p/d^2를 반올림해 비교하고, 가장 강한 타워(동률이면 알파벳 순)가 바뀌는 지점만 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
부품 테스트각 부품 종류마다 부품 하나에 필요한 서로 다른 검토자 수가 정해져 있고, 각 등급의 엔지니어가 검토할 수 있는 부품 수에 한도가 있을 때 모든 부품을 검토할 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다20초128 MB채점 가능
충돌 감지각 차량의 최근 관측값 두 개로부터 향후 30초 안에 두 차가 18피트 이내로 접근하는지 판정한다.보통7수학기하+2아직 제출이 없습니다1초128 MB채점 가능
시야선 (Line of Sight)직사각형 공장 바닥과 직사각형 기계, 한쪽 벽을 따라 움직이는 카메라가 주어질 때, 기계의 그림자에 가려 보이지 않는 바닥 넓이의 비율을 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
수수께끼 여행완전 그래프의 크기 L마다 임의 보행, 단순 경로, 단순 사이클의 평균 비용을 각각 구한다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
모빌한 물체의 무게만 미지수인 모빌 트리가 주어질 때 모든 막대가 균형을 이루는 무게를 구하고, 막대들이 회전할 때 서로 충돌하지 않는지 판정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
냉찜질 압축압축 표현을 파싱해 가로·세로 분할의 두 부분을 같은 크기로 맞추는 배율을 계산하고, 가장 작은 픽셀 그림을 복원해 테두리와 함께 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
분수 뺄셈각 분수 b/n에 대해 a≥0, m>0이고 잘못된 뺄셈 (a-b)/(m-n)이 올바른 값 a/m - b/n과 같아지는 모든 a와 m을 찾아 출력한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
이중 딜링카드를 나눠 준 뒤 다시 모으는 과정을 반복해 처음 순서로 돌아오는 데 필요한 횟수를 구한다.보통7시뮬레이션수학+1아직 제출이 없습니다15초32 MB채점 가능
사이언스!n명의 사람과 n개의 버튼 사이 허용 관계가 주어질 때, 변이 겹치지 않는 완전 매칭의 최대 개수를 구한다.보통7그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
체인 코드구멍 없는 픽셀 영역의 체인 코드가 주어질 때, 경계 보행에 신발끈 공식을 적용해 픽셀 수로 나타낸 넓이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
동전 던지기한 변의 길이가 t인 m행 n열 정사각형 타일 판 위에 지름 c인 동전을 던질 때, 동전 중심이 판 위에 균일하게 떨어진다고 가정하고 동전이 정확히 1, 2, 3, 4개의 타일을 덮을 확률을 백분율로 구한다.보통7확률기하+2아직 제출이 없습니다1초128 MB채점 가능
문자열 방정식여러 개의 서로 다른 짧은 문자열과 그 반복을 두 쪽으로 나누어, 양쪽에 쓰인 문자 구성이 같아지도록 만들 수 있는지 판정한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크서로 평행하지 않은 2차원 벡터 n개가 주어질 때, 각 벡터에 부호를 골라 합의 유클리드 길이가 최대가 되도록 한다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
최소 차이주어진 서로 다른 숫자들을 두 개의 비어 있지 않은 집합으로 나누고 각각 앞자리에 0이 오지 않도록 배열해 만든 두 정수의 차의 최솟값을 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
뛰어오르는 콩줄지어 선 콩들이 매초 정해진 규칙에 따라 자리를 바꿀 때, T초 뒤의 최종 배열을 각 테스트 케이스마다 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
흐릿한 이미지 복원하기맨해튼 거리 평균으로 흐려진 회색조 이미지가 주어질 때, 연립일차방정식을 풀어 원본 픽셀 값을 복원한다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
월쉬 행렬크기가 2^60까지 커질 수 있는 월시 행렬에서 한 행의 S열부터 E열까지의 합을 구한다.보통7분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
선분에 포함되는 점각 테스트 사례에서 주어진 점 중 두 개를 골라 그 선분이 포함하는 점의 수가 최대가 되도록 하고, 그 개수를 출력한다.보통7기하해시맵+2아직 제출이 없습니다5초128 MB채점 가능
원들을 감싸는 원n개의 원과 반지름 r이 주어질 때, 주어진 모든 원을 포함하는 반지름 r인 원들의 합집합 경계의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
경비견 회사원점에 묶인 개의 목줄 길이와 축에 평행한 직사각형 건물이 주어질 때, 개가 건물에 들어가지 않고 돌아다닐 수 있는 영역의 둘레를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
폴록의 추측10^6 미만의 각 정수에 대해 합이 그 수가 되는 사면체수의 최소 개수와, 홀수 사면체수만 써서 만드는 최소 개수를 각각 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초128 MB채점 가능
단어 덧셈최대 12개 단어로 이루어진 덧셈식에서 서로 다른 글자에 서로 다른 숫자를 대응시키고 앞자리 0을 허용하지 않을 때 식이 성립하는 대응의 수를 센다.보통7백트래킹완전 탐색+2아직 제출이 없습니다40초128 MB채점 가능
수화물길이 L인 원형 벨트에 가방이 떨어지는 위치가 주어질 때, 떨어지는 가방이 다른 가방과 1m 이내로 겹치지 않도록 하는 직선 벨트의 최대 속도를 기약분수로 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
낙서대각선 이동이 직사각형의 변과 모서리에서 반사되며 시작 칸으로 처음 돌아올 때까지 지나간 서로 다른 칸의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
빗물의 양새는 구멍의 높이, 배출 속도, 강우 시간, 관측까지의 대기 시간, 관측 수위가 주어질 때 가능한 총 강수량의 최솟값과 최댓값을 구한다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
결정적 증거원점을 중심으로 하는 원 안에 완전히 들어 있는 볼록 다각형이 주어질 때, 원 위의 점에서 다각형이 보이는 각도가 최대가 되는 값을 구해 소수점 10자리까지 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
무글 맵스집 위치 h개 중 c개를 저장해 모든 집의 선형 보간 오차 평균을 최소로 만드는 문제로, 양 끝 집은 반드시 저장한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
물?h×w 격자와 특수 문자의 집합이 주어질 때, 가로와 세로가 모두 m 이상인 부분 직사각형 중 특수 문자의 비율이 최대인 것을 찾고, 비율이 같으면 넓이가 큰 것을 고른다.보통7누적 합완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
등산로주어진 그래프에 간선을 최소로 추가해 연결되고 모든 정점의 차수가 짝수가 되도록 만든다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
수비학각 (n, p)에 대해 n의 자릿수가 패턴의 반복으로 이루어지는 가장 작은 진법(2 이상 10^6 이하)을 찾고 자릿수를 출력한다.보통7완전 탐색구현+1아직 제출이 없습니다2초128 MB채점 가능
아이스크림두 가지 맛의 싱글, 더블, 트리플 스쿱을 사서 한 가지 맛만 요청한 손님이 오염된 스쿱을 받지 않도록 하면서 모든 손님의 바닐라와 초콜릿 요청량을 채우는 최소 비용을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
시간 초과x, y, 정수를 인자로 갖는 중첩 루프를 해석해 기본 연산 횟수의 빅오 다항식을 구하고, 차수 순으로 정렬해 출력한다.보통7스택구현+2아직 제출이 없습니다1초128 MB채점 가능
일광욕직사각형 몸과 원형 파라솔, 그리고 태양 각도 범위가 주어질 때, 일정 시간 동안 햇빛에 노출되는 몸의 비율을 구한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
친구여, 트론크 한 닢만 나눠주겠나?서로 다른 단위분수 n개의 합이 정확히 1이 되는 조합을, 사용 횟수 제한과 금지된 분모 조건 아래 모두 세어 출력한다.보통7백트래킹정수론+2아직 제출이 없습니다5초128 MB채점 가능
정확히 조준하라!정사각형 당구대 중앙에 원형 구멍이 있고, A에서 B까지 벽에 부딪히는 횟수를 10회 미만으로 최소화한다. 구멍에 빠지지 않아야 한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
채굴 센터 위치 정하기주어진 지점들까지의 맨해튼 거리 최댓값이 최소가 되도록 정수 좌표에 중심을 놓고, 원점까지의 유클리드 거리와 사전순으로 동점을 깬다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
BOI-handsome 수길이 n인 {1,2,3} 문자열 가운데 금지된 인접 쌍을 피하는 것을, 위치 순열이 정하는 순서로 B 이하까지 세는 문제이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
정렬순열이 주어질 때, i번째와 i+X번째 원소를 교환하는 패스를 더 이상 교환이 없을 때까지 반복하는 과정이 배열을 오름차순으로 정렬하는 모든 간격 X를 구한다.보통7정렬배열+2아직 제출이 없습니다0.3초64 MB채점 가능
점들3차원 공간에 주어진 점들 중 적어도 세 개를 지나는 서로 다른 직선의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
금화 게임S개의 금화와 K의 거듭제곱만큼 가져갈 수 있다는 규칙이 주어질 때, 선공이 반드시 이기기 위해 첫 턴에 가져가야 하는 최소 개수를 구하고, 불가능하면 0을 출력한다.보통7게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
스누커점수가 가려진 정상적인 스누커 경기의 득점 순서가 주어질 때, 뒤진 선수가 더는 이길 수 없게 되는 가장 이른 샷을 찾는다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
스케이트파크의 새 램프각 램프의 허용 높이 구간과 고정된 콘크리트 예산이 주어질 때, 삼각기둥 부피 조건을 만족하면서 가장 높은 램프와 낮은 램프 높이 차의 최솟값과 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
도로통과 지점이 있는 도로에서 동쪽行과 서쪽行 차량이 서로 지나치는 지점을 정한 행렬이 주어질 때, 그 일정을 실현하는 최소 총 시간을 구합니다. 차량은 12.5m/s로 달리거나 정차하며, 같은 방향 차량은 25m 간격을 유지합니다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
거대 n-pus의 습격p명의 해적을 n개의 촉수에 배정해 선장이 머리에 가장 빨리 도달하도록 한다. 각 해적은 촉수 하나를 붙잡고, 모두 붙잡히면 선장이 출발한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
Acrobat Reader각 테스트에서 두 점 집합이 90도 배수 회전, 평행이동, 양의 균일 확대만으로 겹칠 수 있는지, 거울 반사는 허용하지 않는다는 조건에서 판정한다.보통7기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
만다라최대 500개의 원이 주어질 때, 접함과 중복 원을 정확히 처리하면서 원들의 배치가 평면을 몇 개의 영역으로 나누는지 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
멋진 오일러 회로선분이 서로 교차할 수 있는 닫힌 오일러 회로의 꼭짓점들이 주어질 때, 이 그림이 평면을 나누는 연결 영역의 개수를 센다.보통7기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
헤르메스헤르메스는 무한 격자 위를 걸으며 시작점 (0,0)에서 출발해 주어진 순서대로 각 지점의 가로줄이나 세로줄에 도달해야 할 때 최소 총 이동 거리를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
던전1층에서 체력 H로 시작해 N-1번 내려가면서 각 층의 샘에서 마실 횟수를 정하되 체력이 1 이상 H 이하로 유지되게 하고, 총 사용 횟수의 최솟값을 구한다.보통7그리디수학아직 제출이 없습니다1초128 MB채점 가능
셔플1부터 n까지 순서대로 놓인 카드 더미에 shuffle 연산을 m번 적용한 뒤, 위에서 p번째부터 q번째 사이에 있는 카드 중 r 이하인 것의 개수를 센다. n이 10억까지 커서 카드 배열을 직접 만들 수 없다.보통7조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
아파트 임대양의 정수 x, y에 대해 2xy + x + y 꼴로 나타낼 수 없는 2^31-1 이하의 수가 주어진 목록에 몇 개 있는지 센다.보통7정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
최적의 우주 도로각 테스트 사례에서 주어진 점들로부터 수직 거리의 제곱 평균을 최소로 하는 직선을 구하고, 한 점에 가중치를 준 질의마다 최솟값을 답한다.보통7기하수학+2아직 제출이 없습니다5초128 MB채점 가능
퀸 게임위, 왼쪽, 왼쪽 위 대각선으로 움직이는 N개의 퀸이 놓인 R x C 판에서 두 사람이 최선을 다할 때 선수가 이기는지 판정한다.보통7게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
연속 합q가 주어질 때, 연속한 p개 정수의 합이 그 바로 뒤 연속한 q개 양의 정수의 합과 같아지는 p의 개수를 센다. q는 10^14 미만이고 질의는 최대 2000개다.보통7정수론수학+2아직 제출이 없습니다5초256 MB채점 가능
너의 길각 날마다 최대 100개의 단위 도로 구간이 막힌 격자에서 (0,0)에서 (W,H)까지 동쪽과 북쪽으로만 이동하는 경로의 수를 2552로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
전기 오염격자점에서 측정한 일관된 이상값들이 주어질 때, 대각선 위 생성기들의 행과 열을 따라 전파되는 값을 이용해 각 질의점의 이상값이 유일하게 정해지는지 판별한다.보통7유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
목성의 공격!배열에서 한 원소를 갱신하고 부분 배열의 다항식 해시 값을 소수로 나눈 나머지로 구하는 질의를 처리한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다1초128 MB채점 가능
기발한 지하철순간이동 장치 위치들이 주어질 때, 현재 역을 장치 기준으로 반사하는 이동을 반복해 출발역에서 도착역에 도달할 수 있는지 각 질의마다 판정한다.보통7수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
아이들의 소원각 아이가 최대 두 명의 이웃을 원할 때, 모든 소원을 만족하도록 아이들을 원형으로 배치할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
진법 알아내기덧셈과 곱셈, 숫자로 이루어진 식이 주어질 때 양변이 같은 값이 되는 모든 진법 B를 구한다.보통7수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수축하는 다각형내접 다각형의 호 길이들이 주어질 때, 남은 도형이 정다각형이 되도록 지워야 하는 최소 꼭짓점 수를 구하고, 불가능하면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
X-Mart각 고객이 최대 두 제품은 유지, 최대 두 제품은 철수하라고 투표할 때, 모든 고객을 만족시키는 유지/철수 배정이 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
미신 파괴자각 도시의 네 자리 차량 ID 목록에 대해, 모든 ID가 숫자를 순열하고 +, -, *, /와 괄호를 넣어 10을 만들 수 있는지 판정한다.보통7완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능