문제 : 배열 A가 순열인지 아닌지 판별한다.접근방법 : 배열의 길이가 4라고 하면 순열이 될 수 있는 조건은 안의 값들이 4, 3, 2, 1이 되어야한다. 그렇다면 배열의 길이가 n이라고 하면 1부터 n개의 값이 있는지만 체크하면 된다. 하지만 4, 3, 2 ,1은 순열이지만 4, 3, 3, 1 이런 값이 입력된다면 2가 빠져있기 때문에 순열이 아니다. 어차피 순열인지 아닌지 확인하기 위해서는 O(n)개 만큼 검색을 해야만 결과값을 받을 수 있다. 그래서 생각했던 것이 배열의 개수를 파악할 수 있는 배열을 새로 만들어서 그 값의 카운트를 비교하여 처리하는 방식을 생각했다. 처음에 배열의 길이만큼 초기화를 시켜줘야한다는 비용이 부담되는 문제가 있었지만, 그정도 속도는 큰 문제는 안되었던 것 같다. 그리고..
