LeetCode - 944. Delete Columns to Make Sorted

Solution

var minDeletionSize = function(strs) {
    let count = 0

    for(let i=0; i<strs[0].length; i++) {
        let prev = 0

        for(let str of strs) {
            if(str.charCodeAt(i) < prev) {
                count++
                break
            } else {
                prev = str.charCodeAt(i)
            }
        }
    }

    return count
};

Explanation

이중 for문을 이용해서 문제를 해결했다.
1. 첫 번째 for문을 이용해서 column에 접근한다.
2. 이전 알파벳을 저장할 변수 prev를 설정한다.
3. 내부 for문을 이용해서 strs의 모든 문자열에 접근한다.
4. prev와 현재 알파벳을 비교한 후 조건에 맞으면 prev에 현재 알파벳을 재할당한다.
5. 조건에 맞지않으면 카운트를 올리고 내부 for문을 즉시 탈출한다.
6. 이중 for문이 종료된 후 최종 count를 리턴해주면 된다.