영원히 남는 기록, 재밌게 쓰자

문제풀이서로 간의 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳인 지점을 찾아야 한다. 이동이 가능한 모든 육지인 지점에서 BFS탐색을 시작한다.BFS탐색이 끝나면 끝난 dist 배열을 탐색하면서 시작점으로 가장 먼 지점까지의 거리를 비교하면서 제일 긴 거리를 구한다.정답코드package com.baekjoon.graphs.p2589;import java.io.*;import java.util.*;public class Main { static int R, C, ans; static char[][] map; static int[] dr = { 0, 1, 0, -1 }; static int[] dc = { 1, 0, -1, 0 }; static class Nod..

문제풀이DSLR에 대한 연산 방법은 구했지만 명령어를 저장할 때에 그냥 모든 문자열을 이어붙이면 시간초과가 날 것 같아서 계속 고민하다가 블로그 풀이를 참고 했었는데 그냥 그대로 String 배열에 이어 붙인 것을 보고 바로 구현을 해보았다. 가장 최소 연산을 찾아야 하므로 처음 시작하는 수에서 시작한다.방문 배열 v와 명령어를 저장할 cmd 배열을 선언한다.시작점 부터 D, S, L, R 연산을 한 결과 값을 계속 갱신하면서 BFS 탐색을 진행한다.방문한 배열이라면 큐에 저장하지 않고 계속 진행한다.가장 먼저 B에 도달하는 명령어가 최소 명령어가 된다.정답 코드package com.baekjoon.graphs.p9019;import java.io.*;import java.util.*;public cla..

문제풀이bfs나 dfs를 사용해야 하나 고민하다가 도저히 여행이 불가능한 조건을 어떻게 판단하고 종료를 할지 감이 안 잡혀서 힌트를 얻었음.유니온 파인드 알고리즘을 사용하는 문제라는 것을 파악 대표적인 유니온 파인드 문제 백준 [1717] 집합의 표현 (JAVA)문제풀이union-find 알고리즘의 기본적인 문제여러 노드가 존재할 때 두 개의 노드를 선택해서 현재 두 노드가 같은 그래프에 속하는지 판별하는 알고리즘 해당 개념을 잘 모르면 어려울 수 있는happy-youngjae.tistory.com 유니온 파인드여러 노드가 존재할 때 두 개의 노드를 선택해서 현재 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘 같은 그래프에 있어야 여행이 가능 선이 연결된 경우(여행이 가능한 경우)union()..

문제풀이처음에 조건을 제대로 구현하지 못하여 틀렸습니다.를 많이 받았다.구현 문제는 어떤 부분을 구현해야할 지 미리 적으면서 정리한 다음 시작하는 것이 좋은 것 같다. 인구 이동이 없을 때까지 반복한다.모든 지점에 대해서 bfs 탐색을 진행한다.bfs 탐색을 진행했는데 인구 이동이 없으면 그 때까지의 카운트한 일 수를 출력한다.bfs탐색 시 맵의 범위 안에 있고, 인구 이동이 가능한 범위 (L이상 R이하)의 조건을 만족하면 인구 이동이 가능하다.인구이동이 가능하면 리스트에 연합할 국가의 위치를 저장한다.bfs 탐색이 끝나면 연합 국가들의 인구이동 계산 결과를 반영한다. 정답 코드package com.baekjoon.p16234;import java.io.*;import java.util.*;public ..