J

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 💡 DFS, BFS, 다익스트라, 플로이드 워셜 알고리즘 모두로 풀 수 있는 문제이다. 나는 BFS를 제외한 세가지 방법으로 문제를 풀었다. 📌 Floyd Warshall 알고리즘 이용 1. 이차원 배열 places에 집, 편의점, 페스티벌의 위치를 저장한다. 2. 이차원 배열 D에 경유지 없이 걸어야하는 최대 거리를 저장한다. (경유지 = 편의점) 3. beer()에서 Floyd 알고리즘으..

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 풀이 방법 DFS 사용 1. 물고기들의 방향을 1차원 배열에 저장해 따로 관리한다. 2. 2차원 배열에 격자에 위치한 물고기의 크기를 저장한다. 3. 이때 두 배열은 deep copy 후 전달해줘야 한다!!! 중요함 전체 코드 import java.util.*; import java.io.*; public class Main{ static int[] dx = {-1, -1, 0,..