처음 예고했던대로 Github Actions - AWS를 활용한 자동 배포 환경을 만드는 데에 더 해 중간에 Docker가 껴있는 모양으로 배포를 진행했다. 어떤 식으로 진행했는지 기록하기 전에 가장 먼저 참고했던 블로그는 아래와 같다. 글쓰는 개발자 대학원생 개발자의 일상 공부하는 개발자의 이야기 jomminii_before ...

이번 문제는 1697번 숨바꼭질 문제의 연장선이다. 간선 가중치가 전부 동일하게 1이었던 1697번 문제와는 달리 이번 문제는 0과 1로 나뉜다. 이 때문에 노드 사이 간선의 가중치가 같을 때는 BFS를 사용하는 것이 최단 거리를 구하고자하는 목적에 더 알맞지만, 이번 문제는 다익스트라 알고리즘을 활용해서도 풀 수 있다. (사실 간선의 가중치...

샐로그 프로젝트의 문서를 정리할 것이다. 그닥 긴 내용은 없고, 단순히 기록용이기 때문에 사진과 pdf파일을 첨부하고 문서 툴로 사용하는 구글 시트 링크를 건다. 이 기록을 바탕으로 내 블로그를 보는 누군가가 참고를 할 수도 있을 것이고, 주로 내가 보려고 작성하는 블로그이기 때문에 무엇이 되었던 도움이 될 것이다. 문서 구글 시트 링크 ...

샐로그? 가장 최근에 진행했던 Wrieating 프로젝트는 헬스케어 보조 웹 애플리케이션이라면 이번에는 금융 보조 웹 애플리케이션이다. 샐로그(Salog) 프로젝트는 비쥬얼 가계부 웹 애플리케이션으로 기본적인 가계부 기능과 사용자의 수입, 지출 내역에 대한 통계, 일기식 개인 볼로그 기능들이 포함된다. 또한, 지출 내역을 작성할 시에 영수증 ...

n 크기의 아기상어가 있어 이 아기상어가 n*n 만큼 크기의 공간 내의 물고기를 잡아 먹는데에 걸리는 시간을 리턴하는 문제이다. 여기서 조건이 꽤 까다롭다. 아기 상어의 초기 크기는 2이고 자신의 크기와 같은 수의 물고기를 먹을 때 마다 크기가 1씩 증가한다. 더 이상 먹을 수 있는 물고기가 없다면 종료된다. 공간 내에 먹을 수 있는...

이 문제는 전체 사람 수 n이 주어지고, 그 다음으로는 촌수를 계산해야하는 서로 다른 사람의 번호, 그 다음은 부모 자식간의 관계의 개수인 m, m 이후로 해당 관계를 나타내는 두 번호 x,y가 입력된다. 즉, x,y의 관계를 보고 촌수를 계산하면 되는 문제이다. 이 문제는 인접 리스트로 풀었는데, 인접 리스트는 이전 문제인 11725번...

이번 문제는 m*n 크기의 그래프가 주어지고 해당 그래프 내에 직사각형을 그려, 겹치는 부분 상관없이 직사각형의 내부를 제외한 나머지 부분의 영역 개수와 각 영역의 넓이를 구하는 문제이다. 백준 2583 : 영역 구하기 문제에서 발췌한 테스트 케이스의 그래프는 아래와 같다. 위 그래프의 테스트 케이스는 아래와 같다. input 5 7 3 0 ...

이번 문제는 n*m의 행렬이 있을 때, 이동할 수 있는 칸은 0, 벽이 있는 곳은 1로 표현된다. 이 행렬을 바탕으로 최대 한번만 벽을 부수고 지나갈 수 있다. 이때, 최단 거리로 이동한 횟수를 리턴해야한다. 솔직히 문제 자체는 어려울 것 없이 이해는 되지만 구현이 힘들다. 우선 이 문제를 풀기 위해 최단 거리이기 때문에 당연히 BF...

이번 문제는 총 n번의 테스트 케이스 중 l*l 만큼 크기의 체스판에서 현재 나이트가 있는 칸, 나이트가 이동하려는 칸이 각각 주어진다. n번 동안 체스판 한 변의 길이 l과 시작점 x,y 좌표, 도착점 x,y 좌표가 주어지고 시작점에서 도착점까지 도달하는데에 걸리는 횟수를 리턴하는 문제이다. 사실 이 문제는 좌표 문제니까 2차원 배열을 활...

이번 문제는 루트 없는 트리가 주어지고 해당 트리의 루트를 1이라고 가정했을 때, 각 노드의 부모 노드를 구하는 문제이다. 노드의 개수 N과 N-1개의 연결된 두 정점이 입력된다. 우선 각각 트리의 구성과 탐색을 위한 방문 여부 등 필요한 전역 변수를 선언한다. public class Main { static ArrayList&...