Plus One (1) 썸네일형 리스트형 [Leetcode/C++] 66. Plus One class Solution { public: vector plusOne(vector& digits) { int carry = 1; for(int i = digits.size()-1; i >= 0; i--) { if(digits[i] == 9 && carry == 1) { digits[i] = 0; carry = 1; } else { digits[i] += carry; carry = 0; } } if(digits[0] == 0) digits.insert(digits.begin(), 1); return digits; } }; 논리설계 수업 때 2진수 ADDER를 만들던게 생각나는 문제였습니다. carry(올림 숫자)를 추가해 9일 때 올림 숫자를 받게 되면 올림 숫자는 그대로 가져가고 자리수는 0으로 바꿔주.. 이전 1 다음
