어제 오늘 내일

https://www.acmicpc.net/problem/2292 6각형으로 이루어진 벌집의 중심에서 특정 위치까지 이동할 때최소한으로 움직이는 횟수를 구하는 문제이다. 벌집의 각 방에 매겨진 숫자를 잘 살펴보면가장 가운데 있는 방의 최대 숫자는 1두번째 단계에 있는 방의 최대 숫자는 7그 다음의 방의 최대 숫자는 19그 다음의 방의 최대 숫자는 37.....이다. 1, 7, 19, 37, 61... 1 7 = 1 + 619 = 7 + 6 + 637 = 19 + 6 + 6 + 6 61 = 37 + 6 + 6+ 6+ 6... 이런 식이 성립함을 알 수 있다.위와 같은 알고리즘을 반영하여 아래 코드를 작성하였다. import java.util.Scanner; public class Main { public ..