[BOJ 1405] 미친 로봇
acmicpc.net/problem/1405 1405번: 미친 로봇 첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자 www.acmicpc.net 당분간 글을 쓸 생각이 없었지만 예쁜 문제를 발견해 소장할 겸 가져왔다. ㅎ 더보기 우선 30×30 크기의 배열을 만들고, (15,15)에서 출발한다고 생각하자. 이제 간단한 재귀함수 느낌의 백트래킹을 해주면 답을 구할 수 있다. (X, Y)에서 K번 이동했을 때의 기댓값은 (X, Y-1), (X, Y+1), (X-1, Y), (X+1, Y)에서 K-1번 이동했을 때의 기댓값에 각각의 확률을 곱한 다음 전부 더해주..