문제

내용

정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요.

기록하기

💡 어디까지 생각해봤는지 단계적으로 기록해봅니다.

어떤 알고리즘을 적용하려 했나요?

원형 큐를 사용하였다.

적용 근거는 무엇인가요?

문제 설명에서 왼쪽, 혹은 오른쪽으로 회전한다는 말을 보고 원형 큐가 적합하다고 판단하였다.

문제 풀이 과정에서 해당 알고리즘을 어떻게 코드로 구현하려 했나요?

모듈러 연산을 사용한다.

풀이

풀이 시간

시작 시각	종료 시각	총 소요 시간
		20분

문제 분석

제약 사항 파악 & 테스트 케이스 작성

제한사항

3 ≤ numbers의 길이 ≤ 20
direction은 "left" 와 "right" 둘 중 하나입니다.

입력값 분석

💡 입력값을 분석하면 문제에서 요구하는 알고리즘의 시간 복잡도를 간접적으로 파악할 수 있습니다.

입출력 예

numbers	direction	result
[1, 2, 3]	"right"	[3, 1, 2]
[4, 455, 6, 4, -1, 45, 6]	"left"	[455, 6, 4, -1, 45, 6, 4]

입출력 예 설명

입출력 예 #1

numbers 가 [1, 2, 3]이고 direction이 "right" 이므로 오른쪽으로 한 칸씩 회전시킨 [3, 1, 2]를 return합니다.

의사 코드 작성

💡 의사 코드는 동작 중심으로 작성하는 것이 중요합니다.

💡 의사 코드는 문제 해결 순서로 작성합니다.

💡 의사 코드를 충분히 테스트해봅니다.

1차 풀이

solution(int[] numbers, String direction) {
    // numbers를 두 번 반복하는 배열 생성

    // 시작 지점
    // - left 일 경우 1부터
    // - right일 경우 -1 부터 -> 원형 큐이므로 (n-1)

    // 시작 지점으로부터 n개만큼 잘라 배열 리턴
}

2차 풀이

solution(int[] numbers, String direction) {
    // 배열 생성

    // 시작 지점
    // - left 일 경우 1부터
    // - right일 경우 -1 부터 -> 원형 큐이므로 (n-1)

    // 배열[i] = numbers[(시작 지점 + i) % n]
    // 배열 반환
}

구현

1차 풀이

import java.util.Arrays;

class Solution {
    public int[] solution(int[] numbers, String direction) {
        int n = numbers.length;
        int[] answer = new int[n * 2];
        for (int i = 0; i < n * 2; i++) {
            answer[i] = numbers[i % n];
        }
        return Arrays.copyOfRange(answer, direction.equals("right") ? n - 1 : 1, direction.equals("right") ? 2 * n - 1 : n + 1);
    }
}

2차 풀이

class Solution {
    public int[] solution(int[] numbers, String direction) {
        int n = numbers.length;
        int[] answer = new int[n];
        int point = direction.equals("right") ? n - 1 : 1;
        for (int i = 0; i < n; i++) {
            answer[i] = numbers[(point + i) % n];
        }
        return answer;
    }
}

복기하기

답안과 나의 풀이를 비교해보세요

추천 가장 많이 받은 풀이

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

class Solution {
    public int[] solution(int[] numbers, String direction) {
        List<Integer> list = Arrays.stream(numbers).boxed().collect(Collectors.toList());

        if (direction.equals("right")) {
            list.add(0, list.get(list.size() - 1));
            list.remove(list.size() - 1);
        } else {
            list.add(list.size(), list.get(0));
            list.remove(0);
        }
        return list.stream().mapToInt(Integer::intValue).toArray();
    }
}

제공되는 자료구조를 잘 활용하는 것도 좋다.