문제 출처:https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 해당 문제는 파스칼의 삼각형과 같은 형태로 호실을 구성합니다. [EBSMath 파스칼의 삼각형에서 발견할 수 있는 정리] 오늘도 복잡하고 어려운 수학 문제를 간단하게 푸는 수학 천재 갓승훈! 비법은 바로 파스칼 삼각형! m.ebsmath.co.kr 이것을 알고 있다면 S(a, b) = s(a-1, b) + s(a, b-1)으로 값을 표현할 수 있습니다. 저는 재귀적으로 문제를 접근했습니다. 호수는 0이 올 수 없기 때문에 b=..
문제 출처:https://www.acmicpc.net/problem/17211 17211번: 좋은 날 싫은 날 지은이가 건국한 나라인 유애나에 살고 있는 재현이는 너무 단순한 나머지 매일이 기분이 좋은 날, 기분이 싫은 날 두가지로 나누어진다. 어느 날 지은이는 재현이에 대한 놀라운 사실을 발 www.acmicpc.net 문제 분석 이 문제를 풀기 위해서 먼가 재귀적으로 접근해야 할 것 같다는 느낌이 들었습니다. 좋은 날을 0으로 싫은 날을 1로 두고 예제를 살펴보면, 00[좋은날 -> 좋은날] 0.70 01[좋은날 -> 싫은날] 0.30 10[싫은날 -> 좋은날] 0.50 11[싫은날 -> 싫은날] 0.50 처음에 1[싫은날]로 시작하여 각각 좋은 날과 싫은 날의 확률을 구해야합니다. 좋은날[110 +..
문제 출처:https://leetcode.com/problems/add-digits/ Add Digits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 해당 문제는 각 자리수의 숫자들을 다 더한 값을 한자리가 될 때까지 계속하는 것입니다. 저는 추상적으로 접근하여 다음과 같은 실행되는 코드를 얻을 수 있었습니다. class Solution { public: int addDigits(int num) { int answer = num, sum = 0 ; whil..
