뒤죽박죽 코딩 이야기

2022년 05월 02일 월요일 - 마스크를 벗는 날이 와따!!!

오늘 올려볼 문제는 905번 Sort Array By Parity 이라는 문제이다.

사진을 클릭하면 해당 문제로 이동합니다.

오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.

쉽고도 쉽구나

입력

사진에서도 볼 수 있듯이 int 배열 1개가 입력으로 들어온다.

풀이 및 코드

짝수를 앞에 오게끔 정렬하여 리턴하는 문제다.

오늘은 처음부터 정답을 생각해냈다.

투포인터를 사용해서 스왑해주는 방식으로 문제를 풀었다.

이제 코드를 봐보자!

풀이코드

class Solution {
    public int[] sortArrayByParity(int[] nums) {
        int right = nums.length - 1;

        for(int left = 0 ; left < right; left++)
        {
            while(left < right && nums[right] % 2 == 1) right--;

            if(nums[left] % 2 == 1)
            {
                int temp = nums[right];
                nums[right] = nums[left];
                nums[left] = temp;

                right--;
            }
        }

        return nums;
    }
}

제출 화면

오늘은 문제가 너무 쉬웠다.

내일은 적당히 어려운 문제가 나왔으면 좋겠다.

내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.