(BOJ) 16681 등산

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

푸는 방법:

1. 각 점의 높이 기록한 배열 생성

   1번과 n번에서 각각의 목적지로 가는 최단 거리를 담은 배열 2개 만들기

   visit배열도 ㅎㅎ

2. 1(집)에서 각 점들 가는 다익스트라 돌림

3. n(학교)에서 각 점들 가는 다익스트라 돌림 (각 목적지에서 학교오는 걸 역으로 돌린 것)

   

4. 두 거리 합쳐서 등산의 가치 제일 높은 지점 고르기

오답 주의사항:

- 최대값 (배열 크기)  -> N*n*e = 1000000000000

- 거리(가중치) 저장하는 배열 초기화

 

소스 코드:

https://gist.github.com/hovy1994/ed2b82753f3ee190cb7d226e10417028#file-16681