CF580-B. Make Product Equal One 작성일 2019-08-18 https://codeforces.com/contest/1206/problem/B 평범한 이지선다 DP. 코드가 깔끔하게 나와서 위안거리가 된다. 123456789101112131415161718#include <bits/stdc++.h> using namespace std; int main() { int n, odd = 0xfffff, even = 0, a; cin >> n; for(int i =0 ;i < n; i++) { cin >> a; int one = abs(a-1); int minus = abs(a+1); int nodd = min(odd+one, even+minus); int neven = min(even+one, odd+minus); odd = nodd; even = neven; } cout << even; }