코린이의 소소한 공부노트

[LeetCode/Easy] 1784. Check if Binary String Has at Most One Segment of Ones 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1784. Check if Binary String Has at Most One Segment of Ones

무지맘 2023. 6. 20. 22:48

1. Input

1) String s

 

2. Output

1) s1이 연속되어 나타나는 부분을 셌을 때, 1개면 true, 아니면 false를 반환

 

3. Constraint

1) 1 <= s.length <= 100

2) s0 또는 1로 이루어져 있다.

3) s1로 시작하는 문자열이다.

 

4. Example

Input: s = "1001" -> Output: false

Input: s = "110" -> Output: true

설명:

- 1이 나타나는 부분이 “1”, “1”2개이다.

- 1이 나타나는 부분이 “11”1개이다.

 

5. Code

1) 첫 코드(2023/06/20)

class Solution {
    public boolean checkOnesSegment(String s) {
        int count = 0; // number of segment of 1s
        for(int i=0 ; i<s.length() ; i++){
            if(s.charAt(i)=='1'){
                int j = i+1;
                while(j<s.length() && s.charAt(j)=='1') j++;
                count++;
                i = j-1;
            }
        }
        return count==1;
    }
}

- 100%, 90%