[백준][C++] 1405번: 미친 로봇 <166>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 스페셜 저지라 뭔가 더 꼬아서 생각하고 있었던것 같다. 그냥 문제에서 원하는데로 DFS를 돌면서 방향으로 진행할때 마다 확률만 추가로 곱해주면 되는 문제였다. 문제에서 최대 N은 14까지 가능하다 했으니 한방향으로만 14번 이동하는 경우도 가능하다. 따라서 배열의 크기를 14의 2배, 약 30으로 크기를 잡아주었다. 이후 중심인 {15, 15} 에서부터 DFS를 돌면서 모든 확률을 구하여 더하면 결과가 나온다. 나의 코드...

[백준][C++] 1405번: 미친 로봇 <166>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 1405번: 미친 로봇 &lt;166&gt;