BAEKJOON / 백준 - JAVA 31780번 불사조

2024.05.02기준 - 실버5

백준, BEAKJOON, BOJ, JAVA, 자바

 

풀이

이 문제는 주어진 조상 포닉스의 마력과 명령을 내린 횟수를 바탕으로, 모든 포닉스의 마력의 합을 구하는 문제입니다.

각 명령마다 새로 생성된 포닉스의 마력을 계산하는 방식으로 접근할 수 있습니다.

명령을 수행할 때마다 새로운 포닉스가 2마리씩 생성되므로,

각 명령에 대해 새로 생성된 포닉스들의 마력을 더해주면 됩니다.

 

여기서 주의할 점은 한 포닉스가 마법을 사용한 후에는 더 이상 마법을 사용할 수 없다는 점입니다.

이를 고려하여 각 명령에 대해 새로 생성된 포닉스의 마력을 계산하면 됩니다.

 

마력을 사용하여 2마리의 새로운 포닉스를 만들어도 결국 2마리의 합은 조상 포닉스의 값과 같습니다.

그렇기 때문에 스킬을 사용하는 횟수 만큼 곱하여 계산하는 방식을 사용했습니다.

 

 

코드

import java.io.*;
import java.util.*;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int x = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		int sum = x * (m + 1);
		
		bw.write(Integer.toString(sum));
		bw.flush();
		bw.close();
		br.close();
	}
}