본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 1446. Consecutive Characters

반응형

https://leetcode.com/problems/consecutive-characters/

간단 구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

maxPower, curPower를 선언 후 1로 초기화해줍니다.

📔 풀이과정

1. 인접 문자가 같다면 현재 power를 1증가시켜준 후 maxPower와 최댓값을 비교해 maxPower를 갱신해줍니다.

2. 다르다면 현재 power를 1로 초기화해줍니다.

📔 정답 출력 | 반환

maxPower를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    int maxPower(string s) {
        int maxPower = 1;
        int curPower = 1;
        for(int i = 1; i < s.size(); i++) {
            if(s[i] == s[i-1]) {
                curPower++;
                maxPower = max(curPower,maxPower);
            } else {
                curPower = 1;
            }
        }
        return maxPower;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.