[LeetCode/Easy] 1217. Minimum Cost to Move Chips to The Same Position

1. Input

1) int[] position

- i번 칩은 position[i]에 위치해있다.

 

2. Output

1) 아래 규칙과 같이 칩을 오른쪽(+) 또는 왼쪽(-)으로 움직일 때, 모든 칩을 한 군데로 옮기는 데 드는 최소 비용을 반환

// i번 칩을 옮기는 데 드는 비용

- +2칸 또는 -2칸 이동: 0

- +1칸 또는 -1칸 이동: 1

 

3. Constraint

1) 1 <= position.length <= 100

2) 1 <= position[i] <= 10^9

 

4. Example

Input: position = [2,2,2,3,3] -> Output: 2

 

5. Code

1) 첫 코드(2023/04/06)

int odd = 0, even = 0;
for(int i : position){
    if(i%2==0) even++;
    else odd++;
}
return Math.min(odd, even);