[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