백준(BOJ) 16951 블록 놀이

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

16951번: 블록 놀이

 

풀이 :

해당 배열 인덱스 하나당 기준으로 잡고 k 만큼 차이나는 배열을 만들어보자.

 

예를 들어 2 4 6 9이고 k가 1이라면

 

2 3 4 5

 

3 4 5 6

 

4 5 6 7

 

6 7 8 9 

 

이 4개의 후보들 중 정답이 있게 된다.

 

이때 새로 만든 배열이 1보다 작다면 바로 pass 하자.

 

 

코드 (C ++ )