계단 카드 뽑기시간 제한 : 5초카드 주머니 N개가 차례로 있다.이 중 i번째 카드 주머니에는 1이 적힌 카드, 2가 적힌 카드, ..., Ai​가 적힌 카드까지 총 Ai​장의 카드가 들어있다.엘리스 토끼는 연속된 K개의 카드 주머니를 고르고, 각 카드 주머니에서 카드를 한 장씩 고른다.이때, 엘리스 토끼가 고른 K장의 카드들에 1이 적힌 카드, 2가 적힌 카드, ..., K가 적힌 카드가 모두 하나씩 순서 상관없이 포함되어 있어야 한다.엘리스 토끼가 이와 같이 카드를 고르는 방법이 존재하도록 하는 가장 큰 K의 값을 구해보자.10일차에는 이론 영상이 제공되지 않습니다. 지시사항입력첫째 줄에 카드 주머니의 수 N이 주어진다.1≤N≤50000둘째 줄에 Ai​들이 공백으로 구분되어 주어진다.1≤Ai​≤500..

격자 위의 ELICE시간 제한: 7초엘리스는 N×N 격자 모양의 미로에 갇혀버렸다! 가장 왼쪽 위 칸의 좌표는 (1,1)이고 가장 오른쪽 아래 칸의 좌표는(N,N)이다.엘리스는 위대한 마법사이기 때문에 미로 위에 흩어져 있는 글자들을 순서대로 모아 단어 ELICE를 만든다면, 그 자리에서 즉시 순간 이동 마법을 이용해 미로를 탈출할 수 있다고 한다. 엘리스는 현재 (1,1)에 위치해 있다.모든 격자에는 양의 정수가 쓰여 있다. 몇몇 칸에는 글자가 놓여 있을 수 있다. 엘리스가 있는 칸에 글자가 놓여 있는 경우, 원한다면 그 글자를 얻을 수 있다. 글자를 얻는다면 다시 이 칸에 도달해도 다시 한번 글자를 얻을 수는 없다.이렇게 모은 글자를 얻은 순서대로 이었을 때, 단어 ELICE가 된다면 순간 이동 마법..

강림제시간 제한: 1초코더 랜드에는 "엘리스"라는 신을 믿는 종교가 있습니다. 신실한 신도 체셔는 엘리스를 지상에강림할 수 있게 해주는 강림제를 열려고 합니다. 체셔는 신도들에게 초대장을 돌리고, 초대장을 받은 신도들은 모두 자신이 언제 와서 언제 떠날 것인지 답변을 해주었습니다.강림제가 시작되고 강림제에 참여 중인 사람들은 모두 기도를 시작합니다. 기도 중인 신도가 T명 이상이 되는 순간 엘리스가 지상에 강림하고 T명 미만이 되면 다시 사라진다고 합니다. 강림제를 담당하는 체셔는 기도 중인 신도가 T명 미만이 되면 엘리스가 강림하지 못한다는 것을 알고 급하게 자신의 친구 K명을 부르려고 합니다.하지만 체셔의 친구들은 부끄러움이 많아서 체셔의 친구들을 제외한 신도가 T명 이상이 되는 순간 다 같이 강림제..

계기판 조작하기시간 제한: 1초엘리스는 악질 중고차 딜러인 체셔를 싫어해 체셔를 골탕 먹이려고 합니다.엘리스는 순식간에 자동차 주행거리 계기판을 조작할 수 있는 기술을 가지고 있습니다. 엘리스는 차를 구경하겠다고 체셔에게 부탁한 뒤 구경하는 시간 동안 계기판의 주행거리를 더 크게 조작해 체셔가 당황하게 만들 예정입니다.원래 자동차의 주행거리가 N킬로미터면 여러분은 체셔에게 들키지 않도록 주행거리를 N보다 크면서, 가장 작은 수로 늘려놓으려고 합니다. 이때, 조작한 값은 서로 다른 K개의 숫자로 이루어져야 합니다. 예를 들어, 100000이란 수는 1과 0으로 이루어져 있으므로, 2개의 숫자로 이루어진 수입니다.N과 K를 줬을 때 조작할 수 있는 주행거리의 최솟값을 출력하는 프로그램을 작성하세요. 지시사항..

빨간 선과 파란 선제한 시간: 1 초N개의 정점이 있다.차례마다 다음을 반복해서 N개의 정점 사이에 간선을 연결하려고 한다.먼저 2개의 서로 연결되지 않은 정점 u와 v를 고른다.그 이후, u가 포함된 연결 요소의 모든 정점들 각각에서, v가 포함된 연결 요소의 모든 정점들 각각으로 간선을 추가한다.간선의 색은 빨간색 혹은 파란색이다.k번째 차례에 사용할 색깔이 주어질 때, 정점을 골라서 얻을 수 있는 빨간 간선 개수의 최솟값을 구하여라. 입력첫 번째 줄에 정점의 수 N이 주어진다.2≤N≤30두 번째 줄에 각 차례에 사용할 색깔을 표시하는 N−1개의 수가 공백을 구분으로 주어진다.숫자가 0이면 빨간 간선을, 1이면 파란 간선을 사용한다는 뜻이다.입력되는 모든 수들은 정수이다.출력문제의 조건을 만족하면서 ..

수열 복원시간 제한: 1 초양의 정수로 이루어진 수열 a1​,a2​,⋯,an​이 있습니다.1≤ai​≤105이 수열에서 각 원소를 선택하거나 선택하지 않음으로써 총 2n개의 부분 수열을 만들 수 있고, 만들어진 모든 부분 수열의 합인 2n개의 정수가 주어졌을 때, 원래의 수열 a1​,a2​,⋯,an​을 구하는 프로그램을 작성하세요.  지시사항입력첫째 줄에 정수 n이 주어집니다.1≤n≤15둘째 줄에 이 수열에서 만들 수 있는 모든 부분 수열의 합인 2n개의 정수 s1​,s2​,⋯,s2n​이 주어집니다.0≤si​≤n×105출력첫째 줄에 원래 수열의 원소를 오름차순으로 출력합니다.입력 예시31 4 7 3 0 6 5 2출력 예시1 2 4   작성 코드 import mathimport itertoolsn = int..

트리 위의 게임시간 제한: 1 초정점 N개의 트리에서 두 사람이 게임을 진행하려 한다.각 정점은 1번부터 N번 까지 번호가 매겨져 있고 루트노드는 1번 노드이다.게임은 서로 턴을 번갈아 가며 진행되고 트리 위에 놓을 수 있는 말과 함께 진행된다.두 사람의 점수는 모두 0점으로 시작한다.각 턴마다 두 사람은 다음과 같은 작업을 반복한다.현재 말이 놓여 있는 정점의 번호만큼 자신의 점수에 더한다.현재 말이 놓여 있는 정점의 자식 정점이 없다면 그대로 게임을 종료한다.자식 정점이 존재한다면 자식 정점 중 원하는 자식 정점으로 말을 옮긴다.게임이 종료되었을 때 선공의 점수가 후공의 점수보다 높거나 같다면 선공이 승리하고 아니라면 후공이 승리한다.두 사람이 최적으로 플레이할 때, 처음 말이 놓여져 있는 정점의 번..

문자열 압축 해제시간 제한: 1초엘리스 토끼는 문자열을 직접 압축 해제하려고 합니다.압축되지 않은 문자열 S가 주어졌을 때, 이 문자열 중 어떤 부분 문자열은 K(Q)와 같이 압축할 수 있습니다. 이것은 Q라는 문자열이 K 번 반복된다는 뜻입니다. K는 한 자릿수의 정수이고, Q는 0자리 이상의 문자열입니다.예를 들면, 53(8)은 다음과 같이 압축을 해제할 수 있습니다.53(8) = 5 + 3(8) = 5 + 888 = 5888압축된 문자열이 주어졌을 때, 이 문자열을 다시 압축을 푸는 프로그램을 작성하세요. 지시사항입력첫째 줄에 압축된 문자열 S를 입력합니다.S의 길이는 최대 50입니다.문자열은 (, ), 숫자로만 구성되어 있습니다.출력압축되지 않은 문자열의 길이를 출력합니다.입력 예시11(18(72..