개요

[HackerRank]Grid Challenge

Given a square grid of characters in the range ascii[a-z], rearrange elements of each row alphabetically, ascending. Determine if the columns are also in ascending alphabetical order, top to bottom. Return YES if they are or NO if they are not.

접근 방식

row의 알파벳이 정렬된 상태에서 column의 알파벳도 정렬되있는가를 물어보는 문제다.
각 행을 정렬해준 상태에서, column의 알파벳이 정렬되어있는지 체크했다.

전체 코드

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