queue

AWS

[원티드 프리온보딩] 백엔드 인프라 설계 with AWS week 2-1

2022.12.15

AWS RDS Amoazon Relational Database Service 클라우드에서 관계형 데이터베이스를 간편하게 설정, 운영 및 확장할 수 있는 관리형 서비스 모음 주요 기능 RDS 백업: 자동 백업, DB 스냅샷 멀티 AZ: 두 개 이상의 AZ에 걸쳐 DB를 구축하고 원본과 다른 DB(standby)를 자동으로 동기화(Snyc), 읽기 전용 복제본 CloudWatch 연동: DB 인스턴스의 모니터링 (디테일 모니터링, CPU, Storage 사용량, 그 이외의 Error Log) AWS Aurora Amazon Aurora Aurora 플랫폼은 AWS만의 관계형 데이터베이스로써 기존의 소스를 커스터 마이 징하 여 AWS에 최적화시킨 것 (RDS가 커피라면, Aurora는 TOP) RDS에서 사..

PS/알고리즘

자료구조(Stack&Queue)

2022.10.26

스택과 큐는 선형 자료구조이다. (Linear) 스택 스택은 말 그대로 쌓다는 의미를 가지고 있다. 스택은 Last In First Out이다. 즉 마지막에 들어간 값이 제일 처음 나온다. 1,2,3,4를 순서대로 넣는다고 생각해보자. 위와 같이 1,2,3,4 순서대로 담기게 된다. 뺄 때는 위에서부터 한 개씩 빼게 된다. 스택을 구현할 때 우리가 생각할 부분은 스택 오버플로우와 스택 언더플로우이다. 오버플로우는 스택이 가득 찼는데, 우리가 원소를 더 넣으려 할 때 발생한다. 언더플로우는 스택이 비었을 때, 우리가 원소를 더 빼려고 할 때 발생한다. 스택 구현 구현하기에 앞서 우리가 어떤 기능을 구현할지 생각해보자. S를 스택이라 하자 S.create(x) : S의 크기를 x로 지정한다. S.push(x..

[원티드 프리온보딩] 백엔드 인프라 설계 with AWS week 2-1

자료구조(Stack&Queue)

티스토리툴바