안녕하세요. 오늘은 알고스팟에 있는 문제이자 알고리즘 문제해결전략 책에 처음으로 나오는 문제 FESTIVAL 을 풀어보겠습니다. 문제입니다. 코드먼저 보시죠 #include double cost[1001]; int n, l; double MinSum(int cnt) { int i, j = 0; double sum = 0.0; double min = 1000000000.0; int temp = cnt; while (cnt sum) min = sum; } return min / (l + temp); } int main(void) { int k; int i; double aver; double min = 1000000000.0; int c; double minarr[1001]; scanf("%d", &c); ..
안녕하세요 두번째 포스팅 입니다. 오늘은 2014 정보올림피아드 전국대회 1번 문제를 풀어봅시다. 문제입니다. 1번 문제인 만큼 정말 쉽죠? 이 문제는 다이나믹프로그래밍을 사용하면 쉽게 해결이 가능 합니다. 와 다이나믹이라니 이름부터 참 다이나믹하죠? 코드 보시겠습니다. #include int path(int n, int m) { static int cache[20][20]; if (n == 1 || m == 1) return 1; if (cache[n][m] != 0) return cache[n][m]; else return cache[n][m] = path(n - 1, m) + path(n, m - 1); } int main(void) { int n, m; int target; int result; ..
첫 포스팅입니다. 첫 포스팅인 만큼 초심으로 돌아가서 헬로우 월드 코드를 한번 작성해보도록 하겠습니다. #include int main(void) { printf("Hello World! \n"); return 0; } 너무 오랜만에 보시죠?? 하지만 기본이 제일 중요하답니다. 오늘은 이만!
