내일의 개발자 HJ's Blog

해당 글은 아래의 자료구조가 정리되어 있습니다.배열, 리스트, 링크드 리스트, 스택, 큐, 덱, 우선순위 큐 배열(Array), 리스트(ArrayList), 링크드 리스트(LinkedList)  배열(Array)정의동일한 데이터 타입의 요소들이 연속적으로 메모리에 저장된 자료구조특징인덱스를 사용해서 요소에 직접 접근 하여 시간복잡도가 O(1)크기가 고정적메모리 할당시, 연속된 공간이 필요해서, 크기가 크면 메모리 부족 문제 발생 가능장점인덱스를 통하기 때문에 데이터 접근이 빠름메모리 구조가 간단함단점크기 변경 불가삽입 / 삭제 시 데이터 이동이 필요하기 때문에, 시간 복잡도가 O(n)으로 효율이 낮음실생활 예시대학 시간표: 주어진 요일과 시간에 따라 고정된 형식으로 저장정적 데이터를 처리하는 시스템: 예..

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적..

https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.한 번 사용한 카드는 다시 사용할 수 없습니다.카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.예를 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니..