서버와의 통신이 필요 없고단순히 프론트엔드만 있는 프로젝트를 곧바로 url로 보여주고 싶을 때사용할 수 있는 아주 쉽고 빠른 방법이 있어 실습해 봤다. 먼저 github에서 public으로 repo를 하나 생성해 준다. private로 하면 이후 단계에서 사용이 불가하니 꼭 public으로 해야 한다.  생성이 된 후 리포에 들어오면 이런 화면을 볼 수 있다.여기서 . 을 누르면 편집이 가능한 dev 화면으로 넘어갈 수 있다. 해당 화면에서는 vscode처럼 파일을 생성하고 편집할 수 있다. 간단하게 index.html 파일을 만들어준다. 해당 페이지에서 곧바로 commit 메시지를 입력하고 커밋 및 푸시를 할 수 있다. 푸시가 정상적으로 되면 repo에서 index.html파일의 경로 url을 복사한다..

문제 링크 : https://www.acmicpc.net/problem/1854 이 문제는 시작 정점부터 각각의 정점까지의 최단 거리를 찾는 다익스트라 알고리즘을 변형한 문제이다.단순히 최단 거리가 아닌 k번째 최단 경로를 구해야 한다.일반적으로 다익스트라 알고리즘은 각 정점까지 최단거리만을 저장하는 배열을 가지고 있는데이 문제를 해결하기 위해서는 각 정점까지의 거리 중 k번째로 짧은 거리까지 저장할 수 있는 자료구조가 필요하다. 여기서 PriorityQueue를 사용하면 매번 따로 처리해주지 않아도편하게 k번째 최단거리를 구할 수 있다. 일반적인 다익스트라 알고리즘 문제에서는 인접 리스트를 구현해서 푸는 것이 더 편하지만이 문제를 해결하기 위해서는 이런 인접 행렬을 이용해야 한다.arr[1][2] = ..

데이터베이스를 어떻게 설계하고 쿼리를 어떻게 작성하느냐에 따라병목현상이 발생하여 소프트웨어의 성능이 저하될 수 있다.데이터베이스를 최적화하는 방법을 자세히 소개하는 글이 있어 이 글을 보며 정리해 봤다. 해당 포스트 링크 11 Database Optimization TechniquesDatabase often becomes the bottleneck in software performance. Having an optimized database is essential for high performing systems. Here…danielfoo.medium.com  인덱싱 (Indexing)1. 인덱스 만들기인덱스는 빠른 조회 메커니즘을 제공하는 데이터 구조로, 쿼리 성능을 크게 향상시킨다.인덱스는 DB..

문제 링크 : https://www.acmicpc.net/problem/1753 이 문제는 다익스트라 알고리즘을 사용할 줄 아는지 묻는 문제이다.따라서 다익스트라 알고리즘을 코드로 구현만 해주면 된다. 간단하게 다익스트라 알고리즘을 알아보자. 만약 위와 같은 모양의 그래프가 있다고 가정해 보자.그래프 문제에서 가중치가 있는 간선을 다룰 때는 인접 리스트를 표현할 때클래스를 하나 생성하여 다음 정점과 해당 정점까지의 거리를 표현할 수 있다. 인접 리스트로 가중치가 있는 그래프를 표현한다면위와 같이 표현할 수 있을 것이다. 이제 다익스트라 알고리즘을 시작하기 전에시작 정점에서 각각의 정점까지의 거리를 나타내는 dist 배열과PriorityQueue인 pq를 초기화한다.이때 (정점, 시작정점부터 해당 정점까지..