[codility] JS Lv4-3 MaxCounter

📌 4-3 MaxCounter

내 풀이 1 (오답) 

function solution(N, A) {
  let ans = new Array(N).fill(0);
  A.forEach((a) => {
    if (a <= N) {
      ans[a - 1] += 1;
    }
  });

  return ans;
}

 

A를 돌며 idx를 넘은 값을 만나면 그 중의 가장 큰 개수로 배열값을 모두 바꿔주는 것인데

단지 idx만 하는줄 알고 이렇게 풀이했다. 

 

 

 

내풀이 2 (77%)

function solution(N, A) {

  let ans = new Array(N).fill(0);
  let maxNum = 0;

  A.forEach((a) => {
    let idx = a - 1;
    if (a <= N) {
      ans[idx] += 1;
      maxNum = Math.max(maxNum, ans[idx]);
    } else ans.fill(maxNum);
  });

  return ans;
}

값을 넣어줄 때마다 maxNum을 구하고 

값이 idx를 넘으면 maxNum으로 채워준다.

 

->2가지 testcase가 오답이 되었다.

 

 

내풀이 3 (100%)

function solution(N, A) {

  let ans = new Array(N).fill(0);
  let maxNum = 0;
  let last = 0;

  A.forEach((a) => {
    let idx = a - 1;
    if (a <= N) {
        if(ans[idx] < last){
            ans[idx] = last;
        }
        ans[idx] +=1;
        if(maxNum < ans[idx]){
            maxNum = ans[idx]
        }
    } else last = maxNum;
  });

  ans.forEach((a,idx) =>{
      if(a < last){
          ans[idx] = last
      }
  })

  return ans;
}

Math.max 하는 부분을 지우기 위해

last 라는 변수를 추가해  A를 돌며 각 값과 last를 비교했다.

 

 

 

🥳 문제를 차분하게 읽고 Math 함수는 최소화 할 수 있도록...!