빨간 선과 파란 선제한 시간: 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..

정리 정돈을 좋아하는 k씨시간 제한: 1초정리 정돈을 좋아하는 k씨의 본명은 아무도 모릅니다. 사람들은 k씨의 특이한 행동 2가지 때문에 그를 '정리 정돈을 좋아하는 k씨'라고 부릅니다. 그 두 가지 행동은 그가 숫자를 정리하는 일을 하면 아무 규칙없이 나열되어 있는 숫자중 범위를 정한 후 무조건 오름차순으로 정리한다는 것, 그리고 오름차순으로 정리된 숫자 중 k번째 숫자를 선택한다는 것입니다예를 들어 a={1,7,6,8,1,6,4,5}라는 수열이 있습니다. 정리정돈을 좋아하는 k씨는 범위를 2에서 5로 정하고, k를 2라고 정했습니다.그러면 ka​={7,6,8,1}이 되고, 이것을 오름차순으로 정리를 하면 ka​={1,6,7,8}이 됩니다. 그리고 k씨는 2번째인 6을 선택합니다.배열 a가 주어지고, ..

1일차는 코딩테스트에서 어떤 알고리즘을 쓸지 문제를 풀기전에 지표를 잡아주는 주요 개념인시간복잡도에 대한 강의였다. 나는 학습 자료가 꾸준히 남아있는 줄 알고 블로깅을 미루고 있었는데, 알고보니 그날 자정이 되면 사라진다고 한다. 내일부터는 강의 내용도 정리해서 기재할 예정이이다.  문제 :목표량시간 제한: 1초엘리스 토끼는 목표량을 정해 수학 문제를 열심히 풉니다. 목표량은 정수입니다.내일 풀 수학 문제의 개수는 오늘 푼 문제 개수의 수와 숫자의 구성이 같으면서, 오늘 푼 문제 개수의 수보다 큰 수 중 가장 작은 수입니다.예를 들어, 오늘 67문제를 풀었으면 다음 날 76문제를 풉니다.오늘 푼 문제의 개수를 줬을 때 다음날 풀 문제의 개수를 출력하는 프로그램을 작성하세요.지시사항입력첫 번째 줄에 오늘 ..

https://code-challenge.elice.io/explorehttps://code-challenge.elice.io/courses/95930/info  요즘 코딩테스트 준비를 조금 미흡하게 하고있는 것 같아서 공부 내용을 잊게되는거같아 신청하였다. 해당 프로그램은 매일 하루에 한 문제 및 문제와 관련된 강의자료를 통해 꾸준히 코딩테스트 공부를 할 수 있는 프로그램이다. 본선에 진출해서 좋은 결과까지 갖고싶다는 욕심이 생긴다. 열심히 해볼 예정이다. 추가적으로, 진행되는 강의내용을 내 방식대로 정리해서 올리고 문제는 올려도 된다고 했으니 블로깅을 통해 잊지않도록 기록할 예정이다.  + 저는 아마 문제 위주로만 블로깅을 할 것 같습니다. 잘 정리되어있는 블로그를 찾았으니 해당 챌린지의 이론공부가 ..

모델을 구현하는데 자세히 설명해준 자료가있어서 기재합니다.pytorch를 사용해서 처음부터 모델을 구현하는 강의입니다.  아직 다 보진 못했지만 나중에 MS AI School에서 예전에 내가 작성한 코드와 비교하며 시청해볼 생각입니다. https://www.youtube.com/watch?v=kVaBDpwgsGg&list=PLqtXapA2WDqbE6ghoiEJIrmEnndQ7ouys  다 보셨다면 링크로 들어가서 재생목록으로 다음 강의를 시청하시길 바랍니다.https://www.youtube.com/watch?v=kVaBDpwgsGg&list=PLqtXapA2WDqbE6ghoiEJIrmEnndQ7ouys     + 간단한 ML 전용 Code 첼린지 링크https://www.deep-ml.com/