알고리즘/백준

[백준][C++] 10219: Meats On The Grill

KANTAM 2024. 2. 20. 21:14

문제

 

10219번: Meats On The Grill

각 테스트 케이스마다 각 고기덩이를 뒤집은 후의 불판의 상태를 H줄에 걸쳐서 출력한다. 각 줄에는 W개의 문자가 있어야 하며, 입력에서 주어진 각 고기 덩이가 뒤집힌 채로 있어야 한다. 이를

www.acmicpc.net

풀이

애드 혹, 해 구성하기

 

처음에는 BFS에 구현을 더한 문제로 접근했지만, 간단한 문제였다. 주어진 불판 자체를 뒤집으면 고기가 겹치지도 않고, 전체가 뒤집힌다. 

코드

#include <iostream>

using namespace std;

char m[11][11];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);

    int T;
    cin >> T;

    while (T--)
    {
        int H, W;
        cin >> H >> W;

        for (int i = 0; i < H; ++i)
        {
            for (int j = 0; j < W; ++j)
            {
                cin >> m[i][j];
            }
        }
        
        // 불판 자체를 뒤집기
        for (int i = 0; i < H; ++i)
        {
            for (int j = W - 1; j >= 0; --j)
            {
                cout << m[i][j];
            }
            cout << '\n';
        }
    }
    
    return 0;
}