맛있는물회

아주 전형적이고 간단한 그리디알고리즘 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int n, num; int cnt = 0; int a; scanf("%d", &n); if (n 1000) return; num = 1000 - n; while (1) { if (num = 500) { a = num / 500; cnt += a; num -= a * 500; } else if (num ..

우리 동비나 형님의 말을 따라 그리디알고리즘을 마스터하기 위해 백준 그리디문제를 하루에 몇문제씩 풀 생각으로 열공하고있다. ㅎㅎ 11047번은 아주 쉬운 그리디 문제이다. 숫자도 이상하게 나와서 DP로 풀어야하는 것이 아닌 아주 전형적인 그리디알고리즘 문제! 쉽게 풀린다.!! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #define _CRT_SECURE_NO_WARNINGS #include #include int num; int main() { int k; int *arr; int cnt = 0; int a = 0; int i = 0; scanf("%d %d", &num, &k); arr = ..

처음엔 순열을 사용하려고 구글링을 하여 재귀함수를 사용하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 #define _CRT_SECURE_NO_WARNINGS #include #include int arr[1000]; int number; int min=9999; void swap(int *a, int *b) { int temp; temp = *a; *a = *b; *b = temp; } void makeMin() { int cnt = 0; int sum=0; for (int i = 0; i =0; i--) { swap(&ar..

알쓸신잡에서 유시민 아저씨가 추천해주신 책이다. 평소 세계역사, 문화에 관심이 많았던 나에게 정말 적합한 책이었다. 3편까지 있는데 분량이 꽤 된다. 아직 1권도 덜 읽었지만 매일매일 흥미롭게 읽고있다. 전 세계의 역사를 다루다 보니 진도가 천천히 나가고있다. 현재 십자군 전쟁에 대한 부분을 읽고있다. 제일 인상깊었고 재밌는 부분이었다.