[Softeer][level2] 지도 자동 구축 - 자바(Java)

 

 

문제

https://softeer.ai/practice/info.do?idx=1&eid=413&sw_prbl_sbms_sn=236094 

Softeer

 

 

---

 

 

 

이전에 파이썬으로 이 문제를 풀면서

dp테이블을 이용해 점화식을 구했었는데

 

 

https://jie0025.tistory.com/423

[Softeer][level2] 지도 자동 구축 - 파이썬(Python)

 

 

 

위의 식보다 더 간단한 방법을 찾게 되었다.

 

 

이 방법은 DP테이블 자체의 점화식을 더 간단하게 도출할 수 있다.

 

 

2 -> 3 -> 5 -> 9 -> 17 ....

이전의 값에서 2 곱하고, 1빼주면 해당 위치의 값이 된다. 

 

이렇게 되면 테이블에 저장할 필요도 없어진다. (변수만으로 처리할 수 있다!)

 

 

 

💻 내가 쓴 정답코드

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

public class Main
{
    public static void main(String args[])
    {

        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.next());
 

        int answer = 2;
        for (int i = 0 ; i < n ; i++) {
        
            answer *= 2;
            answer -= 1;
        }

        System.out.println(answer*answer);
    }
}