반응형 파이썬15 [코드조각] 다익스트라 최소힙을 이용한 다익스트라. 기본으로는 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 다음 반응형
