[백준 2292 JAVA 자바] 벌집

 

벌집의 중앙 1에서 n번 방 까지 최소 개수의 방 몇개를 지나서 가는지

계산하는 프로그렘을 작성합니다

 

규칙을 찾읍시다

1

2 3 4 5 6 7

8 9 10 11 12 13 14 15 16 17 18 19

20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

 

1 = 6*0 + 1

7 = 6*1 + 1

19 = 6*3 + 1

37 = 6*6 + 1

61 = 6*10 + 1

 

6에 곱하는 수가 0 1 3 6 10 이네요

다음에 오는 수는 6*15 + 1 이겠죠??

 

코드입니다

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);		
		
		int n = scan.nextInt();
		int count = 0;
		int sum = 0;
		
		do {
			if(n>sum*6+1) {
				count += 1;
				sum += count;
			}
			else {
				break;
			}
		}while (true);		
		System.out.println(count+1);		
	}
}

COUNT += 1;

SUM += COUNT;

를 통해서

1 2 3 4 5~ 씩 증가하는 것을 구현했습니다