(Leet Code JS)DI String Match

https://leetcode.com/problems/di-string-match/

DI String Match - LeetCode

 

투포인터 알고리즘 적용.

 

답을 리턴할 배열 answer을 선언.

front와 back을 이용해 답을 찾을 것이다.

front = 0, back = s.length으로 선언한 후 for문 진행.

 

만약 현재 문자가 "I"라면 front++를 answer에 push.

그렇지 않고 "D"라면 back--를 answer에 push.

 

for문이 끝나면 front와 back을 비교하여, front가 back 보다 작거나 같다면 front를 넣어주고, 그렇지 않다면 back을 넣어서 리턴하면 된다.

const diStringMatch = (s) => {
    const answer = [];
    let front = 0;
    let back = s.length;
    
    for(let i = 0; i < s.length; i++){
        if(s[i] === "I"){
            answer.push(front++);
        } else{
            answer.push(back--);
        }
    }
    
    answer.push(front <= back ? front : back);
    
    return answer;
};