[파이썬] 백준 25502번: 등차수열? 등비수열?

백준 25502번: 등차수열? 등비수열? 25502번: 등차수열? 등비수열? 문제 길이 N $N$ 인 수열 A $A$ 이 있다. 당신은 이 수열에 총 M $M$ 번의 연산을 수행할 것이다. 하나의 연산은 두 정수 i $i$ 와 x $x$ 로 나타난다. 이 연산은 A $A$ 의 i $i$ 번째 원소를 x $x$ 로 바꾼다는 뜻이다. 각각의 연산을 차례로 수행한 이후 A $A$ 가 양의 등차수열인지, 양의 등비수열인지 혹은 둘 다 아닌지 판별해보자. 등차수열이란 2 ≤ i ≤ N $2 \le i \le N$ 인 모든 i $i$ 에 대해 A i − A i − 1 $A_{i}-A_{i-1}$ 이 일정한 수열을 말한... www.acmicpc.net 접근 방법 (핵심 아이디어) 수열의 인접한 항들이 이루는 차와 비를 dict에 담아두고, 똑같은 key가 N-1개 있으면 등차(등비)수열임을 확인할수 있다. 음 구현같기도 하고, 아이디어만 떠올리면 쉬운문제. 다음 절차를 따라가자. 처음에 주어지...

원문링크 : [파이썬] 백준 25502번: 등차수열? 등비수열?