학습키워드
- 문자열 탐색 및 개수 세기
- 대소문자 구분 없이 비교하기
- 성능 최적화와 메모리 효율성
문제
문제 설명
대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.
예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.
제한사항
문자열 s의 길이 : 50 이하의 자연수
문자열 s는 알파벳으로만 이루어져 있습니다.
풀이
function solution(s){
let pCount = 0
let yCount = 0
let x = s.toUpperCase()
for (let i =0 ; i< x.length ; i++){
if (x[i] === 'P'){
pCount ++;
}
if (x[i] === 'Y'){
yCount ++;
}
}
return pCount === yCount
}평가
- 배열을 한번만 순회하기 때문에 성능면에서 효율적입니다.
- 대문자로 변환 후 반복문을 돌리기 때문에 메모리 효율이 좋습니다.
- 조건문이 여러 번 사용되어 다소 가독성이 좋지 않습니다.
다른 풀이2
function solution(s) {
const lowerStr = s.toLowerCase();
const pCount = [...lowerStr].filter(char => char === 'p').length;
const yCount = [...lowerStr].filter(char => char === 'y').length;
return pCount === yCount;
}평가
- 코드가 간결하며 filter 와 length 로 개수를 세기 때문에 직관적입니다.
- 문자를 배열로 변환하고, filter 를 호출하므로 메모리와 CPU 리소스가 많이 소모됩니다.
- 문자열 길이가 길어지면 성능에 영향을 줄 수 있습니다.
TIL
공부한 내용 정리
오늘은 JavaScript로 문자열에서 특정 문자의 개수를 세고 비교하는 방법을 배웠습니다. 문제는 문자열에 포함된 'p'와 'y'의 개수를 비교해 같으면 true, 다르면 false를 반환하는 것이었고, 두 문자가 모두 없으면 true를 반환해야 했습니다.
이 문제에서 문자열을 대소문자 구분 없이 비교하기 위해 toUpperCase() (혹은 toLowerCase())를 사용하여 모두 대문자로 변환했습니다. 그런 다음, 반복문으로 문자열을 순회하며 p와 y의 개수를 세는 방식으로 코드를 작성했습니다. 이를 통해 배열 변환 없이 조건에 맞는 개수만 세게 되어 성능적으로도 효율적이라는 점을 배웠습니다.
오늘의 회고
- 문제점: 처음에는 문자열을 배열로 변환하고 filter를 사용해 문자의 개수를 세는 방법을 고려했으나, 이는 배열 변환 및 반복문 호출이 추가로 필요해 성능 면에서 비효율적일 수 있었습니다.
- 시도한 방법: 성능 향상을 위해 반복문을 한 번만 사용하고, 배열 변환 없이 개수를 세는 방법을 사용했습니다.
- 해결 방법: 대문자 변환을 통해 대소문자를 통일하고, for 반복문을 사용해 각 문자를 순회하며 p와 y의 개수를 세는 방식으로 해결했습니다.
- 새롭게 알게 된 점: 배열 변환 없이 직접 반복문으로 원하는 개수를 세는 것이 더 효율적이라는 점을 배웠습니다. 특히, 문자열 길이가 길어질수록 이러한 최적화가 성능에 중요한 영향을 미친다는 것을 느꼈습니다.
내일 학습할 것
다양한 문자열 처리 문제를 해결하면서 문자열 탐색 최적화를 추가로 학습할 예정입니다.
반복문 사용 외에 다른 고급 JavaScript 메서드 (map, reduce 등)를 활용하여 코드 효율성을 높이는 방법도 공부할 계획입니다.
