[소프티어]지도 자동 구축

링크

문제 풀이

처음에는 각 반복구간마다 전체 점의 수가 어떻게 증가하는지 고민해보았고
식으로 어떻게 해야하나~~ 고민하다가 한줄에있는 점의 수에 제곱하면
답나오는게 떠올랐고
한줄에 점이 증가하는 패턴을 n과 연관지어 생각해보니
2^n만큼 증가하는걸 알았고 2^+1 이게 한줄에 점의 개수라는 결론이났다.

코드

import java.io.*;
import java.util.*;
import java.lang.Math;
/**
 한 줄에 몇개의 점이 찍히는지 구해보려는데
 n과 관련해서 생각해봤다 점의 개수가 2의 n승만큼 증가하고
 증가한 수에 1을 더해주면 한줄에 점의 개수가 되는것을 확인했다.
 답은 한줄에 있는 점의 개수를 제곱한 것이다.
  **/
public class Main {

    public static void main(String[] args) {
    Scanner inp = new Scanner(System.in);
    int n = inp.nextInt();
    int ans = (int)Math.pow(2,n) + 1;
      System.out.println(ans*ans);
      
    }
}

마치며

IDE없이 풀이를 하다보니 Math라이브러리를 어디서 불러와야하는지 몰라서 검색을 했는데 아주 현타가 왔다.
그래도 java.Math 가 아니라 java.lang.Math 라는 것을 알았으니 얻어가는게 있는 문제였다.