수빈이와 수열
-
백준 10539번: 수빈이와 수열구현(Implementation) 2018. 6. 13. 18:23
https://www.acmicpc.net/problem/10539 1. 문제 요약 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다. 수열 B가 주어질 때, 수빈이의 규칙에 따른 수열 A는 뭘까? 수열 B를 보고 수열 A 를 유추 하는 문제 2. 알고리즘 수열 B 가 3, 2, 3, 5 순으로 주어 진다면 수열의 첫번 째는 3 이다. 수열의 두번 째는 2 = (3 + x) / 2 로 정리 할수 있다. 4 = 3 + x x + 3 = 4 x..