관리 메뉴

너와 나의 스토리

(BOJ) 6593 상범 빌딩 본문

Algorithm/다익스트라 알고리즘 (Dijkstra's Algorithm)

(BOJ) 6593 상범 빌딩

노는게제일좋아! 2019. 2. 28. 17:16
반응형

문제: https://www.acmicpc.net/problem/6593




문제 풀이:

- 다익스트라 이용


- 동,서,남,북,상,하 이동

int dx[6] = { 0,0,1,0,-1,0 };

int dy[6] = { 0,0,0,1,0,-1 };

int dh[6] = { 1,-1,0,0,0,0 };


- tuple 이용해서 priority_queue에 저장


* tuple 설명

ㄴ 여러가지 변수를 묶을 수 있다 (pair랑 비슷)

ㄴ tuple<int,int,int> t = make_tuple(1,2,3);   // 값 삽입

ㄴ int a=get<0>(t); // t의 0번째 값 받아오기




소스 코드:


반응형

'Algorithm > 다익스트라 알고리즘 (Dijkstra's Algorithm)' 카테고리의 다른 글

(BOJ) 13911 집 구하기  (0) 2019.05.23
(BOJ) 14618 총깡 총깡  (1) 2019.05.19
(BOJ) 10282 해킹  (0) 2019.05.14
(BOJ) 6118 숨바꼭질  (0) 2019.03.04
(BOJ) 16681 등산  (0) 2019.01.19
Comments