목적지까지 최단 경로를 찾기 위한 알고리즘이다. 가중치가 있는 유향 그래프까지 가능 Heuristic 함수를 이용하는 것이 특징이다.\-> 출발 지점에서 인접한 부분까지의 거리와 인접한 부분으로부터 목적지까지 거리(추정치)를 구한다.\-> 정확하지 않더라도 대충의 추정
BFS 탐색 순서 : 1->2,3->4,5,6->7,8->9->10,11->12,13 별도의 시작노드가 주어져야 한다. BFS(G,s) # G는 그래프, s는 시작 정점 for v -> V visited[v] = False
그래프 알고리즘 그래프 정점(Vertex) , 간선(Edge) , 가중치(Weight) 총 세가지 정보가 필요하다 무향 그래프 : 방향이 존재하지 않는다. 정점간 가중치가 없으며, 양방향이다 유향 그래프 : 단방향이거나, 가중치가 다른 양방향 그래프
DP 활용 편집 거리 문제 삽입 ,삭제 ,대체 연산을 사용하여 스트링(문자열) S를 수정하여 다른 스트링 T로 변환하고자 할 때 필요한 최소의 편집 연산 횟수 strong -> stone DP의 일반항, E[i,j] = S의 처음 i개 문자를 T의 처음 j개
주어진 문제의 입력을 분할해 문제를 해결하는 기법예시 : 아주 많은 동전 더미 속에 1개의 가짜 동전이 섞여 있다. 이 가짜 동전은 매우 정교하게 만들어져 누구도 눈으로 가짜인지를 식별할 수 는 없지만, 무게가 정상적인 동전보다 약간 가볍다. 1개의 양팔 저울만을 사용
알고리즘이나 함수가 수행 도중에 자기 자신을 다시 호출하여 문제를 해결하는 기법 정의 자체가 순환적으로 되어 있는 경우에 적합대표적으로 팩토리얼 값 구하기와 피보나치 수열 문제가 있다.팩토리얼 프로그래밍 (n-1)! 팩토리얼을 현재 작성중인 함수를 다시 호출하여 계산순
입력: 선분 AB, 선분 CD (4개의 점 A,B,C,D)방법: A,B와 C,D 각 두 점으로부터 두 직선의 방정식을 찾고, 두 직선의 방정식으로부터 교점의 좌표를 찾는다. 그 뒤 교점이 선분 AB 또는 선분 CD에 포함되어 있는지를 확인많은 단계의 계산들이 필요해 비
앞서 배운 이진탐색은 사전에 이미 정렬되어 있음을 가정하였다.그렇다면 만약 정렬되지 않은 데이터에 대해서는 어떻게 이진탐색을 할 수 있을까? 만약 정렬을 먼저 수행한 뒤 이진탐색을 하면 효율이 높은 이진탐색에 비해 정렬의 효율이 낮아 효과적인 방법이 아니다.\-> 이것
프로젝트 최종 지난 Project 정리 작업에 이어서 앞으로 총 3일간 Project 정리 작업 및 최종 PT를 진행한다. 구현한 인프라 및 CI/CD 파이프라인 , 서비스 , Monitoring 시스템에 대한 코드 정리, 기술보고서 및 PPT 작성을 할 것이다. 코
프로젝트 정리 지난 작업까지해서 인프라 구성, CI/CD 파이프라인 구축, 서비스 테스트, 트러블 슈팅까지 완료하였다. 마지막에 추가된 머신러닝 Backend 서버같은 경우에는 도커라이징까지만 하고 해당 이미지를 ArgoCD에서 ML-deployment의 파드로 띄우기
Flask 도커라이징 EC2인스턴스에서 빌드테스트하는 것은 아래 블로그를 참조하였고, 정상적으로 빌드가 되었다. 📒 flask 빌드 테스트 참조 Dockerfile을 작성하여 빌드하여 이미지를 생성할 것이다.
User / Admin 페이지 경로 구분 이전 작업으로 3-tier 구성 / 연결이 완료되었고, Frontend 부분에서는 Ingress의 다중경로를 사용하여 User 와 Admin페이지를 구분하였다. 또한 User, Admin, Backend의 파이프라인 구축도 완료
Frontend-User 도커라이징 이전까지 작업으로 Frontend-Admin 과 Backend , DB 연결을 마무리하였고, Frontend-Admin과 Backend의 CI/CD 파이프라인 구축작업을 마무리하였다. 이제 실제로 User가 보는 웹페이지를 배포하기
계수정렬 이전의 대소를 비교하여 정렬했던 방법과는 다른 분포기반 정렬 방식이다. 특정 조건만 만족한다면 더 효율적인 알고리즘이 될 수 있다. 영문알파벳 또한 26개이기 때문에 1~26으로 키값을 정해서 계수정렬을 할 수 있다. A에서 배열이 정의되었다. N에서 각 수
Frontend 와 Backend 연결 지난번 작업에서의 405에러를 잡기위해 많은 자료조사를 한 결과 백엔드에 연결이 안되어있다는 것을 알 수 있었고, nginx가 405에러를 지원을 하지 않기 때문이라는 자료를 찾았다. 따라서 nginx에러를 잡는다면 해결될 것이라
Backend 와 Frontend 연결 Backend 파이프라인 구축 작업은 마무리한 상태에서 Frontend 도커라이징 테스트를 완료하였다. Frontend 파이프라인 구축 작업에 앞서 일단 생성한 Frontend 이미지로 배포한 웹과 Backend 서버가 연결이 잘
Backend CI/CD 파이프라인 이전 작업까지해서 Backend CI/CD 파이프라인 구축 작업 테스트는 완료하였다. 하지만 개발자님이 Backend부분에 대해서 추가 개발 및 Git을 나누어 놨기 때문에 해당 Git을 다시 fork해서 나의 workDIR과 rem
일단 어제 지금까지만 개발된 백엔드 코드에 대한 도커라이징을 테스트했다. 이제부터 Jenkins를 이용해 파이프라인을 구축할 것이다. 1 . 백엔드 코드 수정 및 변경 개발자님의 백엔드코드를 나의 git으로 fork해서 가져온뒤 workDIR에 clone을 통해 rem
CI/CD 파이프라인 CI/CD 파이프라인 구축에 앞서 일단 지금까지 개발자분이 개발한 코드가 정상적으로 빌드되는지 테스트를 하기로하였다. 이전에 백엔드 코드를 도커라이징한 과정을 그대로 실행하였다. 개발자님이 기능을 추가하는 과정에서 git에 새로운 디렉터리들을 추가