백준 / 배열 돌리기 / C++

 

*문제 출처는 백준에 있습니다.

문제 제목: 배열 돌리기

문제 사이트: https://www.acmicpc.net/problem/17276

 

 

---

나의 풀이

 

기본 입력 구성

MAX 할당은 가장 큰 값의 10% 정도로 메모리를 구성해주면 된다.

#include <stdio.h>

#define MAX (500 + 50)


int T, N, D;
int MAP[MAX][MAX]; // 입력 받을 맵
int TEMP[MAX][MAX]; // 복사할 맵


void input() {

	scanf("%d", &N);
	scanf("%d", &D);

	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			scanf("%d", &MAP[r][c]);

		}
	}
}

void print_MAP() {
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			printf("%d ", MAP[r][c]);
			}
		putchar('\n');
		}
	}


int main()
{
	scanf("%d", &T);

	for (int test_case = 0; test_case < T; test_case++) {
		input();
		print_MAP();
	}

	return 0;
}

 

여기서 문제를 잘 확인하고, 시계방향으로 회전할지 / 반시계방향으로 회전할지에 대한 로직을 세운다

 

만약 반시계방향으로 90도 회전 한다는 것은 -> 시계방향으로 270도 회전한다는 것임

 

---

 

문제에서는 회전을 몇번 하는지에 대한 로직이 담겨있으므로, 45도씩 회전해주었을때 각각 원소들의 값이 어떻게 바뀌는지에 대해 입력하면 된다. 회전하는 애들은 정해져있다.

 

MAP[half][j] -> MAP[i][i]

MAP[i][i] -> MAP[i][half]

MAP[i][half]  -> MAP[N-i][N-i]

MAP[N-i][N-i] -> MAP[half][c]

 

1. 

 

 

여기서 rotate 함수를 활용해서 돌려주자.

 

우선 가로에 있는 원소들을 대각선 모양으로 바꿔주는 로직이다.

void rotate45() {
	copy_MAP(MAP, TEMP);

	int arr[MAX] = { 0 }; // 이동시킬 원소들을 저장하는 배열

	int half = N / 2;

	// 가로 -> 왼쪽 대각선
	for (int c = 0; c < N; c++) arr[c] = TEMP[half][c];
	for (int i = 0; i < N; i++) MAP[i][i] = arr[i];

}

이렇게 하면 (나머지 중복되는 애들도 차차 로직 구성해서 나가면서 채워나갈거임)

아래와 같은 출력이 나온다.

 

Before Map 
 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 
After Map 
11  2  3  4  5 
 6 12  8  9 10 
11 12 13 14 15 
16 17 18 14 20 
21 22 23 24 15

 

[11,12,13,14,15] 가 대각선 방향에서도 생긴걸 볼 수 있다.

 

 

 

이제 원래 대각선 (복사된 원본 MAP) 에 있는 것들을 복사해서 -> arr 에 넣어주고 -> 원본 MAP에 넣어주면 된다.

 

 

모범답안

#include <stdio.h>
#include <stdlib.h>

#define MAX (500 + 50)


int T, N, D;
int MAP[MAX][MAX]; // 입력 받을 맵
int TEMP[MAX][MAX]; // 복사할 맵


void input() {

	scanf("%d", &N);
	scanf("%d", &D);

	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			scanf("%d", &MAP[r][c]);

		}
	}
}

void print_MAP() {
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			printf("%d ", MAP[r][c]);
			}
		putchar('\n');
		}
	}

void print_TEMP() {
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			printf("%d ", TEMP[r][c]);
		}
		putchar('\n');
	}
}

void copy_MAP(int originalMAP[MAX][MAX], int copiedMAP[MAX][MAX]) {
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < N; c++) {
			copiedMAP[r][c] = originalMAP[r][c];
		}
	}
}

void rotate45() {
	copy_MAP(MAP, TEMP);

	int arr[MAX] = { 0 };

	int half = (N - 1) / 2;

	// 가로 -> 왼쪽 대각선
	for (int c = 0; c < N; c++) arr[c] = TEMP[half][c];
	for (int i = 0; i < N; i++) MAP[i][i] = arr[i];
	// 왼쪽 대각선 -> 가운데 세로
	for (int c = 0; c < N; c++) arr[c] = TEMP[c][c];
	for (int i = 0; i < N; i++) MAP[i][half] = arr[i];
	// 가운데 세로 -> 오른쪽 대각선
	for (int r = 0; r < N; r++) arr[r] = TEMP[r][half];
	for (int i = 0; i < N; i++) MAP[i][N-1-i] = arr[i];
	// 오른쪽 대각선 -> 가로
	for (int r = 0; r < N; r++) arr[r] = TEMP[N-1-r][r];
	for (int i = 0; i < N; i++) MAP[half][i] = arr[i];

}

int main()
{
	scanf("%d", &T);

	for (int test_case = 0; test_case < T; test_case++) {
		input();
		//printf("before map \n");
		//print_MAP();
		//printf("\n");
		// print_TEMP();
		//printf("After Map \n");

		D = (D + 360) % 360;   // 음수 보정 + 범위 정규화
		int rotate_cnt = D / 45;
		
		for (int rc = 0; rc < rotate_cnt; rc++)
		{
			//printf("%d \n", rc);
			rotate45();
			
		}

		print_MAP();
		//printf("\n");
		//print_TEMP();
		//exit(0);
	}

	return 0;
}

---

※ 알아야 할 것

- 반시계방향 꿀팁 : D = (D + 360) % 360;   // 음수 보정 + 범위 정규화