[항해99 취업 리부트 코스 학습일지] 3주차 알고리즘 학습 Day 1

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?

stack

LIFO 또는 FILO: 스택은 "Last In, First Out" 또는 "First In, Last Out" 방식

시간복잡도: O(1)

- push: 스택의 맨 위에 요소를 추가합니다.

- pop: 스택의 맨 위 요소를 제거하고 그 값을 반환합니다.

- peek: 스택의 맨 위 요소를 조회합니다.

 

Queue

선입선출(FIFO, First In First Out)의 특성을 가진 자료구조

시간복잡도: O(1)

- offer/enqueue: 큐의 끝에 요소를 추가합니다.

- poll/dequeue: 큐의 첫 번째 요소를 제거하고 그 값을 반환합니다.

- peek: 큐의 첫 번째 요소를 조회합니다.

 

Deque

양방향에서 데이터를 추가하거나 제거할 수 있는 자료구조

- addFirst/offerFirst: 덱의 앞쪽에 요소를 추가합니다.

- addLast/offerLast: 덱의 뒤쪽에 요소를 추가합니다.

- removeFirst/pollFirst: 덱의 앞쪽 요소를 제거하고 그 값을 반환합니다.

- removeLast/pollLast: 덱의 뒤쪽 요소를 제거하고 그 값을 반환합니다.

 

 

Q. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?

소수 구하는 알고리즘 에라토스테네스의 체, 그릇 문제를 stack을 활용하는 예시에 대해 알 수 있었다.

 

항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.

https://hanghae99.spartacodingclub.kr/reboot

IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지