[프로그래머스:Javascript] 가까운 1 찾기

프로그래머스 Lv.0

- 가까운 1 찾기

 

💚 문제설명

 

💚 제한조건

• 3 ≤ arr의 길이 ≤ 100'000
  • arr의 원소는 전부 1 또는 0입니다.

💚 풀이

function solution(arr, idx) {
    for (let i = idx; i < arr.length; i++) {
        if (arr[i] === 1) {
            return i;
        }
    }
    return -1;
}

 

✅ 

arr에서 값이 1 이고, idx보다 크고, 가장 작은 인덱스를 찾으려면

인덱스 idx부터 시작하여 배열을 반복하고 1이 처음 나타나는 인덱스를 return 하면된다.

반복하다가 값이 1인 요소를 찾으면 해당 요소의 인덱스를 return하고, 없으면 -1을 return한다.