글 읽기 - [java] 틀린 경우 좀 말해주세요 ㅜ

kimcrab 7년 전 0

몇가지 해봤는데 틀린 경우를 못 찾겠네요..

틀린 경우 좀 알려주세요.

import java.util.*;
 
public class Main {
    static int[] indexOfExtract;
    static List<Integer> list = new LinkedList<>();
    static int count = 0;
     
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] input = sc.nextLine().split(" ");
        int sizeOfQueue = Integer.parseInt(input[0]);
        int numOfExtract = Integer.parseInt(input[1]);
        String[] arr = sc.nextLine().split(" ");
        indexOfExtract = new int[numOfExtract];
         
        for(int i = 0; i < numOfExtract; i++) {
            indexOfExtract[i] = Integer.parseInt(arr[i]);
        }
         
        for(int i = 0; i < sizeOfQueue; i++) {
            list.add(i+1);
        }
         
         
         
        for(int k =0; k<indexOfExtract.length; k++) {
            while(indexOfExtract[k] != list.get(0)) {
                 
//              for(int b = 0; b < list.size(); b++){
//                  System.out.print(list.get(b)+" ");
//              }
                //System.out.println();
                 
                 
                 
                //System.out.println("찾는값:"+indexOfExtract[k]+",현재 list의 값:"+list.get(0)+",q사이즈:"+list.size());
                int left = list.get(list.size()-1);
                int right = list.get(1);
                 
                if(Math.abs(indexOfExtract[k] - left) > Math.abs(indexOfExtract[k] - right)) {
                    moveLeft();
                    count += 1;
                }
                else {
                    moveRight();
                    count += 1;
                }
            }
            list.remove(0);
        }
         
        //System.out.print("결과:"+count);
        System.out.print(count);
                 
    }
     
    public static void moveLeft()
    {
        int first = list.get(0);
        list.remove(0);
        list.add(first);
    }
     
    public static void moveRight()
    {
        int last = list.get(list.size()-1);
        list.remove(list.size()-1);
        list.add(0, last);
    }
     
         
}

woojn90 6년 전 0

if절 조건이 잘못된 것 같습니다.

질문자님이 작성하신 조건은 최초 오름차순으로 정렬되어 있을 때만 적용가능합니다.

예를 들어 최초 [1,2,3,4,5,6] 일 때는 해당 조건이 잘 적용되지만,

4를 찾은 이후 [5,6,1,2,3] 인 상태에서는 정확한 count를 할 수 없습니다.

저는 무조건 왼쪽으로만 돌게 하면 count 했습니다.

그리고 원하는 값이 나타났을 때, count가 Deque의 size의 절반보다 크면

해당 size에서 count를 뺀 값만큼 증가시켰습니다.

아래 코드 참고하세요!

        ArrayDeque<Integer> dq = new ArrayDeque<>();
		for (int i = 1; i <= size; i++) {
			dq.addLast(i);
		}
		
		int count, value;
		int result = 0;
		for (int i = 0; i < arr.length; i++) {
			count = 0;
			while (true) {
				if (arr[i] == dq.getFirst()) {
					if (count > dq.size() / 2) {
						result += dq.size() - count;
					} else {
						result += count;
					}
					dq.pollFirst();
					break;
				} else {
					value = dq.pollFirst();
					dq.addLast(value);
					count++;
				}
			}
		}
		System.out.println(result);

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

문제

문제

출처

ICPC

[java] 틀린 경우 좀 말해주세요 ㅜ

kimcrab 7년 전 0

woojn90 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말