SWEA

[Java SWEA 1247] 최적 경로

풀이 순열을 이용해서 풀었습니다. 문제에서도 전부다 순회하면 풀수있다고해서, 완전탐색 써야겠다구 생각했습니다. 순열을 사용해서 numbers배열에 customer_arr 인덱스 값을 넣었습니다. sum()내에서는 현재의 x,y값을 계속 바꿔가면서 거리계산을 했습니다. package a0819; import java.io.*; import java.util.*; class customer{ int x; int y; public customer(int x, int y) { this.x = x; this.y = y; } } public class Main { static int home_x,home_y,current_x,current_y,company_x,company_y, n; //customer 좌표 위치..

[JAVA SWEA 1210 ] Ladder1

풀이 arr에 값을 모두 넣어주고 find에 도착점인 x,y, arr를 넘겨주었습니다. find내에서 방향 dir을 정해주고, dir이 좌 방향일때와 우방향일땐 상 방향 먼저 탐색하고 자기 자신 방향을 탐색하게끔, 상 방향일땐 자기 자신 방향 먼저 탐색하게끔 했습니다. import java.io.FileInputStream; import java.io.*; import java.lang.*; import java.util.StringTokenizer; public class Solution { // 좌 상 우 static int[] dx ={0,-1,0}; static int[] dy= {-1,0,1}; //출발점 찾기! static void find(int x, int y, int[][] arr) { ..