[LeetCode] Check if All A's Appears Before All B's

아르당·2026년 8월 8일

LeetCode

목록 보기
453/583
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

오직 문자 'a'와 'b'로 구성된 문자열 s가 주어졌을 때, 문자열 내의 모든 'a'가 모든 'b'보다 앞에 나타나면 true를 반환해라. 그렇지 않다면 false를 반환해라.

Example

#1
Input: s = "aaabbb"
Output: true
Explanation:
'a'는 인덱스 0, 1, 2에 있고, 'b'는 인덱스 3, 4, 5에 있다.
모든 'a'는 모든 'b' 이전에 나타나서 true를 반환한다.

#2
Input: s = "abab"
Output: false
Explanation: 하나의 a가 인덱스 2에 있고, 하나의 b가 인덱스 1에 있다.
모든 a가 모든 b 이전에 나타나지 않아서 false를 반환한다.

#3
Input: s = "bbb"
Output: true
Explanation:
a는 없고 b만 있어서 true를 반환한다.

Constraints

  • 1 <= s.length <= 100
  • s[i]는 'a' 또는 'b' 중 하나이다.

Solved

class Solution {
    public boolean checkString(String s) {
        for(int i = 1; i < s.length(); i++){
            if(s.charAt(i - 1) == 'b' && s.charAt(i) == 'a'){
                return false;
            }
        }

        return true;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글