백준 1964번 오각형, 오각형, 오각형… C#으로 문제 풀어보기

안녕하세요 저는 박민성입니다. 

 

오늘은 백준 1964번 오각형, 오각형, 오각형… 을 풀어 보겠습니다.

문제를 보면 입력은 1보다 크거나 같고 10,000,000보다 작거나 같은 N이 주어집니다.

 

출력은 N단계에 점 계수를 45678로 나눈 나머지를 출력합니다.

일단 수가 커지니 long으로 입력을 받아줍니다.

그리고 저는 문제를 보고 먼저 규칙을 찾기로 합니다.

1단계면 점이 5개

2단계면 12개 

3단계면 22개 

이걸 보고 저는 늘어나는 것은 2 * i + 1이라고 생각했습니다.

그래서 for문을 사용하여 i를 점점 늘리고 num에 += 해주는 방법을 생각했습니다.

이렇게 코드를 짠다면 완벽하게 i가 0에서 시작하여 완벽하게 굴러갑니다.(감탄)

이렇게 코드를 짰지만 이것은 틀렸습니다.

이렇게 출력 조건을 맞추고 하면 됩니다.

 

이것이 전체 코드입니다.

이렇게 백준에 제출하였더니