HackerRank/Grid Challenge

n x n 행렬이 주어진다.

1. 행 단위로 정렬하고

2. 모든 '열'이 알파벳 순 정렬돼 있는지 확인해서 하나라도 안 돼 있다면 "NO" 반환 아니라면 "YES" 반환한다.

아무리 쉬운 문제라도 처음 보면 해석에 조금 시간이 걸리는건 어쩔 수 없나보다. 피아노 초견도 연습안하면 어렵듯이...

string gridChallenge(vector<string> grid) {
    //arrange row
    for(int i=0; i<grid.size(); ++i)
    {
        sort(grid[i].begin(), grid[i].end());
    }
    //check column is ascending
    //garo
    bool pal = true;
    for(int i=0; i<grid[0].size(); ++i)
    {
        char before = -1;
        //sero
        for(int j=0; j<grid.size(); ++j)
        {
            if(before > grid[j][i])
            {
                return "NO";
            }
            else
            {
                before = grid[j][i];
            }
        }
    }
    
    return "YES";
}