백준 2292번 벌집(java)

마뇽미뇽·2024년 5월 15일
0

알고리즘 문제풀이

목록 보기
67/165

1.문제

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

2.풀이

벌집에서 처음에는 1, 2~7,8~19...로 6 12 18..이렇게 6의 배수로 증가하므로 num = num + (cnt * 6) 으로 주었다.
1부터 시작해서 경로를 찾아가기 때문에 1도 경로에 포함됨으로 cnt = 1로 주었다.
n값이 1인 경우 1이 나오도록 조건을 설정하였고, 1이 아닌 2부터 나오도록 num의 초기값을 설정하였다.

3.코드

package com.example.baekjoon;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int cnt = 1;
        int num = 2;

            if(n == 1) System.out.println(1);
            else {
                while (num <= n) {
                num = num + (cnt * 6);
                cnt++;
            }
            System.out.println(cnt);
        }
        sc.close();
    }
}
profile
Que sera, sera

0개의 댓글