[문제 풀이] 행렬 테두리 회전하기

 

코딩테스트 연습 - 행렬 테두리 회전하기

해결 과정

행렬 테두리 회전 > 순차대로 규칙을 찾아서 그대로 코드로 구현했다. 다른 풀이들도 비슷한 듯.

 

나의 풀이

def solution(rows, columns, queries):
    answer = []
    # 행렬 만들기
    matrix = [[0] * (columns + 1)]
    for i in range(rows):
        matrix.append([x + (columns * i) for x in range(columns+1)])
        
    # Query 돌면서 answer에 추가
    for query in queries:
        target = []
        # 회전하고 target 추가
        x1, y1, x2, y2 = query
        for y in range(y1, y2):
            tmp = matrix[x1][y]
            target.append(tmp)
        for x in range(x1, x2):
            tmp = matrix[x][y2]
            target.append(tmp)
        for y in range(y2, y1, -1):
            tmp = matrix[x2][y]
            target.append(tmp)       
        for x in range(x2, x1, -1):
            tmp = matrix[x][y1]
            target.append(tmp)
        
        # 최솟값 추가하기        
        answer.append(min(target))

        # 넣기 
        i = 0
        for y in range(y1, y2):
            matrix[x1][y+1] = target[i]
            i += 1
        for x in range(x1, x2):
            matrix[x+1][y2] = target[i]
            i += 1
        for y in range(y2, y1, -1):
            matrix[x2][y-1] = target[i]
            i += 1        
        for x in range(x2, x1, -1):
            matrix[x-1][y1] = target[i]
            i += 1 

    return answer

 

다른 풀이

 

 

IDEA

행렬 1, 1 부터 시작하기에, index 값 편하게 사용하기 위해 행, 렬을 하나 씩 더 주고 사용했다.