보배로움

알고리즘, 코딩 테스트 문제를 풀다보면 정방형 2차원 배열을 회전시켜 방법을 찾아가는 문제들이 종종 보인다. 대표적으로는 카카오의 2020 블라인드 채용 문제3 이 있다. 배열을 회전시키는 문제의 경우, 계속 반복적으로 배열의 회전을 요하기 때문에 함수로 만들어놓고 활용하면 간결하고, 사용하기도 쉽다. 회전의 경우 90도, 180도, 270도 회전이 있다. '180도 할거면, 90도 2번 하면 되는 것 아니야?' 라는 질문도 있을 수 있겠다. 그것도 당연히 맞다. 하지만 단순히 90도의 회전을 요구하는 것이 아닌 많은 양의 180도 회전 또는 270도 회전을 해야할 상황이라고 하자. 180도 회전 연산을 1번 하는 상황에서는 90도 회전 연산을 2번 해야하기에 앞 상황에서 치자면 연산이 2..