위코드 페어 코드카타 2주차!!
넘나리 어렵다.....😅
5문제중에 2문제는 못풀었다....우하핫......

---

Day 1

   내 풀이   

function romanToNum(s) {
  let romanNum = {
    I:1,
    V:5,
    X:10,
    L:50,
    C:100,
    D:500,
    M:1000
  }
  let result = 0;
  
  let sIdx = s.split("");
  
  for(let i = 0; i < s.length; i++) {
    if(romanNum[sIdx[i]] < romanNum[sIdx[i+1]]){
      result += romanNum[sIdx[i]] - (romanNum[sIdx[i]] * 2);
    } else {
      result += romanNum[sIdx[i]];
    }
  }
  return result;
}

romanToNum('XXIV'); // 24

약 1시간 반...? 걸린 문제😂

일단 romanNum 을 object로 담아놓고, result 변수도 지정해 준다.

그다음에 for 문 돌리기 전에 s를 글자마다 split 으로 쪼개놓고, 이를 sIdx 에 넣어놓는다!

만약 현재 s 의 인자로 'XXIV' 가 들어와다고 가정했을 때로 설명 긔긔

• 우선 첫번째 if : s의 i 가 i+1 보다 큰 수일 때, 즉, X의 value인 10이 X의 value인 10보다 크거나 같을때 ⇒ result 에 10을 더한다!

XI 나, IV의 경우에는 다음 경우일때는 else 조건으로 넘어간다!

• 두번째 else if : s의 i 가 i+1 보다 큰 수일 때, 즉, I의 value인 1이 V의 value인 5보다 작을때 ⇒ result 에 ( 1 - ( 1 * 2) ) = -1 를 더한다!

한국님이 푸신 방법을 듣고 적용한건데, 이렇게 일의 자리는 -2, 십의 자리는 -20, 백의 자리는 -200을 해주면 된다!
왜냐면 IV = 4, VI = 6 이라 항상 2의 차이가 나고, 이건 다른 십의 자리, 백의 자리에서도 마찬가지이기 때문!
그래서 나중에 V 값 더할 때 +5 를 해주기 때문에 결국 -1 + 5 = 4 해서 IV는 4가 된다!

• 세번째 else : 위 경우가 모두 아닐때!! 즉, i 가 제일 마지막 index일때 조건을 하나 더 넣어줬다!!

첫번째 조건에 || 으로 넣어줄까 싶어서 i === s.length[i] ?ㅋㅋㅋㅋㅋㅋ뭐 이런식으로 넣어봤는데 택도 없었음ㅎ

광오님이 마지막에 else 로 나머지 경우를 퉁쳐서 넣는게 어떠냐고 하셔서 바로 해봤더니 오1!??!? 된당!!!😍

   model solution   

function romanToNum(s) {
  let matching = {
      I: 1,
      V: 5,
      X: 10,
      L: 50,
      C: 100,
      D: 500,
      M: 1000
  }
  
  let strArr = s.split('');
  let numArr = strArr.map(el => matching[el]);
  let sum = 0;
  
  for (let i = 0; i < numArr.length; i++) {
      if (numArr[i] < numArr[i+1]) {
          sum += (numArr[i+1] - numArr[i]);
          i++;
      } else {
          sum += numArr[i];
      }
  }
  
  return sum;
}

model solution은 처음 광오님이 생각하신 방법이랑 비슷한데....
조건은 나랑 같고! 결과같을 더할 때 (numArr[i+1] - numArr[i]) 의 결과값을 더해버린다!
근데 이렇게 하면 문제가, 다음 조건으로 넘어갔을때 이미 계산이 완료된 numArr[i+1] 로 또 계산해서 (numArr[i+2] - numArr[i+1])이 되어버린다!

그래서 model solution에서는 조건에 맞지 않으면 다음 for문으로 바로 넘기고, 만약 조건에 맞을 경우에는 i 의 값을 의도적으로 올려서, if 문에서 조건에 맞을 경우 1번 + 다음 for문으로 넘어갈때 한번, 총 +2 가 된다!

---

Day 2

   내 풀이   

let nums = [1];
function moreThanHalf(nums) {
    let idx = Math.ceil(nums.length / 2);
    let numArr = nums.sort();
    let result = numArr[idx];
      if(nums.length > idx) {
        return result;
      } else if(nums.length === 1) {
        return parseInt(nums);
      } else {
      return "과반수가 아닙니다!"
    }
}
  moreThanHalf(nums);

일단 과반수가 절반 이상인가 초과인가를 모르겠어서 네이버에 검색했따.....^p^....
라고 한다.

그렇다면 nums Array의 요소들을 낮은 숫자 부터 높은 숫자 순서로 정렬한 다음에 그 중간+1 값을 뽑아내면 그게 바로 과반수 아냐?

오오 나 좀 천재인듯. 바로 해봤다!!! (옆에서 광오님이 자꾸 count 가 어쩌구 뭐시기가 어쩌구거렸다😤)

메서드는 구글링으로 알아냈는데 sort 라는 숫자를 정렬해주는 메서드를 사용했다!

배열의 중간+1 위치에 있는 index는 idx 라는 변수에 Math.ceil(nums.length / 2) 이라는 올림 함수로 지정했다.

🤷🏻‍♀️ 왜?
예를들어 배열의 길이가 10인경우, 중간 위치는 5 , 길이가 11인 경우에는 중간 위치 5.5 가 반환된다.
여기서 올림을 하면 전자는 6, 후자도 6 이 된다.

바로 나옴!!! 근데 문제는 배열에 요소가 하나일때!!
하나면, 100% 니까 그 요소 자체를 반환하면 된다!

어떻게 짧게 쓸까 고민했는데.... 결국 그냥 else if 로 넣었음ㅠㅠㅠ

짧게 리팩토링 하고 싶다ㅠㅠ 아이디어 있는 분 wecode 9기 강솔미한테 설명해주세여.........

암튼 그래서 else if 로 nums.length 가 1일때를 조건으로 걸어서 nums를 반환!
근데 nums 는 배열이니까, parseInt 로 정수로 변환해주었다!

그 외의 경우는 "과반수가 아닙니다!" return!

   model solution 1   

function moreThanHalf(nums) {
  let result;
  
  for (let i = 0; i < nums.length; i++) {
    let sum = 0;
    
    for (let j = 0; j < nums.length; j++ ) {
      if (nums[i] === nums[j]) {
        sum += 1;
      }
    }
    
    if (sum > nums.length/2) {
      return nums[i];
    }
  }
}

   model solution 2   

function moreThanHalf(nums) {
  let obj = {};
  let key = '';
  let count = nums.length/2;
  
  for (let i = 0; i < nums.length; i++) {
      let thisNum = nums[i];
      
      if (obj[thisNum]) {
          obj[thisNum]++;
      } else {
          obj[thisNum] = 1;
      }
      
      if (obj[thisNum] > count) {
          key = thisNum;
          break;
      }
  }    
  
  return Number(key);
}

---

Day 3

   내 풀이   

주말의 내가 풀겠지......😅

() {} [] 이 3개를 미리 변수 지정 해놓고, s 안에 이 3개중에 일치하는애가 있으면 해당하는 부분 자르(려고 하는데 손에서 코드가 안나온다.)

---

Day 4

   내 풀이   

광오님이랑 알고리즘은 다 얘기했는데 손에서 코드가 안나온다..........😅

---

Day 5

   내 풀이   

function getMaxArea(height) {
  let result = 0;
  let width = 0;
  let minHeight = 0;
  
  for(let i = 0; i<height.length; i++) {
    for(let j = i+1; j < height.length; j++) {
      minHeight = height[i] < height[j] ? height[i] : height[j]
      result = result < (minHeight * (j-i)) ? (minHeight * (j-i)) : result;
    }
  }
  return result;
}

let nums = [1, 8, 6, 2, 5, 4, 8, 3, 7];
getMaxArea(nums); // 49

일단... 면적은 높이 * 너비!!!!!

근데 이건 물을 담아야 하니까... 물이 넘치지 않기 위해선?

높이 ⇒ 두 heigth 값의 최소값
너비 ⇒ index 값의 차이

를 찾아야 한다!

이중 for 문으로 두 값의 높이 최소값을 구한 뒤, 각 최소값의 index를 이용해서 너비를 구한다.

먼저, height의 첫번째 값과 나머지 값을 삼항연산자를 이용해 i 와 i+1 을 비교해서 최소값을 구하고, 이를 minHeight 에 저장한다.

너비는 두 index의 차이니까 j-i 로 구한다.

그렇게 저장한 최소값과 구한 너비를 곱해서 최종 값인 result 와 비교!

그 중 더 큰 값을 result 에 저장한다! 이를 height 의 모~~든 index에 반복!

알고리즘은 빨리 생각해 냈는데 손으로 쓰는게 힘들었다.....
쓰고나니 생각보다 간단했다.

   model solution   

function getMaxArea(height) {
    let size = 0;
    for (let i = 0; i < height.length; i++) {
        for (let j = i+1; j < height.length; j++) {
            size = Math.max(Math.min(height[i], height[j]) * (j-i), size);
        }
    }
    return size;
}

컥....... 개짧다.....😭 허무우.... 근데 알고리즘은 나랑 같다!

나는 최소값을 height[i] < height[j] 으로 구했고, model solution 은 Math.min 메서드를 이용했다.

그리고 나는 최종 result 에 result < (minHeight * (j-i)) 으로 크기를 비교했는데, model solution 은 Math.max 메서드를 이용했다.

한줄로 간단하게 끝날 수 있었네...... model solution 쩐다....!😭

---

후기 : 승률 60%...............