[프로그래머스] 배열 회전시키기 (C++)

배열 회전시키기 / Lv.0

---

문제  설명 )

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

 

 

 

제한 사항 )

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

 

 

 

입출력 예 )

 

 

입출력 예 설명 )

입출력 예 #1

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

입출력 예 #2

• numbers 가 [4, 455, 6, 4, -1, 45, 6]이고 direction이 "left" 이므로 왼쪽으로 한 칸씩 회전시킨 [455, 6, 4, -1, 45, 6, 4]를 return합니다.

 

 

풀이)

 

#include <string>
#include <vector>
#include <deque>
 
using namespace std;
 
vector<int> solution(vector<int> numbers, string direction) {
    deque<int> answer;
    
    // deque에 answer의 원소 집어넣기
    for(int i = 0; i < numbers.size(); i++)
    {
        answer.push_back(numbers[i]);
    }
    
    // direction에 따라 rotate
    if (direction == "right")
    {
        int temp = answer.back();
        answer.pop_back();
        answer.push_front(temp);
 
    }
    else if (direction == "left")
    {
        int temp = answer.front();
        answer.pop_front();
        answer.push_back(temp);
    }
    
    // 정답으로 제출할 result는 vector로 만들어 제출한다.
    vector<int> result(answer.begin(), answer.end());
    
    return result;
}

---

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120844

프로그래머스