Portfolio


Input: s = "][]["
Output: 1
Explanation: You can make the string balanced by swapping index 0 with index 3.
The resulting string is "[[]]".


Input: s = "]]][[["
Output: 2
Explanation: You can do the following to make the string balanced:
- Swap index 0 with index 4. s = "[]][][".
- Swap index 1 with index 5. s = "[[][]]".
The resulting string is "[[][]]".


Input: s = "[]"
Output: 0
Explanation: The string is already balanced.


const minSwaps = (s) => {
  let cnt = 0; // result
  let start = 0; // two-pointer first
  let end = s.length - 1; // two-pointer end
  let left = 0;
  let right = 0;

  while (start < end) {
    updateCount(s[start]);
    if (right > left) {
      while (left !== right) {
        updateCount(s[end]);
        end -= 1;
      }
      right -= 1;
      cnt += 1;
    }
    start += 1;
  }

  return cnt;

  function updateCount(value) {
    if (value === "[") left += 1;
    else right += 1;
  }
};


const minSwaps = (s) => {
    let count = 0;
    
    for(let i = 0; i < s.length; i++){
        if(s[i] === "["){
            count++;
        } else if(count > 0){
            count--;
        }
    }
    
    return Math.ceil(count / 2);
};


var minSwaps = function(s) {
    let S = s.split('');
    let leftIdx = 0;
    let rightIdx = s.length -1;
    let answer = 0;
    
    while(leftIdx < rightIdx) {
        if(S[leftIdx] !== '[' && S[rightIdx] !== ']') {
            [S[leftIdx], S[rightIdx]] = [S[rightIdx], S[leftIdx]];
            answer++;
            leftIdx++;
            rightIdx--;
        }
        else if(S[leftIdx] !== '[' && S[rightIdx] === ']') {
            rightIdx--;
        }
        else if(S[leftIdx] === '[' && S[rightIdx] !== ']') {
            leftIdx++;
        }
        else {
            leftIdx++;
            rightIdx--;
        }
        if(isBalanced(S)) {
            return answer;
        }
    }
    return answer;
};

function isBalanced(str) {
    let condition = 0;
    for(let i=0; i<str.length; i++) {
        str[i] === '[' ? condition++ : condition--;
        if(condition < 0) {
            return false;
        }
    }
    return true;
}


var minSwaps = function(s) {
    var mismatch  = 0;
    var cnt = 0;
    for(var i=0; i<s.length; i++)
    {
        if(s[i] === ']')
        {
            cnt--;
        }
        else
        {
             cnt++;
        }
        if(cnt < 0)
        {
            mismatch = Math.min(mismatch, cnt);
        }
    }
    return  Math.ceil(-mismatch/ 2);
};

Minimum Number of Swaps To Make The String Balanced

문제

풀이

시간초과..

참고풀이