본문 바로가기

분류 전체보기129

백준 2294번 : 동전 2 문제 링크 : www.acmicpc.net/problem/2294 내 풀이(2021.1.18.) : #include #include #include #include using namespace std; int money[100]; // 단위 화폐 int dp[10001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; memset(dp, -1, sizeof(dp)); for (int i = 0; i > money[i]; if (money[i] < 10001) // out of index 방지 dp[money[i]] = 1; } for (i.. 2021. 1. 19.
백준 9095번 : 1, 2, 3 더하기 문제 링크 : www.acmicpc.net/problem/9095 내 풀이(2021.1.18.) : #include using namespace std; int sum(int n) { if (n == 1) return 1; if (n == 2) return 2; if (n == 3) return 4; return sum(n - 1) + sum(n - 2) + sum(n - 3); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; for (int i = 0; i > n; cout T; for (int i = 0; i < T; i++) { in.. 2021. 1. 18.
백준 2805번 : 나무 자르기 문제 링크 : www.acmicpc.net/problem/2805 내 풀이(2021.1.17) : #include #include using namespace std; long long tree[1000000]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; long long M; cin >> N >> M; for (int i = 0; i > tree[i]; } int start = 0, mid, end = 1000000000; long long total_cnt = 0; while (start 0) total_cnt += cut; } if (total_cnt == M).. 2021. 1. 17.
백준 1920번 : 수 찾기 문제 링크 : www.acmicpc.net/problem/1920 내 풀이(2021.1.16) : #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 A; for (int i = 0; i > temp; A.push_back(temp); } sort(A.begin(), A.end()); int M; cin >> M; vector X; for (int i = 0; i > temp; X.push_bac.. 2021. 1. 16.

티스토리툴바