목록백준 2193 C++ (1)

1일1알

백준 2193번 이친수 C++

맨 뒷자리가 0으로 끝날때와 1로 끝날때를 나눠서 생각했다. 0으로 끝날때는 다음에 1이나 0 아무거나 와도 되고, 1로 끝날때는 0만 와야한다. dp[i][0]=dp[i-1][0]+dp[i-1][1] dp[i][1]=dp[i-1][0] 이 점화식을 이용해서 문제를 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL..
알고리즘 2022. 5. 26. 12:48
이전 Prev 1 Next 다음