인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요. 강의 잘 듣고 있습니다.

혹시 이 문제를 LinkedList를 사용해서 접근하면 부적절한가요?
자바로 풀었고 통과는 되지만 시간 복잡도가 커질거 같아 문의 드립니다.
아래는 저의 코드 입니다.

</>

public class Baekjoon2828 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int j = sc.nextInt();

        int[] arr = new int[j];

        for (int i = 0; i < j; i++) {
            arr[i] = sc.nextInt();
        }

        int idx = 0;
        LinkedList<Integer> list = new LinkedList<>();
        int dist = 0;
        int cur = 1;
        for (int i = cur; i < m + 1; i++) {
            list.add(i);
        }

        while (idx < j) {
            int goal = arr[idx];
            if (!goalInList(list, goal)) {
                if (cur < goal) {
                    while (!goalInList(list, goal)) {
                        cur++;
                        int first = list.pollFirst();
                        list.add(first + m);
                        dist++;
                    }
                } else if (cur > goal) {
                    while (!goalInList(list, goal)) {
                        cur--;
                        int last = list.pollLast();
                        list.addFirst(last - m);
                        dist++;
                    }
                }
            }
            idx++;
        }
        System.out.println(dist);
    }

    static boolean goalInList(LinkedList<Integer> list, int goal) {
        for (int element : list) {
            if (goal == element) {
                return true;
            }
        }
        return false;
    }
}