Node.js) 백준 12789번 : 도키도키 간식드리미

https://www.acmicpc.net/problem/12789

12789번: 도키도키 간식드리미

const fs = require('fs');
const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\r\n");

const originWait = arr[0].split(' ').map(v=>+v);
const newWait = [];
const N = +n;
let cnt = 1;
let success = true;

//cnt 시작은 1. 다받으면 N+1이되고 탈출.
while(cnt<=N){
		// 새로운 대기열의 마지막 사람의 번호가 현재 cnt랑 일치하면 
        // 대기열에서 나와 간식을 받고. 다음 순서가 진행 
        if(newWait[newWait.length-1]==cnt){
            newWait.pop();
            cnt++;
        }else{
            //원래 대기열에 사람이 없으면 간식 못받음 -> Sad
            if(originWait.length==0){
                success = false;
                break;
            }else{
                // 새로운 대기열의 마지막 사람이 현재 번호와 일치하지 않으면
                // 원래 대기열에서 한명씩 빼면서 확인
                let now = originWait.shift();
                
                 // 일치하면 그사람이 받고.
                if(now==cnt){
                    cnt++;
                    
                 // 일치하지 않으면 새로운 대기열에 진입.
                }else{
                    newWait.push(now)
                }
            }
        }

        
    
}


if(success){
    console.log('Nice')
}else{
    console.log('Sad')
}