분류 전체보기(104)
-
재귀(Recursion) 응용 문제
스터디에서 재귀 파트를 나갈 때, 친구가 과제였던 것을 가져왔다. 이 간단한 것으로.. 하루 종일 고민했다.. 재귀 문제이므로, 재귀로 푼다! 1) n이 0또는 1일 때, 1을 리턴한다. 2) Hn을 쭉 나열해보면, 곱할 때의 두 항의 합이 n-1이 되도록 H0부터 Hn-1까지 더해 주는 것을 확인할 수 있다. for (i = 0; i < n; i++) sum += H(i) * H(n - i - 1); 따라서 H()의 인자 값의 합이 항상 n-1이 되도록 반복문을 설정해 주고, sum에 계속 더해준다. #define _CRT_SECURE_NO_WARNINGS #include int H(int n) { int i, sum = 0; if (n == 0 || n == 1) return 1; else { for..
2020.07.16 -
BOJ 10789. 세로읽기 (C/C++)
문자열 배열로 받아, 2차원 배열에서 세로로 출력 할 수 있도록 해 주었다. #include int main() { char array[5][15] = { NULL }; int i, j; // 문자열 배열 받기 for (i = 0; i 9) printf("%c", array[j][i]); else printf("%d", array[j][i]); } } } printf("\n"); return 0; }
2020.07.15