알고리즘

알고리즘/문제풀이

다음에 올 숫자 - 프로그래머스 feat: javascript

테스트 코드 작성 const { nextNumber } = require("./nextNumber"); test("test nextNumber function", () => { // 등차수열 테스트 expect(nextNumber([1, 3, 5])).toBe(7); expect(nextNumber([3, 6, 9, 12])).toBe(15); expect(nextNumber([-5, -2, 1, 4, 7])).toBe(10); // 등비수열 테스트 expect(nextNumber([2, 4, 8])).toBe(16); expect(nextNumber([1, 2, 4, 8])).toBe(16); expect(nextNumber([4, 12, 36])).toBe(108); }); 이번엔 음.. 굳이굳이 한..

알고리즘/문제풀이

두 수의 합 (Two Sum) - LeetCode feat: javascript

정수 숫자와 정수 대상의 배열이 주어지면 두 숫자의 인덱스를 반환하여 대상에 합산합니다. 각 입력에는 솔루션이 하나만 있고 동일한 요소를 두 번 사용할 수 없다고 가정할 수 있습니다. 답변은 어떤 순서로든 반환할 수 있습니다. https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Can you solve this real interview question? Two Sum - Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would ..

알고리즘/리스트 링크드리스트

리스트와 링크드리스트 feat: javascript

리스트 값에 순서가 존재한다는 뜻이다. 간혹, 나도 그렇고 여러 사람이 처음 공부할때 헷갈릴텐데 리스트의 개념 과 리스트(배열) 를 착각 하는 경우가 많다. 알고리즘에서 얘기하는 리스트는 보통 배열이 아닌 리스트(순서가 있는 값의 집합) 이라고 생각하는게 편하다. 자, 그럼 우린 더이상 리스트와 링크드리스트의 차이를 찾아볼게 아니라 배열과 링크드리스트를 알아봐야함을 알 수 있다. 배열 배열은 첫번째 주소값으로 부터 바로 다음에 있는 순서의 주소값에 값들이 순서대로 저장되는것이다. 이미 다른 언어는 다루지않아봐서 잘 모르겠지만 필자의 주언어 인 자바스크립트를 기준으로 const testArray = ["하나", "둘", "셋", "넷", "다섯", "여섯", "일곱"]; 라는 배열이 있다고 가정할때 "넷"..

3일마다 작심3일
'알고리즘' 카테고리의 글 목록