BOJ 백준온라인져지 1614 영식이의 손가락 풀이

1. 1, 5 번째 손가락을 제외 하고는  cnt / 2 * 8 이다.

2. 1, 5 는 cnt * 8

3. 규칙을 찾은것을 보면 더 알기 쉬울 것 같다.

4. 집중이 안돼서 하나씩 다 써봤음

5. N, cnt 를 int 형식으로 했었는데, 오버플로가 나서 틀렸었다.

6. n = n + ~~~ 를 하면 괜찮은데, n += ~~~ 를 해서 자동 casting 이 안된듯

1 2 3 4 5 4 3 2

1 2 3 4 5 4 3 2

1 2 3 4 5 4 3 2

1

2 3 4 5 4 3

2 1

2 3 4 5 4 3

1 2

3 4 5 4

3 2 1 2

1 2 3

4 5

4 3 2 1 2 3

1 2 3 4

5 4 3 2 1 2 3 4

5 4 3 2 1 2 3 4

문제

영식이는 숫자를 셀 때, 왼손을 이용한다. 엄지손가락부터 시작해서 새끼손가락까지 차례대로 하나씩 센다. 그다음에 새끼손가락까지 센 다음에는 반대로 엄지손가락으로 다시 역방향으로 센다. 영식이는 자기가 원하는 숫자가 나올 때 까지 계속해서 이 방법으로 센다. 영식이는 절대 손가락을 건너뛰지 않는다. 예를 들어 숫자 10을 셀 때는, 엄지->검지->중지->약지->새끼->약지->중지->검지->엄지->검지 이렇게 센다.

슬프게도, 영식이는 민식이와 싸우다가 손가락을 하나 다쳤다. 멍청한 영식이는 오른손으로는 셀 수 없기 때문에, 오늘도 역시 왼손으로 세야 한다. 영식이는 다친 손가락을 아얘 쓸 수 없는 것은 아니고, 셀 수 있는 횟수가 제한되어 있는 것이다.

영식이가 셀 수 있는 최대 숫자를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 영식이가 다친 손가락이 주어진다. 엄지부터 차례대로 1,2,3,4,5로 번호가 매겨져 있다. 둘째 줄에는 영식이가 다친 손가락으로 몇 번 셀수 있는지 주어진다. 이 수는 1,000,000,000보다 작거나 같은 자연수 또는 0이다.

출력

첫째 줄에 영식이가 셀 수 있는 수의 최대값을 출력한다. 만약 시작도 할 수 없으면 0을 출력한다.

예제 입력 1 

2
3

예제 출력 1 

15

힌트

1,2,3,4,5,4,3,2,1,2,3,4,5,4,3 위와같이 세면 총 15를 셀 수 있다. 2번째 손가락을 3번 이용했으므로 더 이상 이용할 수 없기 때문에 여기가 영식이의 한계이다.

출처