반응형
4880
-
BOJ) 다음수알고리즘/백준 2020. 6. 13. 20:28
다음수 4880번: 다음수 문제 등차수열(AP)은 인접한 두 수의 차이(공차)가 일정한 수열이다. 예를 들어, 3, 5, 7, 9, 11, 13, ...은 차이가 2로 일정한 등차수열이다. 이 문제에서 등차수열의 공차는 항상 0이 아닌 정수이다. 등 www.acmicpc.net 풀이 이 문제도 복잡하게 생각할 것 없이 간단하게 풀었다. 주어진 숫자들이 등차수열인지 등비수열인지 판별하고, 그 다음 수를 AP num 또는 GP num으로 출력을 해주는 것이기 때문에 판별 메소드를 구해야하나 생각했었다. 하지만, 주어진 숫자의 범위가 |numbers| < 10000 로 매우 협소하고, 다음 숫자를 구해야 하기 때문에 그냥 둘 다 돌리기로 선택했다. 등차수열인지 판별하고 맞다면 다음 수를 담아서 출력하는 isA..