[BOJ16926] 배열 돌리기 1
Updated:
문제
- 배열을 반시계방향으로 r 번 회전
입력
- 세로 n, 가로 m ( 2<= <=300), 회전 수 r(1<= <= 1000)
- min(n, m) % 2 == 0
출력
- 배열을 r번 회전시킨 결과 출력
설계
- 회전시켜야할 그룹의 개수는 min(n, m) / 2
- 회전 r번 반복
- 그룹 수만큼 반복
- Initial value 저장
- 반시계방향으로 회전 —> 시계방향으로 돌며 current 위치에 next 값 넣어주기
- 방향 바꾸는 조건 : 그룹 내부에서 벗어나면
- 시계방향 다 돌고나서 initial value 를 반시계방향으로 한 칸 이동하여 넣어주기
How I solved(click to github)
ref :
BOJ16926
Leave a comment