c++ / 알고리즘

📒 다익스트라(Dijkstra)가 뭔데? 📌 정의 >가중치가 "양수"인 그래프에서의 "출발지"가 정해져있을 때, 해당 출발지에서 다른 모든 도착지들까지의 최단거리

너비우선탐색(bfs)를 활용한 문제이다.핵심은 너비우선탐색을 진행할때 상,하,좌,우를 한 칸씩 진행하는 것이 아닌판을 기울이는 것이기 때문에 4가지 방향에 대해서 구슬이 끝까지 움직했을 때로 bfs진행해야한다.빨간구슬과 파란구슬의 위치를 고려하지 않고 벽이 나올때 까지

bfs로 풀려다가 큐에 너무 많이 넣어서 메모리 초과가 나왔다.그래서 dfs로 선회해서 문제풀었음.다시생각해보니 굳이 스택에 넣어놓을 필요가 없다고 생각.그냥 5번 움직이는 모든 경우중에서 최대만 걸러오면 되기 때문에.최댓값 비교를 상,하,좌,우 움직임 에서 합쳐지는

그냥 자료구조 큐로 단순히 조지는 문제였다.바로 코드

음... 사실 이거는 단순 나눗셈 아닌가 싶어서 풀고, 예제를 다 통과해서 제출했다.그런데 제출에서 틀렸다고 자꾸 뜨길래 뭐가 문제일까 고민하다 최대값이 int의 최대값을 넘어갈 수 있다는 생각에 정답을 long long 로 바꾸어서 통과함.각 시험장에 총감독관 1명은