[swift] 백준 - 1343번: 폴리오미노

1343번: 폴리오미노

---

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

나의 풀이

import Foundation

var input = readLine()!
var result = ""
var count = 0

for i in input {
    if count == 4 {
        result += "AAAA"
        count = 0
        
    }
    if i == "X" {
        count += 1
    }
    if i == "." {
        if count == 0 {
            result += "."
            continue
        }
        if count == 2 {
            result += "BB."
            count = 0
        } else {
            count = 1
            break
        }
    }
}
if count == 2 {
    count = 0
    result += "BB"
}
if count == 4 {
    count = 0
    result += "AAAA"
}
count == 0 ? print(result) : print(-1)

// 시간: 12ms

 

ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

if문 지옥을 보여주지ㅋㅋㅋ

 

좋은 알고리즘은 생각이 안나지만어떻게든 풀고 싶었다!!

 

 

---

참고할만한 풀이

import Foundation
var l = readLine()!
l = l.replacingOccurrences(of: "XXXX", with: "AAAA")
l = l.replacingOccurrences(of: "XX", with: "BB")
print(l.contains("X") ? "-1" : l)

// 시간: 12ms

 

??????

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

replacingOccurrences를 떠올리지 못한 죄 달게 받아라..

 

다시는 안까먹는다... 증믈루..