[C++] 프로그래머스 - 행렬 테두리 회전하기

programmers.co.kr/learn/courses/30/lessons/77485

코딩테스트 연습 - 행렬 테두리 회전하기

<풀이>

1. 주어진 맵과 회전 정보를 입력받는다.

2. 회전을 시키면서 변화된 숫자 중 가장 작은 숫자를 저장하고 반환한다.

 

<해법>

특별한 아이디어가 필요하지 않습니다. '행렬 테두리를 회전하는 함수'를 정확하게 구현하는 것이 문제의 핵심입니다.

 

#include <iostream>
#include <string>
#include <vector>
#include <string.h>
#include <algorithm>
 
using namespace std;
 
int map[101][101];
int minChanged;
 
//회전 함수
void rotate(int x1, int y1, int x2, int y2) {
 
    int start = map[x1][y1];
 
    for (int i = x1; i < x2; i++) {
        map[i][y1] = map[i + 1][y1];
        minChanged = min(minChanged, map[i][y1]);
    }
 
    for (int i = y1; i < y2; i++) {
        map[x2][i] = map[x2][i + 1];
        minChanged = min(minChanged, map[x2][i]);
    }
 
    for (int i = x2; i > x1; i--) {
        map[i][y2] = map[i - 1][y2];
        minChanged = min(minChanged, map[i][y2]);
    }
 
    for (int i = y2; i > y1 + 1; i--) {
        map[x1][i] = map[x1][i - 1];
        minChanged = min(minChanged, map[x1][i]);
    }
 
    map[x1][y1 + 1] = start;
    minChanged = min(minChanged, map[x1][y1 + 1]);
}
 
vector<int> solution(int rows, int columns, vector<vector<int>> queries) {
    vector<int> answer;
 
    //초기화
    memset(map, 0, sizeof(map));
 
    /* 해법 */
    //1. 맵 그리기
    for (int i = 1; i <= rows; i++) {
        for (int j = 1; j <= columns; j++) {
            map[i][j] = (i - 1) * columns + j;
        }
    }
 
    //2. 쿼리에 따라 맵 회전하기
    for (int i = 0; i < queries.size(); i++) {
 
        minChanged = 10001;
 
        int x1, y1, x2, y2;
        x1 = queries[i][0];
        y1 = queries[i][1];
        x2 = queries[i][2];
        y2 = queries[i][3];
 
        //회전
        rotate(x1,y1,x2,y2);
 
        //결과 저장
        answer.push_back(minChanged);
    }
 
    //결과 반환
    return answer;
}

 

구현에 대해 알아볼 수 있는 문제였습니다.