[LeetCode] 3168. Minimum Number of Chairs in a Waiting Room

Chobby·2025년 12월 24일

LeetCode

목록 보기
866/1065

😎풀이

  1. s 순회
    1-1. E로 사람이 입장했다면, 사용 가능한 의자가 있는 경우 사용하고 없다면 추가 비치
    1-2. L로 사람이 퇴장했다면, 사용 가능한 의자 추가
  2. 비치해야하는 의자의 수 반환
function minimumChairs(s: string): number {
    let chairs = 0
    let available = 0
    for(const char of s) {
        if(char === 'E') {
            if(!available) {
                chairs++
            } else {
                available--
            }
        } else if(char === 'L') {
            available++
        }
    }
    return chairs
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글