[구현] 자물쇠와 열쇠

이코테 책을 기반으로 작성된 글입니다.

 

카카오.... 나한텐 너무 먼 카카오... 코테 문제부터 심상치 않아...

 

도저히 모르겠어서 그냥 바로 해설보고 풀었다.

 

 해설에서 알아두면 좋은 코드만 작성해보기로 했다

 

2차원 리스트 90도 회전

#열쇠를 90도 회전하는 경우
def rotate_a_matrix_by_90_degree(key):
  n = len(key)
  result = [[0]*n for _ in range(n)]
  for i in range(n):
    for k in range(n):
      result[k][n-i-1] = key[i][k]
  return result

 

3X3인 열쇠임을 가정해보자.

• key[0][0] -> result[0][2]
• key[0][1] -> result[1][2]
• key[0][2] -> result[2][2]

 

규칙을 보면 `key[i][k] -> result[k][len(key)-i-1]` 가 된다.

그래서 위와 같은 이중 for문으로 90도 회전을 할 수 있다.