장마가 찾아왔다 (난이도: 하)
·
알고리즘 (with JAVA)/동적 계획법
( 이 알고리즘은 아래 링크에 이어서 진행됩니다. ) 우물을 기어오르는 달팽이 (난이도: 하) (tistory.com) 우물을 기어오르는 달팽이 (난이도: 하) 1. 문제 설명 (1) 깊이가 N미터인 우물의 맨 밑바닥에 달팽이가 있다. (2) 달팽이는 우물의 맨 위까지 기어올라가고 싶어하는데, 달팽이의 움직임은 그 날의 날씨에 좌우된다. (3) 날이 맑으면 하루 kind-coding.tistory.com 1. 문제 설명 (1) 앞의 문제에서는 날이 맑거나 비가 올 확률은 동일하게 50%의 확률을 가졌다. (2) 그러나 여기서는 비가 올 확률을 50%에서 75%로 올라갔다고 가정한다. (3) 그렇다면 달팽이가 앞으로 M일 안에 우물 끝까지 올라갈 확률을 찾는 프로그램을 작성하시오. 2. 입출력 조건 및 예..