🐦‍🔥초보자 친화 가이드 'Plus One' – LeetCode 66 (C++ | Python | JavaScript)

Source: Dev.to

Problem Description

주어진 배열 digits는 각 원소가 한 자리 숫자인 비음수 정수를 나타내며, 가장 중요한 자리(최상위 자리)는 배열의 앞에 위치합니다.
배열에는 선행 0이 없습니다(단, 숫자 자체가 0인 경우는 예외).

당신의 작업은 이 정수에 1을 더한 뒤, 결과를 배열 형태의 숫자들로 반환하는 것입니다.

Edge cases

• 숫자가 9보다 작으면, 해당 자리수를 1만큼 증가시키면 끝입니다.
• 숫자가 9이면, 0이 되고 1을 왼쪽(앞쪽) 자리로 올려야 합니다.
• 모든 자리수가 9인 경우(예: [9,9,9]) 결과는 앞에 1이 붙고 나머지는 0인 새로운 배열이어야 합니다(예: [1,0,0,0]).

C++ Solution

class Solution {
public:
    vector plusOne(vector& digits) {
        for (int i = digits.size() - 1; i >= 0; --i) {
            if (digits[i]  List[int]:
        for i in range(len(digits) - 1, -1, -1):
            if digits[i] = 0; i--) {
        if (digits[i] < 9) {
            digits[i]++;
            return digits;
        }
        digits[i] = 0;
    }
    // All digits were 9
    digits.unshift(1);
    return digits;
};

Key Points

• 역순 탐색: 배열의 끝에서부터 시작해 올림(carry)을 올바르게 처리합니다.
• 조기 반환: 9보다 작은 숫자를 찾으면 해당 자리수를 1 증가시키고 바로 반환합니다—추가 처리가 필요 없습니다.
• 배열 조작: 모든 자리수가 9인 경우 앞에 요소를 삽입하는 것이 필수적입니다(C++의 insert, JavaScript의 unshift`, Python의 리스트 연결 등).

이 문제는 단순한 로직으로 “큰 정수”를 다루는 방법을 보여줍니다. 많은 언어에서 표준 정수 타입이 오버플로우될 수 있는 큰 수를 처리하려면 올림을 올바르게 관리하는 것이 핵심입니다.