[HackerLank] Grid Challenge - 문제풀이

Description

각 Row의 요소들을 정렬했을 경우 같은 행(Column)의 첫번째행부터 마지막행까지의 값도 오름차순으로 정렬되어있는지 여부를 반환하는 문제입니다.

Solution 1. Sorting

public static String gridChallenge(List<String> grid) {
    // Write your code here
    String prev = "";
    for (int i = 0; i < grid.size(); i++) {
        String sortStr = sort(grid.get(i));
        if(i != 0){
            for (int j = 0; j < sortStr.length(); j++) {
                if(prev.charAt(j) > sortStr.charAt(j)){
                    return "NO";
                }
            }
        }
        prev = sortStr;
    }
    return "YES";
}

private static String sort(String s){
    char[] c = s.toCharArray();
    Arrays.sort(c);
    return new String(c);
}

각 Row를 정렬하여 이전 로우를 기록해놓고 다음 Row를 정렬한뒤 맨 앞글자부터 오름차순이 되는지 확인한 후 다음 Row로 넘어가며 끝까지 체크해 줍니다. 

Reference

Grid Challenge | HackerRank