문제

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

전체 결과문제 4663개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Arc of Triumph 2계획된 석조 아치를 모든 순간 안정성을 유지하며 쌓을 때 필요한 임시 나무 블록의 최소 개수를 구하고, 그 건설 순서를 출력한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ChatGPT의 역작구간 조건 수열로 정의된 함수 f에서 f(x)는 거짓이고 f(x+1)은 참인 x를 찾고, 없으면 -1을 출력한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jogging Tour직교 격자 도로망의 방향을 정해 n개(최대 12개)의 빵집을 모두 방문하는 최단 경로의 길이를 최소로 만드는 문제이다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
짧은 코드로 빠르게 많은 소수 세기각 테스트케이스에서 N 이하의 소수 개수를 구한다. N이 10^12까지 커질 수 있어 준선형 소수 계수법이 필요하다.	어려움9	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
\sqrt{f}(x)차수가 25 이하인 정수 계수 다항식 f가 주어질 때, 모든 실수 x에서 g(g(x)) = f(x)를 만족하고 계수가 -100 이상 100 이하인 정수인 다항식 g를 찾거나 존재하지 않음을 판정한다.	어려움9	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cookie Cutting원형으로 한입 베어낸 직사각형 반죽에서 주어진 다각형 쿠키를 최대 몇 개 만들 수 있는지 센다. 반죽은 자유롭게 재배치할 수 있다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Unterwave Distance중력값이 서로 다른 무향 그래프에서 한 정점의 중력을 인접 정점으로 1 옮기는 장치를 선택적으로 쓴 뒤, 인간과 외계 시스템 사이의 최소 UW 거리를 구한다.	어려움9	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Diophantine Equation주어진 n마다 n^2을 양의 정수 x, y에 대해 x^3 + y^3으로 나타낼 수 있는지 판정하고, 가능하면 그러한 순서쌍 하나를 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신제품 개발각 단계에서 c 이하의 B를 가진 나가는 간선 중 B가 가장 큰 것을 따라 이동한 뒤 도착 정점의 값을 c에 더하는 과정을 K번 반복한 결과를 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Biology16개 꼭짓점으로 이루어진 평면 직선 그래프를 만들어 단순 다각형 사이클의 수가 300000을 넘도록 좌표와 인접 행렬을 출력한다.	어려움9	기하조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grill Below the Meats40x40 격자에 합동인 세 조각을 겹치지 않게 놓되, 어느 한 조각도 위아래나 좌우로 뒤집어 다시 놓을 자리가 없도록 배치를 구성한다.	어려움9	구현완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Island Hopping각 질의가 v에서 k번째로 가까운 섬을 dist(v,i)*N+i 순서로 알려줄 때, L번 이하의 질의로 알려지지 않은 트리의 간선 N-1개를 모두 찾는다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Insects, Mathematics, Accuracy, and Efficiency원 안에 있는 N개의 점이 주어질 때, 원 안의 한 점을 하나 더 골라 볼록 껍질의 넓이를 최대로 만들어야 한다.	어려움9	기하완전 탐색+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
스시스시 아일랜드N x N 격자에 원하는 표식이 주어질 때, 회전한 S 모양(5x3) 또는 C 모양(3x5) 스탬프로 뒤집기를 최대 N^2번 출력해 최종 격자가 목표와 같아지도록 한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Comparator두 k비트 단어의 비트를 검사하는 if문 사슬로 정의된 비교 함수가 주어질 때, 모든 단어에서 반사성, 대칭성, 추이성 위반 수를 센다.	어려움9	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Magic Bean최대 240번의 회전으로 섞인 30개 구슬 매직 빈 상태가 주어질 때, 240번 이내의 회전으로 풀린 상태로 되돌리는 수순을 출력한다.	어려움9	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
아이보리와 함께 푸는 스도쿠완성된 n^2 × n^2 스도쿠에서, 행 우선 순서로 앞에서부터 일부 칸을 공개했을 때 해가 유일해지는 최초 시점의 공개된 칸 수를 구한다.	어려움9	백트래킹구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
등차수열 만들기M과 서로소인 N개의 정수 A_i가 주어질 때, A_i^K mod M이 주어진 순서대로 등차수열이 되는 1 이상 M 이하의 K를 찾고, 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sphinx's Riddle최대 2750번의 재색칠 실험으로 연결 그래프의 숨은 색을 알아내거나, 최소한 인접한 두 정점의 색이 같은지 판별한다.	어려움9	그래프완전 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Friendly Rivalry2n개의 점을 n개씩 두 팀으로 나눌 때 서로 다른 팀에 속한 가장 가까운 두 점 사이의 거리가 최대가 되도록 팀을 정한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Knight Polygon각 분수 p/q에 대해 인접한 꼭짓점이 나이트 이동 관계이고 넓이가 정확히 p/q인 단순 격자 다각형을 출력하거나, 존재하지 않으면 -1을 출력한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Biketopia’s Cyclic Track사용한 도로를 제거해도 그래프가 연결된 상태를 유지하는 사이클을 찾아 출력하거나, 없으면 *를 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
親密なシェフ (Intimate Chef)서로 사이가 나쁘지 않은 모든 요리사 쌍을 두 요리의 최댓값 합으로 정렬했을 때, 주어진 순위에 해당하는 쌍의 만족도를 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Let's Play Games!선호도 벡터 r의 최적 게임을 알아내는 ASCII 의사결정 다이어그램을 350개 이하 노드로 그립니다.	어려움9	완전 탐색구현+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Around the Table최대 60번의 착석 실험을 통해 각 사람이 둘러앉은 자리에서 양옆 사람보다 일찍 도착한 사람 목록을 받고, 비밀 좌석 배치를 알아낸다.	어려움9	조합론분할 정복+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Hash Server알 수 없는 소수 매개변수 해시의 입출력 100쌍이 주어질 때 100개의 새 질의에 같은 해시 값을 계산해 답한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sum of Characteristics무작위 배열에서 모든 구간에 대해 모든 인덱스 쌍의 max(a_i+j, a_j+i) 최솟값을 더한 값을 구한다.	어려움9	수학그리디+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Permutation and Queries순열에서 두 원소를 교환할 때마다 모든 쌍 i, j에 대한 \|i j\| * \|p_i p_j\|의 최솟값을 갱신해 출력한다.	어려움9	수학정렬+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Independent Set정점 수열을 넣으면 각 정점마다 독립 집합에 이미 들어간 이웃의 수를 돌려주는 오라클을 이용해, 알려지지 않은 다중 그래프의 모든 간선을 찾아낸다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Bee Tea각 A에 대해 보폭 A인 사람과 보폭 B인 사람이 0에서 출발해 격리된 방들을 정확히 한 번씩만 방문하도록 하는 B를 구하고, 그런 B가 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 수영 대회삼각형의 세 변의 길이가 주어질 때, 세 출입구의 종류 배정과 E, F의 위치를 모두 고려하여 두 거리 GH와 HI 중 큰 값의 하한을 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Checkups가능한 모든 N(N+1)/2개의 부분 배열 뒤집기에 대해, 뒤집은 배열이 b_i와 일치하는 위치 i의 개수를 모두 더한다.	어려움9	배열완전 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Lunatic Mine제련, 합성, 마법 부여, 승급을 활용해 20,000번의 명령어 안에 도전 과제 10개를 모두 달성하는 인터랙티브 채광 게임을 설계합니다.	어려움9	시뮬레이션완전 탐색+2	아직 제출이 없습니다	2.953초	589 MB	지문만 제공
IZ*ONE Sequence첫 원소와 마지막 원소의 평균을 내림한 값이 남아 있으면 삭제하는 시행을 N-1번 반복했을 때 마지막에 K가 남는 순열을 만들거나, 불가능하면 -1을 출력한다.	어려움9	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hell of Optimizing Geometric Construction각 점의 유일한 최근접 이웃이 n개 점을 한 바퀴 도는 순환이 되도록 정수 좌표 n개를 구성한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Election Queries투표가 갱신될 때마다, 진 부분집합 S에서 최빈 득표자 x를, 여집합에서 최빈 득표자 y를 골라 \|x - y\|를 최대로 만드는 값을 구한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
BOI acronymB, O, I로 이루어진 문자열의 모든 부분 문자열마다 최빈 문자의 등장 횟수가 주어질 때, B가 나타나는 모든 위치를 복원한다.	어려움9	구현완전 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
인경호 확장판시계 방향으로 주어진 볼록 다각형에서 한 꼭짓점을 거리 R 이내로 옮겨 단순 다각형을 유지하면서 넓이를 최대로 만드는 꼭짓점 번호와 위치를 구한다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
min 또는 max숨겨진 10x10 배열에서 2x2 최솟값/최댓값 질의만 사용해 전체 최솟값 또는 최댓값의 위치를 찾아 제출하는 프로그램을 자원 예산 안에서 작성한다.	어려움9	구현수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
DagDag구리모든 노드에서 도달 가능한 노드 E를 가진 무사이클 방향 그래프에서, E가 아닌 각 노드가 E로 가는 간선이 겹치지 않는 두 경로를 갖도록 추가할 최소 간선 수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
어려운 문자열 문제S에서 부분 문자열을 최대 한 번 지운 뒤 남은 문자열에서 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
지옥도1 이상 10^9 이하의 모든 i에 대해 N mod i로 정해지는 거리 함수의 M 나머지가 X mod i로 정해지는 값의 Y 나머지와 같아지는, 사전 순으로 가장 작은 (X, Y)를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
[L] LCG Madness!N개의 LCG 기계의 초기 카드 방향과 매 라운드 뒤집을 기계 하나를 정해 R라운드 동안 얻는 점수의 최댓값을 구한다.	어려움9	동적 계획법백트래킹+2	아직 제출이 없습니다	1.712초	16 MB	지문만 제공
촛불과 촛불과 촛불과 그림자빨간 볼록 다각형 안에 서로 겹치지 않는 K개의 파란 볼록 다각형이 있고 빨강, 초록, 파랑 점광원이 주어질 때, 각 색 조합으로 밝혀지는 영역과 그림자 영역의 넓이를 구한다.	어려움9	기하구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Inverse Knapsack큰 소수 p와 목표 x가 주어질 때, 1부터 5000까지의 서로 다른 정수를 최대 S개 골라 역수의 합이 x와 p에 대해 합동이 되도록 만든다.	어려움9	정수론그리디+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
월향 가설 (Small)주어진 각 a_i가 법 p에서 두 제곱수의 합이 되는 10^8 미만의 소수 p를 찾고, 각 a_i에 대한 제곱수 표현을 제시한다.	어려움9	정수론수학+2	아직 제출이 없습니다	0.5초	128 MB	지문만 제공
초콜릿 놓기연계된 초콜릿 먹기 문제에서 당도가 최소인 모든 경로의 이동 횟수가 N^2 이상이 되도록 N 곱하기 N 입력 데이터를 구성해 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대륙의 합체20x20 격자에 놓인 넓이 합 25인 K개의 직사각형을 평행이동해 정사각형을 채울 수 있는지 판정하고, 필요한 최소 이동 횟수를 구한다.	어려움10	완전 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
생성기0에서 10 사이의 인덱스를 입력받아 압축 파일에 들어 있던 복구된 파일 gen_i.out의 내용을 그대로 출력한다.	어려움10	구현문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
수능 분수A에서 B의 x와 C에서 D의 y 중에서 기약분수의 분자와 분모의 합이 999 이하인 짝의 개수를 구합니다.	어려움10	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇네 비트 기억을 가진 두 로봇의 명령표를 설계해 이진 문자열의 가운데 3분의 1에서 A와 B의 수가 같은지 판정하게 합니다. 일치 순서와 1000n 이동 제한을 지켜야 합니다.	어려움10	구현비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Addition on Convex Polygons두 볼록 다각형 R과 S가 주어질 때 ad-bc=1인 음이 아닌 정수 a, b, c, d와 정수 좌표 꼭짓점을 가진 볼록 다각형 P, Q를 찾아 R=aP+bQ, S=cP+dQ를 만족시키면서 P와 Q의 넓이 합을 최소로 한다.	어려움10	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Rätta fel손상된 영어 텍스트에서 #이 대체한 원래 문자를 복원해 채워 넣는 문제로, 어떤 방법이든 동원해야 한다.	어려움10	문자열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Colors인형 청사진을 파싱해 만든 그래프를 3색으로 칠할 수 있는지 완전 탐색으로 판단합니다.	어려움10	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
HQ0-9+-INCOMPUTABLE?!버퍼 길이가 10000 이하로 제한된 명령 시퀀스에서 문자를 복제·이동·치환·정수 변환하는 연산을 조합해 지정된 세 단어를 출력하게 만드는 명령을 찾는 과제입니다.	어려움10	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
My Number크기가 12 이하인 정수 배열 B를 찾아, 최대 124개의 목표 수 각각을 B의 원소와 덧셈, 뺄셈, 곱셈만으로 만든 수식으로 나타낸다.	어려움10	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Fewest Moves Challenge최대 30,000개의 3x3x3 큐브 상태가 주어질 때, 각 상태를 푸는 회전 수열을 평균 회전 수를 낮게 유지하면서 1.08초 안에 출력하는 문제입니다.	어려움10	완전 탐색BFS+2	아직 제출이 없습니다	1.08초	1024 MB	지문만 제공
초콜릿 프로그래밍 언어 (Hard)초콜릿 언어로 콰인을 작성한다. 입력 없이 2차원 블록 이동과 스택 명령만으로 자기 소스 코드를 그대로 출력하는 프로그램을 설계해야 한다.	어려움10	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 3BF 코드로 이루어진 N x N 격자를 만들어, 행 방향과 열 방향으로 읽어도 모두 왼쪽에서 처음 나오는 0인 칸의 번호를 M0에 저장하는 프로그램을 설계한다.	어려움10	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nice Cube PriceASCII 격자에서 N개의 정육면체 전개도를 파싱해 접고, 다섯 가지 복잡한 하위 점수로 큐브를 평가한 뒤 최대 P번 회전해 얻는 가치 합의 최댓값을 각 P마다 구한다.	어려움10	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Deep Abyss128비트 비트 연산으로 이루어진 해시 함수 h가 절차로 주어질 때 h(x)=x인 최소 고정점 x를 찾거나 없으면 :( 를 출력한다.	어려움10	비트 연산구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
shapey10개의 단층 도형을 절단, 회전, 결합, 색칠 기계로 조작해 목표 4층 이하 도형을 만들고 결과를 R_100에 저장합니다.	어려움10	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Equalmex각 질의 부분 배열마다, 부분 배열을 같은 최소 양의 미포함 정수를 갖는 k개의 연속 구간으로 나눌 수 있는 k의 개수를 구한다.	어려움10	배열세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공