알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.
Problem📄
https://school.programmers.co.kr/learn/courses/30/lessons/140108
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
Think🤔
문제에 대한 이해를 잘못함
처음 문자 "banana" 이면
"banana" 처럼 고정돼서 b가 아닌 값을 만나면 ba 부분을 1개 세어주고 다시 n을 만나서 1개 세어주는걸로 이해
Solution✍
class CodeRunner{
public static void main(String[] args){
String s = "aaabbaccccabba";
int answer = 0;
int ocnt = 0;
int xcnt = 0;
char x = s.charAt(0);
boolean xSwitch = false;
for(int i=0; i<s.length(); i++){
//System.out.println(" x : " + x + ", xcnt : " + xcnt + ", ocnt : " + ocnt + " , s.char(I) : " + s.charAt(i));
if(xSwitch){
x = s.charAt(i);
xSwitch = false;
continue;
}else if(s.charAt(i) == x){
xcnt++;
}else{
ocnt++;
}
if(xcnt == ocnt){
answer++;
xcnt=1;
ocnt=0;
xSwitch = true;
}
}
if(!xSwitch){answer++;}
System.out.println("answer : " + answer);
}
}
마지막에 abracadabra 처럼 a가 혼자 남게될 경우를 안세어주어서 스위치문을 이용해서 체크를 했다.
xcnt는 첫글자를 계속해서 바꿔주는 변수를 세어주는 변수
ocnt는 첫글자를 제외한 변수를 세어주는 변수
를 이용해서 이 길이가 같게되면 숫자를 더 해주는 방식으로 풀이
Review🤩
'Algorithm' 카테고리의 다른 글
[프로그래머스] 카펫 (0) | 2023.10.24 |
---|---|
[프로그래머스] 짝지어 제거하기 (0) | 2023.10.23 |
[프로그래머스] 숫자 짝꿍 (0) | 2023.10.17 |
[프로그래머스] 옹알이2 (0) | 2023.10.17 |
[프로그래머스] 코딩테스트 연습연습문제덧칠하기 (1) | 2023.10.17 |