분류 전체보기 (203) 썸네일형 리스트형 [AWS/Linux] AWS EC2 서버 무중단 배포 및 백그라운드에서 실행시키는 방법 AWS ec2 - ssh key를 가지고 접속하기 cd /var/www/INFRA-Server 명령어로 해당 디렉토리 이동 nohup java -jar build/libs/demo-0.0.1-SNAPSHOT.jar & 명령어로 빌드 nohup: ignoring input and appending output to ‘nohup.out’ → 요런 메세지 뜨면 정상적으로 완료된 것 이후 exit 명령어를 통해 쉘을 꺼준 후에 터미널을 나와야 함. (그래야 백그라운드 프로세스가 계속 실행됨) 그럼 막 컴터 끄고 별 난리를 다 쳐도 계속 서버는 돌아감!!! AWS ec2 - ssh key를 가지고 접속하기 ps -ef 명령어를 통해 현재 실행 중인 프로세스 조회 그럼 아래 사진과 같이 우리가 빌드한 파일이 돌아가.. [Git] Pull Request 동작 과정 👀 Git을 활용하여 협업을 진행할 때 상황 1) 파트1만 pr을 하려고 한다. 파트 1끼리 merge main 브랜치랑 파트1 대표 브랜치와 merge ← 이 과정은 혹시나 단체 알림을 놓쳐 main과 충돌날까봐 하는 확인과정 main에 PR날리고 main 에서 PR 수락 단체 알림옴 알림 받음과 동시에 작업자 모두 merge하기 상황 2) 파트1과 파트2 둘다 pr을 하려고 한다. 파트 1이 만약에 먼저 pr을 보내고 main 브랜치와 merge를 먼저 진행했다면 파트 2는 알림을 받고 바로 main과 merge해서 충돌이 일어난다면 오류를 해결한 후 pr을 보낸다. 서버 국룰 😍백엔드 개발시 알아두면 좋은점!!! ■ dev/prod/localhost 개발 단계 local에서 개발 후 dev에 완성된 API를 배포 모든 API를 완성한 후 dev에서 테스트 완료가 되었다면 prod 서버에 배포 localhost API를 개발할 떄 우선 로컬에서 개발합니다 dev 완성된 API를 배포하고 전체적인 테스트나 유닛 테스트를 진행하는 서버 클라이언트와의 연동은 우선 dev 서버에서 진행 prod 클라이언트도 완성된 후 유저들이 사용하는 서버 dev, prod 관리 서브 도메인을 통해 관리, https는 당연히 해야겠죠? ex) dev 서버 → dev.servername.shop prod 서버 → prod.servername.shop RDS 분리 API 개발에서 dev와 prod를 분리.. [백준] 로봇 청소기 : 14503번 - Python https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제를 풀면서 몰랐던 개념 - while, for문에서 break 잘 걸어주기 - 음수 번째 인덱스를 표현하는 방법 문제의 접근 방법 1. 아이디어 while 문으로 계속 작동하도록 함 -> 특정 조건을 맞춘다면 종료! 4방향 for 문으로 탐색 먼저 수행 -> 빈칸이 있을 경우 이동 4방향 탐색이 안될 경우 -> 뒤로 한 칸 가서 반복 뒤로도 못간다면 -> while 문에서 빠져나오기 2. 시.. 백 트래킹(Back Tracking) 알고리즘 백트래킹(Back Tracking)이란? - 모든 경우의 수를 확인해야 할 때 => (ex) 순열 : for문으로는 확인 불가한 경우에 사용(깊이가 달라질 때) "깊이 우선 탐색(DFS)과 마찬가지로 스택(Stack)을 사용" => DFS는 현재 지점에서 방문할 곳이 있으면 재귀 호출을 이용해서 계속 이동하지만 모든 곳을 방문하기 때문에 목표지점이 있지 않는 경로로 빠져서 비효율적인 결과를 초래할 수도 있음. 따라서, 이와 같은 비효율적인 경로를 차단하고 목표지점에 갈 수 있는 가능성이 있는 루트를 검사하는 방법이 백트래킹(Backtracking)알고리즘! # 백트래킹의 특징 : N이 작음(N이 10근처여야 사용가능함.) # => 재귀함수를 사용할 때, 종료 시점 잊지말기!!! [백준] 단지번호붙이기 : 2667번 - Python https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제를 풀면서 몰랐던 개념 DFS 알고리즘에 대한 개념 ->https://ye5ni.tistory.com/108 참고! 문제의 접근 방법 1. 아이디어 - 2중 for문, 값 1 && 방문 X => DFS - DFS를 통해 찾은 값을 저장 후 정렬해서 출력하기 2. 시간복잡도 - DFS : O(V+E) - V, E : N^2, 4N^2 - V+E = 5N^2 ~= N2 ~= 625 >> 가능함 3... [백준] 그림 : 1926번 - Python https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제를 풀면서 몰랐던 개념 BFS 알고리즘에 대한 개념 -> https://ye5ni.tistory.com/105 참고! 문제의 접근 방법 1. 아이디어 - 2중 for => 값 1 && 방문 X => BFS - BFS 돌면서 그림 개수 +1, 최댓값을 갱신 2. 시간복잡도 - BFS : O(V+E) = V + 4V = 5V = 5(m*n) - V : m * n = 500 * 500 (m, n이 최대 .. 너비 우선 탐색(Breadth-First Search) : BFS 너비 우선 탐색(Breadth-First Search) - 그래프 탐색 방법 중 한 가지 종류 "시작 정점에 인접한 노드를 중심으로 탐색함" 아이디어 - 시작점에 연결된 Vertex 찾기 - 찾은 Vertex를 Queue에 저장 - Queue의 가장 먼저 것 뽑아서 반복 [그래프 예시] 파이썬으로 구현한 BFS 알고리즘 from collections import deque # BFS 함수 정의 def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 deque 라이브러리 사용 - 젤 처음에는 큐에 1만 들어가있음 queue = deque([start]) # 현재 노드를 방문 처리 visited[start] = True # 큐가 빌 때까지 반복 while queue: # 큐.. 이전 1 ··· 12 13 14 15 16 17 18 ··· 26 다음
