미친 로봇 (1405번) - 백준 (BOJ)
https://www.acmicpc.net/problem/1405 1405번: 미친 로봇 첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자 www.acmicpc.net 백준 - 미친 로봇 (1405번) 난이도 : Gold 4 알고리즘 : DFS (Depth-First Search), Backtracking 풀이 소요 시간 : 30 mins import sys input = sys.stdin.readline def dfs(depth, p, r, c): global tp if depth == N: return for i in range(4): rr, cc = r..