기본수학 -벌집

 

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

2292번: 벌집

 

그림의 숫자의 위치를 찾는 문제로 1이면 첫번째 2~7사이면 2번째 즉 둘러쌓인 겹의 층을 말한는 문제입니다.

문제를 해결하기 위해서 어떤 패턴이 있는지 확인해봤고,

늘어나는 숫자가 1 7 19 37이기에 보니 6의 배수만큼 증가한다는 것을 확인했고, 이를 코드로 구현해 봤습니다.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num=sc.nextInt();
		int i=0;
		int sum=1;
			for(i=0;i<num;i++)
			{
				sum+=6*i;
				if(num<=sum) break;
			}
			System.out.println(i+1);
	}
}