[백준/BOJ] 1964번 오각형, 오각형, 오각형...


[백준/BOJ] 1964번 오각형, 오각형, 오각형...

백준 온라인 저지 1964번 오각형, 오각형, 오각형...https://www.acmicpc.net/problem/1964문제오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.풀이1단계는 점 5개, 2단계는 점 12개, 3단계는 점 22개 ... 보통 이런 수열 문제는 규칙이 있다.5 - (7) - 12 - (10) - 22 - (13) - 351, 2, 3, 4 단계에서의 점의 개수와 각 단계 별 차이를 나타낸 것이다. 각 단계 별 차이가 3씩 증가하고 있다. 이는 계차 수열이다. 계차 수열의 일반항을 구해 for 문 안에 넣고 돌리기만 해도 원하는 값을 출력하는 데 문제가 없다....

[백준/BOJ] 1964번 오각형, 오각형, 오각형...에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준/BOJ] 1964번 오각형, 오각형, 오각형...