백준 알고리즘 파이썬(Python) 16162번 가희와 3단 고음

 

---

 

간단한 문제다 배열에서 첫 음인 A를 찾아주고 그때부터 등차가 D인 수열로 배열에서 탐색해 찾을때마다 cnt값을 하나씩

올려주면 된다

 

---

import sys
N, A, D = map(int,sys.stdin.readline().split())
arr = list(map(int,sys.stdin.readline().split()))

cnt = 0
x = 0
for i in range(N):
    if arr[i] == A + (x*D): #등차가 D인 수열로 숫자 올려주기
        cnt += 1
        x += 1
print(cnt)