Computer science/Algorithm

회전 | 반전

잔망루피 2022. 2. 23. 19:08

사용 언어

  • 파이썬

 

 

1. deque의 rotate 메소드 사용

from collections import deque
데큐명.rotate(정수)

음수 : 반시계

양수 : 시계

정수만큼 회전

 

 

2. zip 이용

def rotate90(arr) :
    return list(zip(*arr[::-1]))

 

 

3. 2중 for문

def rotated(a):
  n = len(a)	# 행 길이
  m = len(a[0])		# 열 길이

  result = [[0]* n for _ in range(m)]

  for i in range(n):
    for j in range(m):
      result[j][n-i-1] = a[i][j]
  return result
 

시계방향 회전

 

 

3. 좌우 반전

def reversal(arr) :
    result = []
    for x in range(3) :
        for y in range(3) :
            result.append(arr[3 * x + (2 - y)])
    return result

 

 

 

 

 

 

반응형

'Computer science > Algorithm' 카테고리의 다른 글

이진탐색  (0) 2022.01.06
palindrome  (0) 2021.12.06
[파이썬] 달팽이  (0) 2021.11.04
문자열 비교  (0) 2021.10.17
Sliding window와 Two pointer algorithm  (0) 2021.10.11