일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- pep8
- 백준
- 프로그래머스
- 네이버AItech
- pytorch
- docker
- autoencoder
- 알고리즘
- FDS
- 코딩테스트
- GIT
- GCP
- NaverAItech
- NLP
- datascience
- GitHub Action
- Matplotlib
- Kaggle
- FastAPI
- Kubernetes
- 완전탐색
- PytorchLightning
- rnn
- leetcode
- vscode
- DeepLearning
- wandb
- github
- python
- torchserve
- Today
- Total
목록알고리즘 (51)
Sangmun
https://ongveloper.tistory.com/376 [알고리즘] 크루스칼(Kruskal)과 프림(Prim) Goal MST란? 크루스칼이란? 프림이란? 최소 신장 트리에 사용된 최소 비용을 어떻게 구할까? 최소 비용으로 신장 트리를 어떻게 만들 수 있을까? 1. 크루스칼? 프림? MST? 1) MST(Minimum Spanning Tree) 신장 ongveloper.tistory.com 최소신장트리에 사용되는 크루스칼 알고리즘과 프림알고리즘을 알아보았다. 설명은 위의 블로그에서 너무 잘 설명해주셔서 내가 구지 더 할 필요는 없을것 같다. 파이썬 코드가 없어서 파이썬 코드를 추가해보았다. 1. 크루스칼 알고리즘 # 출처 '이것이 취업을 위한 코딩테스트다' def find_parent(parent..
https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 기본적인 크루스칼 알고리즘을 활용하였다. 크루스칼 알고리즘의 기본 포맷은 나동빈님의 이것이 취업을 위한 코딩테스다를 참조하였고 각 별자리들의 거리를 계산하기 위하여 2중 for문을 사용하였다. N이 최대가 100이라서 2중 for문으로도 쉽게 풀리는 문제였다. import math import sys input = sys.stdin.readline def find_parent(parent,x): i..
1. 최대공약수를 구하는 알고리즘 (유클리드 호제법) # not using math library a = 48 b = 32 while a % b != 0: tmp = a % b a = b b = tmp print(b) # print 16 # using math library a = 48 b = 32 import math print(math.gcd(a,b)) # print 16 2. 최소공배수를 구하는 알고리즘 # not using math library a = 48 b = 32 while a % b != 0: tmp = a % b a = b b = tmp print(48*32//b) # print 96 # using math library a = 48 b = 32 import math print(math..