시뮬레이션과 구현/배열 돌리기 (3) 썸네일형 리스트형 배열 돌리기 2 https://www.acmicpc.net/problem/16927 16927번: 배열 돌리기 2 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 시간 제한이 1초다 1초 1 ≤ R ≤ 10^9 배열 돌리기 1에서 쓴 strcpy는 쓰면 안되겠다. dx[], dy[] 배열로 구현을 하자 회전에 주기가 있으므로 r을 줄여야하는건 당연하다. for (int i = 0; i > m >> r; for (int i = 0; i arr[i][j]; } } i.. 배열 돌리기 1 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net min(N, M) mod 2 = 0 반복횟수는 min(n,m) / 2 이다!! 시작 지점을 (0,0), (1,1), ... 이렇게 해서 반시계 방향으로 쭉 바꿔주면 되겠네 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28.. 배열 돌리기 3 (행렬 기초) https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 그냥 행렬의 기초 문제다! 3번 4번을 기억해두자! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 5.. 이전 1 다음