본문 바로가기

전체보기62

[코테스터디 day1] 스택 & 큐 ✏️ 스택 & 큐 스택LIFO 자료구조 (후입선출)list, deque 자료구조로 구현 가능큐FIFO 자료구조 (선입선출)list, deque 자료구조로 구현 가능 DequeDeque → (”deck”으로 발음되지만, “double-ended queue”의 약자)thread-safe하고, 양방향에서의 append와 pop 연산이 O(1)에 가까운 성능을 보임list 자료구조에 pop, insert하는 memory 소요는 O(n)중요한 것은, 리스트의 첫번째 원소를 삭제한다면 모든 원소를 앞으로 이동시켜야 하기에 시간 복잡도가 O(n)stack, queue 구현 모두에 사용가능하다Deque 선언from collections import dequedeq = deque() # 덱 초기화deq = deque([.. 2024. 10. 29.
[Docker] Docker compose 명령어와 레이어 캐싱 컨테이너와 가상 머신의 차이는, 주로 아키텍처와 자원 관리 방식의 차이에서 비롯된다.컨테이너는 호스트 운영체제의 커널을 공유하고 자체 OS 부팅이 필요없으며, 앱과 필요한 라이브러리-종속성만 포함하는 가벼운 단위이다.가상 머신은 각각 자체 커널과 운영체제를 포함한 완전한 독립적 환경을 제공한다. 더 높은 격리 수준을 제공하지만, 자원 사용량이 많고 부팅 시간이 길어진다. 하이퍼바이저를 통해 하드웨어를 가상화하고, vm간 자원 분배과정의 오버헤드가 발생한다.컨테이너 오픈소스 도커 컨테이너를 관리하는 도구인 도커 컴포즈에 대해 알아보자. Docker compose여러 도커 컨테이너를 하나의 애플리케이션으로 정의하고 관리하기 위한 도구멀티 컨테이너 애플리케이션 정의docker-compose.yml 파일을 통해.. 2024. 7. 11.
[GCP] 기본 설정 및 VM, Object Storage, DB service 생성 및 탐색 구글 클라우드 플랫폼(GCP)에서 인스턴스, 오브젝트 스토리지, 데이터베이스 서비스를 생성해보자. 1️⃣ GCP 계정 생성 및 결제 정보 등록 GCP console에 접속하여 우선 GCP의 계정을 생성하고, 결제 정보를 등록한다.  2️⃣ VM 인스턴스 생성 및 ssh 접속 결제 등록이 완료되었으면, 프로젝트 생성후 Compute Engine api 사용을 등록한다. 이후 Compute Engine의 vm 인스턴스를 만드는데, 실 사용 목적이 아닌 테스트 목적이기에 비용 없는 인스턴스를 생성해야한다. VM 인스턴스에 대해선,오리건 : us-west1, 아이오와 : us-central1, 사우스 캐롤라이나 : us-east1 중 지역에서 e2-micro VM 인스턴스/월30GB/월 표준 영구 디스크당월에 .. 2024. 7. 2.
[99클럽 코테 스터디 38일차 TIL] ✏️  오늘의 문제 : 1338. Reduce Array Size to The Half  📌 주안점특정 숫자의 빈도수를 파악해서 저장하는 자료구조가 필요하다가장 적은 숫자를 모두 삭제해서, 리스트의 길이가 절반이 되는 숫자 갯수를 파악하자.가장 많은 빈도의 숫자부터 삭제하면, 가장 적은 숫자를 제외해서 리스트의 길이 절반을 파악할 수 있다.빈도수를 저장해놓은 자료구조를 내림차순 정렬한 뒤, 가장 많은 수의 빈도수부터 빼서 절반이 되는지 확인하자. 📌 해결 방법from collections import defaultdictclass Solution: def minSetSize(self, arr: List[int]) -> int: ans = 0 cnt = 0 d.. 2024. 6. 27.

티스토리툴바