전체 글111 [백준][2294번][DP] 동전 2 동전 2https://www.acmicpc.net/problem/229412345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include int main(void){ int n, k; int Dp[10001] = {}; int coin[101]; scanf("%d %d", &n, &k); for (int i = 0; i 2016. 4. 9. [백준][2293번][DP] 동전 1 동전 1https://www.acmicpc.net/problem/229312345678910111213141516171819202122232425262728293031323334353637#include int Dp[2][10001] = {}; int main(void){ int n, k; int coin[101]; scanf("%d %d", &n, &k); for (int i = 0; i 2016. 4. 9. [백준][1325번][BFS] 효율적인 해킹 효율적인 해킹https://www.acmicpc.net/problem/1325123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include #include #include using namespace std; int main(void){ int N, M; vector a[10001]; queue que; int save[10001]; int size = 0; int max = 0; scanf("%d %d", &N, &M); for (int i = 0; i 2016. 4. 8. [백준][1963번][BFS] 소수경로 소수 경로https://www.acmicpc.net/problem/1963123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#include #include #include using namespace std;int primGroup[10001]; struct couple{ int a; int b;}; couple make_couple(int a, int b){ couple temp; temp.a = a; temp.b.. 2016. 4. 8. [백준][2805번][이분탐색] 나무 자르기 나무자르기https://www.acmicpc.net/problem/28051234567891011121314151617181920212223242526272829303132333435363738394041#include long long tree[1000001]; int main(void){ long long M, N; long long max = 0; long long left, right; long long result = 0; scanf("%lld %lld", &N, &M); for (int i = 0; i 2016. 4. 7. [백준][10815번][이분탐색] 숫자 카드 숫자 카드 https://www.acmicpc.net/problem/10815123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include using namespace std;int card[500001];int serch[500001]; bool twoserch(int left, int right, int serchnum){ int mid = (left + right) / 2; bool result; if (left > right) return false; else { if (card[mid] > serchnum){ result = tw.. 2016. 4. 7. 이전 1 ··· 7 8 9 10 11 12 13 ··· 19 다음 728x90
