튜기's bloggggg

Matrix

Algorithm2015.09.09 20:03







★내가 푼 방식

우선 행렬이 어떤식으로 확장되는지 살펴보았다.

4구역으로 나눈다고 가정했을때 1,3사분면은 2사분면을 복사하고, 4사분면은 2사분면의 역(0이면 1, 1이면 0)을 복사하는걸 볼수있었다.

배열의 크기가 1024기때문에 1024 -> 512 -> 256 -> ~ 1이 나올때까지 재귀적으로 호출하고,

1이나오면 다시 1 -> 2 -> 4 -> 8 -> 16 -> 32 ~ -> 1024까지 1,3사분면은 복사, 4사분면은 역을 복사하는 코드를 짯다. 


★풀이 코드★










[출처] Matrix|작성자 튜기


저작자 표시
신고

Comment +0