파이문

Maximum Random Walks 백준온라인 저지 3946번 문제입니다. 스터디에서 풀기로 했던 문제였는데 저한테는 너무 어려운 문제였습니다. 문제 자체도 해석이 잘 안되었었는데요. 오히려 번역이 애매했습니다. 영문으로 된 설명을 스터디원 한테 들은 이후에야 문제가 이해가 갔습니다.(문제가 이해가 가는 것과 푸는 것은 또 별개였습니다. 2시간 반 넘게 고민했지만 못 풀어서 그냥 답안을 보기로 하였어요. 이제 2시간 반이 넘게 걸리는 문제는 왠만해선 끝까지 안 물고 늘어지려구요, 답 보고 공부하는 게 저한텐 훨씬 나은 것 같습니다.) 문제는 다음과 같습니다.동전 하나를 던질 때 뒷면이 나오면 왼쪽으로, 앞면이 나오면 오른쪽으로 걷습니다.다만 동전이 옆면이 나오는 경우도 있는데 이 경우엔 움지기이지 않기..