반응형 Python24 [코드조각] union-find (분리집합) python에서 분리집합을 하기 위한 find 함수와 union함수. 둘 다 최악의 경우 시간복잡도 O(n)을 기록한다 # P[i]는 i가 속한 집합의 대표값이 담겨있다. def find(n): if P[n] == n: return n P[n] = find(P[n]) return P[n] def union(u, v): u = find(u) v = find(v) if u == v: return if u != v: P[v] = u 2021. 9. 13. KBO 투수의 혹사랭킹, 살려조 계산기 살려조 계산기 2021 2020 2019 2018 2017 2016 2015 2014 시즌 살려조 순위 전체보기 불펜투수 선발투수 2021년 8월 9일 기준 sallyeojo.com KBO 투수들의 혹사도를 한눈에 알 수 있도록 수치화 시켜 랭킹을 메기는 사이트를 만들었습니다. 단순히 시즌별 개인랭킹 뿐 아니라 팀 합산 혹사지수, 팀 내 혹사지수 랭킹도 있고, 투수 개인의 통산 혹사지수도 볼 수 있습니다. '살려조 지수'는 투구수를 베이스로 연투여부, 휴식일을 반영하여 수치화시킨 것입니다. 이 수치의 목표는 규칙적인 휴식과 적은 연투를 가진 투수들은 누적 피로가 적게, 그 반대인 투수들은 누적 피로가 높게 나타내는 것입니다. 모든 기록은 스탯티즈에서 제공하는 기록을 기반으로 제작되었습니다. 사용 스택 :.. 2021. 8. 9. [코드조각] 플로이드-워셜 플로이드-워셜 알고리즘은 그래프 간의 모든 정점에서 다른 정점까지의 최단거리를 쉽게 구하는 알고리즘이다. 모든 정점과 정점 사이의 최단거리가 필요하거나, 키 비교, 줄 세우기 등의 문제에서 사용할 수 있다. import math N = int(input()) #정점의 개수 M = int(input()) #입력할 간선 정보의 개수 #정점과 정점사이의 거리. d[i][j]는 노드 i에서 노드 j까지의 거리 d = [[math.inf for i in range(N)] for j in range(N)] #자기 자신부터 자기 자신의 거리가 0 for i in range(N): d[i][i] = 0 #간선 정보 입력 while M: # 출발지점, 끝지점, 비용 S, E, C = map(int, input().spl.. 2021. 6. 11. [코드조각] 다익스트라 최소힙을 이용한 다익스트라. 기본으로는 start부터 모든 지점까지의 최소거리가 담긴 list를 반환한다. import heapq import math def dijkstra(nodes, start): N = len(nodes) d = [math.inf] * (N+1) q = [] qlen = 1 d[start] = 0 heapq.heappush(q, (d[start], start)) while qlen > 0: tmp = heapq.heappop(q) qlen -= 1 if d[tmp[1]] dtmp: d[i[0]] = dtmp heapq.heappush(q, .. 2021. 5. 7. Python 3버전도 한글파일을 읽을 수 있다! python2 버전에는 pyhwp라는 모듈이 존재해 hwp 파일을 읽고 쓸 쑤 있다. 하지만 python3에는 구동하지 않기 때문에 머리를 싸매고 있었는데, olefile 모듈을 통해 읽을 수 있다는 것을 알아냈다. 간단하게 python3으로 hwp 파일을 읽는 법을 소개하겠다. 1. olefile 설치 https://olefile.readthedocs.io/en/latest/Install.html How to Download and Install olefile — olefile 0.46 documentation Download and Install To use olefile with other Python applications or your own scripts, the simplest solutio.. 2019. 7. 21. [pygame] 교수님 몰래 춤추기 프로젝트 개요 1학년때 학교 미니 프로젝트로 제출한 게임이다. pygame을 이용해 만들었는데, 당시 python을 잘 알기는 했지만 pygame에 대해서는 하나도 몰라서, 마감일 하루 앞두고 친구는 게임에 들어갈 텍스쳐를 그리고 나는 구글링 하면서 함수 파악해가면서 게임을 만들었던 기억이 난다. 그림 그렸던 친구는 지금 군복무를 하고있다는 슬픈 사실.. 게임 설명 첫 화면에서 아무 키나 누르면 게임이 시작된다. 스페이스바를 누르면 신나는 노래와 함께 춤을 출 수 있다. 교수님의 얼굴이 모니터에 가렸을 때는 괜찮지만 교수님이 고개를 들어 우리를 볼 때는 춤을 춰서는 안된다. 학점은 소중하니까. 과제로 간단한 게임을 만들어야 한다면 참고하기 좋은 아이디어이다. 그렇다고 완전히 배끼거나 텍스쳐만 가져가 쓰지.. 2018. 7. 16. 이전 1 2 3 4 다음 반응형
