배열의 빅오(Big o)
자료구조 | 알고리즘 2022. 11. 28. 20:53

1. 배열은 객체와 다르게 데이터가 정렬되어 있다. 2. 정렬되어 있는 것이 필요하다면 유용하지만 연산을 하는 시간이 조금 더 걸린다. 추가 - O(N) || O(1) 제거 - O(N) || O(1) 검색 - O(N) 접근 - O(1) 접근 접근은 객체와 동일한 O(1)이며, 추가와 제거는 유동적입니다. 배열 추가와 제거 const 예시 = ['코딩','자바스크립트','자료구조'] // 코딩 = 0 , 자바스크립트 = 1, 자료구조 = 2 배열은 각 엘리먼트마다 붙어 있는 index가 존재합니다. 예시에서 새로운 값을 push 한다면 객체와 다를것이 없는 O(1) 작업으로 상수 시간입니다. 코딩 = 0 , 자바스크립트 = 1, 자료구조 = 2의 인덱스 값의 변화 없이 새로운 값 = 3으로 생성됩니다. 문..

[프로그래머스] 두 개 뽑아서 더하기
코딩테스트 2021. 4. 7. 22:06

https://programmers.co.kr/learn/courses/30/lessons/68644 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아return 하도록 solution 함수를 완성해주세요. function solution(numbers) { var answer = []; for(let i = 0; i < numbers.length; i++ ) { for(let q = 0; q < numbers.length; q++) { i !== q && answer.indexOf(numbers[i] + numbers[q]) === -1 && answer.push(numbers[i] + numb..