Recent Posts
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- pytest
- VARCHAR (1)
- 오블완
- PersistenceContext
- kotlin
- preemption #
- Value too long for column
- 겨울 부산
- 헥사고날아키텍처 #육각형아키텍처 #유스케이스
- 코루틴 빌더
- JanusWebRTCServer
- vfr video
- 달인막창
- 자원부족
- python
- JanusGateway
- terminal
- 코루틴 컨텍스트
- JanusWebRTCGateway
- tolerated
- 깡돼후
- 티스토리챌린지
- 개성국밥
- table not found
- mp4fpsmod
- JanusWebRTC
- k8s #kubernetes #쿠버네티스
- PytestPluginManager
- taint
- Spring Batch
Archives
너와 나의 스토리
(BOJ) 6593 상범 빌딩 본문
반응형
문제: 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 |