코딩테스트-알고리즘/자료구조 2

배열(Array)과 리스트(List)의 차이 + ArrayList

문제를 풀다보면 배열에서 리스트로 바꿔줘야 가능한거도 있는데 왜 그래야하는지 둘 차이가 뭔지 아직 개념이 덜 잡혀서 힘들다 비슷해보이는데 뭐가 다른지,, 🤔🤔🤔 그래서 차이를 정리해보려한다 ⭐ 공통점은 여러개의 데이터를 하나의 그룹으로 묶어서 관리하기 위한 자료구조라는것!! ⭐ 차이점 저장 방식 배열 - 식별자(인덱스)가 존재, 정해진 공간이 있음 리스트 - 식별자(인덱스)가 없음, 앞 요소가 삭제되면 새로 추가되는 요소가 그 공간에 저장될 수 있음 크기 할당 배열 - 생성 시 크기 할당 필수 ex) int[] n = new int[4] → 크기 고정 리스트 = 크기 할당 필요 없음 (자바에서는 1.5배씩 늘어남) → 가변적으로 공간 늘리거나 줄일 수 있음 ⭐ 리스트는 쓰지 않는 메모리 할당이 많기 때문..

우선순위 큐 (Priority Queue)

https://fruits2lim.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4Lv1-%EB%AA%85%EC%98%88%EC%9D%98-%EC%A0%84%EB%8B%B9-1 [프로그래머스/Lv.1] 명예의 전당 (1) https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞 fruits2lim.tistory.com 문제를 통과하고 다른 사람 풀이를 보니 대부분 우선순위 큐로 풀었다 해당 내용을 공부한 후 우선순위 큐를 이용해서..