서울에서 김서방 찾기, 수박수박수박수박수

문제내용

서울에서 김서방 찾기 풀이 🙍‍♂️

function solution(seoul) {
  return `김서방은 ${seoul.indexOf("Kim")}에 있다`;
}

/*
(풀이)
indexOf 명령어로 Kim 을 찾아 템플릿리터럴을 이용해 바로 리턴해줬다.

indexOf도 O(n)의 시간복잡도를 가지며 for문과 동일하고 for문에서 break을 이용해
결과를 찾으면 바로 빠져나오는 것과 동일하기에 가독성이 좋은 indexOf를 사용했다.
*/

• 한줄로 잘 풀어낸것 같다 만족💪

 

문제내용

수박수박수박수박수 풀이 🙍‍♂️

function solution(n) {
  return n % 2 === 0 ? "수박".repeat(n / 2) : "수박".repeat(n / 2) + "수";
}

/* 
  (풀이)
  1. 첫번째 풀이

  let result = "";
  for (i = 1; i <= n; i++) {
    if (i % 2 === 1) {
      result += "수";
    } else {
      result += "박";
    }
  }
  return result;

  처음으로 한 풀이는 간단한 반복문으로 진행했다.
  i가 홀수면 "수"를 짝수면 "박" 을 result에 더하기할당을 해줘서 처리했다.

  2. 최종 풀이

  효율성에 대해 고민했을때 위 풀이는 시간복잡도 O(N)을 가진 풀이였고 O(1) 로 충분히 가능할것 같았기에 변경.
  문자열을 반복해주는 repeat 메서드를 이용. (repeat 메서드는 소수의 경우 알아서 정수로 변환)
  const watermelon = '수박';
  const firstTextOfWatermelon = '수';
  변수 waterMelon 과 firstTextOfWaterMelon 를 만들어서 할당 해줬다가 마지막 체크에 변수가 필요없음을 깨달음
  제거하고 삼항연산자를 이용해 문자 자체를 사용, 한줄로 만들어줬다.
  
*/

• 처음엔 for 문을 이용해 만들어보고 조금 더 고민하다가 repeat를 이용해서 한줄로 마무리했다.
• repeat메소드가 O(1)이 아니라 O(n)의 시간복잡도를 가진다. 즉 for문의 풀이와 효율성으로는 동일.
• "수박".repeat( n / 2 ) 부분은 반복이 되니 변수에 넣었으면 훨씬 좋았을거 같다. (팀 리더님 조언👍)
• 같은 for문이여도 팀리더님의 for문은 가독성부터 달랐다😂 난 왜 삼항연산자를 생각 못했는가.. ( 아래 참고)

 

function solution(n) {
  let result = "";

  for (let i = 0; i < n; i++) {
    i % 2 === 0 ? (result += "수") : (result += "박");
  }
  
  return result;
}

/*
  (풀이)
  n이 4면 수박수박, n이 3이면 수박수이기 때문에,
  n만큼 for문으로 순회하면서 i가 짝수라면 "수"를 result 추가하고,
  i가 홀수라면 result에 "박"을 추가한다.
*/

깔-끔 ⭐