[Java] 순열 검사 - 알고리즘 문제 해설 프로그래머스코딩테스트/프로그래머스2023. 3. 22. 10:55
Table of Contents
728x90
728x90
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;
}
}
728x90
300x250
@mag1c :: 꾸준히 재밌게
2023.04 ~ 백엔드 개발자의 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!