미친로봇 - 백준 1405 - swift

---

https://www.acmicpc.net/problem/1405완전히 탐색해야한다. 주어진 예시는 동서남북이 모두 동일한 확률이지만, 다른 예시에서는 동서남북이 모두 동일할 확률이 없을거다.그러면 각각 동서남북에 따른 길들은 모두 다른확률일것이다. 그러므로 첫지점에서 시작하여 모든 길의 경우의 확률을 구해야한다. 기존에 방문한곳을 방문하면 안되면서 빠른시간안에 구해야한다. 나는 그래프탐색문제들은 거의 너비우선탐색을 사용하곤 했다. 이 문제도 너비우선탐색으로 푸는데 시간초과가 난다.왜냐하면 방문한곳을 방문하면안되기에, visit배열을 큐에 담았기 때문이다.각각 흩어지는 길들은 각 고유의 방문배열이 필요했기 때문이다. 이..........

미친로봇 - 백준 1405 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 미친로봇 - 백준 1405 - swift