공대생의 비망록

[프로그래머스][Lv. 2] 행렬 테두리 회전하기 Swift 풀이 본문

Programming Language/Swift

[프로그래머스][Lv. 2] 행렬 테두리 회전하기 Swift 풀이

myungsup1250 2022. 4. 16. 02:15

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

 

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

6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3]

programmers.co.kr

풀이는 추후에 차차 올리도록 하겠습니다...

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import Foundation
 
func solution(_ rows:Int, _ columns:Int, _ queries:[[Int]]) -> [Int] {
    var arr: [[Int]] = Array(repeating: [Int](), count: rows)
    var answer: [Int= [Int]()
    var tmp: Int = 1
    for i in 0..<rows {
        for _ in 0..<columns {
            arr[i].append(tmp)
            tmp += 1
        }
    }
    for query in queries {
        var minimum: Int = rows * columns
        let x1: Int = query[0- 1, y1: Int = query[1- 1, x2: Int = query[2- 1, y2: Int = query[3- 1
        let x1y2: Int = arr[x1][y2], x2y1: Int = arr[x2][y1]// x1y1: Int = arr[x1][y1], x2y2: Int = arr[x2][y2]
        for tmp in 0..<y2-y1 {
            if minimum > arr[x1][y2-tmp-1] {
                minimum = arr[x1][y2-tmp-1]
            }
            if minimum > arr[x2][y1+tmp+1] {
                minimum = arr[x2][y1+tmp+1]
            }
            arr[x1][y2-tmp] = arr[x1][y2-tmp-1// RIGHTWARD
            arr[x2][y1+tmp] = arr[x2][y1+tmp+1// LEFTWARD
        }
        for tmp in 0..<x2-x1 {
            if minimum > arr[x1+tmp+1][y1] {
                minimum = arr[x1+tmp+1][y1]
            }
            if minimum > arr[x2-tmp-1][y2] {
                minimum = arr[x2-tmp-1][y2]
            }
            arr[x1+tmp][y1] = arr[x1+tmp+1][y1] // DOWNWARD
            arr[x2-tmp][y2] = arr[x2-tmp-1][y2] // UPWARD
        }
        if minimum > x1y2 {
            minimum = x1y2
        }
        if minimum > x2y1 {
            minimum = x2y1
        }
        arr[x1+1][y2] = x1y2
        arr[x2-1][y1] = x2y1
        
        answer.append(minimum)
    }
    
    return answer
}
cs
Comments