[Java] 순열 검사 - 알고리즘 문제 해설 프로그래머스

 

https://school.programmers.co.kr/learn/courses/18/lessons/1877?language=java# 

프로그래머스

 

 

풀이

---

배열의 길이가 최대 10만으로 그냥 추가배열을 같은 길이로 생성하여 집어넣는 과정에서 조건들을 주어 해결

 class Solution {
    public boolean solution(int[] arr) {

        int[] chk = new int[arr.length];
        
        for(int i : arr) {
        	if(i>arr.length) return false;
        	else chk[i-1]++;
        	
        	if(chk[i-1] > 1) return false;
        }
        
        for(int i : chk) {
        	if(i == 0) return false;
        }

        return true;
    }
}