프로그래머스 LV.0 수열과 구간 쿼리 1

프로그래머스 LV.0 수열과 구간 쿼리 1

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

프로그래머스

 

1. 문제 명

수열과 구간 쿼리 1

2. 문제 설명

정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e] 꼴입니다.

 

각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 arr[i]에 1을 더합니다.

 

위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요.

3. 제한 사항

- 1 ≤ arr의 길이 ≤ 1,000

- 0 ≤ arr의 원소 ≤ 1,000,000

- 1 ≤ queries의 길이 ≤ 1,000

- 0 ≤ s ≤ e < arr의 길이

 

4. 예시

arr	queries	result
[0, 1, 2, 3, 4]	[[0, 1],[1, 2],[2, 3]]	[1, 3, 4, 4, 4]

5. 기본 제공 코드

function solution(arr, queries) {
    var answer = [];
    return answer;
}

6. 제출한 내 답

const solution = (arr, queries) => {
  queries.forEach((v) => {
    for (i = v[0]; i <= v[1]; i++) {
      arr[i] += 1;
    }
  });

  return arr;
};

 

6-2. VSC에 작성한 내용

const solution = (arr, queries) => {
  queries.forEach((v) => {
    for (i = v[0]; i <= v[1]; i++) {
      arr[i] += 1;
    }
  });

  return arr;
};

// 테스트
console.log(
  solution(
    [0, 1, 2, 3, 4],
    [
      [0, 1],
      [1, 2],
      [2, 3],
    ]
  )
);

7. 특이사항

좀 돌아가는 느낌

실제로  실행 시간도 오래 걸렸음

테스트 1 〉	통과 (2.17ms, 35.8MB)
테스트 2 〉	통과 (1.79ms, 35.7MB)
테스트 3 〉	통과 (1.07ms, 35.5MB)
테스트 4 〉	통과 (0.33ms, 33.5MB)
테스트 5 〉	통과 (0.17ms, 33.6MB)
테스트 6 〉	통과 (0.09ms, 33.5MB)
테스트 7 〉	통과 (1.93ms, 35.8MB)
테스트 8 〉	통과 (2.01ms, 35.8MB)
테스트 9 〉	통과 (1.74ms, 35.5MB)
테스트 10 〉	통과 (2.08ms, 35.8MB)
테스트 11 〉	통과 (1.89ms, 35.5MB)

8. 다른 사람이 작성한 답

8-1. forEach, while

function solution(arr, queries) {
    queries.forEach(([s, e]) => {
        while (s <= e) arr[s++]++;
    });
    return arr;
}

 

8-2. 가장 많이 쓰인 풀이법

function solution(arr, queries) {
    for(let q=0;q<queries.length;q++) {
        const [s, e] = queries[q];
        for(let i=s;i<=e;i++)
            arr[i]++;  
    }

    return arr;
}

 

다들 비슷하네