자바스크립트 썸네일형 리스트형 자료구조 1. 배열 숫자를 모아서 처리하는 배열 1. 배열(Array) ① 같은 자료형을 갖는 여러 요소(데이터)를 하나의 변수 이름으로 모아 놓은 데이터 집합 ② 하나의 자료 뒤에 하나의 자료가 존재하는 선형 자료 구조 ③ 열 번호를 가리키는 인덱스(index)가 존재하고 인덱스는 0부터 시작한다. ④ 장점 a. 특정한 인덱스에 직접적으로 접근 가능해서 조회가 빠르다. b. 수행시간: \(O(1)\) ⑤ 단점 a. 배열의 크기를 미리 지정해야 하는 것이 일반적 b. 데이터의 추가 및 삭제에 한계가 있다. c. 그러나, 자바스크립트는 동적배열이다. 2. 코딩테스트를 위한 자바스크립트의 배열 ① 자바스크립트에서는 동적 배열로 추가, 삭제가 가능 ② 데이터를 한 칸씩 shift해야 하기 때문에 중간 추가, 삭제는 \(O(n)\.. 더보기 코딩테스트에 대한 모든 것 시작하기 코딩테스트의 이해 1. 기업에서 개발자의 소양을 보는 두 가지 방법 ① 코딩테스트 ② 과제테스트 하지만 이러한 수단 중 개발자의 개발 실력을 단기간 평가하는 방법은 코딩테스트이다. 코딩테스트란 주어진 시간 내에 사고력이 필요한 문제를 프로그래밍 언어로 구현한다. 2. 코딩테스트 해결 방법 ① 문제를 자료구조로 정의 ② 자료구조를 알고리즘으로 설계 사고력이 필요한 문제는 알고리즘과 자료 구조를 이용하여 해결할 수 있다. a. 자료구조: 자료를 효율적으로 저장하고 관리하기 위해 사용된다. 실행 시간↓ b. 알고리즘: 주어진 문제를 해결하기 위해 입력을 받아 원하는 출력을 만들어내는 과정 3. 코딩테스트 사이트 (저지 사이트) ① 국내: 백준(BOJ) 프로그래머스(Programmers) ② 해외: 릿코드(Le.. 더보기 이전 1 ··· 6 7 8 9 다음
