[hackerrank] Grid Challenge python

 

그냥저냥 풀었던 무난한 문제였다.

 

1. 우선 grid상의 각 원소를 ascending order로 정렬하여주고

 

2. grid[0~n-1][0], grid[0~n-1][1] ... 즉 각 원소의 column이 ascending order인지 확인해 주었다.

 

작성하고 시간복잡도 때문에 fail하지 않을까 생각했는데 아니였지만 조금 아쉽긴 하다.

 

 

def gridChallenge(grid):
    # Write your code here    
    for i in range(len(grid)):
        convertAsc = list(grid[i])
        convertAsc.sort()
        convertStr = ''.join(convertAsc)
        grid[i] = convertStr
        
    for i in range(len(grid[0])):
        compNum = -float('inf')
        for j in range(len(grid)):
            if compNum <= ord(grid[j][i]):
                compNum = ord(grid[j][i])
            else:
                return 'NO'

    return 'YES'