[프로그래머스] 2021 Dev-Matching: 웹 백엔드 개발자(상반기) : 행렬 테두리 회전하기

문제 설명 및 입출력 예: 링크 참조

https://programmers.co.kr/learn/courses/30/lessons/77485

 

 

나의 솔루션

 

당연히 처음에는 2 차원 배열을 만들어 인덱스를 하나하나 조회하며 변경할 생각을 했으나,

이는 실행시간도 오래 걸리고 복잡하다는 생각이 들었다.

 

그래서 2차원 배열을 1차원 배열과 같이 늘어놓는다 해도, 인덱스 값으로 접근하여 원하는 작업을 할 수 있지 않을까? 

하는 고민을 시작으로 1차원 배열을 활용하여 문제를 풀어 보았다. (그런데 됐다. 왜 되지..) 

 

단순히 말하자면,

[ [1,2,3],
  [4,5,6],
  [7,8,9] ]
  
  # 이러한 2차원 배열의 형태를
  
  [ 1,2,3,4,5,6,7,8,9 ]
  
  # 1차원 배열의 형태로 만들어 해결하겠다는 뜻이다.

 

작업 과정을 요약하면,

1. 2차원 배열의 값의 개수만큼 (row * column 만큼) 의 길이를 갖는 배열을 만들어, 1부터 채워 넣어준다. 

2. 2차원 배열의 좌표를 1차원 배열의 인덱스 값으로 바꿔준다. 

3. 목표하는 범위의 인덱스를 모아 하나의 배열에 담아준다 (answer) 

4. 반복문을 돌려 처음 생성했던 배열에서 목표하는 인덱스의 값을 얻어내고, 새로운 값으로 변경해준다. 

 

그리하여 나온 코드:

def solution(rows, columns, queries):
    matrix = list(range(1, (rows * columns) + 1))
    answer = []

    for q in queries: 
        print(matrix)
        start = columns * (q[0] - 1) + q[1] -1 
        end = columns * (q[2] - 1) + q[3] -1 
        cols = q[3] - q[1]
        rows = q[2] - q[1]
        indices = list(range(start, start+cols)) + list(range(start+cols, end, columns))
        indices += list(range(end, end-cols, -1)) + list(range(end-cols, start, -columns))
        values = []
        for i in indices:
            values.append(matrix[i])
        answer.append(min(values))
        indices = indices[1:] + [indices[0]]
        for idx, val in enumerate(indices):
            matrix[val] = values[idx]
        
    return answer

 

배운 점

• 2차원 배열로 풀었다면 더욱 정석에 가까운 답안이 되었겠지만, 유사한 문제풀이를 해 본 경험이 있어 새로운 방법을 시도해 보았다. 그런데 잘 되는 걸 보니 알고리즘 풀이에 정도란 존재하지 않는 듯 하다. 기존의 알고리즘 문법을 학습하되 나만의 접근 방법을 계속 계발해 나가는 것이 좋은 자세일 것이라고 느낀다.