문제

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

전체 결과문제 13639개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Increasing or Decreasing순열 A를 순열 B로 바꾸는 문제로, 구간을 오름차순이나 내림차순으로 정렬하는 연산을 n번 이하로 사용해야 합니다.	보통7	정렬구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Returning Lights To BoxN개 전구의 초기 상태와 M번의 자동 토글 일정이 주어질 때, 매초 최대 한 번 수동으로 스위치를 눌러 모든 전구를 끌 수 있는 가장 이른 시각을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Burnished Security Updates그래프에서 독립 집합이면서 동시에 정점 덮개인 집합 가운데 크기가 가장 작은 것을 찾고, 그런 집합이 없으면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
N-Queen 2N x N 체스판의 각 행에 퀸을 하나씩 놓아 서로 공격하지 않게 배치하고, 조건을 만족하는 열 번호 배열 하나를 출력한다.	보통7	백트래킹구현	아직 제출이 없습니다	0.1초	512 MB	지문만 제공
Staggering to the Finish타원형 트랙의 제원과 경주 거리가 주어질 때, 모든 레인이 같은 거리를 달리도록 각 레인의 출발선 좌표를 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Paper Snowflakes주어진 위치에서 종이 띠를 번갈아 접은 뒤 M곳에서 자를 때, 잘린 M+1개 조각 각각에 들어 있는 종이의 총 길이를 구한다.	보통7	구현수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
FigurinesN일 동안의 피규어 추가와 제거 기록, 그리고 날짜 순서 d가 주어질 때 매번 조건을 만족하는 개수를 세어 최종 x_N을 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Powerless Magen개의 주문 마나 비용 벡터가 주어질 때, 어떤 주문도 시전할 수 없는 최대 총 마나 Q+W+E를 구하거나 무한히 큰 경우를 판정한다.	보통7	수학기하+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Video Reviews - 2블로거를 정해진 순서로 처리할 때, 관심이 없어도 이미 올라온 리뷰가 a_i개 이상이면 리뷰를 남긴다. m개 이상의 리뷰를 얻기 위해 설득해야 하는 최소 인원을 구한다. 배열은 LCG로 생성되며 길이는 최대 5e7이다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Chess Tournamentn명이 서로 한 번씩 대결하는 리그전에서 한 라운드에 최대 k개의 경기만 동시에 진행할 수 있을 때, 모든 대진을 마치는 최소 라운드 수와 그 일정을 출력한다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bloodseeker각 적의 처치 시간과 회복량이 주어질 때, 체력이 0이 되기 전에 모든 적을 처치할 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Evil Coordinate주어진 지뢰 칸을 로봇이 지나가지 않도록 이동 문자열의 순서를 바꾸고, 불가능하면 Impossible을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
K Co-prime Permutationn과 k가 주어질 때 gcd(p_i, i) = 1인 위치가 정확히 k개인 1부터 n까지의 순열을 만들거나, 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
스피카그림과 같은 별자리 도형의 12개 선분 정보가 주어질 때, 번호가 다시 붙은 그래프에서 가장 밝은 별 스피카에 해당하는 번호를 찾는다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic Show각 라운드에서 [L[i],R[i]] 안의 정수 S를 골라 \|S\|만큼의 마력을 쓰고, 예산 K 안에서 \|S-(L[i]+R[i])/2\|의 합을 최대화한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cheating네 글자 암호를 추측할 때마다 돌아오는 정보만으로 50번 안에 암호를 알아낸다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lavapaddling일직선 위 N개 섬 사이를 이동해야 하는 Lav는 노 하나로 K미터를 갈 수 있고 섬에 서면 부분적으로 쓴 노를 수리할 수 있다. 주어진 거리를 모두 건너는 데 필요한 노의 최소 개수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Klockan00:00:00부터 23:59:59 사이의 시작 시각 중, 켜져 있던 연속 구간의 총 점등 세그먼트 에너지가 n이 되는 경우의 수를 센다.	보통7	투 포인터누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bikupor고른 집합에 인접하지 않도록, 남은 것 중 번호가 가장 큰 K개를 제외하고 최대 N-K개의 노드를 선택하는 문제.	보통7	그리디그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Social distanseringK개의 줄 자리 중 금지 구간을 피해 N명을 배치할 때 가능한 최소 간격의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Listtestning열 개의 버그 있는 이중 연결 리스트 구현을 최대한 많이 깨뜨리는 명령 시퀀스를 작성하고, 각 테스트 사이에 세 개의 붙임표를 출력한다.	보통7	연결 리스트구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make it Manhattan간격이 D인 가로선과 세로선 격자를 정수 오프셋으로 배치해 N개의 건물 좌표 중 최대한 많이 지나가게 하고, 철거해야 하는 건물의 최소 개수를 구한다.	보통7	수학정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Электрик-ковбой Джо높이 차 제한 l 아래에서 올가미를 이용해 이동할 때, 두 전봇대 꼭대기를 모두 방문하기 위해 올라가야 하는 최소 거리를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Место у прохода, пожалуйста길이 l, 너비 w인 객실에 너비 a의 통로를 하나 이상 두고 x×y 좌석 n개를 배치해 통로에 접한 좌석 수를 최대로 만들거나, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумма매우 큰 세 정수 A, B, C에 대해 A×10^n + B×10^m = C×10^k를 만족하는 음이 아닌 정수 n, m, k를 찾는다.	보통7	수학문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Метро어떤 노선들이 만나는지 나열한 환승역 목록이 주어질 때, 하나의 순환선과 순환선을 최대 두 번 지나는 노선들로 구성된 지하철 배치가 존재하는지 판정합니다.	보통7	그래프기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Река길이 L인 구간이 floor(L/2)와 ceil(L/2)로 나뉘고, 기업이 파산하면 그 구간이 이웃에게 흡수되거나 양쪽 이웃에게 분배될 때, 매 사건마다 구간 길이 제곱합을 구한다.	보통7	연결 리스트구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Укладка плитки2×n 복도에 1×2 도미노와 1×1 타일을 놓아 바닥을 채우는 경우의 수를 구하되, 미리 놓인 k개의 1×1 타일 위치가 주어지고 답을 10^9+7로 나눈 나머지를 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A + B = C같은 숫자가 연속하지 않는 n자리 양의 정수 A, B의 합이 주어진 n자리 수 C가 되는 순서쌍의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Массовый прогноз길이 N인 투표 목록에서 과반수를 차지하는 원소를 포함하는 모든 부분배열의 개수를 센다.	보통7	분할 정복해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гаджеты на дереве양방향으로 펼친 트리에서 남은 방향 간선들을 끝점을 공유하는 두 간선씩 짝지어 분할하고, 불가능하면 No를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마법의 돌 조각 연구선택한 부분집합에 포함된 서로 다른 값의 개수를 돌려주는 질의를 ceil(7N/3)번 이하로 사용해 N개 조각의 값을 1부터 5까지 알아낸다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Праздничный ужин선택 가능한 저녁 조합 수 n1부터 nm까지가 주어질 때, k개 요리 종류별 원래 선택지 수 a1부터 ak까지를 복원한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Театр начинается с актеров각 배역에 참여한 배우 명단이 주어질 때, 몇 번째 막이 끝난 뒤에 각 배우의 초상화를 유일하게 알아낼 수 있는지 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finding Pollyn개의 직선 각각에서 정확히 한 선분씩 골라, 꼭짓점이 n개이고 자기교차가 없는 단순 다각형의 개수를 센다.	보통7	기하백트래킹+1	아직 제출이 없습니다	12초	1024 MB	지문만 제공
겹강 찾기각 회원이 모든 과목에서 어떤 상상 친구와 분반을 같이 하되, 어느 친구도 회원과 모든 분반이 정확히 같지 않도록 K <= M명의 분반을 정해 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
상어 중학교가장 큰 블록 그룹을 규칙에 따라 찾아 제거하고 크기의 제곱만큼 점수를 얻은 뒤, 중력과 90도 반시계 회전을 반복하며 총점을 구한다.	보통7	시뮬레이션BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fence직교 다각형과 거리 l이 주어질 때, 집의 모든 점에서 맨해튼 거리가 l 이상이 되는 가장 짧은 울타리 길이를 구한다.	보통7	기하구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
String Art정점 n개와 간선 m개로 이루어진 연결 무방향 그래프가 주어질 때, 각 트리 정점이 원래 정점 하나에 대응하도록 하는 트리를 만들어 정점 수와 색, 간선을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Multiple Subject Lessons합이 n이 되는 k가지 색의 항들로 이루어진 중복집합의 개수를 센다. 각 (값, 색) 쌍의 개수가 모두 같아야 같은 해로 본다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Космические исследованияk x k 크기 촬영 구역이 남서쪽 모서리에서 시작해 하루에 서쪽, 동쪽, 북쪽으로 1km씩만 움직일 수 있을 때, 주어진 모든 점을 촬영하는 최소 일수를 구한다.	보통7	동적 계획법완전 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Велогонка각 선수의 초기 위치와 일정한 속도가 주어질 때, 선두와 최후미 선수 사이 거리가 최소가 되는 시각과 그 거리를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
А олени — лучше!볼록한 울타리 위의 한 점에 밧줄로 묶인 사슴이 닿을 수 있는, 울타리 바깥 풀의 넓이를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Числа자릿수 문자열을 앞에 0이 없고 C 이하인 수들로 나누는 경우의 수를 구해 마지막 k자리를 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Скользящая симметрия길이가 같은 두 선분 AB와 A1B1이 주어질 때, A를 A1으로, B를 B1으로 보내는 미끄럼 대칭을 찾아 대칭축과 평행이동 벡터를 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Трехмерный тетрисW×D×H 격자 위에서 3차원 조각들을 순서대로 놓고 각 축에 대한 이동과 90도 회전을 적용한 뒤, 최종적으로 점유된 모든 단위 정육면체의 좌표를 출력한다.	보통7	시뮬레이션기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Электрички на перегонах не меняют모든 전동차 노선에서 한 방향으로 갈 때 요금 번호가 엄격히 증가하도록 각 역에 정수를 배정하고, 불가능하면 NO를 출력합니다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Банковские карты주어진 십진수 X의 자릿수 중 일부를 지워서 만들 수 없는 가장 작은 양의 정수 N을 구한다.	보통7	그리디문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
더치페이시간 순서대로 주어지는 그룹 합류와 지출 기록을 바탕으로, n번 이하의 송금으로 모든 정산을 끝내거나 불가능하면 -1을 출력한다.	보통7	유니온 파인드그리디+1	아직 제출이 없습니다	1초	1536 MB	지문만 제공
Ожерелье원형으로 배열된 N개의 서로 다른 고리 번호가 주어질 때, 이웃하지 않은 두 번호를 맞바꾸는 연산만으로 시계 방향으로 오름차순이 되도록 정렬하는 과정을 출력하거나 불가능하면 -1을 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Менеджер памятиN개 메모리 셀을 관리하며 K칸 할당 요청은 앞에 빈 칸이 없도록 가장 왼쪽 블록에 배정하고, T번째 요청의 메모리 해제 요청은 그 할당이 성공했을 때만 처리한다.	보통7	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Старая крепость반지름 r인 원 위에 서로 겹치지 않는 호들이 주어질 때, 모든 호를 감싸는 최소 길이의 울타리를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
리버스 가희와 프로세스 1처음 T초 동안 스케줄러가 선택한 프로세스 id 순서가 주어질 때, 스케줄러가 건드린 프로세스들의 초기 (id, 남은 시간, 우선순위) 정보를 하나 복원한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Escape Route도로별 이동 시간과 매일 안전하게 지나갈 수 있는 시간 구간이 주어질 때, 300만 개 이하의 질의 각각에 대해 시작 도시와 출발 시각이 주어지면 최소 이동 시간을 구한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	9초	2048 MB	지문만 제공
Праздники일주일이 A일, 1년이 B일이고 N개의 윤년과 M개의 공휴일이 있는 달력에서, 첫 E일 동안 쉬는 날이 최대가 되는 요일을 고른다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	64 MB	지문만 제공
United Cows of Farmer Johnl < r인 구간 (l, r) 가운데 b[l]과 b[r]이 각각 구간 [l, r] 안에서 한 번만 나타나는 쌍의 개수를 센다.	보통7	배열분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Physical Distancing직사각형 복도 안에 최대 100개의 점이 있을 때, 한쪽 끝에서 다른 쪽 끝까지 이동하면서 모든 점과 양쪽 벽에서 유지하는 최소 거리를 최대로 만드는 경로의 폭을 구한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
The Collection Game방마다 예술품이 걸린 미술관에서 V번 이하의 방문을 계획한다. 각 방문에서 비교할 방 쌍을 미리 정하고, 박물관이 그 쌍의 예술품을 바꿔 놓을 수 있다는 조건에서 마지막 방문 시점의 예술품 순위를 알아낸다.	보통7	정렬분할 정복+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
모자 게임T개의 모자 게임 각각에서 N명 중 N-1명이 자기 모자에 적힌 수를 말하도록 대화형 전략을 설계한다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	1.5초	128 MB	지문만 제공
Neatness1일부터 k일 사이에서 첫 청소 날짜와 시작하는 소년을 정해, 서로의 부재를 대신한 뒤에도 두 사람이 같은 횟수로 청소하도록 만든다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Life in Innopolis길이가 최대 3,000,000인 DNA 문자열이 주어질 때, i에서 시작하는 접미사가 i+1에서 시작하는 접미사보다 사전순으로 작은 위치 i의 개수를 센다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
학부 연구생 민상네 종류의 물건이 바람 방향을 꺾는 격자에서 에어컨 바람이 지나가는 칸의 수를 센다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
ConsulN개 값으로 이루어진 배열에서 한 원소를 직접 조회하거나 특정 값의 전체 등장 횟수를 세는 질의만 사용해, N/3보다 많이 등장하는 원소를 찾거나 없다고 판정하는 문제다. 질의 횟수를 작게 유지해야 한다.	보통7	분할 정복해시맵+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
CostinlandK가 주어질 때, (1,1)에서 출발한 코스틴이 정확히 K명 (N,M)에 도착하도록 X, r, d로 채운 격자를 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Cat길이가 짝수인 순열이 주어지고, 한 번의 연산은 두 위치와 그 대칭 위치를 함께 바꾼다. 순열을 정렬하는 최소 연산 수를 구하거나 불가능하면 -1을 출력한다.	보통7	정렬구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Monster Game인접한 강함에서는 작은 쪽이 이기는 규칙으로 두 몬스터의 대결 결과를 물어보며, 25000번 이하의 대결로 모든 몬스터의 강함을 알아낸다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
나무 징검다리나무 밑둥 n개의 높이가 k까지 강한 증가 후 강한 감소가 되고, 반지름은 증가와 감소가 번갈아 일어나도록 나열하거나 불가능하면 -1을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
ASCII Automata Art정규 표현식을 해석하여 부분적으로만 주어진 상자 배치와 연결 규칙으로 ASCII 자동화 그림을 출력합니다.	보통7	구현재귀+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
BUKA완전 이진 트리의 정점 번호가 임의로 붙어 있을 때, 두 정점의 최소 공통 조상을 돌려주는 질의를 50000번 이하로 써서 각 정점의 부모를 알아낸다.	보통7	트리그래프+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
svemir마지막 이동이 상자를 더 가까이 또는 더 멀리 옮겼는지만 알려주는 질의를 최대 200번 써서 N x N x N 격자에 숨은 상자의 위치를 찾는다.	보통7	이분 탐색구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
Luna Likes Love각 값이 정확히 두 번씩 나타나는 수열에서 인접한 두 원소를 바꾸거나 서로 붙어 있는 같은 값의 쌍을 제거하는 연산만으로 모든 쌍을 없애는 최소 연산 횟수를 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Булево дерево트리의 한 정점에 변수 값 대입이 추가될 때마다, 가장 가까운 조상의 최신 대입을 물려받는 규칙 아래에서 해당 변수가 참, 거짓, 미정의인 리프의 수를 각각 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Криптостойкие ключиn개의 수가 주어질 때, 주어진 수를 모두 포함하고 최대공약수와 최소공배수에 닫힌 최소 집합에 v가 속하는지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Три ладьиn×m 체스판과 k가 주어질 때, 공격받는 칸 수가 정확히 k가 되도록 서로 다른 칸에 세 개의 루크를 놓는 방법을 찾거나 불가능하다고 판정한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Депозит은행별 연 이자율과 고정 수수료가 주어질 때, m년 뒤 총액이 최대가 되도록 예치 위치와 이동 시점을 정하는 문제다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Сообщение길이가 짝수인 a, b, ? 패턴마다 물음표를 a나 b로 바꿔 만든 문자열 가운데 같은 문자열을 두 번 이어 붙인 형태가 아닌 것의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	문자열조합론+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Лесной феномен각 n 곱하기 m 격자에서 모든 산림 감시인이 자신의 장작을 이웃 한 명에게 무작위로 보낸 뒤, 장작을 받은 감시인이 남아 있을 기대값을 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Молекулаb와 w 원자로 이루어진 각 원형 문자열에서, 같은 색 원자가 모두 연속한 한 덩어리가 되도록 블록을 잘라 다른 위치에 붙이는 최소 횟수를 구한다.	보통7	문자열구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Злые птицы새들이 전선 위를 달리며 서로 부딪히면 방향을 바꾸고, 한 마리가 끝에 닿아 날아가면 나머지가 모두 되돌아설 때 각 새가 날아가는 시각을 구한다.	보통7	구현정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Перемешивание колоды인접한 두 카드의 등급 차이가 1 이하인 비내림차순 정렬 덱이 주어질 때, 연속한 두 카드의 등급이 같지 않도록 만드는 최소 횟수의 구간 끝 이동을 구하고, 불가능하면 -1을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Игра각 게임마다 이동 한계 m과 서로 다른 두 점이 주어질 때, 누가 몇 번째 수에 목표에 도달하는지 또는 무한히 진행되는지를 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Война솔더들의 키 수열을 연속한 여러 구간으로 나누되, 각 구간은 키가 단조이면 길이만큼, 아니면 0의 점수를 얻는다. 구간 점수의 곱이 최대가 되는 분할 하나를 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Разбиения таблицы0과 1로 채워진 최대 3000 곱하기 3000 격자에서, 홀수 번호 부분들의 합이 짝수가 되는 행과 열 절단 조합의 수를 센다.	보통7	누적 합조합론+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Political Development공집합이 아닌 어떤 부분집합에서도 내부 이웃이 K명 미만인 정점이 존재하는 그래프가 주어질 때, 최대 클릭의 크기를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mines - 1각 칸에 주변 3x3 영역의 지뢰 수가 적힌 H x W 격자에서 원래 지뢰 배치를 복원한다.	보통7	구현완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 2각 칸과 주변 8칸에 있는 지뢰 수를 적은 H×W 격자가 주어질 때, 이 수와 맞는 지뢰 배치를 하나 복원한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 3H×W 격자의 각 칸에 대해 주변 3×3 영역에 있는 지뢰 개수가 주어질 때, 이를 만족하는 지뢰 배치를 복원한다.	보통7	구현그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 4각 칸과 주변 여덟 칸에 있는 지뢰 수를 적은 H x W 격자가 주어질 때, 이에 맞는 지뢰 배치를 하나 복원한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 6각 칸에 자신과 주변 여덟 칸에 있는 지뢰 수가 적힌 H×W 격자가 주어질 때, 이 수들과 맞는 지뢰 배치를 하나 복원한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 7H x W 격자의 각 칸에 대해 그 칸과 인접한 여덟 칸에 있는 지뢰 수가 주어질 때, 조건에 맞는 지뢰 배치를 하나 복원한다.	보통7	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 8각 칸의 3x3 이웃에 있는 지뢰 수가 주어질 때 원래 지뢰 배치를 복원한다. 격자는 최대 600 곱하기 600이다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Car Park6x6 주차장에 2x1과 3x1 차량들이 긴 축 방향으로만 움직일 수 있을 때, 1번 차를 3행의 출구로 빼내는 최소 이동 횟수를 구한다.	보통7	BFS구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Table 6각 행, 열, 주대각선이 앞자리가 0이 아닌 서로 다른 M의 배수 N자리 수가 되도록 N×N 숫자 표를 만든다.	보통7	백트래킹수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
가희와 읽기 쓰기 놀이 2C장의 카드를 N명에게 배정해, 카드를 순서대로 내며 add c 연산을 수행했을 때 주어진 결과 리스트가 나오도록 각 턴의 사람을 정한다.	보통7	구현시뮬레이션+1	아직 제출이 없습니다	2.5초	512 MB	지문만 제공
ArchaeologistK명의 고고학자가 방 번호와 조명 수치만을 신호로 사용해 비순환 폐허의 모든 방을 탐험하는 전략을 설계한다.	보통7	트리DFS+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Dividing Candy2의 거듭제곱 개수의 사탕이 담긴 N개의 상자를 두 사람에게 나눠 줄 때, 각자가 받는 합도 2의 거듭제곱이 되도록 할 수 있는지 판정한다.	보통7	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Treasure Spotting각 해적의 위치, 시야 방향, 사거리가 주어질 때 보물점이 반원 안에 있고 벽이나 다른 해적에 가려지지 않는지 판정한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
큰 수 곱셈 (3)길이가 최대 100만 자리인 두 음이 아닌 정수를 십진 문자열로 받아 정확한 곱을 출력한다.	보통7	수학문자열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Map Puzzle인접한 변의 표시가 같도록 타일을 회전시켜 배치하고, 첫 타일은 왼쪽 위에 고정한 뒤 완성된 격자를 출력한다.	보통7	백트래킹구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ancient Numerals고대 숫자 문자열 두 개를 값으로 변환해 주어진 사칙연산을 수행하고, 결과를 12분의 1 단위까지 포함한 고대 숫자 표기로 되돌려 출력합니다.	보통7	구현수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공