DP2 [백준/BOJ][C++] 9095번 1, 2, 3 더하기 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int Combine(int n, int k) { // 조합을 계산 int x = 1; // 분자 int y = 1; // 분모 for (int i = 1; i > T; vector output(T); for (int p = 0; p > n; int count = 0; // 1. 1로만 표현 -> 1가지 count++; // 2. 2로만 표현 -> n/2 가지 방법 for (int i = 1; i 2의 갯수 i개, 1의 갯수 k개 ->.. 2023. 8. 14. [백준 1463번][C++] 1로 만들기 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector dp(N + 1); // 2 -> 1 => 1 // 3 -> 1 => 1 // 4 -> 2 or 4 -> 3 => 1 + dp(2) or 1 + dp(3) // 5 -> 4 => 1 + dp(4) // 6 -> 3 or 6 -> 2 .. 2023. 8. 7. 이전 1 다음
