본문 바로가기

알고리즘/문제 풀이

[코드 트리] 배열 회전 2 Java

1. 문제 설명

문제 링크

2. 풀이 설명

idx, idy를 활용해서 배열을 이동시킬 수 있는가에 대한 문제이다.
하지만 한 가지 생각해야할 부분은 배열을 이동시킬 때, 중앙에서 가로 갈수록 건너 뛰어야하는 행렬의 GAP이 1씩 커진다는 점이다.

이 점만 주의하면 된다.

배열 이동 시키는 법은 다음과 같다.

초기값을 temp라는 변수에 넣고, 배열을 한 칸씩 이동하여 돌리고, 맨 마지막 행렬 위치에 아까 temp에 넣었던 값을 삽입하면 된다.
2번의 이동마다 90도씩 꺾으면 되므로, 반복문을 이용해 idx,idy의 값을 변경해줬다. idx, idy가 무엇인지 모르겠다면, 배열의 방향 전환에 대해서 검색해보고 공부하길 바란다.