백준 1964번 오각형, 오각형, 오각형 JAVA 구현해보기

---

```

백준 1964번 오각형, 오각형, 오각형 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 1964번 풀이

---

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

1964번: 오각형, 오각형, 오각형…

 

백준 1964번 나는 오각형, 오각형, 오각형은

난이도 브론즈 등급의 문제로서

 

아래와 같이 계속 증가하는 오각형이 주어질 때

 

 

N단계가 주어지면 N단계의 점의 개수를 출력하면 되는 문제입니다.

N의 범위는 (1 ≤ N ≤ 10,000,000)입니다

값이 크기 때문에 점의 개수를 45678로 나눈 나머지를 출력합니다.

 

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

 

 

시작이 1이고 각 수의 차가 1인 n번째 수까지의 등차수열의 합은 n(n+1)/2입니다.

위에 그림과 같이 수열이 3개 있고

그 합은

((n+1)*(n+2))/2 * 2 - 1 + (n-1) * n / 2

입니다

 

입력을 받고 위의 공식대로 계산한 다음 모듈러 45678을 해주면 됩니다.

 

이를 코드로 나타내면 아래와 같습니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {

        //  입력 값 n
        final long baseNum = Integer.parseInt(br.readLine());

        final long ans = (((baseNum + 1) * (baseNum + 2) - 1)  + ((baseNum - 1) * baseNum / 2)) % 45678;

        // 출력
        System.out.print(ans);
    }
}

//codemasterkimc.tistory.com [김씨의 코딩 스토리]

 

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---