tetris

1. 문제

2. 입출력

3. 입출력 예시

4. 문제 설계

1. 문제의 크기가 C, R 각각 20이므로, 완전 탐색으로 해결하는 것이 무방하다고 판단함
2. 테트리스 맵을 위에서 아래로 탐색하면서 0의 개수가 4개 이상인 경우를 찾아 해당 열 index를 배열에 저장함
3. 2번에서 저장한 배열의 길이가 0인 경우, 4 x 1 테트리스가 맵을 벗어난 경우 이므로 게임 오버(X = 0, Y = 0)
4. 게임 오버가 아닌 경우, 위 2번의 index 정보가 담긴 배열에 있는 열 index를 기준으로 4 x 1 테트리스를 놓아보고, 모든 원소가 1인 행의 index를 배열에 저장함
5. 해당 배열의 최대값과 그 때의 index를 각각 Y와 X에 저장함. 모두 0인 경우는 완성된 행이 없는 경우 이므로 X = 0, Y = 0
6. X와 Y를 사이에 공백을 두고 출력함으로써 문제를 해결함

5. 전체 코드

//
//  main.swift
//  Tetris
//
//  Created by 이영재 on 2022/02/19.
//MARK: - Tetris

//MARK: - Frameworks
import Foundation

//MARK: - Types
struct Tetris {
    var C: Int
    var R: Int
    var X: Int
    var Y: Int
    var data: Array<Array<Int>>
    
    //MARK: - Initializer
    init(_ C: Int, _ R: Int) {
        self.C = C
        self.R = R
        self.X = 0
        self.Y = 0
        self.data = []
    }
}
//MARK: - Functions
func getCompleteCount(_ data: Array<Array<Int>>, _ bottom: Int, _ R: Int, _ C: Int, _ currentX: Int) -> Int {
    var result: Int = 0
    var tempTetris: Array<Array<Int>> = []
    
    for datum in data {
        tempTetris.append(datum)
    }

    for i in stride(from: bottom, to: bottom - 4, by: -1) {
        tempTetris[i][currentX] = 1
    }

    for i in 0..<R {
        var numberOneCount: Int = 0
        for j in 0..<C {
            numberOneCount += tempTetris[i][j] == 1 ? 1 : 0
        }
        result += numberOneCount == C ? 1 : 0
    }
    
    return result
}

func solution() -> Void {
    //MARK: - input
    guard let inputMapSize = readLine()?.components(separatedBy: " ") else { return }
    let C: Int = inputMapSize.map { Int($0) ?? 0 }[0]
    let R: Int = inputMapSize.map { Int($0) ?? 0 }[1]
    
    var tetris: Tetris = Tetris(C, R)
    var candidateX: Array<Int> = []
    var candidateY: Array<Int> = Array(repeating: 0, count: C)
    
    for _ in 0..<tetris.R {
        guard let inputTetrisData = readLine()?.components(separatedBy: " ") else { return }
        tetris.data.append(inputTetrisData.map { Int($0) ?? 0 })
    }
    
    //MARK: - process
    for i in 0..<C {
        var zeroCount: Int = 0
        for j in 0..<R {
            if tetris.data[j][i] == 1 {
                break
            }
            zeroCount += 1
        }
        if zeroCount >= 4 {
            candidateX.append(i)
        }
    }
    
    if candidateX.count == 0 {
        tetris.X = 0
        tetris.Y = 0
    } else {
        for x in candidateX {
            var bottom: Int = 3
            
            for i in bottom..<R {
                if tetris.data[i][x] == 0 {
                    bottom = i
                } else {
                    break
                }
            }
            
            candidateY[x] = getCompleteCount(tetris.data, bottom, tetris.R, tetris.C, x)
        }
        
        for i in 0..<C {
            if candidateY[i] == 0 {
                continue
            }
            
            if tetris.Y < candidateY[i] {
                tetris.Y = candidateY[i]
                tetris.X = i
            }
        }
    }
    
    //MARK: - output
    print("\(tetris.X + 1) \(tetris.Y)")
}
solution()

전체코드는 여기에서 확인할 수 있습니다.