문제
https://school.programmers.co.kr/learn/courses/30/lessons/140108
나의 풀이
class Solution {
public int solution(String s) {
int answer = 0;
char x = '-';
int xCnt = 0;
int otherCnt = 0;
for (int i = 0; i < s.length(); i++) {
if (x == '-')
x = s.charAt(i);
if (x == s.charAt(i))
xCnt++;
else
otherCnt++;
if (xCnt == otherCnt) {
answer++;
x = '-';
}
}
if (xCnt != otherCnt)
answer++;
return answer;
}
}
문자열 s의 길이만큼 순회하므로 시간 복잡도는 O(n)이고 s의 길이 n에 따른 것이므로 선형이다.
'알고리즘 & 문제 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 성격 유형 검사하기(java) (0) | 2023.02.02 |
---|---|
[프로그래머스] 햄버거 만들기(java) (0) | 2023.02.02 |
[프로그래머스] 가장 가까운 같은 글자(java) (0) | 2023.02.02 |
[프로그래머스] 크기가 작은 부분 문자열(java) (0) | 2023.01.29 |
[프로그래머스] 개인정보 수집 유효기간(java) (0) | 2023.01.29 |