풀이
나무는 a번 성장을 하며, 첫 번째 줄 입력에 입력된 2*a개의 정보를 이용해 성장이 끝난 후의 나뭇잎 수를 구해야 한다.
주어지는 정보는 각각 1~a번 간 나무가지가 늘어나는 배수(info[i])와, 쳐 낼 나무가지의 수(info[i + 1])이다.
순서대로 원래의 나무가지 수에 곱하고 감산하는 과정을 a번 만큼 반복해주자.
소스코드
출처
1703번: 생장점
branchorama 나무는 특이한 규칙을 가지고 성장합니다. 어린 branchorama 초목은 하나의 잎을 꼭대기에 가진 가는 묘목이며, 그 잎에는 생장점이 있습니다. 성장하는 계절 동안 나무의 생장점들은 여
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [Baekjoon Online Judge] 카테고리 공지 (0) | 2023.11.04 |
|---|---|
| 깃허브 404가 뜬다면... (0) | 2023.11.04 |
| [백준 1312] 소수 [Java] (0) | 2023.10.10 |
| [백준 1193] 분수찾기 [Java] (0) | 2023.10.04 |
| [백준 1015] 수열 정렬 [Python] (1) | 2023.10.03 |