PS 짬통/골랜디
17088 등차수열 변환
kimximya
2023. 9. 6. 13:43
https://www.acmicpc.net/problem/17088
17088번: 등차수열 변환
크기가 N인 수열 A = [A1, A2, ..., AN]이 있을 때, 모든 1 ≤ i < N에 대해서, Ai+1-Ai가 모두 일치하면 등차수열이라고 한다. 예를 들어, [3], [6, 6, 6], [2, 8, 14, 20], [6, 4, 2]는 등차수열이고, [4, 5, 4], [6, 3, 1]
www.acmicpc.net
어렵다, ㅈㅈ 쳤음
A[0], A[1] 값의 경우의 수 9개 나오는데 이 각각의 경우의 수에 대해서 등차 구하고
A[2] 이후로 비교해가면서 차이 1 이하이면 패스하고 초과하면 불가능 하다는 원리
https://github.com/KimximyaFan/Random-Defense/blob/main/C0012.java