[JS] 문제 54 - 연속되는 수 문제 : 연속되는 수가 맞으면 YES, 틀리면 NO를 출력한다. 배열 비교하는 방법 1. JSON 이용하여 배열 비교 JSON.stringify : json, Object 객체를 문자열로 변환 JSON.parse : 문자열을 json, Object로 변환 const input= "1 2 3 4 5"; const inputData = input.split(' ').map(v => parseInt(v)); const answer = [] for(let i = inputData[0];i parseInt(v)); const answer = [] for(let i = inputData[0];i [JS] 문제 31번 자바스크립트 자료형의 복잡도 다음 배열 내장함수의 시간 복잡도가 O(1)이 아닌 것을 모두 고르시오. 1) arr[i] 2) arr.push(5) 3) arr.slice() 4) arr.pop() 5) arr.includes(5) 3. arr.slice() begin부터 end(end 미포함)까지 복사본을 새로운 배열 객체로 반환한다. 그렇기 때문에 배열의 길이에 따라 실행 시간이 길어지기 때문에 시간 복잡도는 O(n)이다. 5. arr.includes(5) includes() 메서드는 배열이 특정 요소를 포함하고 있는지 판별한다. includes(5)는 arr의 배열 요소를 처음부터 5가 나올때까지 실행 만일 5가 배열의 끝에 있다면 배열의 길이만큼 실행 시간이 길어지기 때문에 시간 복잡도는 O(n)이다. 이해가 가지 않는다면 B.. [JS] 문제37-반장선거 중복 개수 찾기/set 문제 - 새 학기를 맞아 호준이네 반은 반장 선거를 하기로 했습니다. 그런데 표를 하나씩 개표하는 과정이 너무 번거롭게 느껴진 당신은 학생들이 뽑은 후보들을 입력받으면 뽑힌 학생의 이름과 받은 표 수를 출력하는 프로그램을 작성하기로 하였습니다. - 입력 : 원범 원범 혜원 혜원 혜원 혜원 유진 유진 - 출력 : 혜원(이)가 총 4표로 반장이 되었습니다. 풀이 1. 중복 없는 값만 가지는 set을 이용하여 유일한 값을 뽑아내서 (변수명 : set) 배열로 만든다. (변수명 : setArr) 2. input값과 유일한 값인 setArr와 비교하여 같으면 카운팅한다. setArr[0] === arr[0] 은 "원범"이다. 값이 같으므로 count =1 setArr[0] === arr[2] 는 "원범" != ".. 이전 1 다음
