BaekJoon/BOJ [JAVA] 설탕배달_2839

BaekJoon/BOJ [JAVA] 설탕배달_2839

단계: 사칙연산 도전하기

HINT: 처음에는 DP로 풀어야하는건가 생각했었는데, 엄....뻘짓을 하다가, 규칙이 있다는 소리를 듣고 우선 나열을 해 보았다.

3      1 
4      -1 
~~
5    1
6    2
7    -1
8    2
9    3
~~
10    2
11    3
12    4
13    3
14    4
~~
15    3
16    4
17    5
18    4
19    5
~~
20    4
21    5
.
.
.

오호라...

규칙이 보인다. 규칙이 바로 이전 반복에서 1씩 증가는 것을 볼 수 있다. 극단적으로 하면 정말 극단적으로 할 수 있기에, 정말 그렇게 해보기로 했다. 난 간단한게 좋으니까!

import java.util.*;
public class baekjoon_2839 {
    public static void main(String[] argc){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int suger[] = {0,0,0,1,-1,1,2,-1,2,3,2,3,4,3,4};
        if(n<=9){
            System.out.println(suger[n]);
        }
        else {
            int tmp = n%5+10;
            System.out.println(suger[tmp]+n/5-2);
        }
    }
}