[leetcode, JS] 944. Delete Columns to Make Sorted

문제

문제 링크 : Delete Columns to Make Sorted

풀이

/**
 * @param {string[]} strs
 * @return {number}
 */
var minDeletionSize = function(strs) {
    let res = 0

    for (let col = 0; col < strs[0].length; col++) {
        for (let row = 1; row < strs.length; row++) {
            if (strs[row][col] < strs[row - 1][col]) {
                res++
                break
            }
        }
    }

    return res
};

1. strs[0]의 length만큼 for문을 돌리고
2. 그 안에서 strs의 length만큼 for문을 돌리면서 sorted인지 비교

• Runtime 72 ms, Memory 45.8 MB