[HackerRank] Grid Challenge

Practice > Algorithms > Greedy

code

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

• 각 row(행)를 정렬하기 위해 string str 변수를 사용하였고 정렬을 완료한 뒤 다시 해당 행에 넣어주었다.
• 이후 열이 위에서 아래로 오름차순 알파벳 순서인지 확인해야 한다.
• 이때 각 행에 들어있는 문자열의 길이는 모두 동일하기 때문에 문자열의 길이만큼 실행하며 각 열이 정렬된 순서인지 확인하였다. (grid[j-1][i] > grid[j][i]가 같은 위치에서 앞 행에 위치한 알파벳 값이 더 작은지 확인한다.) 확인하다 알파벳 순이 아니라면 "NO"를 반환한다.
• 중간에 gridChallenge() 함수가 종료되지 않고 for문을 마쳤다면 모두 알파벳순으로 있는 것으로 "YES"를 반환한다.

결과