Study Blog
블로그 migration중 - https://devjin-blog.com/
-
[백준 - Dijkstra] 1916 - 최소비용 구하기 - 파이썬
1916 - 최소비용 구하기 [Dijkstra] 출처 : 백준 1916 최소비용 구하기 더 많은 문제들에 대한 Python3 풀이는 Github Repo에서 찾아볼 수 있다 문제 1753 - 최단경로 문제와 매우 유사한 문제이다. 1753 최단경로 문제와 같이 방향 그래프 정보와 시작점을 준다는 것이다. 하나 다른 점은 끝나는 점이 주어지고 시작점부터 끝나는 점까지의 거리만...
-
[백준 - Dijkstra] 1753 - 최단경로 - 파이썬
1753 - 최단경로 [Dijkstra] 출처 : 백준 1753 최단경로 더 많은 문제들에 대한 Python3 풀이는 Github Repo에서 찾아볼 수 있다 문제 단방향 그래프 정보와 시작점이 주어진다. 시작점에서 다른 노드들 까지의 최단거리를 구하는 것이 문제이다. 최단거리를 구하는 알고리즘은 많지만 가장 많이 사용되는 다익스트라(Dijkstra) 알고리즘을 사용해서 문제를 풀었다. Python 리스트의 index는 0부터...
-
[백준 - DFS] 2667 - 단지 번호 붙히기 - 파이썬
2667 - 단지 번호 붙히기 [DFS] 출처 : 백준 2667 단지 번호 붙히기 문제 단지에 대한 정보가 2D 배열의 형태로 주어진다. 1이라는 숫자가 서로 상하좌우로 인접해 있으면 하나의 단지로 간주 된다. 이 때, 총 몇개의 단지가 있고 각 단지별로 몇개의 아파트들이 있는지 센 다음에 오름차순으로 정렬을 하는 것이 문제이다. 이...
-
[핸즈온 머신러닝-5] Support Vector Machines(서포트 벡터 머신)
Hands On ML 핸즈온 머신러닝 영어 PDF를 읽고 공부하면서 내용을 정리하고 있다. 정리에 나온 대부분의 코드와 이미지들은 해당 PDF에서 가져왔다. Chapter 5 - Support Vector Machines 서포트 벡터 머신(Support Vector Machine)은 linear 혹은 nonlinear 분류, 회귀, outlier detection을 하는데 사용할 수 있는 강력한 ML 모델 중 하나이다. 복잡하지만 크기가 작은...
-
컴퓨터 네트워크[A Top-Down Approach] - CH 1. Computer Networks and the Internet
James F. Kurose & Keith W. Ross의 Computer Networking - A Top-Down Approach 7th edition이라는 컴퓨터 네트워크에 관한 책을 읽으면서 정리를 하고 있다. Ch.1 - Computer Networks and the Internet은 전반적으로 인터넷이 어떻게 작동하고 어떻게 연결이 되어있는지에 관한 네트워크의 기초에 관한 챕터이다. 모든 내용을 다 담지는 않고 핵심적이라고 생각된 부분들만...