글 읽기 - 런타임 에러가 발생합니다..

tmddn1008 2년 전 0

어떤 부분이 틀렸는지 잘 모르겠어서.. 도움 주시면 감사하겠습니다.

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	static int sum =0;
	public static void main(String[] args) {
		
		Scanner sc =new Scanner(System.in);
		int X = sc.nextInt();
		int Y = sc.nextInt();
		
		//바깥쪽을 배열에 담아서 문제를 풀었음. 전체 길이는 (X+Y)*2
		int arr[] = new int[(X+Y)*2];
		//상점의 개수
		int dir=sc.nextInt();
		
		//d : 상점이 위치한 방향, n 상점이 경계에서 몇칸 떨어졌는지
		for (int i = 0; i <= dir; i++) {
			int d = sc.nextInt();
			int n = sc.nextInt();
			
			
			//이 부분에서 방향처리와 입력처리를 같이함
			//위에 for문에서 0<=3인동안 들어오는 d의 값을 바탕으로 i+1의 값을 저장하여 모든 상점의 
			//값을 1,2,3,4로 나타냄. 이때 4는 맨마지막에 들어오는 동근이
			//배열의 순서는 0번부터 북-동-남-서로 설정했음
			//북쪽 방향일때
			if (d==1) {
				arr[n-1]=i+1; 
			//남쪽 방향일떄
			} else if (d==2) {
				arr[X+Y+n]=i+1;
			//서쪽 방향일떄	
			} else if (d==3) {
				arr[X*2+Y+n]=i+1;
			//동쪽 방향일때	
			} else if (d==4) {
				arr[X+n]=i+1;
			}
		}
		System.out.println(Arrays.toString(arr));
		int cnt =0;
		//배열의 0번부터 ++하면서 4(동근)이 아닐때까지 cnt++ (cnt에 동근이 위치 4를 저장)
		while (arr[cnt]!=dir+1) {
			cnt++;
		}
		
		
		//탐색할 번호(상점)1,2,3 
		for (int i=1; i<=dir; i++) {
			int pos=0;
			
			//배열을 전부 돌려보기 위한 반복문
			for (int j=0; j<arr.length; j++) {
				
				//탐색할 번호(상점)1,2,3의 값이 배열에서 몇번째에 있는지
				if (arr[j]==i) {
					
					pos = j;
					//sum에 배열을 앞에서 부터 셀 경우와 뒤에서부터 셀 경우의 절대값중 더 작은 값을 저장
					//sum에는 1,2,3상점으로 가는 최단거리의 합이 저장됨
					sum+=Math.abs(Math.min(cnt-pos, arr.length-(cnt-pos)));
					return;
				}
				

			}

		}
		System.out.println(sum);

	}

}

	
	

	
	

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 에러가 발생합니다..

tmddn1008 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말