본문 바로가기

Algorithm73

[백준][1446번][수학] 지름길 지름길 https://www.acmicpc.net/problem/144612345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#include int Min(int a, int b){ return a 2016. 3. 23.
[백준][2169번][DP] 로봇 조종하기 로봇 조종하기 https://www.acmicpc.net/problem/21691234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include int map[1000][1000];int primap[1000][1000]; int Max(int a, int b){ return a > b ? a : b;} int main(void){ int N, M; int line[2][1000]; int total = 0; scanf("%d %d", &N, &M); // 입력 for (int i = 0; i 2016. 3. 23.
[백준][1788번][수학] 피보나치 수의 확장 피보나치 수의 확장 https://www.acmicpc.net/problem/1788123456789101112131415161718192021222324252627282930313233343536373839#include int main(void){ int num; int plusminus = 1; long long a=0, b=1, c=1; long long result = 0; scanf("%d", &num); if (num 2016. 3. 23.
[백준][1735번][유클리드 호제법] 분수 합 분수 합 https://www.acmicpc.net/problem/173512345678910111213141516171819202122232425262728293031323334#include int gcd(int n1, int n2){ if (n2%n1 == 0){ return n1; } else gcd(n2%n1, n1);} int main(void){ int a_u, a_d; int b_u, b_d; int gcd_num; int result_u, result_d; scanf("%d %d", &a_u, &a_d); scanf("%d %d", &b_u, &b_d); gcd_num = gcd(a_d, b_d); result_d = a_d*b_d / gcd_num; result_u = result_d .. 2016. 3. 23.
[백준][1796번][DP] 신기한 키보드 신기한 키보드 https://www.acmicpc.net/problem/1796123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include int max(int a, int b){ return a > b ? a : b; }int min(int a, int b){ return a > b ? b : a; }int abs(int a){ return a > 0 ? a : -a; } char lcdS[1001];int totalmove = 10000000;.. 2016. 3. 22.
[백준][1790번][수학] 수 이어 쓰기 2 수 이어 쓰기 2 https://www.acmicpc.net/problem/17901234567891011121314151617181920212223242526272829303132333435363738394041424344#include int main(void){ long long N, K, calK; long long totalnum = 0; long long numcount = 9; long long numlength=1; long long tenten=1; long long result; scanf("%lld %lld", &N, &K); calK = K; while (calK > numcount*numlength){ totalnum += numcount; calK -= numcount*numle.. 2016. 3. 22.
728x90

티스토리툴바