1405번: 미친 로봇 - 그래프(DFS), 백트래킹
https://www.acmicpc.net/problem/1405 1405번: 미친 로봇 첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자 www.acmicpc.net DFS + 백트래킹. 확률 계산과 방문 처리만 잘 하면 되었던 문제였다. #define _SILENCE_ALL_CXX20_DEPRECATION_WARNINGS #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; int N; double percent[4]; int dir[2][4] = { ..
알고리즘/baekjoon
2023. 3. 9. 11:10