[java] 백준 ( 2292 벌집 )

백준 2292 벌집

브론즈 2

 

https://www.acmicpc.net/problem/2292

2292번: 벌집

 

1 : 1

1과 1칸 떨어진 곳 : 2~7 

1과 2칸 떨어진 곳 : 8~19

1과 3칸 떨어진 곳 : 20~37

1과 4칸 떨어진 곳 : 38~61

 

규칙성을 찾았다! 2,8,20,38~

 

식을 세워보면

2+6+12+18~

= 2 + ∑6k

= 3x^2 + 3x + 2

 

정답 코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		 Scanner s = new Scanner(System.in);
		 
		int n=s.nextInt();
		int x=0;
		
		while((3*x*x+3*x+2)<=n) {
			x++;
		}
		
		System.out.println(x+1);
		
	}

}