백준 17822. 원판 돌리기

https://www.acmicpc.net/problem/17822

17822번: 원판 돌리기

 

하라는대로 구현하면 되는 구현 문제였다.

 

우선 원판을 회전시키는 기능을 구현해야 한다.

나는 애초에 원판을 주어진 크기의 2배로 만들어서 저장해줬다.

예를들어 하나의 원판의 숫자가 {1, 1, 2, 3} 이라면 {1, 1, 2, 3, 1, 1, 2, 3} 으로 저장했다.

 

인접한 값들의 비교는 행은 행끼리, 열은 열끼리 비교해서 지워야하는 값을 기억했다가 마지막에 다 지워주면 된다. 

기억했다가 한번에 지우는 이유는 탐색을 하면서 지워버리면 처리가 안되는 수가 있을수 있기 때문이다.

 

나머지 주의할점이라고 한다면 평균을 구할때 double형으로 구하는것 정도이다.