[문제풀이] 2차원 배열 90도 회전, 뒤집기 꿀팁

2023. 11. 23. 16:49알고리즘/문제풀이

2차원 배열을 뒤집거나 회전시킬 때 규칙을 외워서 구현하거나 모양에 신경 쓰면서 회전시키면 굉장히 헷갈린다. 간단하게 아래의 방법대로 해보자.

  1. 적당히 3*4 정도의 직사각형을 회전시킨다.
  2. 단, 회전시킬때 모든 칸에 좌표를 적어놓고 회전시킨다.
  3. 회전 후 각 좌표가 어떻게 변했는지 규칙을 찾아본다. 모양에 집중하는 것이 아니라 규칙을 찾는 것에 집중한다.
  4. 이제 3*4가 아니라 n*m 직사각형을 회전시키면 어떻게 될지 규칙을 일반화해 보면 끝!