Code Test/자료구조

Code Test/자료구조

자료구조 - [Java] 배열(Array) 사용 예시

짝수는 싫어요 https://school.programmers.co.kr/learn/courses/30/lessons/120813?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 개요 정수 n이 주어지면, n이하의 홀수를 오름차순으로 return한다. import java.util.Arrays; class Solution { public int[] solution(int n) { int[] answer = new int[n/2 + n%2]; int index = 0; for (int i = 1; i maxNum) { maxNu..

Code Test/자료구조

자료구조- [java] 배열(Array)

배열(Array) 특징 배열(Array)는 많은 수의 데이터를 다룰 때 사용하는 자료구조이며, 정말 자주 쓰이는 자료형이다. 하나의 블록에 데이터를 저장하며, 각각의 저장공간을 element, 위치를 가르키는 숫자를 인덱스(index)라고 한다. 각 데이터와 인덱스(index)가 1:1대응 하기 때문에 데이터에 대해 접근이 빠르다.(arr[0] > "a") 데이터가 메모리에 연속적으로 저장된다는 특징이 있다. (arr[0] > arr[1] ...arr[n]) 단점 최대 길이를 정해놓고 사용해야한다. ( ex) int[] a = new int[3]; ) 길이를 변경할 때는 새로운 배열을 만들어야하므로 가변적인 길이를 요구할 때는 적절하지 않다. 데이터를 삭제하면, 인덱스를 유지하기 위해 빈공간을 유지한다...

코딩하는너굴맨
'Code Test/자료구조' 카테고리의 글 목록