Baekjoon 2292 벌집 JAVA

처음에 문제를 접하고 막막해서 문제만 쳐다보다가 어떤 수학 공식이나 그런 게 있지 않을까 하고 찾아보던 중 일련의 공식을 발견해 해결할 수 있었다.

​

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

2292번: 벌집

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202292

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 잘 살펴보면 가장 가운데 있는 방의 최대 숫자 1, 두 번째 단계에 있는 방의 최대 숫자는 7, 세 번째 단계에 있는 방의 최대 숫자는 19...인 것을 확인할 수 있는다

​

​

1, 7, 19, 37, 61 .... 즉 1, 7( 1 + 6 ), 19( 7 + 6 + 6 ), 37( 19 + 6 + 6 + 6 ), 61 ( 37 + 6 + 6 + 6 + 6 )

인 것을 확인 가능하며, 이에 맞게 알고리즘을 작성하면 된다.