-
[BOJ - 1405] 미친 로봇카테고리 없음 2020. 2. 27. 00:33
https://www.acmicpc.net/problem/1405
1405번: 미친 로봇
첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자연수 또는 0이다. 그리고, 동서남북으로 이동할 확률을 모두 더하면 100이다.
www.acmicpc.net
논리 과정 자체는 굉장히 간단한 문제다.
DFS를 통해 이동할수 있는 모든 과정을 탐색해나가는 과정일뿐이지만..
약간 약점이라고할수 있는 자릿수 관련된 문제가있는데..
도저히 cout, cin으로 해결하기 힘들거같아서 scanf/printf 방식을 사용했다.