전체 글 44

LeetCode(Single Number)

url : https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/549/ 위 문제는 배열에서 한 숫자를 제외한 나머지 숫자는 2개가 있으며, 한 숫자는 1개만 존재하며, 이숫자가 어떤 숫자인지 찾는 문제 처음 문제를 풀었을때는 짝수니 배열을 생성해서 넣고, 빼버리면 남은건 하나만 있지 않을까?위와 같은 생각을 가지고 풀었다. 하지만 조건이 시간복잡도는 O(n), 공간복잡도 O(1)을 요구해서 위 경우 처럼 풀었을 경우 시간 복잡도는 만족하지만 공간복잡도를 만족하지 못한다. 공간 복잡도를 O(1)로 만들기 위해서 다른 방법을 찾았고 다음과 같은 힌트를 보고 문제를 새로 풀었다.문제 풀이 방법1. 비트연산중 XOR방..

Docker-Compose

Docker Composewhat is docker compose여러개의 docker build와 docker run을 정의해 놓은 파일.다중 컨테이너 환경에 유리함단 dockerfile은 있어야 도커파일, 이미지, 컨테이너을 대체하지 못함하나의 호스트에서 사용하기 적합함how to use itversion:"3.8" -> docker compose의 버전으 의미services: -> 3개의 컨테이너를 사용할것을 정의 mongodb: image: 'mongo' volumes: - data:/data/db -> 아래 두개는 동일한 의미를 가짐. 실제로 여기서 명시적으로 할 수도있고 env_file로 파일을 지정해서 할수도있음 environment:..

도커 다중 컨테이너 구성

다중 컨테이너 애플리케이션 구축세개의 애플리케이션 구성하기docker를 사용하고 react로 도커라이징하여 브라우저로 볼경우에는 docekr에서 컨테이너명에 대한 IP변환을 못해주므로 localhost로 port로 연결을 해줘야한다.보통 http는 80이고 https443이니 backend 인바운드포트와 아웃바운드포트 설정을 해주면 browser에서도 연결이 가능함.DB 종속성 유지하기mongodb를 따로 볼륨설정을 하지 않을 경우에는 mongodb에있는 데이터들이 컨테이너가 내려갔다 올라갈때마다 데이터가 사라짐mongodb의 공식 홈페이지에 보면 /data/db에 실제 데이터베이스 데이터가 쌓이는 것을 알수있음mongodb의 데이터를 저장할 물리공간(볼륨)과 /data/db를 연결해야함backend 종..

도커 네트워크 공부

# 네트워크### Containers & Network Request- 컨테이너에서 외부 api 호출 (www.some-api.com -> rest api 호추)- 컨테이너에서 Hostmachine 호출 (application에서 mogodb에게 요청(단 다른 container에서 실행된게 아닌 hostmachine에서 실행됬던 mongodb)) - Mongoldb://host.docker.internal:27017/swfavorites. -> 이런식으로 통신을 시도해야함- 컨테이너간의 통신 () - docker container inspect 컨테이너 이름을 통해서 컨테이너 정보 탐색 1) 하드 코딩 방법 - NetworkSettings -> IPAddress 값을 찾기 ..

LeetCode(Contains Duplicate)

금일 풀어본 문제는 Contains Duplicate라는 알고리즘이다. Url : https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/578/ 문제에서 물어본 내용은 배열에 같은 값이 최소 2개가 있으면 True, 아니면 False로 반환하라고 했다.  첫번째 문제 풀이 방법1. nums[i]의 최소값과 최대값만큼 (약 10억)개의 boolean 리스트 생성2. nums.length를 전체돌면서 한번 방문한 곳은 true로 변경3. 다시 방문했을때 해당 index가 true로 되어있으면 두번째 방문이므로 리스트에 해당 숫자가 2개임을 파악가능 실패 : out of memory사유 : 10억개의 인자를 가진 배열..