10401 UVA - 10401 Injured Queen Problem(dp) 제목: 부상당한 황후는 그 열과 그 주위의 9개의 칸만 공격할 수 있었다. 문자열을 지정합니다. 만약 i번째 문자가 '?' 이라면황후는 임의의 위치에 놓을 수 있다는 뜻이다. 그렇지 않으면 황후가 어느 줄에 놓아야 하는지를 지정하고 몇 가지 놓아야 하는지 물었다. 아이디어: dp[i][j]는 (i, j) 좌표를 최대 몇 가지 방법이 있음을 나타낸다. 두 가지 시나리오로 나누어 논의합니다. (... uva10401
UVA - 10401 Injured Queen Problem(dp) 제목: 부상당한 황후는 그 열과 그 주위의 9개의 칸만 공격할 수 있었다. 문자열을 지정합니다. 만약 i번째 문자가 '?' 이라면황후는 임의의 위치에 놓을 수 있다는 뜻이다. 그렇지 않으면 황후가 어느 줄에 놓아야 하는지를 지정하고 몇 가지 놓아야 하는지 물었다. 아이디어: dp[i][j]는 (i, j) 좌표를 최대 몇 가지 방법이 있음을 나타낸다. 두 가지 시나리오로 나누어 논의합니다. (... uva10401