cho.sh

문제

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

전체 결과문제 11715개
제목난이도유형정답자시간 제한메모리 제한채점
단조수열 만들기N개의 정수가 주어질 때 원래 수열과의 절대값 차이 합을 최소화하는 단조 수열(비내림 또는 비증가)을 구합니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
보일의 법칙각 자릿수의 곱을 N에 곱한 값(자기곱)이 주어진 구간 [A, B] 안에 드는 1018 이하의 양의 정수 N의 개수를 구하는 문제입니다.어려움8수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
두 종류 지폐로 물건 구매목표 금액 D 이상을 지불할 수 있는, 지폐 P와 Q의 음이 아닌 개수 조합 중 최소 지불 금액을 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다0.5초128 MB채점 가능
마법의 돌길이 n인 I/X 문자열 중 인접한 문자가 다른 곳이 k개 이하인 것을 뒤집은 문자열과 같은 것으로 취급해서, 사전순으로 i번째 스톤을 찾는 문제입니다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
분수분수 a/b와 상한 c가 주어질 때, 분모가 c 이하인 두 분수 a1/b1과 a2/b2로 a/b를 양쪽에서 감싸면서 그 차이를 최소로 만드는 값을 구합니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
그녀의 마음무한 격자에서 최대 만 개의 장애물을 피해 원점까지 최단 경로로 이동할 때, S걸음 이내에 도착 가능한 시작점 중 짝수 걸음과 홀수 걸음인 경우의 개수를 각각 구합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 선전포고여러 사람의 위치와 속도, 장애물로 작용하는 선분들이 주어질 때 각자 국경까지 장애물을 피해 가는 최단 경로를 구해 모두가 국경을 넘는 최소 시간을 구합니다.어려움8기하최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
엄청난 부자의 동전 교환최대 10^18원인 금액 M과 10000 이하의 동전 종류 최대 1000개가 주어질 때, 정확히 M원을 만드는 데 필요한 최소 동전 개수를 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
P-수열정수 집합의 원소를 모두 한 번씩 써서 인접한 두 원소의 차가 P의 배수가 되지 않도록 배열하는 순열의 수를 두 테스트케이스에 대해 1234567891로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
전쟁 - 국지전정사각형 전장에 놓인 두 진영의 유닛 좌표가 주어질 때, 각 진영이 보로노이 셀로 차지하는 면적의 합을 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
증가 수열숫자 문자열을 조각으로 나누어 엄격히 증가하는 수열을 만들되, 마지막 값을 최소화하고 동률이면 앞의 값이 큰 쪽을 선택합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
울타리 치기무한한 육각형 격자에서 N개의 울타리 조각을 모두 사용해 하나로 연결된 울타리를 만들 때, 울타리와 그 안에 둘러싸인 영역을 합친 최대 블록 수를 구하는 문제입니다.어려움8기하수학+2아직 제출이 없습니다2초128 MB채점 가능
증가 수열긴 숫자 문자열을 공백으로 나눠 엄격히 증가하는 수열을 만들고, 마지막 수를 최소화한 뒤 앞의 수들을 차례로 최대화하는 분할을 찾아 전체 곱을 1,000,000,003으로 나눈 나머지를 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
아무래도 이 문제는 A번 난이도인 것 같다정수 A를 여러 정수의 곱으omm 표현했을 때 그 합이 B가 되도록, 변환을 연쇄적으로 적용해 A가 B로 변환 가능한지 판별합니다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
퀴즈 쇼N개의 문제를 순서대로 풀면서 정답과 오답을 선택해 총점을 최대화하는 문제입니다. 정답을 맞히면 코인이 쌓이고 M개를 채우면 보너스 점수를 받으며, 오답을 내면 코인이 모두 초기화되고 점수가 깎입니다.어려움8동적 계획법배열+2아직 제출이 없습니다5초128 MB채점 가능
네트워크N+1개의 노드로 된 트리 중 허브 노드 하나는 차수가 자유롭고 나머지 노드는 모두 홀수 차수를 갖는 비동형 트리의 개수를 구합니다.어려움8조합론트리+2아직 제출이 없습니다2초128 MB채점 가능
전화번호7자리 16진수 전화번호를 항상 최소 S 이상의 문자 거리를 유지하도록 그리디하게 배정할 때, K번째로 배정되는 번호를 구하는 문제입니다.어려움8그리디조합론+2아직 제출이 없습니다2초128 MB채점 가능
숫자 빈도가 같은 수N이 10^18까지 주어질 때, 등장하는 모든 숫자가 같은 횟수만큼 나타나는 N 이상의 최소 정수를 구합니다.어려움8조합론백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
최소 저항 회로저항값이 1 또는 2인 저항들을 직렬과 병렬로 조합해서 정확히 a/b의 등가 저항을 만드는 데 필요한 최소 저항 개수를 구하고, 16개를 넘으면 -1을 출력합니다.어려움8수학재귀+2아직 제출이 없습니다2초128 MB채점 가능
중첩 뒤집기 수열두 이진 문자열이 주어질 때, 구간이 점점 좁아지도록 중첩된 부분문자열 뒤집기 연산만으로 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구하는 문제입니다.어려움8문자열그리디+2아직 제출이 없습니다2초128 MB채점 가능
이등변 삼각형N행 M열 격자점들 중에서 세 점이 일직선이 아니면서 두 변의 길이가 같은 이등변삼각형의 개수를 구하는 문제입니다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
오락실 순서 경로 찾기(1,1)에서 (N,M)까지 우측 또는 아래로만 이동하는 경로 중 지나는 오락실 번호가 항상 증가하는 경로만 유효하다고 볼 때, 방문한 오락실 개수별 경로 수를 구하는 문제입니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
랜덤 소트크기가 최대 8인 순열에서 무작위로 역전 쌍을 골라 교환하여 정렬이 완료될 때까지 필요한 기대 교환 횟수를 구하는 문제입니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
금민수의 합N이 주어지면 숫자 4와 7로만 이루어진 수들의 합으로 N을 나타내되 항의 개수를 최소화하고 그 다음 사전순으로 가장 작은 수열을 찾는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
다각형 나누기변이 N개인 convex 다각형을 서로 교차하지 않는 대각선으로 잘라 정확히 K개의 다각형으로 나누는 방법의 수를 1000000000으로 나눈 나머지로 구하고, 불가능하면 -1을 출력합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
공 색칠하기의 기대값N개의 색깔 구슬이 주어질 때, 모든 구슬이 같은 색이 될 때까지 필요한 무작위 재도색 연산의 기댓값을 구하는 문제입니다.어려움8확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
정사각형의 최대 개수평면에 N개의 점을 배치할 때 네 꼭짓점이 모두 선택된 점이고 각 변이 좌표축과 평행한 정사각형의 최대 개수를 구합니다.어려움8수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
체스 연습체스판 위 N개의 퀸을 와이토프 게임 규칙으로 번갈아 (0,0) 쪽으로 옮기며, 스프라그-그런디 이론으로 각 위치의 그런디 값을 XOR해 승자를 구하는 문제입니다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
나무 심기가로 W, 세로 H인 격자 사각형 안에서 한 직선 위에 있고 점들 사이 거리가 모두 D 이상인 나무 T개의 배치 집합 개수를 1,000,000,000으로 나눈 나머지로 구합니다.어려움8조합론기하+2아직 제출이 없습니다2초128 MB채점 가능
도미노 게임 2N x N 행렬의 뒷면 값이 주어질 때 모든 순열에 대해 값들의 곱에 순환 개수 기반 부호를 곱한 합을 121547로 나눈 나머지로 구하는 문제로, 결국 행렬식 계산으로 귀결됩니다.어려움8수학행렬+1아직 제출이 없습니다2초128 MB채점 가능
P배열N행 M열 정수 배열에서 행이나 열을 뒤집는 연산을 최소 몇 번 사용해야 모든 행과 열의 합이 양수가 되는지, 불가능하면 -1을 구하는 문제입니다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
단어 굴리기매초 한 칸씩 회전하는 N개의 문자 바퀴가 목표 문자열을 동시에 표시하는 가장 빠른 시각을 중국인의 나머지 정리 방식으로 구하고, 불가능하면 -1을 출력합니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
레이저격자를 순환 인덱싱해서 만든 무한 문자열에 각 단어가 부분 문자열로 나타나는, max(a,b) <= K인 서로소 방향 벡터의 개수를 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
바이너리 파워 비숍대각선으로 서로 다른 2의 거듭제곱 크기만큼 한 번씩 이동해 (0,0)에서 목표 지점까지 가는 최소 이동 경로를 구하는 문제입니다.어려움8비트 연산수학+2아직 제출이 없습니다2초128 MB채점 가능
원숭이 타워네 개의 기둥이 있는 하노이의 탑에서 원판이 최대 백만 개일 때 최소 이동 횟수를 프레임-스튜어트 점화식으로 구하고 9901로 나눈 나머지를 출력합니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
차의 공격N×N 격자판에 룩 두 개를 놓아, 두 룩 중 하나 이상에게 공격받는 칸들(룩이 놓인 칸은 제외)의 합을 최대로 만드는 문제입니다.어려움8수학누적 합+2아직 제출이 없습니다2초128 MB채점 가능
강강술래학생 2K+1명이 주어질 때, 모든 두 학생 쌍이 정확히 한 번씩 손을 잡도록 K개의 원형 순서(해밀턴 사이클)를 구성합니다.어려움8조합론그래프+2아직 제출이 없습니다2초128 MB채점 가능
두 집합의 최소 짝짓기 비용정렬된 두 집합 S와 T에서 원소를 하나씩 뽑아 만든 쌍들로 모든 원소를 적어도 한 번씩 덮으면서, 선택한 쌍들의 |a-b| 합을 최소화하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
양팔 저울서로 다른 추들을 양팔저울의 열 개 눈금에 배치해 토크가 같아지는 모든 경우를 정수로 바꾸고, 크기순 k번째 값이나 없으면 최댓값을 구하는 문제입니다.어려움8백트래킹조합론+2아직 제출이 없습니다1초128 MB채점 가능
화물 열차구간들의 합집합으로 주어진 두 화물열차에서 겹치는 화물칸 수가 최대가 되는 최소 이동 칸수를 구하는 문제입니다.어려움8구간수학+2아직 제출이 없습니다2초128 MB채점 가능
펜스 탈출 Season IV지민이가 아래로 내려가면서 N개의 수평 울타리를 피해 끝점으로 이동해야 할 때 출구까지 필요한 최소 수평 이동 거리를 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
컵N개의 컵에 대한 두 이동 함수가 주어질 때, 공이 어느 컵에서 시작하든 1번 컵으로 모이게 하는 길이 10000 이하의 A/B 문자열을 찾는 문제입니다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
직각삼각형평면 위에 주어진 최대 1500개의 서로 다른 점 중 세 점을 골라 만든 삼각형 중 직각삼각형의 개수를 구합니다.어려움8기하수학+2아직 제출이 없습니다5초256 MB채점 가능
도로 방향 정하기가로 도로 N개와 세로 도로 M개를 모두 일방통행으로 정해서, 모든 버스 노선이 가로 도로 하나와 세로 도로 하나만으로 최단 경로를 유지할 수 있는지 판단합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
숨기각 방의 수용 인원과 방 사이의 이동 시간이 주어질 때, 초과 인원을 다른 방으로 옮겨 모든 방의 한도를 지키면서 필요한 최소 이동 시간을 구합니다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
정확히 N개 길을 지나는 릴레이정확히 N개의 트레일을 사용해 두 교차점을 잇는 최소 총 길이를 구하는 문제로 N은 최대 100만입니다.어려움8최단 경로행렬+2아직 제출이 없습니다2초128 MB채점 가능
세상에서 제일 착한 다솜격자 위의 발자국 좌표들이 주어질 때, 한 직선 위에서 간격이 일정한 발자국들의 최대 개수를 구하는 문제입니다.어려움8기하수학+2아직 제출이 없습니다2초64 MB채점 가능
아르바이트생 강호N명의 고객이 정한 팁에서 받는 순서에 따라 (순서-1)만큼을 뺀 값(음수면 0)의 합을 최대화하는 배열 순서를 구하는 문제입니다.어려움8그리디힙+2아직 제출이 없습니다2초256 MB채점 가능
N-Rook IIN×M 체스판에 K개의 룩을 놓아 각 룩이 다른 룩에게 최대 한 번만 공격받도록 하는 배치 수를 1,000,001로 나눈 나머지로 구합니다.어려움8조합론수학아직 제출이 없습니다2초128 MB채점 가능
깜짝 선물창고에서 뻗은 직선 위의 N개 배송 지점에 대해, 적재 용량이 있는 트럭 운행비와 정차비, 도보 배송비를 조합해 모든 선물을 배달하는 최소 비용을 구하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
신작 게임의 지폐1원부터 시작해 각 단위가 이전의 2~5배가 되는 K개의 지폐 단위를 정해, N원을 만드는 데 필요한 최소 지폐 수를 구하는 문제입니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
무술 연습서로 마주보는 두 줄의 학생들이 누구를 겨누는지 주어졌을 때, 활을 든 사람의 목표는 항상 방패를 든 사람이고 방패를 든 사람은 반드시 누군가에게 겨눔을 받도록 배정합니다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초128 MB채점 가능
거리평면상의 점 최대 10만 개가 주어질 때 유클리드(제곱), 맨해튼, 체비쇼프 거리 기준으로 가장 먼 쌍과 가장 가까운 쌍의 거리를 구하는 문제입니다.어려움8기하분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
군사 배치두 도시 사이의 모든 경로를 막도록 도로 위에 최대 G명의 병사를 배치해서 두 도시로 복귀하는 시간 중 더 큰 값을 최소화하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
폰 게임의 필승수1부터 m까지 칸 중 m칸만 비어 있고 폰을 오른쪽 첫 빈 칸으로 옮기는 게임에서, 필승으로 이어지는 수의 개수를 구하는 문제입니다.어려움8게임 이론조합론+1아직 제출이 없습니다2초128 MB채점 가능
정사영으로 가능한 최대 부피3차원 입체를 xz평면과 yz평면에 투영한 두 개의 convex 다각형이 주어질 때, 이 투영들과 일치하는 convex 입체의 최대 부피를 구합니다.어려움8기하수학+2아직 제출이 없습니다2초128 MB채점 가능
기울기가 가장 큰 두 점x좌표와 y좌표가 모두 다른 N개의 점 중에서 절댓값 기울기가 가장 큰 두 점을 찾고, 동일하면 인덱스가 작은 쌍을 출력합니다.어려움8분할 정복기하+2아직 제출이 없습니다2초128 MB채점 가능
성적N개 시험의 점수와 총점이 주어질 때, 백분율이 가장 낮은 D개를 제외하는 것보다 더 높은 성적을 만드는 다른 제외 방법이 존재하는 모든 D를 구합니다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
거미줄convex 다각형의 꼭짓점과 원형 웅덩이가 주어질 때, 웅덩이를 피하면서 서로 교차하지 않는 대각선을 최대 몇 개까지 연결할 수 있는지 구합니다.어려움8동적 계획법기하+2아직 제출이 없습니다2초128 MB채점 가능
육각형최대 80개의 막대 길이 중 6개를 골라 모든 내각이 같은 육각형을 만들 때, 회전과 반사로 같아지는 것을 하나로 보고 서로 다른 육각형의 개수를 구합니다.어려움8기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
천칭 저울1부터 n까지 무게추를 레벨 순서로 채워 좌우가 서로 대칭이고 무게 합이 같은 두 이진트리를 구성하거나 불가능하면 -1을 출력합니다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
부끄러운 다각형두 다각형을 x축 방향으로만 평행이동시켜 모든 점 쌍의 거리가 L 이상이 되도록 할 때, 두 다각형을 모두 덮는 수직 띠의 최소 너비를 구합니다.어려움8기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
곱셈 전개식의 길이(x+a1)...(x+an)을 완전히 전개했을 때 출력되는 식의 길이를 10000으로 나눈 나머지로 구하는 문제이며 n은 최대 10억입니다.어려움8수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
곱 부분집합 계수 세기최대 500자리 이상인 n과 소수 p가 주어질 때, 기본대칭식 f(n,k)가 p로 나누어지지 않는 k의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
고공 스파이포트로 이루어진 트리에서 각 변의 양방향 관측 유량이 주어질 때, 같은 변으로 되돌아갈 수 없다는 제약을 지키면서 두 나라 사이에 이동했을 수 있는 컨테이너 수의 최소값과 최대값을 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초128 MB채점 가능
사발 쌓기그릇 n개를 원뿔대로 모델링해 쌓는 순서를 정해 전체 높이를 최소화하고 그 값의 정수 부분을 구하는 문제입니다.어려움8기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
숫자 채우기N x M 격자를 채워서 인접한 칸들의 차의 절댓값이 1부터 2NM-N-M까지 각각 정확히 한 번씩 나오도록 구성하는 문제입니다.어려움8수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
Hello, 2048!2^l부터 2^r까지 십진수로 이어붙인 수를 직접 만들지 않고 2로 몇 번 나눌 수 있는지 구하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초512 MB채점 가능
반직선y축에서 시작하는 N개의 반직선이 주어질 때, 이전 질의 결과에 따라 XOR로 값이 바뀌는 온라인 질의마다 질의 직선이 반직선들과 만나는 최대 x좌표를 구해야 합니다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
자전거 경주라이더 N명이 각각 에너지 E를 가지고 D랩 경주를 완주할 때, 선두를 교대하며 에너지를 분배해 완주에 걸리는 최소 정수 시간을 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
거듭제곱 최소 연산두 변수만 사용해 곱셈이나 나눗셈 연산으로 x와 1에서 시작해 x^P를 만드는 최소 연산 횟수를 구하는 문제입니다.어려움8BFS동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
피보나치 수의 합인덱스가 9x10^18까지 가능한 구간에서 피보나치 수의 합을 1e9로 나눈 나머지로 구하며, 행렬 거듭제곱을 이용한 빠른 계산이 필요합니다.어려움8수학행렬+1아직 제출이 없습니다2초128 MB채점 가능
동물원 사자 우리직교 다각형과 유리벽이 주어질 때, 그 벽의 모든 점에서 보이는 공통 가시 영역의 둘레를 구하는 문제입니다.어려움8기하구현+1아직 제출이 없습니다2초128 MB채점 가능
셋이 놀기N개의 점과 고정된 직각삼각형 변의 길이 A, B, C가 주어졌을 때 정확히 그 모양의 직각삼각형을 이루는 점 세 개의 조합 수를 구합니다.어려움8해시맵기하+1아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 기약분수분자와 분모가 최대 32767인 기약분수가 주어질 때, 값이 가장 가까운 다른 기약분수를 찾고 거리가 같으면 더 작은 값을 선택합니다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
자리 배치하기학생들의 현재 좌석 점수 배열이 주어질 때, 정렬 후 회전한 배열과 같아지도록 컴퓨터를 옮기는 데 드는 최소 힘(들기/놓기 비용과 최대 두 개까지 옮기는 이동 비용 포함)을 구합니다.어려움8그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
두 수열두 수열을 끝에서부터 그룹으로 나누어 각 단계의 (합-개수) 곱의 총합이 최소가 되도록 하는 값을 구하는 최적화 DP 문제입니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
다항식 계산기메모리 없이 순차적으로 연산을 적용하는 계산기로 주어진 최고차항 계수가 1인 다항식을 만드는 최소 키 입력 횟수를 구하는 문제입니다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
선거구 나누기3K개 도시를 K개씩 세 지역구로 나누어 적어도 두 지역구의 지지자 수가 500K를 넘도록 하는 방법을 찾는 문제입니다.어려움8그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
교환 횟수가 최대인 힙 정렬1부터 n까지의 정수로 만든 최대 힙을 배열로 구성해서, 힙 정렬의 삭제 과정에서 발생하는 스왑 총 횟수를 최대화하는 문제입니다.어려움8힙그리디+1아직 제출이 없습니다2초128 MB채점 가능
하노이 탑세 개의 기둥에 규칙에 맞게 나뉜 하노이의 탑 원판들을 한 기둥에 모으는 최소 이동 횟수(1,000,000으로 나눈 나머지)와 그 기둥 번호를 구합니다.어려움8그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
레이스우주선 N대의 시작 위치와 속력이 주어질 때 앞으로 일어날 모든 추월 횟수를 구하고 처음 10000개를 시간(및 위치) 순서로 출력하는 문제입니다.어려움8분할 정복정렬+2아직 제출이 없습니다2초128 MB채점 가능
Here-There중심 사각형을 재귀적으로 제거해 만든 프랙탈 보드에서 제거된 영역을 피해 두 칸 사이의 최단 이동 거리를 구하는 문제입니다.어려움8BFS재귀+2아직 제출이 없습니다2초128 MB채점 가능
마법 구슬주어진 시작 방 M에서 출발해 방 1부터 N까지를 한 번씩 방문하며 연속한 두 방의 차이가 1부터 N-1까지 모두 정확히 한 번씩 나오도록 순서를 구성하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
장애물 경기장 설계높이가 모두 다른 m개의 장애물을 규칙에 맞게 배치해 만든 코스 중 난이도가 정확히 k인 코스의 개수를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
이진 수열 회전알 수 없는 이진 문자열의 모든 회전을 정렬한 행렬에서 마지막 열만 주어졌을 때 첫 행(사전순 최소 회전)을 복원하거나 불가능하면 -1을 출력합니다.어려움8문자열 매칭정렬+2아직 제출이 없습니다2초128 MB채점 가능
추진력 수열 찾기숫자 문자열을 등차수열과 그 마지막 항의 정수배인 항으로 분할할 수 있는지 판별하고 가능한 최소 f값을 구하는 문제입니다.어려움8문자열수학+2아직 제출이 없습니다1초1024 MB채점 가능
순간이동 경로2^n개의 행성과 1부터 2^n-1까지 각 거리별로 하나씩 있는 텔레포트를 이용해 k에서 출발하여 방문 가능한 서로 다른 행성 수를 최대화하는 순서를 구하고 부호가 있는 텔레포트 번호열을 출력합니다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
숫자판 만들기주어진 행 합과 열 합을 만족시키면서 칸에 들어가는 최댓값을 최소화하는 N by N 정수 격자를 구성하는 문제로, 이진 탐색과 이분 그래프 유량 문제로 귀결됩니다.어려움8이분 탐색그래프+1아직 제출이 없습니다5초128 MB채점 가능
엉킨 실 매듭색깔별로 두 번 등장하는 실의 끝점들을 인접한 끝끼리 묶어 하나의 큰 고리로 만드는 유효한 결합 순서의 개수를 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
세상의 중심에서 공연하기평면 위 최대 100개 점이 주어질 때 모든 점을 포함하는 최소 반지름 원의 중심과 반지름을 구합니다.어려움8기하수학+1아직 제출이 없습니다2초128 MB채점 가능
사이클에 붙은 두 잎그래프에서 4-사이클 하나와 그 사이클의 한 꼭짓점에 붙은 리프 두 개로 이루어진 부분그래프의 개수를 모듈로 1e9+7로 세는 문제입니다.어려움8그래프조합론+1아직 제출이 없습니다4초1024 MB채점 가능
신호 장애두 개의 레일을 순환하는 열차들이 임의로 흩어져 있을 때, 방향 전환을 허용하며 균등하게 재배치하는 데 필요한 최소 시간을 구하는 문제입니다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
점 연결하기3xN 격자의 모든 점을 정점으로 사용하고 8방향 인접만 변으로 쓰는 단순 폴리곤의 개수를 N이 최대 10억일 때 1,000,000,000으로 나눈 나머지로 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
모눈종이 자르기격자용지에서 다각형을 잘라낸 뒤 남는 조각의 개수와 그 중 가장 큰 둘레(구멍이 생기는 경우 포함)를 구하는 프로그램을 작성합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
점이동, 짝수일 때 반으로 줄이기, 전이 규칙으로 생성되는 점 집합에서 주어진 점들이 도달 가능한지 판별하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
양팔저울 판정A, B, 1그램 추의 개수로 표현된 최대 10개의 저울 결과가 주어질 때, 다섯 개의 비교 질의마다 모든 가능한 A, B 값에서 좌우 어느 쪽이 항상 무거운지, 또는 판단할 수 없는지를 구합니다.어려움8수학기하+1아직 제출이 없습니다1초128 MB채점 가능
팩토리얼의 마지막 0이 아닌 자리 2최대 100자리에 이르는 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해야 하는데, 직접 계산이 불가능해 재귀적 공식이 필요합니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
숫자 종류가 가장 적은 배수30000 이하인 N이 주어질 때, 서로 다른 숫자 종류가 가장 적으면서 그중 가장 작은 N의 양의 배수를 구합니다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
울타리 치기임의로 회전 가능한 사각형 중 모든 나무를 포함하는 최소 면적의 정수 좌표 사각형을 찾고 특정 규칙으로 출력하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능