[프로그래머스] 문자열 나누기 (JS)

hhkim·2023년 7월 15일
0

Algorithm - JavaScript

목록 보기
65/188
post-thumbnail

풀이 과정

  1. 문자열의 각 문자에 대해 반복: for
  2. 문자열의 첫 번째 문자를 기준 문자로 두고 현재 문자가 같으면 카운트 +1, 다르면 -1
  3. 카운트가 0이면 전체 결과 +1, 기준 문자와 개수 카운트 갱신

코드

function solution(s) {
  let result = 0;
  let cnt = 0;
  let x = s[0];
  for (let i = 0; i < s.length; ++i) {
    if (x === s[i]) ++cnt;
    else --cnt;

    if (cnt === 0 || i === s.length - 1) {
      ++result;
      x = s[i + 1];
      cnt = 0;
    }
  }
  return result;
}

0개의 댓글