본문으로 바로가기
반응형

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

Grid Challenge | HackerRank We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.

www.hackerrank.com

 

반응형

댓글을 달아 주세요