전체 글
-
[백준] Python - 최소 스패닝 트리개발/알고리즘 2021. 10. 9. 17:52
1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 최소 신장나무, 최소 스패닝 트리, MST 등등으로 불리는 트리 알고리즘이다. 처음에 어떻게 풀어야할까 막막해서 여러 풀이 방법과 집합 알고리즘을 참고했다. 더보기 #https://github.com/CASPER-REPSAC/algorithm-stack/tree/gsniper777/baekjoon/1197 from sys import stdin v, e = list(map(int, stdin.readline().sp..
-
[백준] Python - 트리 순회개발/알고리즘 2021. 9. 24. 16:24
1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 이진 트리 순회 문제다. 트리 순회보다 트리 생성하는게 시간이 더 걸렸다... 파이썬 코드 확인 더보기 from sys import stdin class Node: def __init__(self,node): self.info = node self.left = None self.right = None class Tree: def __init__(self): self.root = None def createTree(self,treeDict,treeNod..
-
[백준] Python - 최대힙개발/알고리즘 2021. 9. 19. 13:43
11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 최대 힙에서 최댓값을 뽑아오는 문제다. 우선순위 큐를 이용한다. 처음에는 재귀함수로 구현했는데 시간초과가 나서 어떻게 할까 고민하면서 알고리즘 자료 + 다른 사람 코드 해서 조금 바꿔봤다. 아래는 파이썬 코드 더보기 import sys n = int(sys.stdin.readline()) hArr = [0 for i in range(0, n)] size = 0 def push(num): global size global hArr size += ..
-
[백준] Go, Python - 후위 표기식 2개발/알고리즘 2021. 9. 17. 22:20
https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 후위 표기식 문제다. 문제 자체는 정말 쉽다. 그런데 Go로 한번 해보겠다고 Go로 코드 짰는데 계속 틀렸다고 나온다. 귀신같이 파이썬으로 알고리즘만 유지해서 작성하니까 맞았다... 열받네... Go, Python 코드는 아래서 확인 더보기 참고로 Go 코드는 틀린 코드라고 나온다! 누군가 무슨 문제인지 안다면 알려주.... https://github.com/Floodnut/Algori..
-
[OpenCV] 환경 구성개발/Python 2021. 9. 14. 14:51
OpenCV 실습을 위해 환경을 구성을 먼저 진행하려 한다. 파이참에 파이썬 3.9를 이용할 것이다. 파이썬 가상 환경을 venv를 쓸지 아나콘다를 쓸지 고민했는데 아나콘다를 써보려다가 opencv 버전 문제로 그냥 원래 쓰던 venv 쓰도록 하겠다. 또, 사실 VS Code로 리눅스 ssh 붙여 쓰는 게 익숙한데 실습 환경이 파이참이라 그냥 파이참 쓰기로 했다. 이미지는 아나콘다인데 실제로는 venv다. 실습하는 PC는 기본적으로 파이썬 3.8이 설치되어있었다. 나는 따로 3.9를 설치해주었는데 파이참 설정 페이지에서 현재 프로젝트의 파이썬 관련 패키지들의 버전을 확인할 수 있다. 이제 내 파이썬 가상 환경에 필요한 패키지를 설치해줄 것이다. 나는 우선 opencv-python을 검색해서 4.5 버전을..