[코딩테스트] HackerRank - Grid Challenge

정사각형 문자 그리드가 주어지면 각 행의 요소 알파벳 순으로 재배열하고 열도 아래로 알파벳 순서인지 확인하세요.

예시

입력 : grid = {"abc", "ade", "efg"}

a b c
a d e
e f g

정렬하면 위에처럼 되고 

열 또한 정렬이 되어 있기에  YES  를 반환

string gridChallenge(vector<string> grid)
{
    for (size_t i = 0; i < grid.size(); ++i)
    {
        string ward = grid[i];
        sort(ward.begin(), ward.end());
        grid[i] = ward;
    }
    
    for (size_t i = 0; i < grid.size(); ++i)
    {
        for (size_t j = 0; j < grid.size() - 1; ++j)
        {
            if(grid[j][i] > grid[j+1][i])
            {
            	return "NO";
            }
        }
    }

    return "YES";
}