SQL Project Planning WITH start AS ( SELECT Start_Date, ROW_NUMBER() OVER(ORDER BY Start_Date) AS rn FROM Projects WHERE Start_date NOT in (SELECT End_Date FROM Projects) ) , end AS ( ...
PostgreSQL + DBeaver 시작하기
데이터 분석을 위한 SQL 레시피 실습환경을 설정한 과정을 정리하였습니다. PostgreSQL posgres Docker Image를 받아줍니다. docker pull postgres 이제 컨테이너를 만들어줍니다. docker run --name postgres-demo -e POSTGRES_PASSWORD...
이것이 취업을 위한 코딩 테스트다 with 파이썬 - 최단 경로
이것이 취업을 위한 코딩 테스트다 with 파이썬을 읽고 필요한 부분을 요약 정리하였습니다. Sortest path Dijkstra 방문하지 않은 노드 중에서 갖아 최단 거리가 짧은 노드를 선택하여 진행한다. 한 단계에 하나의 노드에 대한 최단 거리를 확정하면서 진행된다. 그리디 알고리즘. 각 단계에서 최단 거...
이것이 취업을 위한 코딩 테스트다 with 파이썬 - 그래프 알고리즘
이것이 취업을 위한 코딩 테스트다 with 파이썬을 읽고 필요한 부분을 요약 정리하였습니다. Graph Algorithms Union-Find 경로 압축을 통해 시간 복잡도를 개선할 수 있다. def find_parent(parent, x): if parent[x] != x: ...
이것이 취업을 위한 코딩 테스트다 with 파이썬 - 다이나믹 프로그래밍
이것이 취업을 위한 코딩 테스트다 with 파이썬을 읽고 필요한 부분을 요약 정리하였습니다. Dynamic Programming 한 번 계산된 문제는 다시 계산하지 않도록 하는 알고리즘 정수삼각형 import sys input = sys.stdin.readline n = int(input()) triangle = [list(map(int,...
이것이 취업을 위한 코딩 테스트다 with 파이썬 - 정렬
이것이 취업을 위한 코딩 테스트다 with 파이썬을 읽고 필요한 부분을 요약 정리하였습니다. Sorting quick sort 이미 데이터가 정렬되어 있는 경우에는 느리게 동작합니다. 아래 코드는 책에서 소개된 일반적인 quick sort보다는 비효율적이지만 코드가 간결한 방법입니다. def quick_sort(array): if ...
이것이 취업을 위한 코딩 테스트다 with 파이썬 - DFS, BFS
이것이 취업을 위한 코딩 테스트다 with 파이썬을 읽고 필요한 부분을 요약 정리하였습니다. DFS, BFS 특정 거리의 도시 찾기 import sys input = sys.stdin.readline n_cities, n_roads, target_distance, start_city = map(int, input().split()) roa...
이것이 취업을 위한 코딩 테스트다 with 파이썬 - 이진 탐색
이것이 취업을 위한 코딩 테스트다 with 파이썬을 읽고 필요한 부분을 요약 정리하였습니다. Binary Search 정렬된 배열에서 사용할 수 있습니다. def binary_search(array, target, start, end): while start <= end: mid = (start + end) // 2...
Python - numpy issue 등록해보기
numpy를 사용하던 중 이상한 부분을 확인하여 GitHub issue 등록을 하였습니다. 문제 발견 weights에 np.nan이 포함되어 있을 경우 mask된 위치라도 결과가 np.nan으로 나왔습니다. np.ma.average( np.ma.array([1., 2., 3., 4.], mask=[False, False, True, Tru...
Python - numpy asarray 비교
Array creation routines 이 질문을 이해하기 위해서 np.ma.asarray와 np.asanyarray의 차이를 찾아보았습니다 MaskedArray Class는 missing data를 다루기 위한 ndarray의 subclass입니다. MaskedArray는 일반적인 np.ndarray로 된 data 부...