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
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
[leetcode][994] Rotting Oranges (0) | 2019.02.17 |
---|---|
[leetcode][993] Cousins in Binary Tree (0) | 2019.02.17 |
[leetcode][992] Subarrays with K Different Integers (0) | 2019.02.14 |
[leetcode][989] Add to Array-Form of Integer (0) | 2019.02.13 |
[leetcode][991] Broken Calculator (0) | 2019.02.13 |
댓글