Search
Duplicate

54번 (1)

나경의 코드
const input = prompt('정수를 공백으로 구분하여 입력').split(' ') const sortInput = input.sort((a, b) => a - b); let count = 0; for(let i = 0; i < sortInput.length-1; i++){ if (parseInt(sortInput[i]) + 1 !== parseInt(sortInput[i+1])) { count++; } } if (count !== 0){ console.log('NO'); } else { console.log('YES'); }
JavaScript
복사
이 날 break문을 사용하였을 때의 효율이 얼마나 좋아지는지 시간으로 체크하고자 했었음
그러던 중 배열에 최대정수가 들어가지 않는 문제 발생
자바스크립트에서 배열은 공간을 먼저 할당해주지 않으면 처음 들어온 n개 짜리 크기를 2배씩 늘려가며 자리를 마련하고, 그것을 새로운 배열에 옮긴다.
(이전의 배열은 gc의 수거대상이 된다)
이 과정에서 너무 많은 메모리가 쓰여 터지는 것이 아닐까?