문자열 내 p와 y의 개수

문제 내용

🙍‍♂️풀이

function solution(s) {
  let answer = true;
  const str = s.toUpperCase();
  const stringArray = str.split("");
  const pCount = stringArray.filter((item) => "P" === item).length;
  const yCount = stringArray.filter((item) => "Y" === item).length;

  if (pCount !== yCount) answer = false;

  return answer;
}

/*
(풀이)
  주어진 문자열 s 를 대문자로 변경하고 split을 이용해
  각자의 알파벳으로 나누어진 배열로 만들어 준 뒤 filter함수를 이용하여
  해당하는 알파벳의 개수를 구하고 P 와 Y 의 length 가 동일하지 않을경우 에만
  answer 에 false를 넣어준다.
*/

• 좋은 기회가 생겨 코테 스터디를 시작했고 1일 1문제를 풀며 점차 성장하기로 했고
• 해당 풀이에서의 문제점은 filter 배열 메서드는 0(N)의 시간복잡도를 가지고 있는데 이는 for문으로 배열 전체를 1번 순회한다고 생각하면 된다. ( 시간복잡도란? )
• 고로 해당 풀이는 0(2N) 의 시간복잡도를 가지며 이전에 문자열을 split까지해서 배열로 변환까지 하다보니 작업이 효율면에서 아쉽다는 팀 리더님의 리뷰를 받았다.
• 아래는 팀 리더분의 풀이로 단 한번의 for문 0(N) 으로 풀이를 마친 코드이다.

👨‍💻팀 리더님의 풀이

function solution(s) {
  const lowerString = s.toLowerCase();
  let pCount = 0;
  let yCount = 0;
  for (let el of lowerString) {
    if (el === "p") pCount++;
    else if (el === "y") yCount++;
  }
  return pCount === yCount;
}

• 효율성에서도 가독성에서도 훨씬 좋아보인다👍👍

Point .

1. 시간복잡도에 대해 공부하여 더 효율적인 코드를 짜보자.
2. 코딩컨벤션에 맞게 변수를 정리하자 (const를 배치 후 let 배치)
3. str 같은 단순한 변수명 보다는 명확하고 직관적인 변수명 작성. (str -> upperStr)