# 최단경로

24개의 포스트
post-thumbnail

BOJ 1726 : 로봇 - C++

핵심board\[dir]\[r]\[c]를 사용해서 보드판의 입장에서 어떤 방향을 가지고 있는지에 따라 최소 값 갱신cost를 비교할 때 같은 cost를 가지면 반드시 continue로 넘겨줘야 한다\--> 그렇지 않으면 무조건 무한루프에 빠진다출발지점과 도착지점이 같은

2021년 4월 20일
·
0개의 댓글

프로그래머스 72413번 - 합승 택시 요금(★★★ / O / 1) : Python

풀이 시간 : 15~20분시간 제한 : 알수없음(2초까지는 가능한듯)메모리 제한 : 알수없음기출 : 2021 KAKAO BLIND RECRUITMENT링크 : https://programmers.co.kr/learn/courses/30/lessons/72413

2021년 4월 13일
·
0개의 댓글

최단경로 알고리즘 (다익스트라)

가장 작은 비용으로 목표에 도달하는 최단경로 알고리즘 : heapq를 활용한 다익스트라 알고리즘을 공부해보았다.

2021년 4월 13일
·
0개의 댓글
post-thumbnail

백준 1753번 최단경로

문제풀이 코드전형적인 다익스트라 알고리즘 문제이다. 다익스트라 알고리즘의 개념을 실습하기 위해 선정한 문제이다. 다익스트라 알고리즘은 특정 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘이다. 구현 과정은 다음과 같다.해당 과정에서 3번의 과정

2021년 4월 1일
·
0개의 댓글
post-thumbnail

Graph , Dijkstra 알고리즘 , 최단 경로 검색

다익스트라 알고리즘은 그래프 탐색 알고리즘 입니다. 전 바보라서 힘들게 이해했지만 다른분들은 힘들지 않기를 바라며 제 나름대로 소화한다익스트라 알고리즘에 대해서 설명해 볼까 합니다.부천 광명 서울에 대한 연결정보에 대한 지도가 있다고 생각해볼께요각 연결 지점을 잇는선

2021년 3월 21일
·
0개의 댓글
post-thumbnail

BOJ 9205 : 맥주 마시면서 걸어가기 - C++

silver인데 많이 해매서 정답을 참고함 아직 그래프에 대한 문제의 이해가 부족하고 사용에 미숙함핵심각 정점끼리 이동할 수 있는 조건은 맥주 20개로 즉, 1000미터 안에 있는 점이라는 것조건에 따라 연결된 간선을 양방향으로 넣어두고 출발지 ~ 도착지까지 연결되어

2021년 3월 16일
·
0개의 댓글
post-thumbnail

[ baekjoon ] 13308. 주유소

다차원 배열 visited

2021년 2월 28일
·
0개의 댓글
post-thumbnail

백준 - 최단경로 [1753]

백준 - 최단경로 [1753]

2021년 2월 22일
·
0개의 댓글
post-thumbnail

[알고리즘] 최단경로 알고리즘

최단경로 알고리즘 - 다익스트라 알고리즘, 플로이드-워셜 알고리즘

2021년 1월 24일
·
0개의 댓글
post-thumbnail

[ baekjoon ] 11724. 연결 요소의 개수

방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간

2021년 1월 20일
·
0개의 댓글
post-thumbnail

[BOJ] 1647. 도시분할계획

동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다.마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있는 편리한 길이다.

2021년 1월 16일
·
0개의 댓글

[ 알고리즘 ] 최단경로

그래프에서, 여러 개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘그리디 알고리즘으로 분류됨(매번 \*\*가장 비용이 적은 노드를 선택하는 과정을 반복)출발노드 설정(start)최단 거리 테이블 초기화(distanc

2021년 1월 14일
·
0개의 댓글

[BOJ] 1865 - 웜홀

벨만-포드 알고리즘을 이용해보자

2021년 1월 14일
·
0개의 댓글
post-thumbnail

[알고리즘] 최단 경로 - 벨먼포드 알고리즘

나동빈님의 코딩 테스트를 위한 벨만 포드 알고리즘 7분 핵심 요약을 보고 공부한 내용입니다.

2021년 1월 14일
·
0개의 댓글
post-thumbnail

[BOJ] 1916. 최소비용 구하기

N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터

2021년 1월 13일
·
0개의 댓글
post-thumbnail

[ baekjoon ] 1753. 최단경로

방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에

2021년 1월 12일
·
0개의 댓글

백준 10282번 - 해킹(★★★ / ▲▲O / 3)

풀이 시간 : 40분시간 제한 : 2초메모리 제한 : 256MB기출 : 백준 10282번 문제링크 : https://www.acmicpc.net/problem/10282최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨

2021년 1월 7일
·
0개의 댓글

알고리즘 - 최단경로

최단경로 알고리즘은 말 그래도 가장 짧은 경로를 찾는 알고리즘입니다.그래서 '길 찾기' 문제라고도 불립니다.대표적인 최단경로 알고리즘으로는 다익스트라와 플로이드 워셜 알고리즘이 있습니다.다익스트라 알고리즘은 그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발하

2020년 12월 5일
·
0개의 댓글

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

최단경로 > 두 노드를 잇는 가장 짧은 경로를 찾는 것. 가중치 그래프에서는 '간선의 가중치 합'이 최소가 되도록 하는 경로를 찾아야 한다. 종류) 단일 출발 및 단일 도착 (하나의 노드에서 다른 하나의 노드까지의 최단 경로) 단일 출발 최단 경로 (특정 노드와 그

2020년 10월 27일
·
0개의 댓글

그래프 알고리즘

최단경로 [다익스트라], 최소신장 트리[크루스칼, 프림] + union/find 정리

2020년 9월 4일
·
0개의 댓글