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

[leetcode][984] String Without AAA or BBB

by 햄과함께 2019. 2. 14.
320x100

문제 : https://leetcode.com/problems/string-without-aaa-or-bbb/




A, B 중 최대 최소 횟수를 구한다.

A가 B보다 크다면 aabaabaa ... 이런 식으로 남은 A, B의 개수가 같아질 때까지 aab 패턴을 반복한다. B가 A보다 크다면 baa 패턴 반복

A와 B의 개수가 같아졌다면 이후로는 abab 패턴을 반복한다.

시간복잡도는 O(A + B)




소스코드 : https://gist.github.com/fpdjsns/4508c71f410f330c4d46a8b4319a3f03

320x100

댓글