[leetcode, JS] 3168. Minimum Number of Chairs in a Waiting Room

mxxn·2024년 7월 30일
0

leetcode

목록 보기
196/198

문제

문제 링크 : Minimum Number of Chairs in a Waiting Room

풀이

/**
 * @param {string} s
 * @return {number}
 */
var minimumChairs = function(s) {
    let res = 0;
    let entered = 0;
    let leaved = 0;
    for (let i = 0; i < s.length; i++) {
        if (s[i] === "E") {
            entered++;
        } else {
            leaved++;
        }
        res = Math.max(entered - leaved, res);
    }
    return res;
};
  1. entered와 leaved를 계산하고, res와 비교하며 최대값을 유지하는 풀이
  • Runtime 62 ms, Memory 49.95 MB
profile
내일도 글쓰기

0개의 댓글