https://www.acmicpc.net/problem/1964문제 전문은 링크 참조문제가공단계별로 늘어나는 점의 개수를 세어보면 공차의 수열이 등차수열을 이루는 것을 확인 할 수 있다.코드작성아래와 같이 반복문을 돌려주면 테스트에 통과를 하지만, 수가 커질수록 효율이 떨어진다.반복문 (1812ms) points = 5idx = int(input())gap = 7for _ in range(1,idx): # 시간복잡도 : O(n) points += gap gap+=3print(points%45678) 규칙성은 찾았지만, 수식화에 전혀 감이 잡히지 않아서 GPT한테 물어보니 이차수열의 식을 알려줬다.구해야 하는 항이 세개(A,B,C)이므로, n을 1~3 까지 대입하여 값을 구하자위의 식을 풀이하..
