Eundms

문제 요약 - 문제 - 입출력 아이디어 각각 연결된 두 개의 마을로 분리해야 한다. MST : 모든 마을이 연결되어 있음. + 최소비용 이 중, 가장 큰 비용을 가진 하나의 간선을 제거한다면 ?!!! 소스코드 package study._0305; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.PriorityQueue; import java.util.StringTokenizer; public class B1647 { // 도시 분할 계획 static List[] gra..

💯ProblemSolving/문제 풀이-Java 2023. 3. 5. 20:55

문제 요약 - 문제 - 입출력 아이디어 - 모두 익을 때까지 최소 며칠이 걸리는지 계산하는 문제이기 때문에 BFS로 풀이하였다. - N x M x H : 3차원 배열을 사용하고, 상하좌우앞뒤 방향을 정의하였다. 소스코드 - 첫 시도에 초기에 완숙된 토마토를 미리 큐에 담아놓지 않아 시간 초과가 났다. [자주 하는 실수] - BFS 진행할 때, 다음 곳을 visit처리/범위 유효성 확인 해야 하는데, 현재 노드를 그렇게 해서 에러가 난다. package study; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java..

💯ProblemSolving/문제 풀이-Java 2023. 3. 5. 13:27

문제 요약 - 문제 - 보드판의 위치 i는 i+1, i+2 ... i+6 와 인접 - 추가적으로, 위치 i가 뱀, 사다리의 시작점인 경우 해당 Item의 끝점과 인접 - 1에서 출발하여 100에 도착 (100을 초과할 수 없음) - 주사위를 굴러야 하는 횟수의 최솟값 - 입출력 아이디어 처음에 위치 i와 연결된 모든 칸을 표현하고 있는 인접 리스트를 구현해서, bfs 를 진행하고자 했다. 하지만, 이 경우, 모든 연결 정보를 표현해버리기 때문에 해당 간선이 뱀이나 사다리인지 확인할 수 없다는 단점이 있었다. - 뱀/사다리 간선을 일반 간선과 구분해야하는 이유 다음 위치에서 뱀/사다리를 사용하여 바로 다다음 곳으로 간다면, 큐에 다음 위치를 넣는 것이 아니라 다다음 위치를 넣어야 하기 때문이다. (이를 구..

💯ProblemSolving/문제 풀이-Java 2023. 3. 4. 20:28