순열 검사

문제 링크 : https://school.programmers.co.kr/learn/courses/18/lessons/1877

문제 제목 : 순열 검사

문제 설명 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를 반환하도록 함수 solution을 완성해주세요.

제한사항 배열의 길이는 10만 이하입니다. 배열의 원소는 0 이상 10만 이하인 정수입니다. 입출력 예 arr result [4, 1, 3, 2] true [4, 1, 3] false 입출력 예 설명 입출력 예 #1 입력이 [4, 1, 3, 2]가 주어진 경우, 배열의 길이가 4이므로 배열에는 1부터 4까지 숫자가 모두 들어 있어야 합니다. [4, 1, 3, 2]에는 1부터 4까지의 숫자가 모두 들어 있으므로 true를 반환하면 됩니다.

입출력 예 #2 [4, 1, 3]이 주어진 경우, 배열의 길이가 3이므로 배열에는 1부터 3까지 숫자가 모두 들어 있어야 합니다. [4, 1, 3]에는 2가 없고 4가 있으므로 false를 반환하면 됩니다.

문제 풀이

import java.util.*;

class Solution {
    // 반환 = 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false
    public boolean solution(int[] arr) {
        // 결과를 저장할 변수
        boolean answer = true;
        // 배열을 오름차순으로 정렬
        Arrays.sort(arr);
        // 배열을 순회하면서 각 원소가 바로 다음 원소와 1씩 차이 나는지 확인
        for(int i = 0; i < arr.length - 1; i++){
            // 현재 원소와 다음 원소를 비교하여 1씩 차이가 나지 않으면
            if(arr[i] + 1 != arr[i + 1]){
                // 결과를 false로 설정
                answer = false;
            }
        }
        // 최종 결과 반환
        return answer;
    }
}