글 읽기 - java 맞았는데 왜 맞았는지 모르겠습니다

sally3605 4년 전 0

해당 코드의 22line 의 주석에도 질문 적어놨습니다.
제가 생각했을 때에는 예를 들어

1 2 3 4 5 가 있을 때

3은 왼쪽으로 2번 이동하는 것이 오른쪽으로 3번 이동하는 것보다 효율적인데, 그렇다면

size/2 = 2가 아닌, size/2+1 = 3 까지는 왼쪽으로 이동시키도록 범위 설정해야 하는 것 아닌가요 ??

제가 어느 부분을 놓치고 있는 것인지 설명 해주시면 감사하겠습니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine()," ");
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        List<Integer> list = new ArrayList<>();
        for (int i = 1; i <= N ; i++) {
            list.add(i);
        }
        int count = 0;
        st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < M ; i++) {
            int num = Integer.parseInt(st.nextToken());
            while (list.get(0) != num) {
                count++;
                //왜 'list.size()/2'가 기준인지? 'list.size()/2 -1'이 아니라?
                if (list.indexOf(num) <= (list.size()/2 ))
                    list.add(list.size()-1, list.remove(0));
                else list.add(0, list.remove(list.size()-1));
            }
            list.remove(0);
        }
        System.out.println(count);
    }
}

sanha93 3년 전 0

음.. 많이 늦었네요

자바는 잘 모르지만, 인덱스 기준으로 하셔서 그런거 아니에요?

인덱스 는 0 부터 시작하시고, 숫자는 1부터 들어가고

sally3605 3년 전 0

@sanha93 늦게라도 답변 감사합니다! 참고하여 다시 이해해보도록 하겠습니다 :)

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

문제

문제

출처

ICPC

java 맞았는데 왜 맞았는지 모르겠습니다

sally3605 4년 전 0

sanha93 3년 전 0

sally3605 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말