#DevStudy/문제풀이8 [Baekjoon] 9625 - BABBA https://www.acmicpc.net/problem/9625 피보나치 문제.ABBA = B + ABAB = BA + BBABBA = BAB + BA.... 123456789101112131415161718192021222324252627282930313233#include #include #include #define MAX 50int countA[MAX];int countB[MAX]; int main() { int count; scanf("%d", &count); memset(countA, 0, sizeof(int) * MAX); memset(countB, 0, sizeof(int) * MAX); countA[2] = 1; countB[1] = 1; countB[2] = 1; for(int i =.. 2016. 10. 13. [Baekjoon] 1932 - 숫자삼각형 https://www.acmicpc.net/problem/1932 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include #include #define MAX 501 int max(int a, int b){ return a > b ? a : b;} int main() { int count; int sum[MAX]; int prevSum[MAX]; int result = 0; scanf("%d\n", &count); // init memset(sum, 0, sizeof(int) * MAX); memset(prevSum, 0, sizeof(int) * MAX); for(int i = 1; i 2016. 10. 12. [Baekjoon] 2579 - 계단오르기 https://www.acmicpc.net/problem/2579 123456789101112131415161718192021222324252627282930313233#include #include int stairCount;int stairScore[300]; int totalScore[300]; int max(int a, int b){ return a > b ? a : b;} int main() { scanf("%d\n", &stairCount); for(int i = 0; i 2016. 10. 11. [Baekjoon] 1149 - RGB https://www.acmicpc.net/problem/1149 [재귀함수 활용]123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include int houseCount;int houseColor[1000][3]; int min(int a, int b){ return a > b ? b : a;} int GetPaintCost(int n, int color){ if(n == houseCount) return 0; // 다음 위치 색상을 정해야 한다. // 내 색이 아닌 것 중에 고른다. int cost = 0; if(color == 0) cost = min(G.. 2016. 10. 11. [P.C] 3. 여행 (The trip) 3. 여행친구끼리 여행을 다녀와서 쓴 돈을 공평하게 재분배하고 싶다.1센트 단위 내에서 쓴 돈이 같아지도록 하기 위해서 이동해야 하는 최소한의 돈의 액수는 몇인가? 입력310.0020.0030.00 415.0015.013.003.01 출력10.0011.99 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include #include int main() { int n; int* pay; float* input; while (true) { scanf("%d", &n); if (n == 0) break; pay = (int*)malloc(sizeof(int) * n); input = (float*)ma.. 2016. 9. 23. [P.C] 2. 지뢰찾기 (Minesweeper) 2. Minesweeper지뢰찾기(* = 지뢰 . = 빈공간)지뢰 주변 8방향에 지뢰의 개수가 표시되기. 입력4 4*........*...... 출력Field #1:*10022101*101110 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include #include void SearchMine(char* field, int x, int y) { for (int i = 0; i 0) { if (field[pos - x - 1] == '*') count++; } if (i 2016. 9. 23. 이전 1 2 다음
