🔑알고리즘/baekjoon

백준 2292 : 벌집 - 자바 문제 풀이 (수학 문제)

pkyung 2021. 8. 4. 15:23
반응형

백준 2292번 입니다.

벌집은 1 + 6 + 12 + 18 + 24 ...6의 배수씩 더해지는 규칙을 가지고 있다. 

우리는 이런 규칙을 이용해서 문제를 풀어보려고 한다.

 

while문을 이용하여 n의 값을 -1 -6 -12 -18,,,했을 때 n이 6*i보다 작으면 빠져나온다.

1을 입력했을 때는 예외이기 때문에 삼항연산자를 이용한다.

삼항연산자는

조건문 ? 참 : 거짓

형태로 생겼다.

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		int i = 1;
		int n = num - 1;
		while (n> i * 6) {
			n = n - i * 6;
			i++;
		}
		System.out.print(num != 1 ? i + 1 : 1);

	}

}

 

반응형