[LeetCode] Semi-Ordered Permutation

아르당·2026년 10월 27일

LeetCode

목록 보기
571/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

인덱스가 0부터 시작하고 n개의 정수로 이루어진 순열 nums가 주어진다.
순열이 첫 번째 수가 1이고 마지막 수가 n이라면 반정렬 순열이라고 한다. 주어진 nums를 반정렬 순열로 만들기 위해, 아래의 연산을 원하는 만큼 반복할 수 있다.

  • nums에서 인접한 두 요소를 골라, 위치를 바꿀 수 있다.

nums를 반정렬 순열로 만들 수 있는 최소한의 작업 수를 반환해라.

Example

#1
Input: nums = [2, 1, 4, 3]
Output: 2
Explanation: 다음 연산을 사용해서 순열을 반정렬 상태로 만들 수 있다.
1 - i = 0과 j = 1을 바꿔라. 순열은 [1, 2, 4, 3]이 된다.
2 - i = 2와 j = 3을 바꿔라. 순열은 [1, 2, 3, 4]이 된다.

#2
Input: nums = [2, 4, 1, 3]
Output: 3

#3
Input: nums = [1, 3, 4, 2, 5]
Output: 0

Constraints

  • 2 <= nums.length == n <= 50
  • 1 <= nums[i] <= 50
  • nums는 순열이다.

Solved

class Solution {
    public int semiOrderedPermutation(int[] nums) {
        int n = nums.length;
        int min = 0;
        int max = 0;

        for(int i = 0; i < n; i++){
            int num = nums[i];

            if(num == 1){
                min = i;
            }

            if(nums[i] == n){
                max = i;
            }
        }

        int swap = min + (n - 1 - max);

        return min > max ? swap - 1 : swap;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글