손가든 개발일지

오늘은 DFS를 마치고 위상정렬에 대해 공부하기 시작했다. 위상 정렬 위상 정렬이란? 방향이 있는 그래프에서 방향을 거스르지 않고 모든 정점을 잇는 경로를 선형순서로 나열하는 것 이때 그래프는 사이클이 없는 방향 그래프(DAG)여야 한다. 이때 든 생각은, 알고리즘 문제에서 일단 사이클이 있는지를 판단하고 사이클이 있다면 위상 정렬을 하도록 하는 문제가 있을 거라 생각했다. 사이클이 있는지 판단하는 함수는 Kruskal에서의 노드의 부모를 고정하여 판단하는 방식이 사용될 것 같다. [정방향] 위상 정렬의 동작 예시(경로를 나열하기 위한 진행 순서)는 다음과 같다. 1. 진입차수가 0인 모든 노드를 큐에 삽입한다. 2. 큐에서 POP을 하고 POP한 노드에서 나가는 간선을 제거한다. 3. 제거한 후 진입차..

CNU SW 아카데미라는 교육의 교육생으로 참가하였을 때, 팀 프로젝트로 웹 서비스를 제작했었다. 이때 DB 스키마를 첫 설계할 때 데이터의 ID를 명시하는 UUID에 대해 처음 접하게 되었고, 이때 정리해 놓은 UUID에 대한 정보들을 포스팅 해볼까 한다. 📔UUID란 무엇일까? UUID란 범용 고유 식별자로, 네트워크 상에서 서로 모르는 개체들을 구별하기 위해 만들어진 방법! 나는 처음에 UUID가 그러면 '다른 세상 속 어떤 다른 개체 데이터와 중복되지 않을까?' 하는 생각을 했었다. 하지만 그런 걱정은 필요 없다. 이는 UUID의 장점이기도 하기에 걱정하지 않아도 되며, 그게 바로 UUID의 장점 중 하나이다. 📔UUID 규칙 36개의 문자 (32개 문자 , 4개의 하이픈)로 된 8 - 4 - 4..