coding tasty house

1.  구조  django로 웹 애플리케이션을 개발하고 나서 nginx web 서버를 사용하여 동작할 수 있도록 구성한다 이때 각각 도커 컨테이너로 구성 되어 있으며 nginx 서버의 경우 https로 변경해준다   목록버전1python3.82nginx -- https적용 3docker 4docker-compose   2-(1). dockerfile -- for django web application# 베이스 이미지로 Python 3.8 사용FROM python:3.8-slim# 작업 디렉토리 설정WORKDIR /app# 필수 시스템 의존성 설치RUN apt-get update && apt-get install -y --no-install-recommends \ gcc \ libpq-dev ..

문제 https://www.acmicpc.net/problem/2146 알고리즘1. bfs그래프 탐색을 통해서 1로 되어 있는 땅을 2, 3, 4 .. 으로 각 구역을 숫자로 구분한다2. 다음 bfs 탐색을 통해서 시작 구역의 위치를 queue에 담아둔다 3. 탐색 과정에서 자신의 구역과 다른 구역을 만났을 때 최단거리를 반환한다 코드 import sysfrom collections import dequedef Input_Data(): input = sys.stdin.readline N = int(input()) graph = [] for _ in range(N+1): graph.append(list(map(int, input().split()))) return N..

문제 https://www.acmicpc.net/problem/1987코드# 백트래킹 문제 import sysfrom collections import dequesys.setrecursionlimit(10**9)def Input_Data(): input = sys.stdin.readline R, C = map(int, input().split()) graph = [] for _ in range(R): graph.append(list(input())) return R,C, graphd = ((1,0),(-1,0),(0,1),(0,-1))def Dfs(x,y,cnt): global ans ans = max(cnt, ans) for dx, dy in d..

문제https://www.acmicpc.net/problem/1922알고리즘1. 연결관계를 dict에 저장한다2. 다익스트라 알고리즘으로 최단 경로를 탐색한다 3. 모든 네트워크가 연결되어야 하므로 1번부터 끝 번인 N번까지 탐색 하여 최소 값을 업데이트 한다 코드import sys, math, heapqdef Input_Data(): input = sys.stdin.readline N = int(input()) M = int(input()) adj = {i : [] for i in range(1,N+1)} for _ in range(M): a,b,c = map(int, input().split()) adj[a].append([b,c]) a..

문제 https://www.acmicpc.net/problem/1431 알고리즘단어의 길이, 숫자의 합, 단어 사전 순으로 내림 차순 정렬이 필요하다 key = lambda :x 와 sort 함수를 사용하여 구현 할 수 있다  소스코드 import sysdef digit_sum(cur): num_sum = 0 for x in cur: if '0'

문제https://www.acmicpc.net/problem/1092  코드import sysN = int(input())weight = list(map(int, input().split()))M = int(input())box = list(map(int, input().split()))weight.sort(reverse=True)box.sort(reverse=True)if weight[0] = box[j]: #현재 크레인을 쓸 수 있음 box.pop(j) else: #현재 크레인을 쓸 수 없음 -> 다시 제일 무거운 크레인 부터 사용 break

문제 https://www.acmicpc.net/problem/5014코드import sysfrom collections import dequedef Bfs(): q = deque() q.append(S) visited[S] = 1 while q: x = q.popleft() # 위로 가는 경우 if (x+U0): if visited[x-D] == 0: #방문하지 않았으면 방문 visited[x-D] = visited[x] + 1 q.append(x - D) # 도달하지 못한 경우 if visited[G] == 0: return "use th..

문제https://www.acmicpc.net/problem/13023 코드 import sysfrom collections import dequesys.setrecursionlimit(10**9)def Input_Data(): input = sys.stdin.readline N, M = map(int, input().strip().split()) adj = {i : [] for i in range(N)} for _ in range(M): a, b = map(int, input().strip().split()) adj[a].append(b) adj[b].append(a) return N, M, adjdef Dfs(start, depth): ..

문제 https://www.acmicpc.net/problem/1504 알고리즘1. 최단 경로를 탐색해야함2. A/B는 반드시 거쳐가야 하므로 시작점과 끝점을 정해서 최단 경로를 구해 온 뒤 최소 값을 출력한다3. 1->A->B->N  /// 1->B->A->N 을 각각 구해서 최소 값을 구한다 코드import sys, heapq, mathdef Input_Data(): input = sys.stdin.readline N, E = map(int, input().split()) graph = {i : [] for i in range(1, N+1)} for _ in range(E): # 양방향 그래프 관계 저장 a,b,c = map(int, input().spl..

문제https://www.acmicpc.net/problem/6593 코드import sysfrom collections import dequeinput = sys.stdin.readlined = ((1,0,0),(-1,0,0),(0,1,0),(0,-1,0),(0,0,1),(0,0,-1))def Bfs(start_l, start_x, start_y): q = deque() q.append((start_l, start_x, start_y)) visited[start_l][start_x][start_y] = 1 while q: v, x, y = q.popleft() if v == end_l and x == end_x and y == end_y: ..