문제 출처: https://www.acmicpc.net/problem/2292



규칙찾기.

1) 1

2) 2-7  

3) 8-19:   7+1 ~  7+6*2

4) 20-37: 19+1 ~ 19+6*3

5) 38-61: 38+1 ~ 37+6*4


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
    
        if(N == 1){
            System.out.println("1");
            return;
        }
        
        int start = 2, end = 7, depth = 1;
        
        while(true){
            if(start <= N && N <= end){
                System.out.println(depth+1);
                break;
            }
            else {
                ++depth;
                start = end+1;
                end += 6*depth;
            }
        }
    }
}
cs


'Algorithm' 카테고리의 다른 글

백준 2775번: 부녀회장이 될테야  (0) 2018.10.24
백준 1193번: 분수찾기  (0) 2018.10.24
백준 9020번: 골드바흐의 추측  (0) 2018.10.21
백준 4948번: 베르트랑 공준  (0) 2018.10.21
백준 1929번: 소수 구하기  (0) 2018.10.21

+ Recent posts