[Java | 백준 2292] 벌집

백준 2292번 www.acmicpc.net/problem/2292

풀이

몇 개의 방을 지나가냐는 출력하는 문제지만, 쉽게 말해 1에서 몇 번의 테두리를 지나서 도달할 수 있는가를 뜻한다.

즉, 우리가 여기서 알아야 할 것은 원하는 방이 몇 번째 테두리 인지 알면 된다.

주의점! 입력값이 1 이면 1번 지나는 것으로 한다.

그림에서

2 / 8 / 20 / 38 / 62 ...

숫자를 보면 한 줄이면서 새로 테두리를 만드는 시작점이 된다. 이 시작점이 아래 코드의 limit 가 된다.

처음 limit 의 시작은 2 인데 다음 시작점은 6이 증가하고 그 다음은 12, 18 이런식으로 증가한다. 등차수열을 이루고 있는 그 차가 6*n 값이라는 것을 알 수 있다.

즉, 우리가 원하는 방이 몇 번째 테두리인지 알기 위해서는 시작점(회색 숫자 참조) 어디와 어디 사이인지를 알면된다. limit 를 증가시기면서 a < limit 인 부분까지만 limit 를 증가시켜준다.

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int a = sc.nextInt();

        sc.nextLine();

        int i = 0;

        int limit = 2;

        if(a==1) i=1;

        else {

            while(a>=limit)    {

                limit += 6*i;  

                i++;

}

}

        System.out.println(i);

        sc.close();

}

}

Comments