https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 문제 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 코드 import java.io.*; import java.util.StringT..
이번 주 목표 중간고사 공부 2023-4-16 일요일 스프링/CS 스터디 첫 모임에 참여했다. 2023-4-17 월요일 졸업작품의 몇가지 오류를 수정했다. 2023-4-18 화요일 시험공부만 했다. 2023-4-19 수요일 졸업작품 데모에 대한 회의를 진행했다. 시험공부때문에 다른 개인 공부는 하지 않았다. 2023-4-20 목요일 시험공부때문에 다른 개인 공부는 하지 않았다. 2023-4-21 금요일 교양 두 과목 중간고사를 봤다. 졸업작품 회의에 참여했다. 블록체인 활용 이유에 대해 토론했다. 2023-4-22 토요일 구글 k8s 스터디를 통해 얻은 크레딧으로 GCP에서 도커 실습을 진행했다. 시험 공부를 했다. 이번 주 리뷰 시험을 신경쓰느라 다른 공부를 많이 못했다. 다음 주 화요일 이후부터는 다..
이번 주 목표 이력서 작성 완료 코딩 테스트 준비 2023-4-9 일요일 이력서 작성을 (더 수정하고 싶었는데 시간이 없다..) 완료했다. 2023-4-10 월요일 백준에서 4문제를 풀었다. DP와 분할 정복을 두 문제씩 풀었다. 졸업작품 이번 스프린트의 전반적인 개발을 진행했다. 2023-4-11 화요일 UMC 스터디를 준비했다. 데이터베이스 관련 내용이였고, 복습하기 좋은 주제들이였다. 2023-4-12 수요일 UMC 스터디에 참여했다. 데이터베이스 관련 내용과 스프링 빈 관련 내용에 대해 발표 및 토론했다. 코테 스터디에 참여했다. 2023-4-13 목요일 졸업작품 에러들을 해결했다. data.sql 에 UUID를 넣으면 에러가 나서 SQL 함수와 함께 해결했다. 2023-4-14 금요일 내일 코테..
이번 주 목표 쿠버네티스 설치 및 간단한 실습 스터디 준비 및 참여 2023-4-1 토요일 쿠버네티스를 설치했고, 간단하게 wordpress와 maria-db를 올려봤다. 윈도우 11 home에는 hiper-v를 직접 설치해줘야 해서 모르고 하다가 시간을 좀 썼다. 졸업작품의 Jackson오류를 수정했다. Redis를 쓸 경우 Response DTO에도 NoArgsConstructor (기본 생성자) 어노테이션을 붙여야 한다는 점을 모르고 삭제했다가 난 오류였다. 2023-4-2 일요일 UMC 스터디 준비를 위해 AWS EC2를 활용한 실습을 진행했다. NginX, MySQL, PHP를 띄워봤다. 도메인을 구매해 연결시켜 봤다. 2023-4-3 월요일 백준 한 문제를 풀었다. bfs에 구현적인 요소가 조..
https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다. 코드 import java.io.*; import java.util.StringTokenizer; public class Main { private static int[][] dp; private static char[][]..
https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 코드 import java.io.*; public class Main { private static i..
https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 문제 N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데 각각..
https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사..