docker-compose 란? docker compose는 여러 개의 docker container를 모아서 관리하기 위한 툴이다. docker compose를 이용해 프론트엔드 서버, 벡엔드 서버, 데이터베이스 서버를 연결하여 동작시키고 해당 컨테이너들을 관리할 수 있다. docker-compose 설정 (MariaDB) docekr compose는 docker-compose.yml 이라는 파일을 통해 설정할 수 있다. version: "3" services: mariadb: image: mariadb container_name: "database" ports: - '13306:3306' volumes: - ./mariadb-init.d:/docker-entrypoint-initdb.d command..
🧩 문제 : 타겟넘버 💡 정리 numbers에 주어진 수를 더하고 빼서 target을 만든다. target을 만드는 방법의 수를 return 한다. 💪🏻 풀이 과정 🌱 아이디어 재귀함수로 구현한 dfs로 numbers의 수를 모두 더하고 뺀다. 재귀함수가 무한루프에 빠지지 않기 위해서 종료 조건이 필요하다. 종료 조건은 numbers의 크기가 index와 같을 때 이다. 즉 모든 원소를 탐색한 경우이다. 모든 원소를 탐색하였는데, sum이 target과 같다면 1을 return 해 target 넘버를 만드는 방법의 수를 구한다. 재귀함수안에서는 numbers의 다음원소를 더하는 경우와, 빼는 경우를 나누어 재귀적으로 호출한다. 더하고 빼가며 합을 저장할 sum변수와 numbers의 인덱스를 나타내는 in..
🧩 문제 : 듣보잡 💡 정리 N개의 듣도 못한 사람의 이름, M개의 보도 못한 사람의 이름이 주어질 때, 듣도 보도 못한 사람들을 구하면 된다. 이 때 듣도 못한 사람과 보도 못한 사람의 명단에는 중복되는 이름이 없다 ! 💪🏻 풀이 과정 🌱 아이디어 1️⃣ map을 이용해 중복을 찾고, 중복된 이름은 vector에 넣어서 오름차순 정렬했다. 💻 코드 #include #include #include #include #include using namespace std; int main(){ int n, m; map list; vector answer; cin >> n >> m; for(int i = 0; i > name; list[name]++; if(..
1️⃣ heappush - 값 추가 heapq에는 최소힙이 구현되어 있기 때문에, heappush를 통해 값들을 삽입하면 해당 값들은 숫자가 가장 작은 순서대로 트리 구조로 값이 저장된다. import heapq heap = [] heapq.heappush(heap, 5) heapq.heappush(heap, 1) heapq.heappush(heap, 3) heapq.heappush(heap, 0) heapq.heappush(heap, 2) print(heap) # [0, 1, 2, 3, 5] 2️⃣ heappop - 값 삭제 우선순위가 높은 최소값이 삭제된다. heapq.heappop(heap) 3️⃣ 값을 삭제하지 않고 최소값에 접근하기 heap[0] 4️⃣ heapify - 리스트를 힙으로 바꾸기 ..
🧩 문제 : 더 맵게 💡 정리 입력값으로 스코빌 지수가 담긴 리스트와 스코빌 지수 K가 주어진다. 리스트에 담긴 지수 중 스코빌 지수가 K 이하인 것 들은 문제에서 주어진 수식을 토대로 섞는다. 이때, 몇번 섞어야 모든 음식의 스코빌 지수가 K가 되는지 구하면 된다. 💪🏻 풀이 과정 🌱 아이디어 1️⃣ 최소힙이 구현되어 있는 heapq를 사용하자! > 값 삽입시 알아서 오름차순 정렬됨 2️⃣ 맨 앞에 있는 스코빌 지수가 K 이하인 경우 섞어서 새로운 스코빌 지수를 구해 heapq에 push 한다. (연산 횟수도 하나 증가!) 3️⃣ 원소가 하나 뿐인데, 스코빌 지수가 K 이하이면 -1를 리턴하며 반복문을 종료하게 된다. 📍보러가기 > heapq 사용법 💻 코드 import heapq def solutio..
🧩 문제 : N으로 표현 💡 문제 포인트 1️⃣ 사용횟수가 8보다 크다면 -1 return 2️⃣ 나누기 연산에서 나머지는 무시 3️⃣ +, * 연산은 자리가 바뀌어도 같은 값이지만 -, / 연산은 자리가 바뀌게 되면 다른 값이 나온다. 💪🏻 풀이 과정 🌱 아이디어 1️⃣ 주어진 숫자 N으로 횟수당 만들 수 있는 조합을 만든다. 2️⃣ 만들어진 숫자 조합에 number로 주어진 숫자가 있는지 확인 후 있다면 횟수를 리턴한다. 3️⃣ 없다면 횟수를 하나씩 늘려 다시 가능한 숫자 조합을 만들고 위 내용을 반복한다. 📍 N = 2, number = 11인 경우의 예제를 살펴보자. N을 1번 사용해 얻을 수 있는 조합 2 N을 2번 사용해 얻을 수 있는 조합 22, 2 + 2, 2 * 2, 2 / 2, 2 - ..
