알고리즘 문제풀이/[C++] Baekjoon
Baekjoon 문제 17211번 좋은 날 싫은 날
문제 출처: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 +..
