Algospot

[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..

[ALGOSPOT] 알고스팟 JOSEPHUS 조세푸스 문제(Python)

[ALGOSPOT] 알고스팟 JOSEPHUS 조세푸스 문제 (Python) (글쓴날 : 2020.05.29) * ALGOSPOT, 알고스팟 JOSEPHUS 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 JOSEPHUS 조세푸스 문제 1) 문제 문제 링크 : https://algospot.com/judge/problem/read/JOSEPHUS algospot.com :: JOSEPHUS 조세푸스 문제 문제 정보 문제 1세기에 살던 역사학자 조세푸스는 로마와의 전쟁에서 패해 N - 1명의 동료 병사들과 함께 출구가 없는 동굴에 포위당했다고 합니다. 동료 병사들은 로마에 항복하 algospot.com 2) 풀이 과정 * 시간 복잡도 : O(n) 원형으로 앉아있는 ..

[ALGOSPOT] 알고스팟 JUMPGAME 외발 뛰기(Python)

[ALGOSPOT] 알고스팟 JUMPGAME 외발 뛰기 (Python) (글쓴날 : 2020.05.26) * ALGOSPOT, 알고스팟 JUMPGAME 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 JUMPGAME 외발 뛰기 1) 문제 문제 링크 : https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME 외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상�� algospot.com 2) 풀이 과정 * 시간 복잡도 : O(n²) 1부터 9사이의 ..