[자료구조] 배열 (Array)

1. 소개 배열은 많은 유사한 항목을 저장하기 위한 간단한 데이터 구조이다.모든 프로그래밍 언어에 존재하고 많이 데이터 구조의 기반으로 사용된다.배열을 구성하는 각각의 값을 요소(element)라고 하며, 배열에서의 위치를 가리키는 숫자는 인덱스(index)라고 한다.면접 문제에서 자주 등장하므로 배열을 잘 다루면 좋을 것 같다. 장점인덱스를 이용한 접근이 가능하므로 모든 요소에 O(1)의 시간복잡도로 접근이 가능하다.List, Graph와 달리 포인터정보를 저장하지 않으므로 메모리효율이 좋다. 단점할당될때 크기가 정해지므로 변경이 힘들다.중간에 특정 요소를 삽입 및 삭제하는 경우 항상 메모리가 순차적으로 이어져 있어야 하기 때문에 삽입 및 삭제된 요소로부터 위에 있는 모든 요소들을 이동시켜주어야 한다...

• format_list_bulleted 알고리즘공부/자료구조
• · 2025. 1. 31.
• textsms

배열 조각하기

풀이  import java.util.Arrays;class Solution { public int[] solution(int[] arr, int[] query) { int[] answer = arr; for(int i=0;i  나는 실시간으로 잘라가며 했는데 그럴 필요없이 마지막 남은 문자열의 시작과 끝 위치만 알아도 가능했다...

• format_list_bulleted 알고리즘공부/프로그래머스
• · 2024. 11. 24.
• textsms