//알고리즘 1. 시뮬레이션 2. 주어진 조건에 맞춰 구현하면 됨. 3. 기본기 탄탄하게 해주는 좋은 문제라고 생각됨. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 마법사상어와토네이도_20057 { static int N, map[][], ans; static int[] dr = { -2, -1, -1, -1 }; // ㅗ 모양 static int[] dc = { 0, -1, 0, 1 }; static double[] uRatio = { 0.02, 0.1, 0.07, 0.01 }; static doub..
//알고리즘 1. 다익스트라 2. 전에 우선순위 큐를 사용해서 구현한 문제 3. 시작점과 끝점이 정해져있고 최소거리를 구하면 되기 때문에 다익스트라로 구현. package swexpertacademy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; public class 보급로_다익스트라 { static int T, N, map[][], Ans; static boolean[][] v; static int[] dr = { -1, 1, 0..
//알고리즘 1. 시뮬레이션문제 2. 3차원 방문배열을 사용해서 질량, 속력, 개수를 저장함. 3. 개수가 1개 이상일 경우 모두다 홀수or 짝수일 경우를 구해야 하기 때문에 기존에 들어와 있는값하고 현재값의 짝,홀이 다를 경우 Max_value로 값을 초기화 하여 판단 함. import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class 마법사상어와파이어볼_20056 { static int N, M, K, map[][][], ans; static int dr[] = { -1, -1, 0, 1, 1, 1, 0, -1 }; static int dc[] = { 0, 1, 1, 1, 0, -1, -1, -1 }; ..