문제

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

전체 결과문제 13627개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
자동화된 배송 관리택배 최대 무게 k와 기준값 x, y가 주어질 때, 컨테이너가 운송되는 순간의 최소 총 무게를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
드리프트최고 속도 v, 가속도 a, 제동 b를 가진 차가 길이 x와 y인 두 구간 사이 90도 코너에서 속도를 정확히 0으로 줄이며 트랙을 통과하는 최소 시간을 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
게임두 사람이 번갈아 숫자 뒤에 한 자리씩 붙이고, 처음으로 n 이상을 만든 사람이 이긴다. 최적의 플레이에서 승자를 판정한다.	보통6	게임 이론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Bessie의 혁명빈 칸 하나를 제거했을 때 그 칸이 속한 영역이 둘 이상으로 나뉘는 칸의 개수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Knjige양손과 오른쪽 선반을 이용해 n권의 책을 두께 순으로 왼쪽 선반에 위에서 아래로 정렬하는 이동 순서를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Управление видеонаблюдением모니터 격자를 원환 위에서 상하좌우로 순환 이동시킬 때, 같은 건물 영상만 모인 2x2 블록의 수를 최대로 만드는 문제입니다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
PCB 설계직선 위에 나열된 같은 번호 패드 쌍을 서로 교차하지 않는 직교 도선으로 연결하고, 불가능하면 NO를 출력한다.	보통6	구현그리디+1	아직 제출이 없습니다	1초	1536 MB	지문만 제공
앨범정리앨범과 사진으로 이루어진 트리에서 생성, 삭제, 이동 명령을 처리하고 삭제된 개수를 세는 시뮬레이션 문제입니다.	보통6	트리해시맵+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
받아쓰기i는 i, j, l과, v는 v, w와 매칭될 때 한 문자열을 다른 문자열로 바꾸는 최소 수정 횟수(추가, 삭제, 변환)를 구한다. n 곱하기 m은 1000만 이하다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Rounded WorkA와 B를 각각 1부터 N까지 독립적으로 균등하게 뽑을 때 round(A/B)의 기댓값을 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tea주어진 양과 온도를 가진 n개의 차를 임의로 나누고 섞어서 각 아이가 원하는 양과 온도를 정확히 얻을 수 있는지 판별한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Tokens토큰이 좌표가 커지는 방향으로만 이동할 수 있는 A x B x C 격자에서 초기 상태를 목표 상태로 바꿀 수 있는지 판정한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Stuck in a Rut무한 격자에서 소들이 북쪽이나 동쪽으로 이동하며, 이미 먹힌 칸에 도달하면 멈춘다. 각 소가 먹은 칸 수를 구하고 무한히 먹는 소는 Infinity를 출력한다.	보통6	시뮬레이션정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
파이썬은 너무 느려문자열 끝에 숫자를 붙이거나 마지막 글자를 지우면서 매 단계마다 그 수의 값을 더하는 과정을 마지막까지 수행한 결과를 구한다.	보통6	수학누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
독서실 거리두기가장 가까운 사람에게서 가장 먼 자리를 고르는 규칙으로 예약자들의 좌석 배정을 시뮬레이션하고, 민규가 원하는 좌석이 비어 있는 총 시간을 분 단위로 센다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
크롬N개의 크롬 탭 중 일부를 골라 CPU와 메모리 합이 각각 목표 이상이 되게 하면서 중요도 합을 최소로 만들고, 불가능하면 -1을 출력한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
미스테리 싸인K개의 싸인 점 각각이 볼록 다각형 A의 내부이면서 B의 외부인지 판정하고, 규칙을 위반한 점의 개수를 센다.	보통6	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Comic Binge책마다 안디와 부디가 읽는 데 걸리는 시간이 주어질 때, 부디가 책을 하나 읽고 다음 책을 건너뛸 수 있다는 조건에서 두 사람이 모두 N번 책을 끝내는 최소 시간을 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
Exchange Bottleneck각 도시가 이전 도시들과 어떤 방식으로 연결되는지를 이진 배열로 받아, 모든 도시 쌍 사이 최단 거리의 최댓값을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Spaceman Spoof's Functions숨은 x에 대해 아빌라시와 브라이언이 번갈아 YES/NO로 답할 때 각자가 아는 정보를 추적하고, 남은 x의 값들을 출력하거나 모순이면 -1을 출력한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Tram직선 y=x+a에서 각 점까지 거리의 제곱 합을 최소로 하는 a를 구한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scheduler매 초마다 p_i + t_i가 최대인 프로세스를 고르고, 동점이면 번호가 작은 쪽을 실행한다. T초 동안 각 프로세스가 실행된 횟수를 세는 문제다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Internet Chats여러 채팅 그룹에서 발생한 가입, 탈퇴, 메시지 전송 기록이 주어질 때 각 학생이 받은 메시지 수를 계산합니다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
Arrange and Count!수열이 주어질 때, 앞부분을 뒤집어 뒤로 옮기는 연산을 반복해 얻을 수 있는 서로 다른 수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Jailing격자에서 같은 값을 가진 칸들의 최소 경계 사각형을 구한 뒤, 각 사각형마다 다른 사각형과의 f 가중합을 계산해 자기 값과 XOR한 결과를 출력한다.	보통6	구현행렬+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
Planet X인접한 칸의 높이 차가 1 이하라는 규칙 아래, 주어진 값들로 높이가 유일하게 결정되는 모든 칸을 채워 넣는다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cykeltävlingen길이 L인 코스에서 자전거 한 대를 N명이 나눠 타며, 마지막 주자가 가장 빨리 들어오도록 각자의 자전거 구간을 정한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bonsai목표 나무가 인접 리스트로 주어질 때, 매년 모든 마디에서 가지가 하나씩 자라고 자유롭게 가지치기가 가능하다고 할 때 정확히 그 모양이 되기까지 걸리는 햇수를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Studschiffret암호문과 격자 크기가 주어졌을 때, 대각선으로 튕기며 채우는 암호를 거꾸로 풀어 원래 메시지를 복원한다.	보통6	시뮬레이션배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Renoveringen필요한 못 N개와 가지고 있는 못 M개가 주어질 때, 각 필요한 길이를 충분히 긴 보유 못이나 구매한 못에 짝지을 수 있도록 사야 할 못을 최소 개수, 그다음 최소 총길이 순으로 정해 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MultationerA, B, C로 이루어진 문자열 S와 T가 주어질 때, 한 글자의 모든 등장을 1~3글자 문자열로 바꾸는 multation을 최대 3번 사용해 S를 T로 만드는 최단 순서를 구한다.	보통6	BFS문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Guitar Hero음표 구간마다 음높이가 오르면 더 높은 현, 내리면 더 낮은 현, 같으면 같은 현에 놓는 규칙을 지키며 m개 현에 배치할 수 있는지 판정한다.	보통6	배열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sidnumrering1부터 N까지 홀수 쪽번호에 각 숫자 0에서 9가 몇 번 나타나는지 센다.	보통6	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Labyrintkonstruktion색 문자열 S가 주어질 때, S의 반복 순서로 이동하면 출구에 도달할 수 없는 삼정규 색 그래프를 만든다.	보통6	그래프시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Exhausting Errands각 심부름은 한 집에서 물건을 싣고 다른 집에 내려놓는 일이다. 짐을 무한히 실을 수 있고 출발점과 도착점이 자유로울 때, 모든 심부름을 마치는 최단 이동 거리를 구한다. 출력은 그 거리 하나다. start와 end가 자유로우므로 각 심부름 구간을 오가며 겹치는 구간은 한 번만 지나면 된다. 모든 구간의 합집합을 덮는 최소 이동 거리를 계산하는 문제다. 각 구간 [min(a,b), max(a,b)]를 칠하고, 전체 구간의 합집합 길이를 구한 뒤, 시작점과 끝점을 합집합의 양 끝으로 잡으면 된다. 조각난 구간들의 총 길이와 조각 사이 간격을 더한 값이 답이다. 구간을 정렬해 병합하면 O(n log n)에 해결된다. 좌표 범위가 1e9까지이므로 좌표 압축 없이도 정렬만으로 충분하다. 핵심 관찰은 겹치는 구간을 여러 번 지날 필요가 없다는 점이다. 따라서 각 연결 요소의 양 끝을 연결하는 비용만 세면 된다. 결과적으로 모든 구간을 병합한 뒤, 각 병합 구간의 길이 합과 구간 사이의 빈 공간을 더한다. 시작 지점은 첫 구간의 왼쪽 끝, 끝 지점은 마지막 구간의 오른쪽 끝으로 잡는다. 이렇게 하면 모든 심부름을 완료하는 최소 거리를 얻는다.	보통6	그리디구간+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mixtape Management순열 p가 주어질 때, 사전순 순서는 인덱스 순서와 같고 수치 순서는 p를 따르는 n개의 서로 다른 양의 정수를 만든다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
그렇고 그런 사이1부터 N까지의 순열 중에서 역전 쌍의 개수가 정확히 K인 순열을 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	4.242초	1042 MB	지문만 제공
우선순위 계산기현재 인접한 두 수의 계산 결과가 가장 큰 연산자를 고르고, 값이 같으면 우선순위가 높은 연산자, 그다음 앞쪽 인덱스를 택해 계산하는 과정을 반복한다.	보통6	구현연결 리스트+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
습격받은 도시건물, 잔해, 빈칸으로 이루어진 N×N 격자가 주어질 때, 관찰된 잔해 배치를 정확히 만들어 내는 폭탄의 위치를 찾는다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
미술가 미미N개의 물감 중 2개 이상 7개 이하를 같은 비율로 섞어 각 채널 평균의 소수를 버린 색을 만들고, 곰두리색과의 최소 차이를 구한다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게임 개발자 승희A의 모든 원소에 B_i를 더한 뒤 7의 배수를 제거하는 연산을 M번 수행하되, 수열이 비게 되는 연산은 건너뛰고 최종 수열을 구한다.	보통6	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
택배 기사 민서택배 기사가 원점에서 출발해 목적지 D_i = (-1)^i * 2^floor(i/2)를 차례로 방문할 때, 주어진 좌표 x에 처음 도달하는 시각을 각 테스트마다 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Telephone일직선에 놓인 소들의 품종과 품종 간 통신 가능 행렬이 주어질 때, 1번 소에서 N번 소까지 메시지를 전달하는 최소 총 거리를 구한다.	보통6	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
往復すごろく (Round Sugoroku)말이 직선 위를 오가며 X와 아직 밟지 않은 #에서 방향을 바꾸고, 밟은 #은 .으로 바뀐다. 모든 #이 사라질 때까지 걸리는 시간을 구한다.	보통6	시뮬레이션구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
パンケーキ (Pancake)길이 N(최대 13)인 팬케이크 탑 Q개에 대해, 맛이 A, B, C 순서가 되도록 앞부분을 뒤집는 최소 횟수를 각각 구한다.	보통6	BFS완전 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
A Very Different Word길이가 같고 사전순으로 s < t인 두 소문자 단어 s와 t가 주어질 때, s와 t 사이에 있으면서 주어진 문자 K를 포함하는 같은 길이의 단어 x를 찾거나, 없으면 NO를 출력한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Patrol Drone드론의 순환 명령 문자열을 주어진 국소 연산만으로 다른 목표 문자열로 바꾸되, 드론의 위치를 유지하고 중앙 칸을 지나지 않게 하는 조작 순서를 찾는다.	보통6	문자열시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
Domino Line도미노 N개가 주어질 때, 맞닿은 끝의 숫자가 같도록 모든 도미노를 나열하여 만들 수 있는 최소 줄 수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Array of Discord정렬된 목록에서 한 수의 한 자리만 바꿔 목록이 정렬되지 않게 만든다. 자릿수는 그대로여야 하고 앞에 0이 오면 안 된다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest Loose Segment여러 번의 교환을 거친 뒤, 최댓값과 최솟값의 합이 길이보다 큰 가장 긴 부분 배열의 길이를 구한다.	보통6	배열구현+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Discrete Logarithm is a Joke소수 M과 원시근 g, 이산 로그 함수 f가 주어질 때 고정된 a0에서 시작해 f를 n번 적용한 값을 구한다.	보통6	정수론수학+1	아직 제출이 없습니다	10초	256 MB	지문만 제공
Circle원 밖의 두 점 A와 B에 대해, 원 위의 점 C를 골라 두 경로가 원 밖을 지나도록 하면서 A에서 C까지와 B에서 C까지 거리의 합을 최소로 만든다.	보통6	기하수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
The Hash Tablei를 0부터 n-1까지 슬롯 i^2 mod m에 넣을 때 각 슬롯에 이미 있는 원소 수만큼 비용을 내고, 총비용을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
All in the Family부모와 자식 설명으로 가계도를 만든 뒤, 각 질의 쌍의 최소 공통 조상을 찾아 주어진 cousin과 removed 규칙에 따라 관계 이름을 출력한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kinky Word Searches주어진 단어를 격자에서 정확히 k번 방향을 바꾸며 찾을 수 있는지 판정한다. 같은 칸을 다시 쓸 수 있지만 연속한 두 글자가 같은 칸에 올 수는 없다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Rounds각 라운드에서 한 명을 제외한 모든 구성원이 그에게 S 크레딧을 주며, 게임을 멈출 수 있을 때 가능한 최소 크레딧의 최댓값을 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Interview Queue이웃한 지원자 중 자신보다 큰 값이 있으면 매 분 이탈한다는 규칙 아래, 각 지원자가 이탈하는 시각과 최종 대기열을 구한다.	보통6	시뮬레이션스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Go각 돌의 색을 하나씩만 뒤집었을 때 활로가 없는 흰 돌의 수를 세고, 그 값들을 하나의 수로 인코딩해 10^9+7로 나눈 나머지를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	6초	512 MB	지문만 제공
폰 호석만같은 수 X를 서로 다른 두 진법으로 나타낸 문자열이 주어질 때, X와 두 진법 A, B를 유일하게 찾아내고, 경우가 여러 개면 Multiple, 없으면 Impossible을 출력한다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
짠돌이 호석두 개의 0과 1 퍼즐을 90도 단위로 회전시켜 겹치지 않게 한 액자에 담을 때, 액자의 최소 넓이를 구한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
No Description 2설명도 입력 형식도 예제도 주어지지 않은 문제이므로, 주어진 조건만으로 요구되는 출력을 만들어야 합니다.	보통6	구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Three Triangles삼각형 ABC의 좌표가 주어질 때, ABC의 넓이와 각 변의 수선과 수직이등분선의 교점으로 만든 삼각형의 넓이, 그리고 그 삼각형을 각 변에 대칭시킨 삼각형의 넓이를 각각 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
민겸 수M과 K로 이루어진 문자열을 민겸 숫자로 나누어 이어 붙인 십진수의 최댓값과 최솟값을 구한다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 돌리기중첩된 컨베이어 벨트 격자에서 벨트 회전, 2x2 회전, 한 칸 조회 연산을 처리한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
KontringsattackN개의 점수 쌍 (F, S)이 주어질 때, Friberg가 이긴 경기 수에서 Skog가 이긴 경기 수를 뺀 값이 최대가 되는 가장 작은 K를 구한다.	보통6	정렬투 포인터+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Känd klartext암호 번호와 암호화된 이메일이 주어지고, 각 암호의 암호문과 평문 쌍이 학습 자료로 주어질 때, 새 암호문의 평문을 복원한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Xorxorxor키 길이를 모르는 반복 키 XOR 암호문에서 평문이 영어 텍스트라는 점을 이용해 원래 메시지를 복원한다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Email-parsingRFC 2822 형식의 multipart/alternative 이메일을 파싱해 text/plain 또는 text/html 중 선호하는 부분을 고르고, 필요하면 quoted-printable을 해독한 뒤 본문만 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lingo일부 칸이 이미 가려진 n x n 격자에서 번호가 있는 칸 k개를 무작위로 뽑을 때, 어떤 행이나 열, 대각선이 모두 가려질 확률을 구한다.	보통6	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
긴 수a에서 시작해 공차 b로 늘어나는 등차수열을 무한히 이어 붙였을 때 c번째 자리에 오는 숫자를 구한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Интернет-банкинг길이가 같은 n개의 문자열이 주어질 때, 두 문자열의 같은 위치 문자를 교환하는 연산으로 어떤 문자열이 비밀번호와 같아지도록 하는 최소 연산 수와 그 연산들을 구한다.	보통6	그리디구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Фитнесс-клубn개의 운동 세션마다 끝나고 잠글 사람 a_i명과 잠그지 않을 사람 b_i명이 주어질 때, 세션 사이에 사물함을 배정해 하루가 끝났을 때 잠긴 사물함 수를 최대로 만든다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумма цифр자연수 A를 B + C = A인 두 음이 아닌 정수 B와 C로 나눌 때, B와 C의 자릿수 합이 최대가 되도록 하는 분해를 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
<<Болото 2>>잎 a에서 시작해 b에서 끝나면서, 크기 1 또는 2의 점프로 n개의 잎을 모두 정확히 한 번씩 방문하는 순서를 찾고, 없으면 0을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гонки벽과 장애물이 있는 격자에서 버튼을 누르면 그 방향 벽까지 미끄러진 뒤 장애물까지 거리의 절반만큼 되튕겨 돌아온다. S에서 T까지 최소 버튼 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Непростая задача정수로 채워진 m×n 격자에서 변이 격자에 평행한 직사각형의 네 꼭짓점을 이루는 네 칸을 골라 그 합이 최대가 되도록 하고, 최댓값과 두 모서리 좌표를 출력한다.	보통6	배열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Следующее разбиение на слагаемые합이 n인 분할을 비감소 순서로 나타낸 수열이 주어질 때, 사전 순으로 다음 분할을 출력하고 마지막이면 No solution을 출력한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шахматный детектив일부 픽셀이 회색으로 손실된 격자에서 이 격자가 체스판의 일부가 될 수 있는지 판정하고, 가능하면 픽셀을 흑백으로 복원합니다.	보통6	완전 탐색구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Форматирование документа단어와 그림 설명을 포함한 문서를 페이지에 조판한 뒤, 모든 그림의 왼쪽 위 좌표를 출력합니다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Максимальная сумма경계에 놓인 칸들의 합이 최대가 되는 축에 나란한 비퇴화 부분 직사각형을 찾아 그 합과 두 모서리 좌표를 출력한다.	보통6	누적 합배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пингвиноведение0과 1로 이루어진 문자열이 주어질 때, 같은 문자가 연속된 구간이 k개 이하가 되도록 최소 개수의 비트를 바꾸고, 그 결과 문자열을 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поможем дикой природе각 연도의 총 grant 금액을 세 단체에 나누어, 세 단체가 같은 크기로 받는 grant 금액의 합이 최대가 되도록 배분한다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ГородаN x N 격자를 두 개의 연결된 영역으로 나누어 각 영역이 도시 칸을 정확히 절반씩 갖도록 한다.	보통6	구현그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морской бой길이 N인 1차원 보드에 길이 K인 배 T척을 배치할 때, 모든 유효한 배치에서 배가 차지하는 칸을 판정하고 그러한 칸의 개수를 갱신하는 서버를 구현한다.	보통6	배열누적 합+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Игра с тайным смыслом두 번 실행되는 프로그램을 작성한다. 첫 실행에서는 봇과의 게임에서 둔 수에 비밀 메시지를 숨기고, 두 번째 실행에서는 기록된 수 목록만으로 메시지를 복원한다.	보통6	게임 이론구현	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ax+By=C정수 A, B, C가 주어질 때 Ax+By=C를 만족하고 \|x\|, \|y\|가 10억 이하인 정수쌍 (x, y)를 아무거나 찾고, 없으면 -1을 출력한다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Круглый стол남학생 m명과 여학생 n명을 원형으로 배치해, 양옆이 모두 여학생인 남학생과 양옆이 남학생과 여학생인 여학생의 수가 최대가 되도록 하는 배열을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поврежденный XML문자열에서 정확히 한 글자가 바뀌어 손상된 입력이 주어질 때, 원래의 올바른 XML 문자열을 복원해 출력한다.	보통6	문자열스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Древний календарьN행 M자리 숫자 표에서 지워진 자리를 복원해 각 행이 이전 행보다 1 큰 수가 되도록 하고, 첫째 행의 수를 출력한다.	보통6	구현배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ёжик в тумане안개 속에서 말의 이동 방향만 듣고 N*M번 이내의 질문으로 말을 찾아야 하는 대화형 문제입니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Surveillance축에 나란한 변으로 이루어진 거울 벽 방에서, 한 번 이하의 반사로 방 전체를 볼 수 있는 카메라 설치 위치의 넓이를 구한다.	보통6	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
상어 초등학교N×N 격자에 학생 N^2명을 순서대로 앉히되 좋아하는 학생이 인접한 수, 빈 칸 수, 행 번호, 열 번호 순으로 자리를 정하고 만족도 합을 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마법사 상어와 블리자드소용돌이 격자에서 블리자드로 구슬을 지운 뒤 구슬을 당기고 4개 이상 연속 구슬을 터뜨리는 과정을 한 턴마다 반복한 결과를 구합니다.	보통6	시뮬레이션배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Walk of Three단순 무방향 그래프에서 정점 1에서 시작해 서로 다른 세 개의 간선을 지나 정점 1의 이웃에서 끝나는 경로의 수를 센다.	보통6	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bacteria주어진 n에 대해 길이가 2^n인 이진 문자열을 출력하는 문제로, 반씩 나누는 과정에서 만들어지는 서로 다른 DNA 문자열의 수가 최대가 되어야 한다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Check Markers색깔별로 다 쓴 마커와 쓸 수 있는 마커의 개수가 주어질 때, 서로 다른 색의 쓸 수 있는 마커 두 개를 끝내 고르지 못하도록 할 수 있는지 판정한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Ролевая игра1부터 m까지 각 레벨 x를 k진법 자릿수로 나타내어 흰색과 빨간색 딱지 수를 구하고, n명의 최악 경우에 필요한 총 딱지 수를 계산한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Булева функция두 입력 부울 함수와 N이 주어질 때, 함수로 왼쪽부터 접어 계산한 결과가 1이 되면서 1의 개수가 최대인 N자리 비트열을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Треугольник Максима튜너 주파수들과 closer 또는 further 비교가 주어질 때, 30~4000Hz 범위에서 삼각형 소리의 가능한 최소 및 최대 주파수를 구한다.	보통6	수학구간+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Забор한 번에 k개의 널빤지를 칠할 수 있는 양동이로 모든 칠하지 않은 널빤지를 칠하면서 물통까지 오가는 총 이동 거리의 최솟값을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공