목록버블티는 안좋아함 (1)

코드노트

알고리즘 연습 / 잃어버린 수열 찾기

예를 들어 3, 8, x, 18... 이 있을 때 빠진 등차 수열 x를 찾아서 반환해야한다. 초항은 3이다. 1. x의 등차 값을 찾는 방법은? [0] [1] [2] 배열의 인덱스로 생각하면 [0] [1], [1] [2] 의 등차 값을 구해서 더하고 나누기 3을 해준다. 3과 8의 등차는 5. 8과 18의 등차는 10. (5 + 7) / 3은? 5 let y; for (let i = 1; i < num.length; i++){ y += num[i] - num[i - 1] } y /= num.length; - y값에 배열의 인덱스를 하나씩 빼가면서 값을 더해준다. ex) num[1] - num[0] num [2] - num[1] - 더한 y의 값에 배열의 길이만큼 나누어서 공차를 구한다. 2. 빈 inde..
Code note/자바스크립트 알고리즘 문제풀이 2022. 8. 21. 23:25
이전 Prev 1 Next 다음