출발지에서 도착지점까지 최단거리를 찾는 전형적인 BFS 문제 풀이이다. 다만, 갈 수 없는 길을 하나 부수고 갈 수 있다는 점을 처리 하기 위해 visited 차원을 하나 추가해서 길을 뚫은 상태를 체크했다
첫번째 열에서 마지막 열까지 도달할 수 있는 루트가 몇개인지 묻는 문제이다.이동방향은 오른쪽 대각선 위, 오른쪽, 오른쪽 대각선 아래로 제한되어있다.
구슬의 무게에 대한 대소 정보가 주어졌을 때, 무게가 중앙값이 될 수 없는 구슬을 찾는 문제무게가 중앙값이 되려면 자신보다 가벼운 구슬이 (n-1)/2개, 무거운 구슬이 (n-1)/2개 있어야 한다
dist라는 일차원 배열에 해당 위치에 대한 cost를 저장하고, 현재 위치에 따라 이동 방법을 다르게 해주는 BFS로 정점을 방문하여 문제를 해결하였다. 또한, 가중치가 0인 정점을 더 먼저