[백준/BOJ] 16162. 가희와 3단 고음 [Silver 4]

16162. 가희와 3단 고음

문제 출처 : https://www.acmicpc.net/problem/16162

그리디를 풀다보면 정렬해야하는 경우가 많아서 아무생각없이 정렬부터 했는데,
오히려 정렬을 하면 안되는 문제였다....!!

코드는 생각보다 굉장히 쉬웠다.
melody배열을 돌면서 초항 공차에따라서 맞는 값이 있으면 cnt++를 해주면 된다.

code

int main()
{
	int i, N, A, D, melody[20000] = { 0 }, cnt = 0;
	scanf("%d %d %d", &N, &A, &D);
	for (i = 0; i < N; i++)
		scanf("%d", &melody[i]);
	for (i = 0; i < N; i++)
	{
		if (melody[i] == A + (D * cnt))
			cnt++;
	}
	printf("%d", cnt);
	return 0;
}