[프로그래머스/C++] 가까운 1 찾기

문제

정수 배열 arr가 주어집니다. 이때 arr의 원소는 1 또는 0입니다. 정수 idx가 주어졌을 때, idx보다 크면서 배열의 값이 1인 가장 작은 인덱스를 찾아서 반환하는 solution 함수를 완성해 주세요.

단, 만약 그러한 인덱스가 없다면 -1을 반환합니다.

 

솔루션

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> arr, int idx) {
    int answer = -1;
    for(int i = idx; i < arr.size(); i++){
        if(arr[i]==1){
            return i;
        }
    }
    return answer;
}

 

https://school.programmers.co.kr/learn/courses/30/lessons/181898

프로그래머스