Deprecated

[programmers] 프로그래머스 완주하지 못한 선수(C++)

[programmers] 프로그래머스 완주하지 못한 선수 (C++) (글쓴날 : 2020.06.06) * programmers, 프로그래머스 문제 C++ 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 완주하지 못한 선수 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576# 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 마라톤 ..

[ALGOSPOT] 알고스팟 RUNNINGMEDIAN 변화하는 중간값(Python)

[ALGOSPOT] 알고스팟 RUNNINGMEDIAN 변화하는 중간값 (Python) (글쓴날 : 2020.06.04) * ALGOSPOT, 알고스팟 RUNNINGMEDIAN 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 RUNNINGMEDIAN 변화하는 중간값 1) 문제 문제 링크 : https://algospot.com/judge/problem/read/RUNNINGMEDIAN algospot.com :: RUNNINGMEDIAN 변화하는 중간값 문제 정보 문제 한 수열의 중간값(median)은 이 수열을 정렬했을 때 가운데 오는 값입니다. 예를 들어 {3,1,5,4,2}를 정렬했을 때 가운데 오는 값은 3이지요. 수열의 길이가 짝수일 때 algospot...

[ALGOSPOT] 알고스팟 TRAVERSAL 트리 순회 순서 변경(Python)

[ALGOSPOT] 알고스팟 TRAVERSAL 트리 순회 순서 변경 (Python) (글쓴날 : 2020.06.01) * ALGOSPOT, 알고스팟 TRAVERSAL 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 TRAVERSAL 트리 순회 순서 변경 1) 문제 문제 링크 : https://algospot.com/judge/problem/read/TRAVERSAL algospot.com :: TRAVERSAL 트리 순회 순서 변경 문제 정보 문제 트리를 순회하는 알고리즘은 트리의 모든 노드들을 특정 순서에 맞춰 방문하지만, 트리는 배열처럼 1차원적인 구조가 아니기 때문에 단 한 가지의 당연한 �� algospot.com 2) 풀이 과정 * 시간 복잡도 : O(..

[ALGOSPOT] 알고스팟 ITES 외계 신호 분석(C++, Python)

[ALGOSPOT] 알고스팟 ITES 외계 신호 분석 (C++, Python) (글쓴날 : 2020.05.30) * ALGOSPOT, 알고스팟 ITES 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 ITES 외계 신호 분석 1) 문제 문제 링크 : https://algospot.com/judge/problem/read/ITES algospot.com :: ITES 외계 신호 분석 문제 정보 문제 수환이는 외계에서 날아오는 전파를 연구하는 범세계 대규모 프로젝트, ITES@home에 참가하고 있습니다. 외계에서 날아오는 전파는 전처리를 거쳐 각 숫자가 [1,10000 algospot.com 2) 풀이 과정 * 시간 복잡도 : O(n) 특정 값들이 들어있..

[ALGOSPOT] 알고스팟 BRACKETS2 Mismatched Brackets(Python)

[ALGOSPOT] 알고스팟 BRACKETS2 Mismatched Brackets (Python) (글쓴날 : 2020.05.30) * ALGOSPOT, 알고스팟 BRACKETS2 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 BRACKETS2 Mismatched Brackets 1) 문제 문제 링크 : https://algospot.com/judge/problem/read/BRACKETS2 algospot.com :: BRACKETS2 Mismatched Brackets 문제 정보 문제 Best White is a mathematics graduate student at T1 University. Recently, he finished writing a pa..

[Probability and Statistics] 순열과 조합

[Probability and Statistics] 순열과 조합 (글쓴날 : 2020.05.29) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. * 글의 내용은 개념원리 확률과 통계 기반으로 공부하여 작성하였습니다. 순열과 조합 1) 합의 법칙 합의 법칙이란 어떤 사건들이 동시에 일어나지 않을 때, 각 사건들이 일어날 경우의 수는 각 사건들의 경우의 수의 합과 같다는 것이다. (단순하게 생각하면 각 사건들이 독립적일 시, 사건들의 경우의 수를 그냥 다 더해서 세는 것이다.) ex) 두 개의 주사위를 던질 때, 주사위의 합이 10 또는 12가 될 경우의 수 10 또는 12가 될 경우의 수 = 10이 될 경우의 수 + 12가 될 경우의 수 10이 될 경우의 수 = 3 {(4,6), (5,5)..