Deprecated

    [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사이의 ..

    [Electron] BrowserWindow 옵션 정리

    [Electron] BrowserWindow 옵션 정리 (Electron 버전 : 9.0.0, 글쓴날 : 2020.05.25) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. * 글의 내용은 공식 홈페이지 BrowserWindow 문서 기반으로 공부하여 작성하였습니다. Electron BrowserWindow 옵션 1) width, height 윈도우의 기본 너비, 높이를 지정하는 옵션입니다. (기본값은 너비 : 800, 높이 : 600입니다.) ex) 1 2 3 4 // 윈도우 기본 너비 width: 900, // 윈도우 기본 높이 height: 600, 2) minWidth, minHeight 윈도우의 최소 너비, 높이를 지정하는 옵션입니다. (기본값은 너비와 높이 모두 0입니다.) e..

    [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) 풀이 과정 * 시간 복잡도 : ..

    [programmers] 프로그래머스 징검다리 건너기(Python)

    [programmers] 프로그래머스 징검다리 건너기 (Python) (글쓴날 : 2020.05.18) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 징검다리 건너기 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(n log n) 한번 밟을 때마다 디딤돌에 적혀있는 숫자가 1씩 줄어드는 징검다리가 주어지고, 디딤돌의 숫자가 0이 되면 다음 디딤돌로 여러 칸을 건너뛸 수 있지..