[백준/파이썬]16926 배열 돌리기1
https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 문제 노가다 문제다 쉽게 풀 수 있을지 모르겠는데, 난 노가다로 풀었다. 이 문제에서 나는 기준점을 어떻게 잡아야 할지 부터 생각했다. (회전하는 고리가 총 몇개가 만들어질 수 있는지) 예를 들어 4, 4의 배열이라고 하면 2개의 회전 고리가 만들어질 수 있다. 5, 4의 경우도 마찬가지다. 6, 6의 ..
알고리즘 문제풀이
2023. 8. 11. 00:08