[5. 배열] 5.2 임의의 정수값 증가시키기

[해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]
책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 

문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌
시간복잡도와 공간복잡도의 관계를 계산하며,
자료구조의 이해도와 실력을 향상하는데 목적이 있다.

---

[5. 배열] 단원의 기본 셋팅은 다음과 같다.

---

Q 5.2 임의의 정수값 증가시키기

10진수 D를 나타낸 배열A가 주어졌을때 D+1의 결과를 다시 배열A에 갱신하는 코드를 작성하라.
ex) D=<1,2,9> , D+1 = <1,3,0>

---

간단한 방법으로는 배열을 정수로 변환해 +1을 한뒤 다시 배열로 바꾸는 방법이다.
그러나 이 방법은 정수의 값을 벗어나면 (ex int ,double) 오버플로우가 일어날 수 있다.
그래서 배열에 연산을 직접 적용하려고 한다.

코드와 결과는 다음과 같다.

시간복잡도 O(n)

결과