언제 사용? 현업에서 초기 서비스 구축시 많이 활용한다 Github Actions에서 빌드 작업을 진행하여, 운영중인 서버에 거의 영향을 끼치지 않는다 CI/CD 툴로 Githut Actions만 사용하여 인프라 구조가 복잡하지 않다 작업 흐름 1️⃣ 이전글과 같이 프로젝트가 세팅이 되어있고, EC2 인스턴스가 실행중인 상태 2️⃣ Github Act...

1️⃣ 배포 배포란 다른 사용자들이 인터넷을 통해서 사용할 수 있게 만드는 것 우리가 만든 서비스를 다른 사용자가 사용하기 위해서는 인터넷 상에 배포가 되어 있어야 한다 우리가 만든 서비스를 테스트할때는 localhost를 사용하여 개발을 한다. 배포를 진행하여 IP(ex. 124.16.2.1) or 도메인 (ex. www.naver.com)과 같이 고...

레거시 프로젝트 버전업 관련 에러 처리

종단간 암호화 간단 정리

레거시 프로젝트에 API 명세화를 위해 Swagger UI를 도입하던 중 오류 발생

에러 정리 시작

토마토 문제의 3차원 버전

시작점이 여러 개인 BFS 문제

나이트를 목적지까지 이동시키는 문제 (방향벡터)

모든 간선의 가중치가 0 또는 1일 때, BFS를 응용하거나 다익스트라 알고리즘을 사용하는 문제

규칙을 만족하는 최단 거리를 구하는 문제

hashmap 삽입 및 제거

다익스트라 알고리즘을 배우는 문제

visited는 boolean 고정이 아니다

풀이에 있어 아이디어가 얼마나 중요한가

graph (DFS + 방향벡터) 종결

방문 여부를 체크할 수 있는 방법이 다양하다

트리와 그래프, 순회와 탐색의 방식을 다시한번 복기해보는 문제

> 트리를 탐색하는 문제만 풀다가 트리가 주어지지 않고 순회 결과가 주어진 문제는 처음 접해봤다. 루트노드를 언제 방문하느냐에 따라서 다음과 같은 순회가 존재한다 전위 순회(프리오더): 루트 노드 -> 왼쪽 자식노드 -> 오른쪽 자식노드 중위 순회(인오더): 왼쪽 자식노드 -> 루트 노드 -> 오른쪽 자식노드 후위 순회(포스트 오더): 왼쪽 자식노드...