능히 할수있다!

[프로그래머스] Lv.1 문자열 내 p와 y의 개수 본문

STUDY/Algorithm

[프로그래머스] Lv.1 문자열 내 p와 y의 개수

능히버섯와나 2023. 6. 9.

🔬 문제 설명

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True,
다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다.
단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.
예를 들어 s "pPoooyY" true return하고 "Pyy"라면 false return합니다.

✋ 제한사항

문자열 s의 길이 : 50 이하의 자연수
문자열 s 알파벳으로만 이루어져 있습니다.

📌 입출력 예

 s  answer
"pPoooyY" true
"Pyy" false

 

 

 

 

 

✍️ 풀이

function solution(s) {
  const lowArr = [...s.toLowerCase()];
  let [p, y] = [0, 0];
  // s내에서 p와 y의 개수를 각각 카운트
  for (let i = 0; i <= lowArr.length; i++) {
    if (lowArr[i] === "p") {
      p++;
    } else if (lowArr[i] === "y") {
      y++;
    }
  }

  return p === y ? true : false;
}
1차 풀이. for를 사용하여 p와 y를 각각 카운트 하는 방법으로, 주어지는 문자열의 길이에 따라 성능이 떨어질 수 있어보인다.

 

function solution(s) {
  // s내에서 p또는 y를 대소문자 구분없이 찾아냄
  const matched = s.match(/p|y/gi);
  // 배열의 길이 짝,홀 여부에 따라 true 또는 false 반환
  return matched.length % 2 === 0;
}
2차 풀이. 정규표현식을 활용하여 p또는 y를 찾아낸 뒤 배열의 길이 짝, 홀 여부에 따라 결과를 반환하는 방법으로,
한번에 p와 y를 추출해낼 수 있고 코드도 훨씬 간결해졌다.

 

 

 

 

 

 

출처: https://programmers.co.kr/ 

 

Comments