리스트 회전

아래 조건에 따라 리스트를 회전하는 프로그램을 작성하시오.

조건

  • 입력값은 한 행의 문자열로 주어지며, 각 값은 공백으로 구분된다.

  • 첫 번째 값은 리스트를 회전하는 양과 방향(음수의 경우 좌측으로, 양수의 경우 우측으로 회전)이다.

  • 첫 번째 값을 제외한 나머지 값은 리스트의 각 항목의 값이다.

  • 회전된 리스트를 문자열로 출력한다.

  • 구현에 이용할 자료구조에 대한 조건이나 제약은 없다.

  • 입력되는 리스트의 항목의 개수는 유한한다.

입출력예

예 1)

  • 입력: 1 10 20 30 40 50

  • 출력: 50 10 20 30 40

예 2)

  • 입력: 4 가 나 다 라 마 바 사

  • 출력: 라 마 바 사 가 나 다

예 3)

  • 입력: -2 A B C D E F G

  • 출력: C D E F G A B

예 4)

  • 입력: 0 똘기 떵이 호치 새초미

  • 출력: 똘기 떵이 호치 새초미

회전하는 값은 무한이 가능한가요? 즉 예1) 에서 회전시킬 list의 length 는 5입니다. 그 경우 회전수가 5를 넘어가면 그대로 계속 회전시켜야 하는 것인지? 아니면 회전수가 len(list)를 넘기면 exception 을 내야 하는 것인지? 분명하지 않습니다. 예를 들면, 회전수가 무한히 가능하다면 5 = 0, 6 = 1, 7 = 2, .... 와 같은 결과가 나올 것입니다. 반대로 회전수가 5가 되면 제자리로 돌아오므로 5 이하로 회전시키고 5 이상이면 exception 을 내는 것이 문제의 의도인지요? - 예강효빠, 2017/05/18 13:35 M D
아래 풀이를 보니 출제자께서 회전수의 절대값이 문자열길이보다 클때도 계속해서 돌리는 경우로 풀이를 하셨군요. 그렇다면 계속 돌리는 것으로 푸는 것이 맞겠습니다. 감사합니다. - 예강효빠, 2017/05/19 13:00 M D
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

2개의 풀이가 있습니다.

c#으로 작성했습니다. 간단하게 input을 한번에 받아 list로 전환하고 가장 첫 list이 음수면 좌측으로 양수면 우측으로 회전시켰습니다.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CodingDojang
{
    class ListTurn
    {

        static void Main(string[] args)
        {
            ListTurn.Answer();
            Console.Read();
        }

        public static void Answer()
        {
            List<string> list = new List<string>();
            list = Console.ReadLine().ToString().Split(' ').ToList();
            int turn = int.Parse(list[0]);
            list.RemoveAt(0);
            list = ListTurn(list, turn);
            for (int i = 0; i < list.Count; i++)
                Console.Write(list[i] + ' ');
            Console.Write('\n');
        }

        public static List<string> ListTurn(List<string> list, int turn)
        {
            if (turn < 0)
            {
                int remainder = turn % list.Count;
                for (int i = 0; i > remainder; i--)
                {
                    list.Add(list[0]);
                    list.RemoveAt(0);
                }
            }
            else
            {
                int remainder = turn % list.Count;
                for (int i = 0; i < remainder; i++)
                {
                    list.Insert(0, list[list.Count - 1]);
                    list.RemoveAt(list.Count - 1);
                }
            }
            return list;
        }


        public void ListTurn(List<string> inputs, int n)
        {
            if (n > 0) inputs.Reverse();
            var count = Math.Abs(n%inputs.Count);
            var moves = inputs.GetRange(0, count);
            inputs.RemoveRange(0, count);
            inputs.AddRange(moves);
            if (n > 0) inputs.Reverse();
        }

        public List<string> ListTurn(List<string> inputs, int n)
        {
            if (n == 0) return inputs;
            n = n%inputs.Count;
            if (n > 0) n = inputs.Count - n;
            else n = Math.Abs(n);
            var first = inputs.GetRange(0, n);
            var second = inputs.GetRange(n, inputs.Count - n);
            second.AddRange(first);
            return second;
        }

        public void ListTurn(List<string> inputs, int n)
        {
            if (n == 0) return;
            n %= inputs.Count;
            if (n > 0) inputs.Reverse();
            var temp = inputs.GetRange(0, Math.Abs(n));
            inputs.RemoveRange(0, Math.Abs(n));
            inputs.AddRange(temp);
            if (n > 0) inputs.Reverse();
        }

        public void ListTurn(List<string> inputs, int n)
        {
            if (n == 0) return;
            n %= inputs.Count;
            n = n > 0 ? inputs.Count - n : Math.Abs(n);
            var temp = inputs.GetRange(0, n);
            inputs.RemoveRange(0, n);
            inputs.AddRange(temp);
        }

    }
}
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.
            string Input = "2 가 나 다 라";
            List<String> Strs = Input.Split(' ').ToList<String>();
            int Time = int.Parse(Strs.First());
            Strs.RemoveAt(0);
            string ANS = "";
            if(Time<0)
            {
                Strs.AddRange(Strs.GetRange(0, -Time));
                Strs.RemoveRange(0, -Time);
            }
            if(Time>0)
            {
                int Count = Strs.Count;
                Strs.AddRange(Strs.GetRange(0, Count - Time));
                Strs.RemoveRange(0, Count - Time);
            }
            foreach(string str in Strs)
            {
                ANS += str+" ";
            }
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

※ 풀이작성 안내
  • 본문에 코드를 삽입할 경우 에디터 우측 상단의 "코드삽입" 버튼을 이용 해 주세요.
  • 마크다운 문법으로 본문을 작성 해 주세요.
  • 풀이를 읽는 사람들을 위하여 풀이에 대한 설명도 부탁드려요. (아이디어나 사용한 알고리즘 또는 참고한 자료등)
  • 작성한 풀이는 다른 사람(빨간띠 이상)에 의해서 내용이 개선될 수 있습니다.
목록으로
코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.


언어별 풀이 현황
전 체 x 56
python x 30
lisp x 1
기 타 x 7
java x 7
cs x 2
perl x 1
ruby x 1
cpp x 2
objectivec x 1
go x 1
delphi x 1
haskell x 2