본문 바로가기

전체 글312

[JAVA] 백준 6248 - Bronze Cow Party https://www.acmicpc.net/problem/6248특정 노드에서 각 노드로 출발했을 때, 가장 멀리 떨어져 있는 노드까지의 왕복가중치를 구하는 문제이다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] info = getArray(b.. 2025. 9. 29.
[JAVA] 백준 6054 - Relay Race https://www.acmicpc.net/problem/6054 소들의 릴레이 경주에 대한 정보가 주어졌을 때, 마지막 소가 들어온 시간이 몇 초인지 구하는 문제이다. 출발 소 , 도착 소, 가중치 정보를 저장하고 다익스트라로 1번 소에서 각각의 소까지의 거리를 구한다음 마지막에 각 소별로 뛰는 거리를 더해준 후 그 최댓값을 구했다.import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int c.. 2025. 9. 28.
[Spring] Nexus Repository 서버 접속을 끊고 Maven Library 수동 업데이트 개발 사무실을 옮기면서 더 이상 의존성을 받아쓰던 Nexus Repository에 연결을 할 수가 없게 되었는데 패키지 릴리즈를 추가해 테스트해야하는 상황이 발생했다. 1. 프로젝트의 Pom.xml 내 Profile 설정에 적힌 Nexus 서버 접속 정보를 모두 삭제하고 업데이트할 의존성을 찾아 버전 정보를 수정한다. 2. Local Maven Repository 경로를 들어가 settings.xml에 있는 태그 안에 있는 정보를 삭제한다. 3. 추가하고자 하는 라이브러리를 경로에 맞게 추가한다. 4. IDE로 돌아와 Maven 업데이트를 시작하고 Progress 정보를 확인해 Nexus 서버로 요청을 보내는지 확인한다. 5. 요청을 보내지 않고 업데이트를 성공했다면 프로젝트 Clean - Build.. 2025. 9. 26.
[JAVA] 백준 5996 - Heat Wave https://www.acmicpc.net/problem/5996정점의 개수와 양방향 간선의 개수, 시작점과 끝점이 주어졌을 때 최소 이동 비용을 구하는 문제이다.정점의 개수 만큼 weight를 저장하는 배열과 {목적지, 비용}을 저장하는 클래스를 선언하고우선순위큐에 {정점번호, 시작점에서 도달할 때 드는 비용}을 저장하며 다익스트라를 수행했다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { Buff.. 2025. 9. 26.
[JAVA] 백준 1584 - 게임 https://www.acmicpc.net/problem/1584500*500 사이즈의 맵에서 위험구역(생명력-1), 죽음의구역(진입불가)를 거쳐 500,500에 도달했을 때 필요한 최소 생명수를 구하는 문제이다.map에 0 -> 안전, 1 -> 위험, 2-> 죽음으로 표시해놓고 다익스트라를 위한 우선순위큐를 map의 flag 기준으로 정렬해 구했다. 우선순위큐 타입은 int[]로 했는데, 처음에 i, j, map flag로 구성했다가 메모리 초과가 나서 i,j,누적 소비 생명으로 바꾸고 통과했다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;imp.. 2025. 9. 23.
[JAVA] 백준 5972 - 택배 배송 https://www.acmicpc.net/problem/5972일반적인 다익스트라 문제이다.두 정점을 잇는 간선의 개수가 1개 이상이라 최솟값만 저장하도록 노드 클래스에 HashMap으로 최솟값만 먼저 받고, 생성된 Key-Value 쌍을 간선list로 변환해 저장한 후 다익스트라를 돌렸다. 중복간선 처리는 다익스트라 내부에서 충분히 가능하니 굳이 HashMap을 사용하지 않아도 되고, NodeClass도 weight 배열로 가능할 것 같다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;import java.util.stream.Collectors;publ.. 2025. 9. 22.

티스토리툴바