[백준2292/JAVA] 벌집

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

2292번: 벌집

 

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {


    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine())-1;
        int k =1;

        while(n>0){
            n = n-(6*k);
            k++;
        }

        System.out.println(k);
    }
}

 

 

설명

시작점부터 n사이의 숫자중 k거리를 갖는 수들의 범위는 "n-{6*(k-1)}+1부터 n이 된다.

때문에 입력받은 n에서 시작점 1을 뺸 n-1에서 6*1, 6*2,... 6*k을 차례대로 빼준 값이 음수가 될때의 k값을 반환해주면 이 k값이 된다.