백준(BOJ) 16926번 배열 돌리기 1

문제 : https://www.acmicpc.net/problem/16926

16926번: 배열 돌리기 1

 

풀이 :

 

재귀적으로 배열이 끝에서만 돌도록 구현해보았다.

 

중요한 것은 wall을 기준으로 wall이 0,0일 때 1,1일 때 2,2일 때를 정하여 왼쪽 위를 기준으로 한 바퀴를 돌리는 것이다.

 

wall의 횟수는 가로와 세로중 짧은 변의 길이를 나누기 2할 수만큼 회전하면 된다.

 

calcWall는 wall이 0이라면 0,0을 기준으로 끝에서만 돌도록 해 주고  1이라면 1,1을 기준으로 돌도록 구현한 것이다.

 

 

코드가 좀 지져분해 졌는데 조금 더 깔끔하고 빠르게 짜도록 더 연습해야겠다.

 

코드 ( C++ )