16951
-
백준(BOJ) 16951 블록 놀이알고리즘 풀이/백준(Boj) 2020. 6. 9. 14:36
문제 : https://www.acmicpc.net/problem/16951 16951번: 블록 놀이 욱제는 높이가 1인 블록을 매우 많이 가지고 있고, 블록을 쌓아서 탑 N개를 만들었다. 탑은 일렬로 배열했고, 왼쪽에서부터 i번째 탑의 높이는 Ai이다. 욱제가 가장 좋아하는 정수는 K이다. 따라서 www.acmicpc.net 풀이 : 해당 배열 인덱스 하나당 기준으로 잡고 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 ++ )