위코드 3주차부터는 옆자리 짝이랑 페어 코드카타가 진행되었다!
생각보다 재밌고 어려웠다.....
매일매일 정리하긴 했는데, 하루에 하나씩 올리긴 애매했던 문제들 1주일치를 총 정리해보려고 한다!

---

Day 1

   내 풀이   

let numArr = [4, 9, 11, 14];

const twoSum = (nums, target) => {
  for(let i in nums) {
    let j = i + 1;
    for(let j in nums){
      if(nums[i] + nums[j] === target) {
        return [+i, +j];
	    }
	  }
  }
}
twoSum(numArr, 20); // [1, 2]

nums 배열의 index를 [i], [j](j = i + 1) 로 지정해놓고 각각 for in 문을 돌렸다!

그런데 마지막에 배열이 string 형태로 반환된다......ㅠ

[1, 2] 가 반환되야 하는데, ["1", "2"] 가 반환되는 것....

임시방편(?)으로 + 로 number type으로 바꿔주긴 했으나....

빈 배열에 push 해줬어야 하는건지? 헷갈린당😞

for in 자체가 string으로 뱉어낸다고 함!

   선경님 풀이   

let numArr = [4, 9, 11, 14];

const twoSum = (nums, target) => {
  let resultArr = [];
  for (let i in nums) {
    let findNum = Math.abs(target - nums[i]);
    if (nums.indexOf(findNum) !== -1) {
      resultArr.push(Number(i), nums.indexOf(findNum));
      return resultArr;
    } 
  }
}
twoSum(numArr, 20); // [1, 2]

선경님 풀이는 indexOf 를 이용해서 i 값이랑 indexOf(findNum) 을 비교,

그 후에 빈 배열 resultArr 에 푸쉬하고, resultArr 를 return 하셨당

Math.abs 라던가...? 모르는 메서드가 잔뜩😂

각자 따로 푼건 아닌데, 어쩌다 보니 두가지 방법으로 풀게 됨ㅋㅋㅋㅋㅋㅋ

   model solution   

function twoSum(nums, target) {
  for (let i = 0; i < nums.length-1; i++) {
    for (let j = i+1; j < nums.length; j++) {
       if (nums[i] + nums[j] === target) {
         return [i, j];
       }
    }
  }
}

그냥 for 문 쓰니까 잘 나오네!?

console.log(typeof(i)); 해보니까 내 풀이는 string으로 나오고 모델 솔루션은 number로 나온다.....

왜그러지? for in 문에서 선언된 변수는 무조건 string이 되는 건가....?

으앙 이해 안가ㅠㅠㅠㅠㅠㅠㅠㅠ

for in 자체가 string으로 뱉어낸다고 함!

---

Day 2

   선경님 풀이 (내 지분 쪼끔....😅)   

const reverse = x => {
  let returnNum = parseInt(x.toString().split("").reverse().join(""));
  return x >= 0 ? returnNum : -returnNum;
}

reverse(-1234); // -4321

string 뒤집는 건 원래 알고 있었다!

split("").reverse().join("")

(공식 외우듯이 줄줄 나왔음ㅋㅋㅋㅋㅋㅋ 이게 내 지분 끝...!!)

x 를 toString 으로 문자열 타입으로 변환한 다음에, 나온 값을 parseInt 로 숫자 타입으로 다시 변환해주었다.

그리고 이걸 returnNum 변수에 지정해 주고...!

처음에 들어온 x 값이 0보다 작으면... 즉, 음수이면! -returnNum 으로 음수로 반환한다.

깔끔하게 3줄 컷!!

   model solution   

function reverse(x) {
  let minus = false;
  
  if (x < 0) {
      x *= -1;
      minus = true;
  }
  
  let numText = x.toString();
  let result = '';
  
  for (let i = numText.length-1; i >= 0; i--) {
      result += numText[i];
  }
  
  result = minus ? result * -1 : Number(result);
  
  return result;
}

크헉.....ㅋ 뭔말.....?

일단....... x가 음수면 - 을 곱해서 일단 양수로 만들어 주고.....(아래줄에서 for 문 돌려서 빈배열에 쏴줘야 하니까)
음수인걸 표시하기 위해 minus 값을 true로 준다.

x가 양수면 toString 으로 문자열로 변환한 다음에 for 문을 돌려서 numText 의 index 값을 다 비교해서 result 라는 빈 배열에 하나씩 넣어준다.

그래서 최종적으로 minus 값이 true 이면 -1을 곱해주고, 아니면 그냥 number 타입으로 return 해준다.

와 해석하는데 은근 힘들었당;; 솔직히 이렇게 쓸 일은 없을 것 같지만,

음수를 나타내기 위해 boolean 값을 담고 있는 minus 변수를 이용하는건 신박했당. 다른 데에도 유용하게 잘 쓸 수 있을듯!!

---

Day 3

   첫번째 풀이   

const getLengthOfStr = str => {
  let strArr = [];
  let compare = 0;
  for(let i in str) {
    if (strArr.indexOf(str[i]) === -1) {
      strArr.push(str[i]);
    } else {
        if(compare < strArr.length) {
          compare = strArr.length;
        }
        strArr.splice(0, strArr.length);
        strArr.push(str[i]);
      }
    }
  return Math.max(strArr.length, compare);
  }

getLengthOfStr("abcdefghcijklmnop"); // 9

strArr 라는 빈 배열을 선언하고, 그 배열 안에 인자로 넘어온 str[i]의 indexOf 가 -1이면 = 즉, strArr 안에 str[i] 가 없으면! 바로 push 한다!

만약, 있으면! 중복되지 않는 문자 끼리의 길이값을 비교하기 위해 선언해둔 compare 와, 현재 중복되지 않는 문자가 담겨있는 strArr 의 길이를 비교해서, compare 가 더 작은 경우, compare에 strArr 의 길이를 저장해둔다.

(임시저장 같은 느낌!)

저장 후에는 strArr 의 해당 문자까지를 잘라낸 후, str[i] 를 다시 push 한다.

⇒ strArr 는 임시저장 후 한 차례 비워졌으니까, 다시 str[i] 를 저장해서 다음번 문자와 비교하기 위해!!

이렇게 풀고 submit 했는데......

다른 경우는 다 통과인데, 다음의 경우에 짱나는 빨간색이 뜬다.....😭

뭐가 문제냐면ㅠㅠ

인자로 주어진 문자가 abcdefghcijklmnop 인 경우, 여기서 중복되지 않는 문자 중 제일 긴 문자는, 앞의 abc 를 제외하고, defghcijklmnop 이다!

그런데, 내가 푼 방법은 앞에서부터 순차적으로 배열 확인 후 하나씩 제거해나가기 때문에, 이렇게 중복문자가 중간에 두 개 인 경우, 2번째 중복문자를 기준으로 비교할 수가 없는 것ㅠㅠ

좋은 방법이 없을까 한참을 고민했지만 결국 방법이 떠오르지 않아서ㅠㅠ

그냥 역순으로 한번 더 돌았당...

   두번째 풀이   

const getLengthOfStr = str => {
  let strArr = [];
  let compare = 0;
  for(let i in str) {
    if (strArr.indexOf(str[i]) === -1) {
      strArr.push(str[i]);
    } else {
        if(compare < strArr.length) {
          compare = strArr.length;
        }
        strArr.splice(0, strArr.length);
        strArr.push(str[i]);
      }
    }
  for(let i = str.length-1; i>=0; i--) {
    if (strArr.indexOf(str[i]) === -1) {
      strArr.push(str[i]);
    } else {
        if(compare < strArr.length) {
          compare = strArr.length;
        }
        strArr.splice(0, strArr.length);
        strArr.push(str[i]);
      }
    }
  return Math.max(strArr.length, compare);
  }

getLengthOfStr("abcdefghcijklmnop"); // 14

ㅎㅎㅎㅎ 비효율의 극치 ㅎㅎㅎ

   model solution   

function getLengthOfStr(s) {
  let strArr = [];
  let prevStrArr = [];
  for (let i = 0; i < s.length; i++) {
    let ss = s.slice(i, i + 1);
    for (let j = 0; j < strArr.length; j++) {
      if (ss === strArr[j]) {
        if (prevStrArr.length < strArr.length) {
          prevStrArr = strArr.slice();
        }
        strArr = strArr.splice(j + 1, strArr.length);
        break;
      }
    }
    strArr.push(ss);
  }
  return Math.max(strArr.length, prevStrArr.length);
}
console.log(getLengthOfStr('taaaytts'));

음.....누구 해석해주실 분....?

---

Day 4

   내 풀이   

const sameReverse = num => {
  let reverseNum = num.toString().split("").reverse().join("");
  return num.toString() === reverseNum ? true : false;
}

sameReverse(1221); // true

이번 문제는 완전 쉬웠다!! 거의 10초컷 한듯?

Day 2 문제랑 완전 똑같았당, 마지막에 true / false return 하는것만 다르고!!

그래서 더 쓸게 없당..... 그냥 Day 2 함수 그대로 갖다썼음ㅎ....

   model solution   

function sameReverse(num) {
  let xStrArr = (num + '').split('');
  let strLength = xStrArr.length;
  let arr = [];
  
  for (let i = 0; i < strLength; i++) {
      arr.push(xStrArr.pop());
  } 
  // console.log(Number(arr.join('')))
  return num === Number(arr.join(''));
}

console.log(sameReverse(1234567887654321));

으흠! 길다...!
일단, number를 string으로 변환한 후에 split 으로 쪼개놓은 녀석은 xStrArr 로 선언해놓고,
이 xStrArr 의 길이를 strLength 로 선언!
그리고 빈 배열도 하나 만들고 놓고 for 문을 돌리네!

빈 배열에 xStrArr 의 요소들을 하나씩 pop 으로 넣어준다.

🤔pop은 배열의 요소 삭제하는 메서드인데? 넣어준다고?
맞다. pop 메서드를 사용하면 배열의 마지막 요소를 삭제해서 반환한다.

그럼 pop 메서드로 삭제된 요소는 어디에 갈까?
블로그에 잠깐 정리한 적이 있는데... 이 요소들은 증발하거나 사라지지 않는다!
컴퓨터의 휴지통을 생각하면 됨! 휴지통에 들어간 아이들은 휴지통 비우기 를 하지 않는 이상은 다시 꺼내 쓸 수 있듯이, pop 으로 제거된 요소도 다른 변수에 지정할 수 있다.

빈 배열에 xStrArr 의 요소들을 하나씩 pop 으로 넣어준다.

즉, xStrArr 의 마지막 요소들을 하나씩 pop으로 제거한 후에, 제거한 녀석들을 빈 배열 arr에 하나씩 push 해주는 것이다.
push 메서드는 배열의 맨 뒤에 차곡차곡 추가하는 것이기 때문에.....

array = [1, 2, 3, 4] 라는 배열을 pop -> push 하면 `array2 = [4, 3, 2, 1] 이 되는것!!

그리고 num이 뒤집힌 값이 들어있는 배열 arr 을 join 으로 하나의 string으로 바꿔준 후에 Number 타입으로 바꿔준다.

최종적으로 num === Number(arr.join('')); 라는 조건 자체를 return 해서 결과값은 true, false 로 나오게 마무리!

boolean 타입을 return할때 좀 많이 헷갈린당....
항상 return true / false 로 지정해버리게 되는데....
사실 위의 내 풀이에서도ㅠ
return num.toString() === reverseNum; 이렇게만 했어도 true / false 로 반환됐는데 굳이 삼항연산자로 조건을 넣어줬당....😱

---

Day 5

   내 풀이   

const getPrefix = strs => {
  let prefix = strs[0];
  if(strs.length < 1) {
    return '';
  }
  for(let i = 1; i < strs.length; i++) {
    for(let j = 0; j < prefix.length; j++) {
      if(strs[i][j] !== prefix[j]) {
        prefix = strs[i].slice(0, j);
      }
    }
  }
  return prefix;
}
let strs = ['start', 'stair', 'step'];
console.log(getPrefix(strs)); // 'st'

한시간 꼬박 다 쓴 문제.......😂

우선, prefix 라는 변수에 strs[0] 을 할당한다!
얘를 이용해서 strs 배열의 뇨속들을 다 비교할거다! prefix 는 현재 start 인 상태!

strs.length가 0일때 '' return 을 먼저 조건 걸어 놓고! for문을 이중으로 돌린당!
왜냐? strs 의 [0], [1], [2]...번째 배열을 쭉 훑어야 하는데,
훑을때 다시 strs [0][0]...[0][1]...[0][2]... 이렇게 각각의 알파펫 끼리 또 비교해야 하기 때문에!

그래서 이중 for 문 안에, strs[i][j] !== prefix[j] 를 조건으로 건다!

근데 여기서 strs[0] 은 현재 prefix 니까(같은 start니까)
for 문 돌릴때 i를 1 선언하고 돌려줬다.

strs 배열 안의 [i] 번째 string 안에 [j] 번째 알파벳이랑! 처음에 변수 선언한 prefix = start 의 [j]번째 알파벳끼리 비교한다!

처음에는 === 으로 같은 값을 빈 배열에 push 하는거로 생각했는데, 처음에 strs[0] 이랑 strs[1] 만 돌아도 너무 많은 값이 push 되어 버려서.....ㄷㄷㄷ

그냥 === 는 제외하고, !== 일때, 즉, 각 알파벳 값이 다를때를 조건으로 걸었음!

그래서, 이렇게 조건이 달라졌을 때 현재 start 가 담겨있는 prefix 변수를 다시 정의해준다.

어떻게!? strs[i] = 현재 조건에 걸린 strs의 요소를
.slice(0, j); = 쪼갠다! 0번째 글자부터 j번째 글자 까지! (j번은 중복되지 않은 글자니까!!)

결국 현재 prefix 에는 strs[i][j] 랑 prefix[j] 중에 중복되는 문자만 들어가 있는것!

위의 예시에서는 처음 for 문 돌렸을때, prefix = sta 가 들어가게 되는 것!!!!

그리고 for 문을 계속 돌면서 strs 배열내의 모든 요소를 체크했다면? 마지막으로 정의된 prefix 를 return!

   model solution   

function getPrefix(strs) {
    if (strs.length === 0) return ‘’;
    let prefix = strs[0];
    for (let i = 1; i < strs.length; i++) {
        while (strs[i].indexOf(prefix) !== 0) {
            prefix = prefix.substring(0, prefix.length - 1);
        }
    }
    return prefix;
}

일단.... '' return 하는거 if (strs.length === 0) return ‘’; 이렇게 짧게 쓸 수 있었구나ㅠㅠ.... 하나 배웠다리!!!

모델 솔루션은 for문을 이중으로 안돌리고 while 을 사용했다!
while을 어느 때 써야 하는지 정확히 감이 안온다....
주말동안 시간내서 for in for of while 에 대해 한번 싹 정리해야 겠다...

아무튼 그래서 strs[i].indexOf(prefix) !== 0 이면, 즉 내가 걸어줬던 strs[i][j] !== prefix[j] 이 조건이랑 같은데, indexOf 로 더 깔끔하게 조건을 걸어줬넹...!

이 조건에 걸리면, prefix 를 prefix.substring(0, prefix.length - 1); 으로 재정의해준다!

🤷🏻‍♀️ substring?
string 객체의 시작 인덱스로 부터 종료 인덱스 전 까지 문자열의 부분 문자열을 반환하는 메서드!

🤷🏻‍♀️ slice 랑은 뭐가 다를까??
둘의 차이점에 대해 자세히 정리한 블로그가 있어 링크 첨부합니다!
< 출처 : https://velog.io/@ktseo41/TIL-6%EC%9B%94-24%EC%9D%BC-slice-substring-%EB%B9%84%EA%B5%90 >