-
처음에 문제를 접하고 막막해서 문제만 쳐다보다가 어떤 수학 공식이나 그런 게 있지 않을까 하고 찾아보던 중 일련의 공식을 발견해 해결할 수 있었다.
https://www.acmicpc.net/problem/2292
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202292
해당 문제는 잘 살펴보면 가장 가운데 있는 방의 최대 숫자 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 )
인 것을 확인 가능하며, 이에 맞게 알고리즘을 작성하면 된다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 5430 AC JAVA (0) 2021.11.04 Baekjoon 2775 부녀회장이 될테야 JAVA (0) 2021.11.03 Baekjoon 4673 셀프넘버 JAVA (0) 2021.11.03 Baekjoon 10845 큐 JAVA (0) 2021.11.03 Baekjoon 10828 스택 JAVA (0) 2021.11.03 댓글