cho.sh

문제

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

전체 결과문제 11714개
제목난이도유형정답자시간 제한메모리 제한채점
삼각 N-Queen삼각형 체스판에서 서로 공격하지 않는 퀸을 floor((2N+1)/3)개만큼 배치하는 최적 배치와 그 개수를 N마다 출력해야 합니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
모형 로켓의 높이일직선상에 놓인 세 관측자의 고도각과 관측자 간 거리, 관측 높이를 이용해 모형 로켓의 지상 높이를 3차원 기하로 계산합니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
마지막 사진 찍기뒤에서 앞으로 각 행의 길이가 줄어드는 계단 모양 배열에, 행은 좌에서 우로, 열은 뒤에서 앞으로 모두 감소하도록 서로 다른 키를 배치하는 표준 영 태블로 개수를 구하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
숫자의 힘A부터 B까지(최대 1e17) 각 수에 대해 나누지 못하는 최소 양의 정수로 계속 바꿔가며 2가 될 때까지의 길이를 모두 더하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
CHUCK행렬에서 행과 열을 회전시키고 각 행과 열을 한 번씩 음수로 뒤집을 수 있을 때 얻을 수 있는 전체 원소 합의 최댓값을 구합니다.어려움8행렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
신기한 물체박스 X를 [L,R] 범위에서 ((X-L+1)*A) mod B 값으로 덮어쓰는 갱신을 처리하며, 최대 10^9개 박스와 5만 개 연산으로 구간 합 질의에 답해야 합니다.어려움8세그먼트 트리수학+1아직 제출이 없습니다8초128 MB채점 가능
비례대표부분 개표 결과가 주어질 때, 남은 표의 분배 방식에 따라 각 정당이 5% 봉쇄조항과 동트식 배분에서 얻을 수 있는 최대 및 최소 의석수를 구합니다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사과의 개수최대 10^15까지의 범위 [A,B]에서 각 수를 연속된 같은 숫자 그룹으로 나눠 계산한 값의 합을 자릿수 DP로 구하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
금고 사업두 경비원의 시야가 격자점 사이 다른 점에 의해 가려지는 상황에서, 좌표 (x,y)의 금고들이 어느 경비원에게도, 한 명에게만, 또는 두 명 모두에게 보이는 경우의 수를 큰 L에 대해 세는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
던전 탈출무한 사각 나선형으로 배열된 방들에서 1번 방부터 N번 방까지, 지진으로 새로 생긴 통로를 포함해 최단 이동 횟수를 구합니다.어려움8최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
고속도로N대 트럭의 입구 티켓을 출구 지점에 재배정할 때 자기 티켓을 받지 못하는 제약 아래 절댓값 통행료 합을 최소화하는 문제입니다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
직각삼각형의 개수평면 위 최대 1500개의 점이 주어질 때, 직각삼각형을 이루는 세 점의 조합 개수를 세는 문제로 O(N^3)보다 빠른 방법이 필요합니다.어려움8수학기하+1아직 제출이 없습니다1초128 MB채점 가능
원형 자갈원형으로 배열된 자갈 색깔에 인접 규칙을 K번 적용해 얻은 결과가 주어질 때, 그 결과를 만드는 회전 동치의 초기 배열 개수를 구하는 문제입니다.어려움8수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
허용된 숫자로 만든 배수1부터 10^11 범위에서 X의 배수이면서 모든 자릿수가 허용된 숫자 집합에 속하는 수의 개수를 구하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
벽 쌓기블록의 크기와 비용, 두 날의 벽 실루엣이 주어질 때 수평/수직 배치로 벽을 완성하는 최소 비용을 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
로고축에 평행한 사각형 N개의 경계를 그릴 때, 불필요한 선을 그리지 않으면서 필요한 PU 명령의 최소 개수를 구하는 문제입니다.어려움8그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
양 복제각 기계의 양이 정확히 목표 용량에 도달하도록 소수를 입력하고 CLONE 명령으로 배수를 늘리는 과정을, 한 번에 최대 M개까지 지정할 수 있는 제약 아래 최소 명령 수로 구성하는 문제입니다.어려움8그리디정수론+2아직 제출이 없습니다1초128 MB채점 가능
붙인드롬길이가 같은 두 팰린드롬을 이어 붙여 만든 N자리 수 중 첫 부분이 0으로 시작하지 않고 M으로 나누어지는 수의 개수를 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
축구 마라톤최대 10^14회에 이르는 라운드로빈 서바이벌 경기를 시뮬레이션하며 각 팀의 총 경기 수를 구해야 하고, 주기를 찾아내 계산을 단축해야 하는 문제입니다.어려움8시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
기차표 검사기차역별 승차/하차 인원이 주어질 때, 검사 구간 규칙에 따라 검사받지 못하는 승객 수의 최솟값과 최댓값을 모든 가능한 배정 중에서 구합니다.어려움8그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
크로아티아 숫자 읽기주어진 알파벳으로 시작하는 크로아티아어 숫자 읽기를 갖는 양의 정수들을 증가 순서로 나열할 때, N번째 수(최대 10^12)를 구하는 문제입니다.어려움8수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
거리격자 위의 이동 기록에서 연속된 구간 하나를 삭제하여, 남은 경로가 사각형 범위 내에 머물면서 목적지와의 거리가 최소가 되도록 구간을 찾는 문제입니다.어려움8누적 합투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
맥주병 화살표 돌리기삼각형 모양으로 쌓인 병들의 화살표를 모두 위쪽으로 맞추기 위해 필요한 최소 회전 연산 횟수를 구하는 문제입니다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
단방향 링크 네트워크방향 그래프에서 노드를 겹치지 않는 링이나 선형 배열로 분할해 사용한 간선 수를 최대화하는 문제입니다.어려움8그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
경호원행과 열의 합이 그룹 형태로 압축되어 주어질 때, 이를 만족하는 0/1 행렬이 존재하는지(Gale-Ryser 조건) 판정합니다.어려움8그리디조합론+1아직 제출이 없습니다1초128 MB채점 가능
삽입 정렬과 퀵 정렬의 비교 횟수1부터 N까지의 순열 중 삽입 정렬 비교 횟수가 퀵 정렬 비교 횟수보다 1 이상 X 이하만큼 큰 경우의 수를 1234567로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
정보 전달방향 다중그래프에서 1번 요원을 루트로 하는, 모든 요원을 정확히 한 번씩 포함하는 두 개의 간선 서로소 스패닝 아보레센스가 존재하는지 판별하는 문제입니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
나이트제한된 방향으로만 움직이는 나이트들을 매턴 모두 이동시켜야 하는 게임에서 선공인 앨리스가 이길 수 있는지 판정합니다.어려움8게임 이론그래프+1아직 제출이 없습니다1초128 MB채점 가능
이동 서비스비용 행렬과 요청 순서가 주어질 때, 세 명의 직원을 이동시켜 모든 요청을 순서대로 처리하는 최소 총 비용을 구합니다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초128 MB채점 가능
직각시의 불꽃놀이안전거리 S를 지키면서 수직 발사 도로 V를 골라 모든 시민이 두 교차 도로 위 허용된 지점까지 걷는 총 거리를 최소화하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
도시 계획거주자 N명, 거리당 이동비용 T, 로트당 최대 K층까지 증가하는 층별 건축비가 주어질 때, 무한 격자 위에서 건축비와 30년 통근비 합을 최소화하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
누가 영원히 살고 싶은가?Rule 90 XOR 셀룰러 오토마타 규칙으로 진화하는 비트열이 결국 모두 0이 되는지 영원히 순환하는지 판별합니다.어려움8비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
그래픽 대혼란소켓과 프로세서로 이루어진 두 트리형 카드가 소켓 간 케이블로 연결될 때, 모든 노드를 한 번씩 지나 되돌아오는 해밀턴 순환이 존재하는지 판별하는 문제입니다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
변하지 않은 그림두 개의 플로터 명령어로 그려진 벡터 그림이 이동, 회전, 균일 크기 조절만으로 서로 같아지는지(대칭 반전은 불허) 판별합니다.어려움8기하문자열 매칭+1아직 제출이 없습니다5초128 MB채점 가능
아르데니아최대 10만 개의 테스트케이스에서 3차원 두 선분 사이의 최소 거리의 제곱을 기약분수로 정확히 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
기지국 배치점이 최대 2000개 주어질 때 반지름 R인 원 하나로 덮을 수 있는 점의 최대 개수를 구하는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
축구공축구공(정12각형 5개 인접 오각형, 육각형 구조)에 그려진 폐곡선의 각 꼭짓점에 닿는 초록 패널 수가 주어질 때 검은색, 흰색, 초록색 패널 개수를 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
도망쳐라직사각형 내부에서 주어진 최대 1000개의 점들까지의 최소 거리를 최대화하는 지점을 찾아 그 거리의 제곱을 기약분수로 출력하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
비행주어진 시간 구간에 발사된 포물선 궤적 미사일들 중 특정 수평 구간에서 도달하는 최대 고도를 정확한 분수로 구하는 문제입니다.어려움8기하세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
최대공약수 맞히기 게임1부터 n까지의 숨겨진 수를 gcd 질문으로 맞추는 게임에서 최적 전략을 쓸 때 필요한 최악의 질문 횟수를 구합니다.어려움8정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
여정재귀적으로 서로를 호출하는 명령어 함수들을 따라 움직이는 로봇의 경로에서 원점으로부터의 최대 맨해튼 거리를 구하거나 무한대인지 판별하는 문제입니다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
계산왕 연산군숫자별 이항 연산 테이블이 주어질 때, a부터 b(최대 10^18)까지의 수를 왼쪽에서 오른쪽으로 결합한 결과를 자릿수 DP로 계산하는 문제입니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
서커스 돔z축 위 꼭짓점과 바닥면을 갖는 원뿔 중 모든 3차원 점을 포함하면서 부피가 최소인 원뿔의 높이와 밑면 반지름을 구합니다.어려움8이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
팩토리얼 곱 정리하기계승들의 곱의 비율이 정수인지 판정하고, 정수라면 밑과 지수를 사전식으로 최대화하는 방식으로 계승 거듭제곱들의 곱으로 분해하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
프레임두 개의 사각 테두리(외곽 사각형에서 내부 사각형을 뺀 모양)가 주어질 때, 두 번째 테두리를 평행이동하여 첫 번째 테두리와의 교차 면적을 최대화하는 값을 구합니다.어려움8기하수학+1아직 제출이 없습니다3초256 MB채점 가능
가젯 공장정렬된 m개의 공장이 n종류 부품 중 하나씩 생산할 때, 각 부품에 대한 최근접 공장까지 거리의 제곱합을 최소화하는 모든 좌표 t를 정확한 분수 형태로 구하는 문제입니다.어려움8수학이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
재미있는 언어주어진 m개의 단어와 겹치지 않는 n개의 새 단어를 골라, 각 단어의 글자 부분집합으로 만들어질 수 있는 경우의 합을 최대화하는 값을 구하는 문제입니다.어려움8조합론그리디+1아직 제출이 없습니다1초128 MB채점 가능
뒤섞기 게임회전 규칙이 적힌 맵에 따라 행렬을 반복적으로 뒤섞으면서 최대 10^100번의 턴 동안 각 숫자가 몇 번 기록되는지 10^5로 나눈 나머지를 구하는 문제입니다.어려움8시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
K-동치양의 정수 구간들의 합집합으로 주어진 집합 K에서 숫자를 서로 바꿔도 K에 계속 속하는 1~9 숫자들의 동치류를 구하는 문제입니다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
네 개의 점네 점이 주어질 때, 각 변에 정확히 하나씩(꼭짓점 제외) 점이 놓이는 정사각형이 존재하는지 판별합니다.어려움8기하수학+1아직 제출이 없습니다3초256 MB채점 가능
공기역학3차원 점들의 convex hull을 구성하고, 정수 z 구간마다 평면과의 교차 단면 면적을 정확한 유리수로 출력하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
너무나도 운 좋은1부터 n(최대 10^12)까지 정수 중 각 수가 자신의 각 자릿수 합으로 나누어지는 것의 개수를 세는 문제로, 자릿수 합을 고정한 digit DP가 필요합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
묘지원 둘레 10000인 알레이에 균등 배치된 n개의 조각상에 m개를 추가해 n+m개가 다시 균등 배치되도록 할 때, 회전 기준점과 대응 관계를 최적으로 골라 조각상 이동 거리 총합을 최소화하는 문제입니다.어려움8수학기하+1아직 제출이 없습니다1초128 MB채점 가능
팀의 난이도그래프에서 유도된 변의 개수와 정점 개수의 비율이 최대가 되는 부분집합을 찾아 그 값을 최소 기약분수로 출력하는 문제로, 이분 탐색과 최대 흐름을 이용한 최대 밀도 부분그래프 기법이 필요합니다.어려움8그래프이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
도로망 연결최대 30개 도시로 이루어진 초기 그래프가 주어질 때, 무작위로 변을 추가해 그래프가 완전히 연결될 때까지 필요한 기대 횟수를 정확한 분수로 구하는 문제입니다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초128 MB채점 가능
제과여러 시럽이 층을 이루는 수직 튜브에서 균열과 바닥 구멍으로 새는 과정을 시뮬레이션하여 각 시럽이 최종적으로 도달하는 정확한 유리수 부피를 구합니다.어려움8시뮬레이션수학+1아직 제출이 없습니다2초64 MB채점 가능
풍수반지름이 정해진 원판 두 개를 볼록다각형 내부에 배치해서 두 원의 합집합 면적을 최대화하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다2초64 MB채점 가능
경비원 인력 배치평일 낮, 주말 낮, 야간 근무마다 필요한 최소 경비원 수가 주어질 때 네 가지 고정 순환 근무 스케줄로 모든 조건을 만족시키는 최소 총 경비원 수를 구합니다.어려움8수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
녹다운단위 구 위에 놓인 최대 20개 점이 구 전체를 덮도록 하는 최소 측지 반지름을 구하는 문제입니다.어려움8기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
내부 정점무한 격자에서 행과 열로 둘러싸인 점을 채우는 폐쇄 과정을 시뮬레이션해 최종 검은 점의 개수를 구하거나 종료되지 않음을 판별합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다2초64 MB채점 가능
자전거가속도 제한이 있는 자전거가 주기적으로 바뀌는 여러 신호등을 통과해 목적지에 도달하는 최단 시간을 구하는 문제입니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
흥미로운 집합구간 [a,b]가 주어질 때, 곱이 완전제곱수가 되는 부분집합 중 값이 최소인 것을 찾아 그 제곱근을 출력하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
열차 지연매시간 반복 운행하며 확률적으로 지연되는 열차 시간표에서 출발지부터 목적지까지 기대 총 이동시간의 최솟값을 정확한 분수로 구합니다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
언덕길 주행도로마다 속도에 따른 연료 소비 모델과 최고 속도 제한이 있을 때, 주어진 연료로 집에 가는 최소 시간을 구합니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
가장 큰 원N개의 선분이 주어질 때, x축 위 [0,L] 구간에 중심을 둔 원이 어떤 선분과도 교차하지 않도록 하는 최대 반지름을 이분 탐색과 기하 거리 계산으로 구하는 문제입니다.어려움8이분 탐색기하+1아직 제출이 없습니다5초128 MB채점 가능
곱(a_i+1)의 곱이 n과 a_i의 곱을 곱한 값과 같아지도록 하는 양의 정수 a_1,...,a_k의 최소 개수 k를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
지급 시스템거대한 계좌 잔액이 주어질 때, 왼쪽에서 오른쪽으로 계산한 값은 한도를 넘지 않으면서 오른쪽에서 왼쪽으로 계산한 실제 거듭제곱 값을 최대화하는 수식을 구성하고, 동률이면 사전순으로 가장 작은 답을 찾아야 합니다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
최댓값실수들이 주어진 구간 제약과 합 조건을 만족할 때, p거듭제곱의 합의 최댓값을 볼록성을 이용한 극값 논증으로 구하는 문제입니다.어려움8수학그리디+1아직 제출이 없습니다5초128 MB채점 가능
맥주 나라n개의 도시에 대해 도로가 하나 고장나도 연결이 유지되는 최소 개수의 2-엣지 연결 도로망을 직선으로 설계할 때 생길 수 있는 교차점(맥주 가판대)의 최대 개수를 구합니다.어려움8조합론기하+1아직 제출이 없습니다1초128 MB채점 가능
미술관단순 다각형의 경계 전체가 보이는 영역, 즉 커널의 면적을 반평면 교집합으로 계산하는 문제입니다.어려움8기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
그 시절 학창 시절N개의 점이 주어질 때 각 4점 부분집합에서 얻을 수 있는 최대 사각형 넓이의 두 배를 모두 더해 1000003으로 나눈 나머지를 구하는 문제입니다.어려움8수학조합론+1아직 제출이 없습니다10초128 MB채점 가능
알파벳 수프고정된 각도 위치들이 갖는 회전 대칭군을 구해 번사이드 정리로 S가지 색과 P개 위치의 회전 등가 배치 수를 소수로 나눈 나머지로 계산하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다10초128 MB채점 가능
완전제곱 공화국1부터 n까지의 서로 다른 자연수들의 곱으로 만들 수 있는 가장 큰 완전제곱수를 구해 1,000,000,007로 나눈 나머지를 여러 질의에 대해 출력하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
회문 DNA순환 알파벳과 여러 부분집합 팰린드롬 제약, 인접 위치 동시 변경 금지 조건 아래 각 위치를 0 또는 ±1만큼 바꿔 조건을 만족시킬 수 있는지 판별합니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초128 MB채점 가능
전구 게임n개의 스위치 조합 중 서로 다른 m개를 골라 XOR 합이 정확히 앞의 v개 전구만 켜지게 하는 경우의 수를 10567201로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
유전학쌍을 이루는 문자로 구성된 원형 DNA 문자열에 위상수학적 축소 규칙을 적용해서 최종적으로 생기는 팔 또는 다리의 개수를 구합니다.어려움8시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
두 각기둥의 교집합축이 서로 수직인 두 무한 각기둥의 교차 부피를 다각형 단면으로부터 정확한 유리수 분수로 계산합니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
멈춘 시계들회전과 손 순서가 불분명한 여러 시계 데이터가 주어질 때 모든 시계가 후보 시각을 가지는 가장 짧은 시간 구간을 구합니다.어려움8완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
모빌 만들기주어진 돌들로 만들 수 있는 모든 이진 모빌을 구성해서 방 너비보다 작은 것 중 가장 넓은 너비를 기약분수로 구하는 문제입니다.어려움8재귀백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
미친 수의사각각 한 종류의 동물 하나를 여러 동물로 바꾸는 되돌릴 수 있는 기계 세 대가 주어질 때, 시작 개수를 목표 개수로 만드는 최소 적용 횟수를 구한다.어려움8BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
푸시-투 망원경두 기준별의 설정값으로 회전 적도 좌표계 변환을 구한 뒤, 카탈로그 별들의 방위각과 고도를 계산해 출력하거나 NOT VISIBLE을 인쇄한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
경주 트랙 매끄럽게 만들기볼록 다각형과 최소 곡률 반지름 r이 주어질 때, 안쪽으로 축소한 뒤 오프셋한 트랙의 둘레가 원래와 같아지는 축소 비율 s를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
유행성 독감첫날 감염자 집합과의 곱셈을 M으로 나눈 나머지를 반복해 K일째 감염자 집합을 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
카라반 강도단서로 포함하지 않는 구간들이 주어질 때 각 구간 안에 같은 길이의 서로 겹치지 않는 부분 구간을 배치하고, 그 최대 길이를 기약분수로 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
위대한 사기꾼0부터 n까지의 정수 중 k진법과 -k진법 표현이 같은 것의 개수를 센다. n은 10^15까지, k는 1000까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
특공대병사들을 연속한 구간으로 나누고 각 구간의 합을 오목 이차식에 넣어 얻는 점수의 총합이 최대가 되도록 분할한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초64 MB채점 가능
피오르에 다리 놓기각각 하나의 피오르를 가로지르는 정수 길이 다리를 선택해, 전체 다리 길이가 m을 넘지 않으면서 절약되는 도로 길이를 최대로 만든다.어려움8기하동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
당구대당구공이 목표 지점에 도달하기 전에 쿠션에 정확히 N번 부딪혀야 할 때, 이동 거리의 최솟값을 구한다. 모서리에 맞으면 두 번으로 센다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
등비수열의 공비 복원순서가 섞이고 일부가 삭제된 정수 등비수열이 주어질 때, 절댓값이 가장 큰 공비를 양수 우선으로 찾고 존재하지 않으면 0을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
조화로운 행렬m과 n(최대 40)이 주어질 때, 각 칸이 자신과 상하좌우 이웃 중에서 1의 개수가 짝수가 되는 비트 행렬 가운데 사전순으로 가장 작은 영행렬이 아닌 행렬을 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다1초128 MB채점 가능
새로운 지평선구형 행성에서 왕좌의 위치와 높이가 주어질 때, 지평선 위로 보이는 물체들의 이름을 사전순으로 출력한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
로켓 단주어진 순서를 지키며 질량 합이 10000kg 이하이고 순추력이 음수가 되지 않도록 단들을 골라, 연료를 모두 소진한 뒤의 최종 속도를 최대로 만든다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
금고 회사거대한 격자에서 /와 \ 거울에 반사되는 레이저를 추적하고, 빈 칸 하나에 거울을 넣어 빛이 오른쪽 아래 모서리로 나가게 할 수 있는지 판정하며 그런 칸의 수를 세는 문제입니다.어려움8시뮬레이션구현+1아직 제출이 없습니다5초256 MB채점 가능
비밀 프로젝트여러 테스트 케이스마다 a를 더하고 m을 곱하는 연산만으로 [p,q]의 모든 입력을 [r,s] 안으로 보내는 가장 짧고 사전순으로 가장 앞선 프로그램을 구하거나 불가능을 판정한다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
마법 지팡이막대를 이루는 연속한 선분 구간을 서로 겹치지 않게 나누어 각각을 원에 내접하는 다각형으로 닫을 때, 만들 수 있는 다각형 넓이 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다8초128 MB채점 가능
피라미드돌의 개수가 주어질 때, 높이가 2 이상인 서로 다른 높은 피라미드와 낮은 피라미드만으로 모든 돌을 정확히 사용하는 최소 개수의 조합을 찾고, 크기를 사전순으로 최대화하며, 불가능하면 impossible을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
갱단1번가 1번 애비뉴에서 출발해 동쪽과 남쪽으로만 이동하며 그린 라인에 처음 닿는 지점을 기준으로 재귀적으로 정의된 OG 순서로 모든 경로를 정렬하고, M번째 경로를 출력하거나 경로가 부족하면 ERROR를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
밀주몸통, 어깨, 목으로 이루어진 회전체 통을 세워 두었을 때의 술 높이가 주어질 때, 눕혔을 때의 술 높이를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
메달전체 메달 수 n에 대해 (1/n^j, 1/n^k, 1/n^l) 꼴의 가중치 벡터로 캐나다의 점수를 다른 모든 나라보다 엄격히 높일 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
마법의 비트열소수 p가 주어질 때, 모듈러 인덱스 행렬의 각 행이 원래 문자열이나 그 보수와 같아야 하는 마법 비트열 중 사전순으로 가장 작은 비트열을 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능