1. 뒤에 있는 큰 수 찾기(level 2)

- 문제

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

- 코드 작성 전 생각

1. 단순히 while 문을 돌면서 numList, firstNumber를 만들고 numList.map을 통해 firstNumber보다 크면 멈추고 numberList를 pop하자는 생각이였다.

• 해당 생각은 틀렸다

  • 첫번째
    javaScript의 es6 함수 (즉, 고차함수 map, filter ...)는 break가 작동하지 않는다. 그 이유는 공식문서에서 찾았다.

    Description
    map calls a provided callback function once for each element in an array, in order, and constructs a new array from the results. callback is invoked only for indexes of the array which have assigned values (including undefined).
    요약하자면 주어진 input array의 길이만큼 iterator를 돌리면서 그때마다 callback 함수를 돌린다. 즉, callback을 호출한 순간 Loop의 역할은 끝나고 Loop의 중간에 break를 걸 수 없게 되는 것이다.

  • 두번째
    고차함수를 사용하지 않고 for문을 이용하여 코드를 작성했다. 하지만 문제의 numbers의 크기를 고려하지 않고 생각 없이 코드를 짰기 때문에 시간 복잡도가 1,000,000,000,000으로 너무 커져 시간초과가 발생했다.

    const solution = (numbers) => {
     let answer = [];
     while(numbers.length > 0){
         const firstNum = numbers[0];
         const numList = numbers.slice(1);
         let isBiggest = true;
         
         for(let i = 0; i < numList.length; i++){
             console.log(firstNum, numList[i])
             if(numList[i] > firstNum){
                 answer.push(numList[i]);
                 isBiggest = false;
                 numbers = numList;
             }
         }
         if(isBiggest === true) {
             answer.push(-1);
             numbers = numList;
         }
    
     }
     return answer;
    }

- 구현 중 추가 된 항목

1. for문을 먼저 사용하여 안에서 while문의 조건을 달아보자고 생각했다.
   • stack 에는 numbers의 원소의 인덱스들이 들어간다.
   • while 문에서는 stack의 마지막 인덱스의 value와 numbers[i] 값과 비교하여 pop해줌으로써 뒤큰수가 없는 인덱스가 남도록한다.
   • 마지막으로 stack 에 남아있는 인덱스들은 뒤큰수가 없는 원소들이므로 해당 인덱스자리에는 -1로 채워 넣음으로 최종적으로는 answer 배열을 반환한다.

- 코드

const solution = (numbers) => {
    let answer = new Array(numbers.length).fill(0);
    let stack = []
    for(let i = 0; i < numbers.length; i++){
            while (stack.length > 0 && numbers[stack[stack.length-1]] < numbers[i]){
                answer[stack.pop()] = numbers[i]
            }
            stack.push(i)
            
    }
    while (stack.length > 0){
            answer[stack.pop()] = -1
    }
    
    return answer;
}

2. 시소 짝꿍(level 2)

- 문제

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

- 코드 작성 전 생각

1. 위치에 따른 경우의 수는 4가지만 존재 한다 (1,1) (2,3) (2,4) (3,4) 거리에 따른 경우
2. 거리에 따른 비율을 가지고 있는 변수 ratio에 [1,3/2,2,4/3]을 생성한다.
3. weights를 정렬시켜 큰수부터 store에 개수를 넣어가면서 저장한다.

- 구현 중 추가 된 항목

1. store[현재무게]에 값이 없으면 1을 넣어주고 있다면 +1 을 해주는 식으로 진행해야한다.

- 코드 예시 [50,100,200,100] 기준

1. weights = [200,100,100,50]
2. w = 200 store = { 200 : 1}
3. w = 100 해당 함수에 의해 store[200]에 값이 존재 하기 때문에 answer += store[200] 이된다.

   cal.forEach((i)=>{
         if( s = w * i, store[s] ){ //해당 비율을 곱한 값이 store에 존재할 경우
           answer += store[s];
         }
     });

4. 해당 로직을 반복하며 총 5의 값이 나오게 된다.

- 코드

const solution = (weights) => {
  let answer = 0;
  const store = {};
  const ratio = [1, 3 / 2, 2, 4 / 3];

  weights
    .sort((a, b) => b - a)
    .forEach((w) => {
      let s;
      ratio.forEach((i) => {
        if (((s = w * i), store[s])) {
          answer += store[s];
        }
      });
      if (!store[w]) store[w] = 1;
      else store[w]++;
    });
  return answer;
};

3. 숫자 타자 대회(level 3)

- 문제

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

- 코드 작성 전 생각

1. 먼저 문자열에서 110을 모두 찾아서 제거한다.
2. 문자열을 처음부터 끝까지 돌면서, stack의 길이가 2보다 작다면, 그냥 stack에 해당 글자를 push. 아니라면 stack을 2번 pop해서 110을 이루는 지확인하고, 110이라면 tmp에 110을 더하고, 아니라면 다시 stack에 돌려놓는다.
3. 반복이 끝나면 남은 문자열 tmp를 return한다.
4. return한 문자열이 비었다면 str을 그대로 push한다.
5. 그렇지 않다면 마지막 0의 뒤에 저장한 110들을 넣어준다 => 이유는 모든 110을 빼냈기 때문에 남은 stack에는 11이 두개 이상 나올 수 없기 때문이다.

=> 예를 들어 ["0111101100011110"]의 경우 나와야하는 값은 ["0011011011011011"]이다.

- 구현 중 추가 된 항목

1. 마지막 0의 위치를 찾는데 js의 lastIndexOf를 사용하면 바로 찾을 수 있었다.
2. 정규표현식을 이용해 풀 수 있을 것 같다는 생각이 들었다. 금요일에 시도해 볼 예정

- 코드

const answer = [];
const solution = (s) => {
  for (let t = 0; t < s.length; t++) {
    let str = s[t];
    let stack = [];
    let target = findTarget(str, stack);
    if (target == "") answer.push(str);
    else {
      const tmpStr = stack.join("");
      const idx = tmpStr.lastIndexOf("0") + 1;
      answer.push(tmpStr.substring(0, idx) + target + tmpStr.substring(idx));
    }
  }
  return answer;
};
const findTarget = (str, stack) => {
  let target = "";
  for (let i = 0; i < str.length; i++) {
    const c = str.charAt(i);
    if (stack.length >= 2) {
      const b = stack.pop();
      const a = stack.pop();
      if (a == "1" && b == "1" && c == "0") {
        target += "110";
        continue;
      }
      stack.push(a);
      stack.push(b);
    }
    stack.push(c);
  }
  return target;
};