문제

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

전체 결과문제 13631개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Układ scalonyn 곱하기 m 격자 위에서 지름이 정확히 k개의 간선인 신장 트리를 만들거나, 불가능하면 존재하지 않는다고 답한다.	보통7	트리그래프+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Flappy Bird새는 (0,0)에서 시작해 매초 화면을 누르면 (x+1,y+1), 가만히 두면 (x+1,y-1)로 이동한다. 주어진 x마다 위아래로 막힌 반직선을 피해 x=X에 도달하는 최소 탭 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Podzielność밑 B와 각 숫자의 개수가 주어질 때 B-1로 나누어지는 가장 큰 수를 만들어, 오른쪽에서 k번째 숫자를 묻는 질의에 답한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pokemonturnering각 경기에서 이긴 사람이 진 사람 돈의 절반을 가져갈 때, 경기 순서를 정해 1번 선수가 마지막에 가질 수 있는 최대 금액을 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Lasta färjan길이가 같은 네 개의 차선이 있는 페리에 차량을 순서대로 싣되 같은 차선 차량 사이에 1미터 간격을 두고, 실을 수 있는 차량 수의 최댓값을 구한다.	보통7	동적 계획법구현	아직 제출이 없습니다	6초	1024 MB	지문만 제공
BörsenN일 동안의 주가와 거래 한 번당 고정 수수료가 주어질 때, 100크로나로 시작해 주식을 분할 단위로 사고팔아 기간 말에 가질 수 있는 최대 현금을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Making Friends소들이 하루에 한 마리씩 떠나고, 떠날 때 남아 있는 친구들끼리 모두 친구가 된다. 새로 생기는 친구 관계의 총 개수를 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Barn Tree각 노드에 건초가 있는 트리에서 간선을 따라 옮기는 순서를 만들어, 모든 노드가 같은 양의 건초를 갖도록 하는 최소 순서를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Range Reconstruction모든 부분 배열의 최댓값과 최솟값의 차이가 주어질 때, 그 값들을 그대로 만족하는 배열을 하나 복원한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cellphones알파벳 앞 L개를 B개의 연속한 묶음으로 나눠 사전 단어의 버튼 열이 유일하게 되는 개수를 세고, 앞 묶음을 크게 하는 쪽으로 답을 정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Redundant Paths연결된 무방향 그래프가 주어질 때, 모든 정점 쌍이 두 개의 변-서로소 경로를 갖도록 추가해야 하는 최소 변의 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Around the world원 위에 놓인 농장들과 최단 호를 따라가는 양방향 항공편이 주어질 때, 시계 방향 이동 거리와 반시계 방향 이동 거리의 합이 다른 닫힌 경로 중 항공편 수가 최소인 것을 농장 1에서 시작해 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Milking GridR x C 글자 격자를 반복해 덮을 수 있는 가장 작은 넓이의 직사각형 타일을 구하되, 타일이 가장자리를 넘어가도 된다.	보통7	문자열 매칭구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bale Figures큐브 N개를 앞선 베일에 상대적인 위치로 하나씩 놓으면서 겹침이나 바닥 침범을 판정하고, 노출된 표면적 또는 -1을 출력한다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지뢰 피하기출입구에서 시작해 출입구로 돌아오는 경로를 따라 아이템을 모으되, 지뢰를 밟을 때 보유 아이템 수가 그 지뢰의 W값 이상이 되지 않도록 하며 얻을 수 있는 아이템의 최대 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cow Routes도시 사이의 상대적 동서남북 변위를 적은 경로들이 주어질 때, 서로 모순 없이 평면에 배치할 수 있는 최대 접두사 길이를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Scans모든 행, 열, 대각선에서 관측된 소의 수를 이용해 10행 15열 격자의 소 배치를 복원한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GGANALi속성으로 Actor의 위치와 색을 계산하고 이벤트 전달을 시뮬레이션한 뒤 격자 색을 출력합니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
더블 아웃각 조준 영역의 명중 확률이 주어질 때, 이번 라운드에 더블 아웃으로 끝낼 확률이 가장 높은 조준 영역을 구합니다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Magnetic Gamesn x m 격자의 나침반 화살표에서 뒤집힌 한 행과 한 열을 찾아내고 자석의 위치를 알아낸다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Tree무한 이진 트리에서 방향과 깊이에 따라 색이 정해지는 부분 트리 칠하기 연산을 처리하고, 특정 정점의 현재 색을 답한다.	보통7	트리누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gas Stations위치와 리터당 가격이 주어진 n개의 주유소, 탱크 용량 C, 예산 B가 있을 때 자동차가 출발점에서 이동할 수 있는 최대 거리를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Loop around Lake호수를 둘러싸는 4연결 루프를 만드는 잔디 칸의 최소 개수를 구해 도로로 표시하는 문제다.	보통7	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Soviet Kindergarden사과 값의 합이 전체 합의 절반을 넘도록 시작 칸에서 도착 칸까지 자기 교차 없는 경로를 찾아 출력한다.	보통7	그리디DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Генераторы квадратов합이 n인 서로 다른 k개의 자연수 중에서 임의의 k-1개를 더한 값이 모두 완전제곱수가 되는 집합을 찾거나, 존재하지 않음을 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디지털 XOR각 자릿수가 1부터 9인 N이 주어질 때, 7세그먼트 불빛 상태의 XOR로 N을 만들고 합이 가장 작은 두 개 이상의 피연산자 조합을 구한다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fuzzing Mutant Test0이 n개, 1이 m개인 임의의 문자열에서 연속한 같은 숫자 묶음(런) 개수의 기댓값과 분산을 직선형과 고리형 각각에 대해 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
UMR의 테트리스 플레이 분석하기테트로미노를 하나 놓기 전과 후의 필드가 주어질 때, 7가지 테트로미노 중 어느 것을 놓을 수 있었는지 판별한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dirigent원형 순열에서 인접한 한 쌍의 손을 끊어 학생 번호가 오름차순으로 배열되는지, 두 학생을 맞바꿀 때마다 판단한다.	보통7	배열수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GardeningN×M 격자를 K가지 꽃으로 채우되 각 종류가 하나의 변으로 연결된 영역을 이루고 모든 칸이 같은 종류인 이웃을 정확히 두 개 갖도록 만들 수 있는지 판정하고, 가능하면 하나를 구성한다.	보통7	구현그리디+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Restore Array이진 배열의 각 부분 배열에서 k번째로 작은 값에 대한 제약이 주어질 때, 모든 제약을 만족하는 배열을 하나 구하거나 불가능함을 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Fishing Game주어진 시작 패에서 세 명이 카드를 주고받는 게임이 진행될 수 있는 서로 다른 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CPR (Cut-Paste-Reverse)1부터 N까지의 수열을 잘라 붙이기 연산만으로 뒤집는 문제로, 연산 횟수가 적을수록 높은 점수를 받는다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Tower Defense빈 칸에 레이저 타워 하나를 세워 북남동서 네 방향 광선이 바위에 막히며 지나는 적들의 점수 합이 최대가 되도록 한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
체인소 맨N×M 격자와 목표 모양이 주어질 때, 작업 영역을 가로지르는 반직선 절단은 F, 길이 l의 선분 절단은 l의 힘이 들며, 목표 모양을 분리하는 최소 힘을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
퀸 움직이기장애물이 있는 체스판에서 퀸을 정확히 K번 움직여 목표 칸에 도달하는 경우의 수를 구하되, 같은 방향을 연속으로 두 번 쓸 수 없다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 판 뒤집기 게임사용하지 않은 버튼을 번갈아 누르며 인접한 두 판을 뒤집을 수 있는 인터랙티브 게임에서, 지정된 플레이어가 이기도록 수를 안내한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Round Corridor안쪽 영역을 n개, 바깥 영역을 m개 구역으로 나누고 12시 방향에 벽이 있을 때, 두 구역이 같은 연결 영역에 속하는지 각 질의마다 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
White Linesn x n 흑백 격자에서 k x k 정사각형 하나를 지워 완전히 흰색이 되는 행과 열의 수를 최대로 만든다.	보통7	누적 합구현+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
키르히호프의 법칙 2N개의 노드와 M개의 저항으로 이루어진 회로에서 1번 노드와 N번 노드 사이의 합성 저항값을 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
상대음감의 노래찾기N개의 노래 음 데이터와 찾으려는 멜로디가 주어질 때, 모든 음에 같은 정수를 더해 얻을 수 있는 부분 수열을 포함하는 노래 번호를 오름차순으로 출력한다.	보통7	문자열 매칭배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
야유회아무 대화 없이 원탁에 앉은 마법사들이 아침과 점심, 저녁 세 단계에 걸쳐 수를 적어, 이웃한 저녁 종이의 수가 서로 다르게 만드는 전략을 설계하는 문제다.	보통7	구현조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
1차원 2048수열에서 같은 두 값을 골라 하나를 두 배, 다른 하나를 0으로 바꾸는 연산을 반복해 최댓값을 최대화한다.	보통7	그리디해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1차원 2048과 쿼리2의 거듭제곱으로 이루어진 수열에 원소를 넣고 빼는 쿼리가 주어질 때, 같은 값을 가진 두 원소를 합쳐 두 배로 만드는 연산을 반복해 얻을 수 있는 최댓값을 각 쿼리마다 구한다.	보통7	그리디비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mreža가중치 트리에서 각 질의마다 a에서 b로 가는 경로의 최소 속도를 최대화하되, 각 간선 업그레이드 비용 c로 속도를 v에서 s로 올릴 때 총 예산 e 이하로 쓸 수 있을 때의 최댓값을 구한다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Moo Route각 지점의 교차 횟수가 주어졌을 때 방향 전환을 최소로 하는 경로의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통7	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo Route각 반정수 지점을 지난 횟수가 주어질 때 방향 전환이 가장 적은 보행 경로를 복원한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Color Tubes3n개의 색깔 공이 담긴 n+1개의 튜브가 주어질 때, 각 튜브가 한 색의 공 3개 또는 비어 있도록 20n번 이내의 이동 순서를 만든다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greedy Increasing Subsequences수열의 첫 원소에서 시작해 다음으로 큰 값을 만날 때마다 건너뛰는 탐욕 부분수열을 반복 추출하고, 원소가 모두 사라질 때까지 각 부분수열을 출력한다.	보통7	그리디배열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Italian Data Centers색이 있는 연결 그래프에 이중화 작성을 k번 적용한 뒤, 결과 그래프의 지름을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Vittorio Plays with LEGO Bricks주어진 x 위치와 높이 h에 놓인 보라색 블록을 떠받치기 위해, 각 블록이 아래 블록과 양의 넓이로 맞닿도록 할 때 필요한 최소 추가 블록 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cribbage On Steroidsn장(n은 최대 100)의 카드 패를 크리비지 규칙으로 채점한다. 합이 15인 모든 조합, 같은 랭크 쌍, 그리고 가장 긴 런의 모든 경우를 센다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brain fold (Hard)접는 순서와 마지막 자르는 위치가 주어질 때, 접힌 종이를 한 번 잘라 생기는 조각의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	구현기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Internet problem (Easy)방향 그래프에서 1번에서 n번으로 가는 모든 경로에 정확히 한 번씩 포함되는 정점을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Judicious cuts (Hard)각 목표 영역 수 n에 대해, 평면을 정확히 n개 영역으로 나누는 최소 개수의 직선 y = mx + b를 기울기와 절편 범위 안에서 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kill switch (Easy)버그가 있는 정렬 함수가 주어질 때, 이 함수가 정렬에 실패하는 가장 짧은 배열을 찾아 길이와 내용을 출력한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grid travel직사각형 격자와 두 점이 주어질 때, 두 점 사이의 가장 긴 단순 경로를 U, D, L, R로 된 이동 문자열로 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quite the cheater!평균이 정확히 주어진 값이고 분산도 정확히 주어진 값이 되도록, 절댓값 10^9 이하의 정수 10개 이상 1000개 이하를 만들어야 한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inside job마주 보는 변이 서로 평행한 볼록 다각형에서 내부의 균일한 무작위 점에서 모든 변의 직선까지 거리의 합의 기댓값을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jimmy the Acting Teacher각 N에 대해 N개의 테이블에 파란색과 빨간색 다음 번호를 적어, N명의 남자와 N명의 여자가 N번의 라운드에서 모든 상대를 정확히 한 번씩 만나게 하는 방법을 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
버튼 정렬가장 작은 원소를, 값이 같으면 가장 앞의 원소를 1 증가시키는 버튼을 K번 누르는 동안 수열이 비내림차순이 되는 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시프트 연산0과 1로 이루어진 수열에서 마지막에 0을 넣는 L-시프트와 처음에 0을 넣는 R-시프트만 사용해 모든 1을 없애는 최소 연산 수와 그 방법을 구한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cubic UFO정육면체를 회전시켜 정사영 넓이가 주어진 A가 되도록 하는, 서로 수직인 세 면 중심 벡터를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Mysterious Road Signs각 표지가 Di+Ai와 Di-Bi 중 하나를 고를 때 고른 값이 많아야 두 종류가 되도록 하는 가장 긴 연속 구간의 길이와 그런 구간의 개수를 구한다.	보통7	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Transmutation각 금속은 두 금속 1g씩을 소모해 1g을 만드는 하나의 공식이 있고, 초기 보유량이 주어질 때 만들 수 있는 납(1번 금속)의 최대량을 구한다. 사이클이 존재할 수 있다.	보통7	그래프그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Falling Balls각 열에 공을 하나씩 떨어뜨렸을 때 바닥 행 각 칸에 도착한 공의 개수가 주어질 때, 규칙을 지키는 경사로 배치를 최소 행 수로 만들거나 불가능함을 판정한다.	보통7	그리디구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Swordmaster상대로부터 공격과 방어를 배우며 적응적으로 대결을 진행해 모든 상대를 한 번씩 이길 수 있는지 판단합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Power ArrangersABCDE의 120가지 순열 중 119개를 나란히 늘어놓았을 때, 정해진 위치에서 최대 F개의 글자를 읽어 빠진 순열을 찾는다.	보통7	조합론수학+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
New Elements: Part 2분자들이 무게 오름차순으로 주어질 때, 그 순서를 그대로 유지하는 코듐과 자마륨의 최소 양의 정수 원자량을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pattern Matching별표가 들어 있는 N개의 패턴이 주어질 때, 모든 패턴에 동시에 맞는 길이 10^4 이하의 이름을 하나 찾거나 불가능하다고 판정한다.	보통7	그리디문자열+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Square Dance각 참가자가 보이는 상하좌우 이웃의 평균보다 실력이 낮으면 탈락하는 라운드를 반복해, 라운드마다 남은 참가자 실력 합을 모두 더한 관심도를 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Expogo길이가 1, 2, 4, ...로 두 배씩 늘어나는 점프를 동서남북으로 하여 주어진 정수 좌표에 정확히 도달하는 최단 방향열을 구하고, 불가능하면 불가능함을 판정한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Blindfolded Bullseye거대한 정사각형 안에 숨은 원의 중심을 300번 이하의 다트 던지기로 찾는다. 각 던지기는 그 점이 원 안인지 밖인지만 알려준다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Join the RanksR개 랭크와 S개 슈트로 이루어진 덱에서 랭크 기준으로 정렬하기 위한 최소 블록 교환 횟수와 그 교환 순서를 구한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Overrandomized10^4개의 응답에서 숫자 질의 값이 없을 수도 있는 상황에서 서버의 무작위 문자-숫자 대응을 복원한다.	보통7	수학확률+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Naming Compromise두 문자열과의 편집 거리 합이 최소가 되고 그 차이도 최소가 되는, 비어 있지 않은 대문자 문자열 하나를 찾는다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Thermometers원형 해안에서 시계 방향 온도 구간 정보가 주어질 때, 같은 측정값을 만드는 최소 개수의 온도계를 구한다.	보통7	그리디구간+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Pack the Slopes각 간선에 용량과 이용 비용이 있는 루트 트리에서 루트에서 출발하는 스키어 수를 최대로 하고, 그 수에서 총비용을 최소로 만드는 목적지를 정한다.	보통7	트리그리디+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Adjacent and Consecutive타일을 놓는 게임의 전체 수순이 주어질 때, 각 플레이어가 이기는 상태에서 상대에게 이기는 상태를 넘겨준 실수를 몇 번 했는지 센다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Schrödinger and Pavlov박스 S와 터널 B가 주어질 때 강아지가 지나친 뒤 마지막 박스에 고양이가 남아 탈출하지 못하는 초기 배치 수를 구합니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Crane Operator점화식과 탐욕적 배치 규칙으로 순열을 만든 뒤, 빈 칸 하나를 이용해 그 배치에 도달하는 최소 이동 횟수를 구한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Busy As a BeeM x N 육각 격자에서 어떤 셀도 완성되지 않은 채로 지을 수 있는 최대 벽의 수를 구한다.	보통7	수학구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Caravan Trip Plans오아시스들로 이루어진 경로에서 목적지 오아시스와 총 일수가 주어질 때, 매일 밤 머무는 지점의 서로 다른 일정 가짓수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
가희와 서울 지하철 3호선n개 역 각각에 지상 1~5층 또는 지하 1~11층을 부여하되, 지상과 지하가 번갈아 나오는 최장 구간의 길이가 정확히 m이 되도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 서울 지하철 1호선n개 역 각각에 1 이상 2×10^6 이하의 수를 배정해, 주어진 모든 구간의 최소공배수가 해당 열차 번호와 같아지도록 만들고, 불가능하면 -1을 출력합니다.	보통7	정수론수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
가희와 코드각 마디의 음들에서 Major, minor, aug, dim 코드를 찾아 규칙에 맞는 이름으로 출력합니다.	보통7	해시맵정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
특별한 학생증빈칸에서 오른쪽이나 아래로만 이동하고, 포털을 한 번 사용하면 연결된 포털로 순간 이동한 뒤 모든 포털이 고장나는 규칙에서 (0,0)에서 (N-1,M-1)까지 가는 경로의 수를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사면수와 삼현수두 문헌 발췌에서 N진법과 종료 코드 체계를 복원해 네 번째 의식 값을 출력하거나 왜곡 코드 단어를 출력하거나 수가 너무 큰지 응답합니다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
키파-틱택토규칙에 맞게 진행된 4x4 키파-틱택토 판이 주어질 때, 양쪽이 최선을 다하면 누가 이기거나 즉시 승리를 선언하는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Logaritam로그 성질을 만족하는 길이 n 수열에서 한 위치 x가 변조되었을 때, 수열을 다시 로그 수열로 만들기 위해 고쳐야 하는 최소 원소 수를 구하거나 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지 사진 찾기가지 사진이 전체 n장의 절반을 넘게 차지한다는 사실을 이용해, 가지 사진 번호가 연속된 어느 구간인지 질문 120번 안에 알아내는 인터랙티브 문제이다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
낱말 퍼즐격자를 주어진 지점에서 네 사분면으로 나눈 뒤 각 사분면을 180도 회전시키는 작업을 반복하고, 2번 질의마다 현재 격자 전체를 출력한다.	보통7	구현행렬+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
사격 연습N×N 보드에 표적이 있고 공격력이 정해진 K개의 총알로 사격할 때, 한 번의 사격마다 행을 골라 얻을 수 있는 점수의 최댓값을 구한다.	보통7	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
악보는 거들 뿐연속한 두 음의 높낮이 관계(상승, 하강, 동일)를 그대로 반영하도록 1부터 N까지의 정수로 악보를 부호화할 때, 가능한 N의 최솟값을 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LaLa and Magic Circle (LaLa Version)반시계 단순 다각형의 경계에서 볼록 외피 밖으로 움푹 들어간 부분을 반사해 정점 집합을 만들고 그 볼록 다각형을 기준 순서로 출력합니다.	보통7	기하구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LaLa and Lamp삼각형 격자의 전구 상태가 주어질 때, 세 방향의 행 전체를 뒤집는 마법만으로 모든 전구를 끌 수 있는지 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LaLa and Monster Hunting (Part 2)주어진 그래프에서 고정된 6개 정점 패턴 그래프와 동형인 부분 그래프의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	그래프조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
FEBB, E, F로 이루어진 문자열에서 각 F를 B 또는 E로 바꿀 때 가능한 인접한 같은 문자 쌍 개수의 모든 값을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Asking for MoneyN명이 각각 한 번만 요청을 받으면 미리 정해진 두 사람에게 1달러를 요구할 때, 어떤 순서로 요청이 진행되면 손해를 볼 수 있는 사람을 모두 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
City FoldingN번의 접기, 시작 구간 P, 목표 층 H가 주어질 때 P를 H층에 놓는 유일한 좌우 접기 순서를 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공