[해커랭크] Grid Challenge

Kim Yuhyeon·2023년 10월 23일

알고리즘 + 자료구조

목록 보기

148/161

문제

https://www.hackerrank.com/challenges/one-week-preparation-kit-grid-challenge/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D=one-week-day-four

각 행을 알파벳으로 정렬하였을 때
해당 그리드에서
모든 열도 알파벳순으로 정렬되어 있는지 확인하는 문제이다.

접근 방법

sort를 이용해 모든 행(각 문자열)을 알파벳순으로 정렬해주었다.
https://codechacha.com/ko/cpp-sort-characters/

2중 반복문을 i번째 행에 있는 것과 i+1에 번째 행에 있는 각 문자를 세로로 체크해 알파벳순에 어긋나면 바로 NO를 리턴했다.

풀이

나의 풀이

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