TIL

다익스트라그래프에서 최단 거리를 구하는 알고리즘이다. 1. 인접 리스트로 표현 배열의 자료형은 노드, 가중치2. 최단 거리 배열 초기화 출발 노드 인덱스 0 / 나머지 무한3. 값이 가장 작은 노드 선택4. 선택된 노드에 연결된 에지의 값을 바탕으로 다른 노드의 값 업데이트공식 Math.min(선택 노드 최단 거리 배열 값 + 에지 가중치, 연결 노드 최단 거리 배열의 값)D[1] == 0 && D2[2] == 무한1 -> 2 가중치 8D[1] + 8 D[2] 값 갱신

sqld 문제 풀던 중...Group By 문제가 나왔다. 1번이 select 절에 포함되지 않은 id값으로 Group By2번이 select 절에 포함된 id값으로 Group By 였다 나는 DB별 쿼리 차이를 잘 몰라서.. 다 비슷하겠지!! 하고 저렇게 저자분께 문의드렸다. 근데!!Oracle에서는 Group By 에 없는 컬럼이 Select 절에 오면 에러가 난다는 것..! 😱 그래서 이번에 배웠다...다른 DB에서는 됐었어가지구 의심하지 않았던 거를... 하하하

문제가 나왔다. - 다음 중 SQL 결과가 다른 쿼리를 고르시오1. SELECT * FROM MARIN WHERE NOT (HP 500);2. SELECT * FROM MARIN WHERE HP BETWEEN 300 AND HP 500;3. SELECT * FROM MARIN WHERE HP >= 300 AND HP 4. SELECT * FROM MARIN WHERE NOT (HP 500); 2번이랑 3번은 마린의 HP가 300 이상 500 이하 라는 것이 명확하기에 패스 1번이랑 4번이랑 헷갈렸다. 그래서 드모르간 법칙을 이용해보았다. 드모르간 법칙이란~~~~부정연산이 있을 때AND -> OR -> >= 이렇게 바꾸는 거다~ 그냥 반대로!! 집합론에서 쓰이는 건뎅 이런 부정연산할때도 적용할 수 있더..

과제 제출을 위해서 프로젝트 EC2에 배포 후 오늘 접속을 하니 애플리케이션 서버가 꺼져있었다.그래서 뭘까하고 문제점을 계속 찾았다. 내가 서버를 구동하는 상태는 이랬었다. EC2 내에 Docker를 설치해서 Docker에 MySQL 설치 후 사용Spring은 Docker가 아닌 EC2에서 사용환경변수를 파일 형식이 아닌, 일회성 등록 (export)음,, 일회성 등록은 현재 터미널 세션을 끄면 자동으로 사라지나? 하고 파일 형식으로 등록해서 영구적으로 등록했다. 그래도 실패 그러면 예상가는 것은 딱하나 램이다. EC2를 프리티어로 사용하면 1GB의 램 사용 용량을 제공한다. 너무 부족하다 적어도 2GB는 돼야하지 않을까?근데 2GB를 제공해주는 Small 인스턴스는 프리티어가 아니라서 과제 제출용으로 ..

Union Find 의미Union Find는 Union + Find 를 합친 알고리즘이다.그러므로 두 단어의 알고리즘적 의미를 알아야한다. UnionUnion은 합집합을 뜻한다.1 ∈ A2 ∈ B일 때A ∪ B = {1, 2} 가 된다. FindFind는 집합의 대표 노드를 반환하는 연산을 의미한다.노드 a가 a ∈ A 일 때 find(a) 는 A집합의 대표 노드를 반환한다.  Union Find 원리 설명 1. 1차원 배열 이용 및 자기 자신 대표 노드로 초기화유니온 파인드를 표현하는 일반적인 방법은 1차원 배열을 이용해서 표현한다.배열을 처음 초기화 할 때는 union 연산을 따로 진행하지 않으므로 자기 자신의 대표 노드를 자신의 인덱스로 초기화한다. int nodes = 5;int[] parent ..

값 객체에 대해서 29cm 기술 블로그에서 본 적 있다.그때는 유효성 검증 등 한 곳에서 처리할 수 있구나~~~ 만 알고 넘어갔었다.그리고 한 메서드에 대해 오버로딩을 하면서 long 타입 값을 BrandId, StoreId 등으로 래핑하면서 이게 값 객체인가? 생각했던 적이 있다.근데 이번에 DDD를 공부하면서 값 객체가 나왔다... 내가 진짜 조금만 알고 있었구나... 싶었다.한 번 제대로 알아보자 !값 객체 (Value Object)프로그래밍 언어에는 원시 데이터 타입이 있다. int, boolean 등등.. 이 원시 데이터 타입만을 사용하여 개발을 할 수 있지만, 시스템 특유의 값을 정의해야 할 때가 있다. 이때 정의하는 객체를 값 객체라고 한다. 이름으로 예를 들었을 때String fullNam..