🔑알고리즘/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);
}
}
반응형