파이썬 2차원 배열 90도 회전 알고리즘

현재 재학중인 대학교 파이썬 실습 시간은

그 날 주어진 문제를 빨리 푸는 사람 순서대로 출석 처리 및 바로 집으로 갈 수 있다.

 

파이썬을 한 번 독학해서 그런지

2시간 짜리 수업이지만

20분정도면 문제를 다 풀어서 제출 했다.

 

그런 교수님께서 그 날은 너무 빨리 풀었는지 조금 심화 문제를 내주셨다.

물론 이 문제를 풀지 않아도 이미 주어진 문제를 풀었기에 아무 상관 없지만

이런 거 하나 하나 포기하면 나중에 뭘 할 수 있겠는가?

 

 

그래서 문제를 풀어봤다.

 

교수님께서 주어진 문제를 

'#' 으로 표현된 삼각함수 그래프를 반시계 방향으로 돌려 출력 값이 나오는 코드를 짜시라고 하셨다.

---

● 주어진 문제

 

좌) 원래 코드 우)원하는 코드

Q : 좌측 출력 값을 우측 사진 처럼 변경해라.

 

그림을 보면 알겠지만

우리가 흔히 알고 있는 사인 함수 그래프 모양처럼

90도 회전 시켜야 원하는 출력을 구할 수 있다.

---

여기서 나는 2가지가 생각났다.

 

1 . 아 이건 배열을 이용해야겠다.

2 . 근데 NxN 배열 회전 알고리즘이 아니네? N x M 배열 회전 알고리즘이다.

 

---

● 1.배열 만들기

좌 코드 /  우 출력

우선 저 출력 값을 담을 배열을 생성해야한다.

그래서 저 출력 값의 

가로,세로의 크기를 구해야 한다.

 

세로의 경우 range 42가 있으므로 구할 필요는 없고 

구해야 할 것은 가로 길이다.

배열 생성

 

atr 리스트 : 해당 리스트는 가로 길이 값이 담겨지는 리스트다.

 

arr 리스트 : 공백을 담은 리스트를 생성한다.

max(atr) 부분은 가로 길이 최대값을 구해야 

그에 맞는 NxM 배열이 생성되기 때문이다.

 

2차원 배열 생성하는 코드가 arr 리스트 생성 부분인데

설명은 생략한다. 코드를 보면 이해가 갈 것이라 생각한다.

range(42) 부분이 세로 즉, column 부분 이다.

---

● 2.배열에 '#' 채우기

배열에 값 채우기

2차원 배열을 생성했으면 이제 '#'을 채운다.

---

● 3.배열 회전 알고리즘(시계)

시계 방향으로 회전 시키는 MxN 배열 회전 알고리즘

사실 배열 회전 알고리즘은 여기 블로그를 보면 알겠지만

이미 C언어 독학때 해봤던 알고리즘이다.

근데 이번에 해야할 부분은 시계 방향이 아닌

반시계 방향으로 돌려야 한다.

(시계 방향 알고리즘을 바탕으로 생각해보면 된다)

(사실 시계 방향 3번 돌리면 되긴하는데 그러면 간지가 안 난ㄷ)

 

배열 회전 알고리즘을 구하는 방법은 조금만 생각해보면 된다.

여기서 못하겠다고 포기 하겠으면 다른 쪽으로 진로를 돌려 보길 권장한다.

 

내가 생각한 배열 알고리즘 규칙성 (필기 개판)

위 사진은 필자가 배열 회전 알고리즘 규칙성을 구한 노트다.

제일 좋은 방법은 이렇게 직접 써보면서 하는거라 나는 느꼈다.

값을 하나씩 넣어보면 규칙성을 찾아보자.

 

이 배열 회전 알고리즘은 가로,세로 길이가 같은게 아닌

다른 길이의 배열을 회전 시키는 점을 주목하자.

 

살짝 살펴보자 (설명은 4x3배열을 기준으로 설명)

원래 배열의 0,1 의 위치는

새로운 배열 1,2의 위치로 이동한다.

 

1개 더 보자

 

원래 배열의 0,2의 위치는 

새로운 배열 2,2의 위치로 이동한다.

 

규칙이 보이는가?

원래 배열의 세로 위치가

새로운 배열의 가로 위치가 된다!!

 

2가지를 해결 해야 한다.

 

1 . 자 그러면 원래 배열의 가로 위치는 

     새로운 배열의 세로 위치와 어떤 관계가 있을까?

2 . 방금 구한 건 시계 방향인데 반시계 방향은 어떻게 구하는가?

 

한 번 해보길 바란다.

---

● 4.코드 완성

잘 나온다.

https://github.com/avs-won/AVS_Public_Space/blob/main/test%20math.py

깃허브 링크를 남기면서 이 포스팅을 끝낸다.

+ 그런데 이거 배열로 하니깐 뭔가 메모리 측면에서는 좋지 못할 듯 하다.

++ 다른 방법은 생각 해봐야겠ㄷr