[프로그래머스] 순열 검사

배열의 크기가 4면 1부터 4까지 무조건 중복없이 숫자가 들어간다. arr = [4,2,3,1] 하지만 원소의 순서는 뒤죽박죽이 되어 있을 수 있다. 그러므로 java.util.Arrays를 import 하고 매개변수로 들어오는 arr 배열을 sort 시켜준다.
그리고 arr의 index와 index 내부의 원소가 같은 지 판별하는 알고리즘을 짜도록 한다.

import java.util.Arrays;
class Solution {
	public boolean solution(int[] arr) {
		boolean answer = true;
		Arrays.sort(arr);

		for (int i=0; i<arr.length; i++){
			//배열의 첫번째 방(0번째 방)에 원소 1이 있는지부터 판별
            if(arr[i]!=i+1) {
				answer = false;
				break;
			}
		}
		return answer;
	}
}