알고리즘 문제 풀이/1DP_과제(~180615)
171022_NUMB3RS_두니발 박사의 탈옥
#include using namespace std; int main() { int c; //# of case cin >> c; for(int i=0; i > n >> d >> p; int np; double sum=0; bool map[50][50]={0}; double prob[50][50]={0}; //prob[before][after] moving befor->after probability double dp[101][50]={0}; //dp[day][where is he] for(int r=0; r map[r][c]; if(map[r][c]) cnt++; } for(int c=0; cb마을로 가는 확률 prob[a][b] if(map[r][c]) prob[r][c]=(double)1/(doubl..
