[LeetCode/Easy] 830. Positions of Large Groups

1. Input

1) String s

 

2. Output

1) 다음 조건을 만족하는 큰 그룹의 시작점과 끝점을 담은 리스트의 리스트를 반환

- 그룹은 같은 문자로 이루어진 s의 부분 문자열이다.

- 그룹의 길이가 3 이상일 때 큰 그룹으로 취급한다.

- 리스트에 담아 반환할 때는 시작점을 기준으로 오름차순 정렬을 해야 한다.

 

3. Constraint

1) 1 <= s.length <= 1000

2) s는 영어 소문자로 이루어져 있다.

 

4. Example

Input: s = "abbxxxxzzy" -> Output: [[3,6]]

Input: s = "abc" -> Output: []

Input: s = "abcdddeeeeaabbbcd" -> Output: [[3,5],[6,9],[12,14]]

설명:

- 큰 그룹은 “xxxx"뿐이다.

- “a", "b", "c" 모두 큰 그룹이 아니다.

- 큰 그룹은 “ddd", "eeee", "bbb"의 3개가 있다.

 

5. Code

1) 첫 코드(2023/05/31)

class Solution {
    public List<List<Integer>> largeGroupPositions(String s) {
        List<List<Integer>> ans = new ArrayList<List<Integer>>();
        for(int i=0 ; i<s.length() ; i++){
            int j = i;
            while(j<s.length() && s.charAt(i)==s.charAt(j)) j++;
            if(--j-i+1>=3){
                List<Integer> list = new ArrayList<>();
                list.add(i); list.add(j);
                ans.add(list);
            }            
            i = j;
        }
        return ans;
    }
}

- 100%, 6%