[백준][C++] 17088번: 등차수열 변환 <170>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 맨 처음 생각한 방식은 +1, 0, -1 을 모든 수마다 적용해 보면서 경우를 따지는 방법이였다. 하지만 수열의 크기가 최대 10만 까지 가능하기 때문에 위와 같은 방식은 3^10만 이라 시간안에 해결 불가능 했다. 생각해보면 등차수열의 차이는 1번째수 와 2번째수 를 확인하면 구할수가 있다. 이렇게 구한 수열의 차이 diff를 3번째 수부터 ~ N번째 수까지 돌면서 확인하면 된다. 2번째수 + diff 가 3번째 수가 맞는지? 2번째수 + diff + diff 가 4번째 수가 맞는지? 2번째수 + diff + diff + diff 가 5번째 수가 맞는지? ... 이렇게 N번째 수..........

[백준][C++] 17088번: 등차수열 변환 <170>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 17088번: 등차수열 변환 &lt;170&gt;