LeetCode > 806. Number of Lines To Write String

➕문제

https://leetcode.com/problems/number-of-lines-to-write-string/description/

➕풀이

character의 코드를 이용하면 쉽게 풀 수 있다. 시간 복자도는 O(n) 이다.

/**
 * @param {number[]} widths
 * @param {string} s
 * @return {number[]}
 */
var numberOfLines = function (widths, s) {
    let base = "a".charCodeAt(0);
    let line = 1,
        pixels = 0;

    for (let i = 0; i < s.length; ++i) {
        let width = widths[s.charCodeAt(i) - base];
        if (pixels + width <= 100) {
            pixels += width;
        } else {
            ++line;
            pixels = width;
        }
    }

    return [line, pixels];
};