알고스팟Python

[ALGOSPOT] 알고스팟 QUADTREE 쿼드 트리 뒤집기(Python)

[ALGOSPOT] 알고스팟 QUADTREE 쿼드 트리 뒤집기 (Python) (글쓴날 : 2020.05.22) * ALGOSPOT, 알고스팟 QUADTREE 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 QUADTREE 쿼드 트리 뒤집기 1) 문제 문제 링크 : https://www.algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적 www.algospot.com 2) 풀이 과정 * 시간 복잡도..

[ALGOSPOT] 알고스팟 BOARDCOVER 게임판 덮기(Python)

[ALGOSPOT] 알고스팟 BOARDCOVER 게임판 덮기 (Python) (글쓴날 : 2020.05.21) * ALGOSPOT, 알고스팟 아이디 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 BOARDCOVER 게임판 덮기 1) 문제 문제 링크 : https://www.algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 �� www.algospot.com 2) 풀이 과정 * 시간 복잡도 : ..

[ALGOSPOT] 알고스팟 PICNIC 소풍(Python)

[ALGOSPOT] 알고스팟 PICNIC 소풍 (Python) (글쓴날 : 2020.05.12) * ALGOSPOT, 알고스팟 PICNIC 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 PICNIC 소풍 1) 문제 문제 링크 : https://www.algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 친구가 아닌 학생들끼리 짝을 지어 주면 서로 싸우거나 같이 돌아다니지 않기 때문에, 항상 서로 친구인 학생들끼리만 짝을 ..

[ALGOSPOT] 알고스팟 FESTIVAL 록 페스티벌(C++, Python)

[ALGOSPOT] 알고스팟 FESTIVAL 록 페스티벌 (C++, Python) (글쓴날 : 2020.05.06) * ALGOSPOT, 알고스팟 FESTIVAL 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 FESTIVAL 록 페스티벌 1) 문제 문제 링크 : https://algospot.com/judge/problem/read/FESTIVAL algospot.com :: FESTIVAL 록 페스티벌 문제 정보 문제 커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다. 이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다. 전체 밴드를 몇 팀 섭외할 지는 아직 결정하지 않았지만, 페스티벌의 간판 스타인 ..

[ALGOSPOT] 알고스팟 LIS Longest Increasing Sequence(C++, Python)

[ALGOSPOT] 알고스팟 LIS Longest Increasing Sequence (C++, Python) (글쓴날 : 2020.05.03) * ALGOSPOT, 알고스팟 LIS 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 LIS Longest Increasing Sequence 1) 문제 문제 링크 : https://algospot.com/judge/problem/read/LIS algospot.com :: LIS Longest Increasing Sequence 문제 정보 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9..

[ALGOSPOT] 알고스팟 TRIANGLEPATH 삼각형 위의 최대 경로(C++, Python)

[ALGOSPOT] 알고스팟 TRIANGLEPATH 삼각형 위의 최대 경로 (C++, Python) (글쓴날 : 2020.05.01) * ALGOSPOT, 알고스팟 TRIANGLEPATH 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 알고스팟 TRIANGLEPATH 삼각형 위의 최대 경로 1) 문제 문제 링크 : https://www.algospot.com/judge/problem/read/TRIANGLEPATH algospot.com :: TRIANGLEPATH 삼각형 위의 최대 경로 문제 정보 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 ..