CS ﹒ Algorithm/Baekjoon
2022. 6. 27.
JAVA백준 문제풀이 (2) 2922:벌집
글로만 쓰기 힘들어서 그림으로 가져왔다. 우선 해당 벌집을 각 층으로 나누었을 때 가장 큰 수가 1, 7, 19, 37 ,61인 것을 확인할 수 있다. 이 숫자는 각 1 -> 1 + (1*6) -> 1 + (1*6 + 2*6) -> 1 + (1*6 + 2*6 + 3*6) .. 으로 점점 커지고 있다. 그런데 1*6 + 2*6 + 3*6 + 4*6 + 5*6 ... 은 6 * (1 + 2 + 3 + 4 + 5 + 6 + ... )으로 치환할 수 있다. 1 + 2 + 3 + 4 + 5 + 6 + ... n ? 등차수열의 합을 구하는 공식은 위와 같이 정해져 있다. 우리는 수학자가 되려는 것이 아니기 때문에 그냥 공식에 대입해서 정답만 구하면 된다. 위 공식에 따르면 각 층의 최대값은 6 * ( 6 * (..
