글 읽기 - 덱 사용하는 문젠데 어디가 틀린건지 모르겠네요! 도움이 필요합니다!!

jinkor 7년 전 0

문제 예제는 정답인데, 채점결과가 다르네요 ㅠㅠ

어디서 예외가 발생한 것일까요?

import java.util.ArrayList;
import java.util.Deque;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;

public class Main{
	
	public static int getLeftCount(Deque<Integer> deque,int num){
		Iterator<Integer> itr = deque.iterator();
		int count = 0;
		while(itr.hasNext()){
			if(num == itr.next()){
				break;
			}else{
				count++;
			}
		}
		//System.out.println("left : "+count);
		return count;
	}
	
	public static int getRightCount(Deque<Integer> deque,int num){
		Iterator<Integer> itr = deque.descendingIterator();
		int count = 0;
		while(itr.hasNext()){
			if(num == itr.next()){
				break;
			}else{
				count++;
			}
		}
		//System.out.println("right : "+count);
		return count;
	}
	
	public static int getCount(Deque<Integer> deque,int num){
		int leftCount = getLeftCount(deque, num);
		int rightCount = getRightCount(deque, num);
		int min;
		if(leftCount < rightCount){
			min = leftCount;
			for(int i = 0 ; i < leftCount ; i++){
				int item = deque.removeFirst();
				deque.addLast(item);
			}
		}else{
			min = rightCount;
			for(int i = 0 ; i < rightCount ; i++){
				int item = deque.removeLast();
				deque.addFirst(item);
			}
		}
		return min;
	}
	
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		Deque<Integer> deque = new LinkedList<>();
		int N,M;
		N = scanner.nextInt();
		M = scanner.nextInt();
		
		for(int i = 1; i<= N; i++){
			deque.addLast(i);
		}
		/*
		for(int num : deque){
			System.out.print(num+" ");
		}
		System.out.println();
		*/
		ArrayList<Integer> items = new ArrayList<>();
		for(int i = 0 ; i < M ; i++){
			items.add(scanner.nextInt());
		}
		
		int sum = 0;
		for(int i = 0 ; i < M ; i++){
			sum += getCount(deque,items.get(i));
			deque.removeFirst();
		}
		
		System.out.println(sum);
	}
}

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

문제

문제

출처

ICPC

덱 사용하는 문젠데 어디가 틀린건지 모르겠네요! 도움이 필요합니다!!

jinkor 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말