프로그래머스 윈터코딩 데모 문제 1

프로그래머스에서 제공하는 알고리즘문제를 자바스크립트로 풀어봤습니다.

문제 설명

길이가 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를 반환하면 됩니다.

100점이 나올때까지 주구 장창 수정했습니다. 여기서의 검증이 100프로일지는 모르겠지만 여기서도 검증이 안된걸 올릴 수는 없으니깐요 ㅋㅋ

solution.js

function solution(arr) {
    var answer = true
    var length = arr.length
    var obj = {}                //중복되지않는 숫자를 담을 json 객체
    var list = []                //중복이 허용되는 배열
    for(var i=0;i<length;i++){    //json객체와 list배열에 arr로 주어진 모든 값을 넣습니다.
        obj[arr[i]] = 0            //여기서 json은 key값으로 들어가겠죠
        list[i] = arr[i]
    }
    var outofIndex = function(element){        //반복을 중도에 stop
        return element<1 || element>length    //범위에 맞지않은 숫자가 하나라도 있으면 true 리턴.없으면 false
    }
    answer = Object.keys(obj).length == list.length ? true : false  //삼항연산자 객체의 키 배열길이, list배열 길이 비교
    if(answer == true){                     //첫번째에 필터링이 안됐을 때에만 진입
        answer = !(arr.some(outofIndex))    //outofIndex의 return 조건을 수행합니다.
    }
    return answer     //최종 결과
}
var arr = []
var temp
var rnum
for(var i=0;i<100000; i++){    //10만개의 배열을 생성
    arr[i] = i+1
}
for(var i=0;i<10;i++){        //섞는 과정이긴한데 그냥 10번만 섞었습니다.
    randNum = Math.floor(Math.random()*99999)
    temp = arr[i]
    arr[i] = arr[randNum]
    arr[randNum] = temp
}
console.log( solution(arr) )

상황 가정을 좀 극단적으로 했습니다. 이게 정확성이 보장 되어도 성능이 떨어지면 점수를 안줘서 중복이 하나도 없는 배열을 선언 후에 알고리즘을 동작시켜봤습니다.  

여기서 적용했던 조건은 두 가지 입니다.

1. 중복되는 값이 있는가?

2. 배열 길이가 n일 때 배열의 원소 값이 1 ~ n 까지 존재하는가? 

입니다. 한 가지 조건 에서라도 어긋나면 바로 끊어줘야합니다. 그리고 반복문에 관한 코드는 최대한 성능이 좋은 쪽으로 작성했는데

forEach문을 주로 쓰다가 성능차이가 좀 있다고해서 기본 for문으로 바꿔줬습니다.

처음엔 obj 객체를 만드는 거랑 list 배열을 만들어서 비교한다는게 너무 낭비인가 싶었는데 그 과정은 작업시간에 크게 영향을 미치지 않는 것 같습니다. 정확하게 체크는 안해봤지만 그 부분을 바꾸고나서 정상제출이 되더군요

두 번째 조건의 반복문도 some 함수를 사용하였습니다. return 문에 작성한 조건에 부합하게 되면 true를 리턴해주고 반복문을 도중에 종료시켜줍니다. 쓸 데없이 더 돌 필요가 없죠

정확성이랑 효율성이 무조건 저렇게 나오는 지는 저도 잘 모르겠는데 혹시 푸신 분 있으시면 공유 부탁드릴게요~