문자열 내 p와 y의 개수 알고리즘 문제를 풀어보았다.
https://programmers.co.kr/learn/courses/30/lessons/12916
코딩테스트 연습 - 문자열 내 p와 y의 개수
대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를
programmers.co.kr
문제 설명
대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.
예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.
제한사항
- 문자열 s의 길이 : 50 이하의 자연수
- 문자열 s는 알파벳으로만 이루어져 있습니다.
입출력 예
입출력 예 설명
입출력 예 #1
'p'의 개수 2개, 'y'의 개수 2개로 같으므로 true를 return 합니다.
입출력 예 #2
'p'의 개수 1개, 'y'의 개수 2개로 다르므로 false를 return 합니다.
※ 공지 - 2021년 8월 23일 테스트케이스가 추가되었습니다.
< 문제 풀기>
function solution(s){
let answer = true;
let char = [];
char = s.split('');
let pCount = 0;
let yCount = 0;
for (let i = 0; i < char.length; i++){
switch (char[i]){
case 'p':
pCount += 1;
break;
case 'P':
pCount += 1;
break;
case 'y':
yCount += 1 ;
break;
case 'Y':
yCount += 1 ;
break;
}
}
if (pCount === yCount) {
return answer;
}else if (pCount !== yCount) {
return !answer;
}else if (pCount === 0 && pCount ===0) {
return !answer;
}
return answer;
}
다른 사람들의 풀이
https://programmers.co.kr/learn/courses/30/lessons/12916/solution_groups?language=javascript
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
pPoooyY일 경우를 생각해보자. 문자열을 모두 대문자로 바꿔준다. 그 다음 P로 split 나눠준다. 그럼 p는 빈 문자열이 된다. '' '', '' '', "ooooyY" 그럼 P의 개수 + 1로 생각할 수 있다. y도 마찬가지이다. 이 경우에서 P split 한 앞쪽은 결국 length 가 3개, Y split 한 것은 " "가 한 개에다가 y 나머지 문자열 통째로 인 거 1개를 포함해서 2개. 그러니까 false를 출력한다.
match()에 정규표현식으로 검색하였다. 정규표현식을 살펴보자. /p를 대소문자 구분없이 전체검색하는 /ig를 사용했다. i는 case Insensitive로 대소문자를 구별하지 않는다. g는 global로 문자열 전체를 검색한다. 그리그 그 문자열의 길이가 같다면 true 그 외에는 false를 출력한다.
match(원하는 조건)메소드를 사용 했을 때 가장 간결하게 쓸 수 있을 것 같다.
'Algorithm' 카테고리의 다른 글
[알고리즘] #18 서울에서 김서방 찾기 | 프로그래머스 (0) | 2022.01.19 |
---|---|
[알고리즘] #19 수박수박수박수박수박수? | 프로그래머스 (0) | 2022.01.18 |
[알고리즘] #15 내적 | 프로그래머스 (0) | 2022.01.17 |
[알고리즘] #11 x만큼 간격이 있는 n개의 숫자 | 프로그래머스 (0) | 2022.01.15 |
[알고리즘] #7 음양 더하기 | 프로그래머스 (0) | 2022.01.15 |