프론트 산악회🌾 프론트 산악회🌾

분류 전체보기

• [최단경로] 플로이드-워셜(Floyd-Warshall) 알고리즘

  Problem-Solving/Algorithm 2022. 5. 11. 15:18

  🍀 목차 플로이드-워셜 알고리즘 같은 목적을 가진 알고리즘 기본 이해 구현(JavaScript) 그냥 다익스트라를 정점만큼 돌리면 안 되나요? 시간 복잡도 플로이드-워셜 알고리즘 가중 그래프에서 간선 가중치의 합이 최소가 되는 경로를 찾는 최단 경로를 찾기 위한 알고리즘 중 하나. 한 번 실행하여 모든 정점 - 모든 정점 간의 최단 경로를 구할 수 있는 알고리즘. 다이나믹 프로그래밍(DP)을 바탕으로 하고 있다. 음의 사이클이 없는 그래프라면 음의 가중치를 가졌을 때도 사용 가능. (음의 사이클의 존재를 판단할 수 있음.) 같은 목적을 가진 알고리즘 다익스트라 알고리즘 게시글에 정리해놓았다. 기본 이해 모든 정점과 모든 정점 간의 최단 거리를 구해야 하므로 2차원 배열을 생성, 갱신해 나간다. 단계별로 ..

• [자바스크립트 완벽 가이드] 1장 - 자바스크립트 소개

  Reading/Tech 2022. 5. 10. 14:34

  🍀 목차 자바스크립트 소개 1.1 자바스크립트 탐험 1.2 Hello World 1.3 자바스크립트 여행 들어가며... 인턴생활 동안 많은 것을 알려주신 멘토 의숙님께서 선물해 주신 책이다! 동기 주희님과 함께 책 앞 페이지에 영광스런 한마디를 써달라고 부탁드렸다. 그 동안 소설/자서전을 제외한 기술 책을 제대로 읽은 적이 손에 꼽는데, 꼭 완주해서 자바스크립트 초보자라는 틀을 벗어나자! 🤪 게시글에는 책을 읽으며 새롭게 알게 된 것들, 흥미로운 점 등을 기록할 것이다. 자바스크립트 소개 자바스크립트는 객체 지향, 함수형 프로그래밍 스타일에 적합한 고수준의 동적 인터프리터 언어이다. 프로그래밍 패러다임 👉 프로그래머에게 관점을 갖게 해주는 역할을 하는 체계. 절차지향 프로그래밍, 객체지향 프로그래밍, 함..

• [최단경로] 다익스트라(Dijkstra) 알고리즘

  Problem-Solving/Algorithm 2022. 5. 4. 15:21

  🍀 목차 다익스트라 알고리즘 같은 목적을 가진 알고리즘 최단경로 알고리즘과 MST와의 차이점은 뭐지? 기본 이해 구현(JavaScript) 왜 음수 가중치에서는 사용이 불가능한 것일까? 시간 복잡도 따라서... 다익스트라 알고리즘 가중 그래프에서 간선 가중치의 합이 최소가 되는 경로를 찾는 최단 경로를 찾기 위한 알고리즘 중 하나. 기본적으로 그리디 알고리즘을 바탕으로 하고 있다. 거리를 기록하며 이미 최단 경로를 구한 곳은 다시 구할 필요가 없기 때문에 다이나믹 프로그래밍으로 보기도 한다. 항상 최단 경로를 찾고 탐욕적으로 선택한다. - 그리디 이미 계산된 경로를 저장후, 그를 활용해 중복된 하위 문제를 푼다. - DP 다익스트라 알고리즘은 음수 가중치가 포함된 그래프에서는 사용할 수 없다. 이유 알아..