[프로그래머스 Lv. 0] 가까운 1 찾기

프로그래머스 알고리즘 풀이
사용 언어 - 자바스크립트 JavaScript JS

---

1. 가까운 1 찾기

1) ❓ 문제 설명

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

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

 

2) 🚫 제한 사항

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

 

3) ☑️ 입출력 예

arr	idx	result
[0, 0, 0, 1]	1	3
[1, 0, 0, 1, 0, 0]	4	-1
[1, 1, 1, 1, 0]	3	3

 

 

---

2. 사용한 메서드: for문

for문으로 배열의 모든 요소 순회

배열의 모든 요소를 순회하며 arr[i]가 1이면 index값, 그러니까 i를 return하고 그러한 인덱스가 없다면 -1을 return하도록 풀이 작성

 

 

 

---

3. 답안

1) 나의 풀이

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

• 아무리 생각해도 for문 밖에 떠오르지 않아서 for문으로 작성한 답안. 배열의 모든 요소를 훑는다고 하면 아직 for문말고 다양한 방법을 떠올리지 못하는 것 같아서 답답했다. 😥
• 다른 사람의 풀이를 보고 다양한 메서드에 대해 더 넓고 깊게 이해해야 할 필요성을 뼈저리게x100 느꼈다.

 

2) 다른 사람의 풀이

(1) indexOf()를 사용한 방법

const solution=(a,i)=>a.indexOf(1,i);

이렇게 간단하게 풀 수 있는 문제였다니.. 아직 갈 길이 멀고도 험하구나

Array.prototype.indexOf()

• indexOf() 메서드는 주어진 요소를 배열에서 찾을 수 있는 첫 번째 인덱스를 반환하며, 찾지 못한 경우에는 -1를 return한다.
  • 위의 풀이에서는 `배열 a`에서 값이 1인 요소의 인덱스를 찾아서 반환한다.
  • `매개변수 i`는 indexOf() 메서드의 두 번째 인자로, 검색을 시작할 인덱스를 지정한다.
  • 주어진 인덱스 i에서부터 시작하여(따로 i에 값을 주지 않은 경우 0부터 검색) 배열 a에서 첫 번째로 발견되는 값이 1인 요소의 인덱스를 반환하고, i 이후에 1이 없다면 -1를 리턴

 

(2) Array.prototype.findIndex()를 사용한 방법

function solution(arr, idx) {
	return arr.findIndex((v, i) => idx <= i && v === 1);
}

• findIndex() 메서드는 주어진 판별 함수를 만족하는 배열의 첫 번째 요소에 대한 인덱스를 반환한다. 만족하는 요소가 없으면 -1을 반환
  • v는 현재 요소의 값, i는 인덱스를 의미
  • idx <= i && v === 1은 현재 요소의 인덱스가 `idx` 이상이고, 값이 1인 경우에 true를 반환한다.
  • 만족하는 값이 없으면 -1를 리턴