PS 짬통/실랜디

17276 배열돌리기

kimximya 2023. 9. 5. 11:39

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

 

17276번: 배열 돌리기

각 테스트 케이스에 대해 회전 연산을 마친 후 배열의 상태를 출력한다. n줄에 걸쳐 각 줄에 n개의 정수를 공백으로 구분하여 출력한다. 

www.acmicpc.net

 

난이도 자체는 할만하나

구현이 오래걸린다

 

나는 한번에 갖다 박는식으로 설계 했는데

 

45도씩 계속 돌리는 함수 만들어서, 각도만큼 돌리는게 제일 빠르던데

이유는 나도 모르겠다, 스태틱 배열 선언해서 막 어떻게 하던데 왜 빠른건지

 

0~7 까지임을 유의해야한다. 이거 때문에 시간 많이 버림

 

https://github.com/KimximyaFan/Random-Defense/blob/main/C0010.java

 

 

아래 코드가 1020ms로 더 빠르고 개선된 코드이다

45도씩 계속 돌려주는 방식임

https://github.com/KimximyaFan/Random-Defense/blob/main/C0011.java