백준 16951번 블록 놀이

https://www.acmicpc.net/problem/16951

16951번: 블록 놀이

 

 

 

 

 

 

<접근방법>

완전 탐색 문제입니다.

n^2 해도 시간 초과가 나지 않기 때문에 완전 탐색을 할 수 있습니다.

 

어떤 수를 기준으로 k의 값에 맞추어 모든 값을 변경합니다.

이 행위를 모든 수에 대해서 해줍니다.

반복하며 최소값을 찾아줍니다.

 

<느낀 점>

 

 

 

---

 

 

 

<코드>

#include<iostream>
#include<algorithm>
using namespace std;

int n, k, res;
int a[1000];

int main()
{
	cin >> n >> k;
	for (int i = 0; i < n; i++) cin >> a[i];

	res = n;
	for (int i = 0; i < n; i++) {
		int tres = 0;
		for (int j = 0; j < n; j++) {
			int now = k * (j - i) + a[i];

			if (now < 1) {
				tres = n;
				break;
			}
			if (now != a[j]) tres++;
		}
		res = min(res, tres);
	}
	cout << res << '\n';
	return 0;
}