Baekjoon 4883 삼각 그래프 JAVA

https://www.acmicpc.net/problem/4883

4883번: 삼각 그래프

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%204883

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 그래프와 노드에 정보가 주어질 때 젤 위 중간에서 시작해서

젤 아래 중간으로 가는 최솟값을 구하는 문제다

​

노드의 위치에 따라갈 수 있는 방향이 다르다는 걸 잘 확인해야 하고,

젤 첫 번째 줄 왼쪽 값은 사용 안 한다는 것을 확인해야 한다.

​

처음에는 첫 번째 줄 경우를 체크하면서 코드를 짰는데

아래에서 수정하다 보니 나는 짰다고 생각했는데 알고 보니 아니어서 자꾸 틀렸다 했던 문제였고

​

이후 그냥 첫 번째 줄까지 하드 코딩으로 값을 넣어줘서 해결해 줬는데

지금 생각해 보면 그냥 0,0 값을 0,1으로 줘버리고 반복문을 돌리면 되지 않을까라고 생각이 들었고

포스팅 중에 수정하여 제출했는데 성공해서 수정된 소스로 변경하였다.