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

Chobby·2025년 10월 14일

LeetCode

목록 보기
602/1158

😎풀이

  1. 연결된 1의 그룹이 1개만 있는지 검증
  2. s는 절대 0으로 시작하지 않는다는 전제 확인
  3. 즉, s는 1로 반드시 시작하므로, 01이 발견되었다는 것은 연결된 1의 그룹이 두개 이상이라는 것것
function checkOnesSegment(s: string): boolean {
    return !s.includes('01')
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글