코린이의 소소한 공부노트

[LeetCode/Easy] 2154. Keep Multiplying Found Values by Two 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 2154. Keep Multiplying Found Values by Two

무지맘 2023. 1. 13. 21:45

1. Input

1) 정수 배열 nums

2) 정수 original

 

2. Output

1) 다음 프로세스를 거치고 난 후의 original의 최종 값을 반환

// 프로세스

- nums에서 original을 찾는다. 찾았다면 original2배로 만든 후, 다시 처음부터 original을 찾는다.

- nums에서 original을 찾지 못했다면 프로세스를 멈추고 original을 반환한다.

 

3. Constraint

1) 1 <= nums.length <= 1000

2) 1 <= nums[i], original <= 1000

 

4. Example

Input: nums = [5,3,6,1,12], original = 3 -> Output: 24

설명:

- original==3 -> nums[2]==3이므로 original==6

- original==6 -> nums[3]==6이므로 original==12

- original==12 -> nums[5]==12이므로 original==24

- nums24는 없으므로 24를 반환한다.

 

5. Code

1) 첫 코드(2022/06/17)

import java.util.*;
 
Arrays.sort(nums);

for(int i=0 ; i<nums.length ; i++){
    if(nums[i] == original) original *= 2;
}

return original;