백번 열번 백번 열번

17088

• 백준(BOJ) 17088번 등차수열 변환

  알고리즘 풀이/백준(Boj) 2020. 1. 12. 13:47

  문제 : 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]은 등차수열이 아니다. 수열 B = [B1, B2, ..., BN]을 등차수열로 변환하려고 한다. 각각의 수에는 연산을 최대 한 번 적용할 수 있다. 연산은 두 가 www.acmicpc.net 풀이 : 모든 경우를 다해 보기에는 N이 10만이기 때문에 3^10만으로 도저히 불가능하다. 따라서 등차수열의 성질을 ..

  Read More