[LeetCode/Medium] 2221. Find Triangular Sum of an Array

1. Input

1) int 배열 nums

2) nums의 요소는 0부터 9까지의 수

3) (nums[i] + nums[i+1]) % 10의 값을 newNums[i]에 할당

4) newNums의 길이가 1이 될때까지 반복

 

2. Output

1) 최종 값을 담은 int 변수

 

3. Constraint

1) 1 <= nums.length <= 1000

2) 0 <= nums[i] <= 9

 

4. Example

Input: nums = {1,2,3,4,5}
Output: 8

 

5. Code

1) 첫 코드(2022/08/19)

int len = nums.length;
while(len>1){
    for(int i=0 ; i<len-1 ; i++)
        nums[i] = (nums[i]+nums[i+1])%10;
    len--;
}
return nums[0];

  - 새 배열을 만들지 않고 nums 배열을 재사용한다.

  - (nums[i] + nums[i+1]) % 10의 값을 nums[i]에 저장한다.

  - 한 줄씩 거듭하면서 배열의 길이가 줄어드는 것을 표현하기 위해 len 변수 이용

  - 마지막에 남는 것은 nums[0]이므로 이 값을 반환