˖˚˳⊹ public class Hohee ˚ ₊‧✧

들어가며, 바킹독의 5번째 알고리즘 강의 Stack 에 대해 알아보고 문제를 풀어보겠다. 학교에서도 자료구조에서 배운 적이 있다. Stack은 FILO (First In Last Out) 자료구조이다. 먼저 들어간 데이터가 나중에 나간다는 뜻이다. 스택의 성질 1. 원소의 추가가 O(1) 2. 원소의 제거가 O(1) 3. 제일 상단의 원소 확인이 O(1) 4. 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능함. 스택 구현은 배열 or 연결리스트를 이용해서 구현할 수 있음. STL Stack

들어가며, 알고리즘 공부는 학과 선배에게 추천받은 '바킹독'님의 유튜브와 백준 문제를 통해 진행하고 있다. 따라서 알고리즘 공부 순서도 바킹독 영상순서로 진행한다. 공부를 위한 참고 블로그나 자료를 이 게시물에 저장하고 공부할 때마다 꺼내 볼 예정이다. 공부 자료는 생각나는대로, 좋은 참고자료를 찾는대로 이 게시물에서 내용을 추가할 것이다. 코딩테스트도 치고,, 열심히 해서 좋은 기업 들어가야g 배열: 더보기 https://minhamina.tistory.com/14 연결 리스트: 더보기 https://minhamina.tistory.com/14

틈새 면접 질문: 배열과 연결리스트는 선형 자료구조이다. 이 둘의 차이를 설명하라. 오늘은 연결 리스트에 대해 알아보겠다. 알고리즘 공부는 바킹독의 유튜브로 진행하고 있으며 그중 4강 연결 리스트와 백준 문제를 가지고 공부할 것이다. https://www.youtube.com/watch?v=C6MX5u7r72E&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=5 바킹독 - 00x4 연결리스트 (선형 자료구조) 연결리스트는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조입니다. 데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 이전, 다음 노드와의 연결을 담당합니다. 배열에 비해서 데이터의 추가/삭제가 용이하나, 인덱스가 없는 리스트의..

1차원 배열 배열은 같은 데이터 타입을 가진 연속된 메모리 공간으로 이루어진 자료구조이며 같은 데이터 타입을 가진 여러개의 변수가 필요할 때 사용한다. 정수를 10개 저장 할 수 있는 배열을 생성하는 방법 1 2 int[] array = new int[10]; //배열 array가 10개의 int형 원소를 갖는다고 선언 cs 배열에 값을 저장하는 방법 1 2 3 4 5 6 7 8 array[0] = 1; array[1] = 2; array[2] = 3; . . . array[9] = 10; //자바에서 배열의 인덱스는 0번 부터 사용한다. cs 선언과 동시에 초기화하는 방법 1 int[] array = new int[]{1,2,3,4,5}; cs 배열에 저장된 값을 꺼내 사용하는 방법 1 2 3 4 5 ..