17406 배열 돌리기 4
-
백준 17406 배열 돌리기4Algorithm/BOJ 2021. 3. 29. 14:00
출처: www.acmicpc.net/problem/17406 분류: 완전탐색 접근방식 주어진 rcs 의 순열을 뽑아주고 주어진 대로 잘 구현하면 되는 문제였습니다. 아직 순열이 익숙하지 않으시다면 여기로 :) 완전탐색의 문제는 늘 그렇죠. 알겠는데 어케 구현하냐....... 머리가 안 돌아가서 배열 돌리는 데 한참이 걸렸습니다 😭 이건 뭐 다른 방법보다 직접 해보면서 익숙해지는 게 최선 같아요 저는 미리 회전할 부분을 카피해놓고 사이즈별로 위, 아래, 오른쪽, 왼쪽을 각각 포문돌면서 밀어주는 방식으로 구현했씁니다. 처음에 회전할 부분만 그 크기만큼의 배열로 복사해놓고, 그부분을 또 계산해서 하는 방식으로 했는데요... 그냥 굳이 다른 크기의 배열에 힘들게 복사해서 계산하지 말고 원복 배열을 그대로 카피해..