본문 바로가기
알고리즘 문제/Leetcode

[Leetcode] 1446. Consecutive Characters

by 햄과함께 2021. 12. 13.
320x100

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


이전 문자와 동일한지 체크하며 동일하면 cnt 변수를 +1, 아니면 1로 갱신하며 탐색하며 갱신된 cnt들 중 최대값이 정답이 된다.

시간복잡도는 O(N)


소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/1446.%20Consecutive%20Characters.cpp

320x100

댓글