Dazzling 개발 노트

[Softeer] 지도 자동 구축 (Java) 본문

Algorithm

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

dj._.dazzling 2023. 8. 4. 23:14

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

문제

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

풀이/후기

점의 개수가 사각형의 개수 + 1의 제곱개인 점을 활용하여 풀이

사각형의 개수는 2의 제곱으로 증가함

 

제곱 연산자 Math.pow()기억하기

Double - String 등 다양한 형변형 기억하기

코드

package Softeer;

import java.io.*;

public class lv2_413 {
	//지도 자동 구축
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		double dp[] = new double[N+1];		//점의 개수 저장
		
		for (int i=0; i<N+1; i++) {
			 //사각형의 개수(행 기준) : 1, 2, 4, 8, 16, ...
			//점의 개수 : (사각형의 개수 + 1) ^ 2
			dp[i] = Math.pow(2,i) + 1;
		}
		
		//출력할 값만 ^2처리 해줌
		double result = Math.pow(dp[N], 2);
		//.0 제거를 위한 반올림 처리
		System.out.println(Math.round(result));
	}
}

Commit

https://github.com/allrightDJ0108/CodingTestStudy/commit/9fbc57032cbe34bd6adc6643515f9760f3fe65e6

참고