글 읽기 - 추월문제 질문이요!

sksdong1 8년 전 0

자동차가 들어온 순서와 나온 순서를 정수화해서 (17번 줄 for문) 나열해놓고 이에 대해 추월이 일어났는지를 체크했는데요

예를들어

1 2 3 4 5 들어온 순서

5 1 3 2 4 나온 순서

나온 순서를 기준으로 들어온 순서가 등차수열(공차1) 이므로 24번 줄에서 등차수열 순으로 체크하면서

순서가 안맞는 경우 count<< (추월) 로 생각하고 풀었는데 잘못된 부분이 뭐가 있을까요..

import java.util.Scanner;

class Main{
	static int n,index=1,count;
	static String[] d,y;
	static int[] arr;
	static Scanner sc= new Scanner(System.in);
	public static void main(String[] args) {
		n=sc.nextInt();sc.nextLine();
		y=new String[n];
		d=new String[n];
		arr = new int[n+1];
		for(int i=0;i<n;i++)
			d[i]=sc.nextLine();
		for(int i=0;i<n;i++)
			y[i]=sc.nextLine();
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(d[i].equals(y[j])){
					arr[j]=i+1;
				}
			}
		}
		for(int i=0;i<n;i++){
			if(arr[i]==index) index++;
			else count++;
		}
		System.out.println(count);

	}
}

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

문제

문제

출처

ICPC

추월문제 질문이요!

sksdong1 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말