분류 전체보기
-
-
ArrayList는 어떻게 동적으로 크기를 늘릴 수 있을까?One Cookie a day 2023. 10. 9. 16:01
이전에 CS 스터디에서 ArrayList와 LinkedList의 차이에 대해 공부한 적이 있다. ArrayList 배열과 유사하나 크기를 지정하지 않고 동적으로 값을 삽입하고 삭제할 수 있음 초기 용량이 다 차면 더 큰 ArrayList 생성 후 거기다 복사한다. 원소가 많다면 대략적인 용량을 처음에 설정하는 것이 성능상 좋다. 조회 각 데이터의 index 가지고 있고 index를 통해 해당 데이터에 바로 접근 가능 데이터 삽입, 삭제 가장 마지막 자리에 데이터를 삽입하거나 삭제한다면 빠른 속도가 가능하나, 중간에 데이터를 삽입하거나 삭제할 경우 빈 칸만큼 뒤의 원소를 앞으로 이동시켜야 한다. (위치를 맞춰줘야 함) 따라서 일반적으로 ArrayList 중간에 원소를 삽입하거나 삭제하는 경우가 많다면 비효..
-
-
-
-
프로그래머스 프로세스, 퍼즐조각 채우기, 올바른 괄호Java/코딩테스트 2023. 10. 3. 20:43
💿 프로그래머스 : 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💿 프로그래머스의 스택 / 큐 자료구조 문제에서 가져와서 풀어봤다. 💿 큐에 프로세스의 인덱스 + 우선순위를 저장해두고, 얘를 수행해도 되는지 탐색한 다음 수행가능하면 정답 배열에 해당 프로세스 우선순위를 저장한다. 💿 간단하게 구현해본 문제이다. 💿 전체코드 import java.util.*; class Solution { public int solution(int[..
-
-