16935번 배열 돌리기3


16935번 배열 돌리기3

https://www.acmicpc.net/problem/16935 필요한 로직 : 구현 [논리] 골치아픈 구현문제. 정말 하나하나 다 구현하면 된다. 이전에 배열 회전에 관한 코드를 팁으로 써두었는데, 이렇게 구현하면 오른쪽/왼쪽 90도 회전은 바로 짤 수가 있다. https://blog.naver.com/sjy263942/222280964737 다만, func5,6의 경우 배열을 4등분해서 rotate하므로 그에 대한 길이 4짜리 리스트를 만들고 하나의 원소가 배열 1등분을 의미하도록 만들었다. (아래 코드의 tmp) 이렇게 되면, 오른쪽 왼쪽 회전은 단순히 해당 배열 등분을 몇번째 위치시키느냐의 문제로 바뀐다. 따라서 tmp 리스트를 필요에 맞게 정렬하고 다시 N*M array형태로 돌려주면 된다. 이때 리..........



원문링크 : 16935번 배열 돌리기3