250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- swift 2xn 타일링 풀이
- swift 2xn 타일링
- swift 연속된 부분 수열의 합 풀이
- 연속된 부분 수열의 합 투포인터
- swift ac 문제풀이
- swift ac 풀이
- ac 투포인터
- ac swift 풀이
- swift
- 백준 2xn 타일링 풀이
- ios
- rxswift
- 연속된 부분 수열의 합 swift
- ac 구현 풀이
- swift dfs
- swift 9095 풀이
- MVVM
- swift ac
- swift gRPC
- iOS Charts
- swift 2xn 타일링 백준
- swift 프로그래머스
- swift 백준 9095
- swift codility
- 1 2 3 더하기 풀이
- 백준 2xn 타일링
- swift 알고리즘
- swift 연속된 부분 수열의 합
- 123 더하기 풀이
- swift algorithm
Archives
- Today
- Total
boraBong
[Swift] 5430번: AC 문제 풀이 [BOJ - Gold5] 본문
728x90
💬 문제
https://www.acmicpc.net/problem/5430
💬 Idea
- 함수 수행시 R이 나올 때마다 reverse를 수행하고, D가 나올 때마다 removeFirst()를 수행해주었더니 시간 초과가 발생했다.
- 따라서 투포인터 방식을 활용해서 풀이해주었다.
- R을 수행할 차례라면 isReverse flag를 변경해준다
- D를 수행할 차례라면
- pointer가 reversepointer보다 크다면 → error인 경우이므로 error를 출력하고 continue문을 수행시킨다. (-> labeled로 인해 중첩 for문 같이 영향)
- isReversed flag 상태라면 → reversepointer를 좁혀준다.
- isReversed flag 상태가 아니라면 → pointer 범위를 늘려준다.
- RD 함수 종료 후
- pointer가 reversepointer보다 크다면 빈 배열을 의미하므로 []를 출력한다.
- 그렇지 않다면 pointer부터 reversepointer까지 배열을 slice한 후 출력 조건에 맞게 배열을 맵핑한 뒤 출력한다.
- (배열 자체를 출력할 경우 [1,2,3] 과 같이 출력되지 않고 [1, 2, 3] 과 같이 출력되므로 답이 틀리다고 나오므로 주의하자.)
💬 풀이
import Foundation
func solution5430() {
let t = Int(readLine()!)!
outloop: for _ in 0..<t {
let function = readLine()!
let n = Int(readLine()!)!
let arr = readLine()!.trimmingCharacters(in: ["[", "]"]).split(separator: ",").map({ Int(String($0))! })
var pointer = 0
var reversepointer = n - 1
var isReverse = false
for i in function {
if i == "R" {
isReverse = !isReverse
} else {
if pointer > reversepointer {
print("error")
continue outloop
}
if isReverse {
reversepointer -= 1
} else {
pointer += 1
}
}
}
if pointer > reversepointer {
print("[]")
} else {
var ans = arr[pointer...reversepointer]
if isReverse {
ans.reverse()
}
print("[" + ans.map({ String($0) }).joined(separator: ",") + "]")
}
}
}
💬 알게된 문법
- for문에 레이블을 붙여 사용하면 중첩 for문도 한꺼번에 탈출이 가능하다.
https://github.com/hwangJi-dev/swiftAlgorithm/blob/main/Programmers/Boj/5430_AC.swift
반응형
'iOS > Algorithm' 카테고리의 다른 글
[Swift] 연속된 부분 수열의 합 문제 풀이 [Programmers - Level2] (0) | 2023.04.18 |
---|---|
[Swift] 11726번: 2xn 타일링 문제 풀이 [BOJ - Silver3] (0) | 2023.04.06 |
[Swift] 9095번: 1, 2, 3 더하기 문제 풀이 [BOJ - Silver3] (2) | 2023.04.06 |
[Swift] 삼각 달팽이 문제 풀이 [Programmers - Level2] (2) | 2023.04.05 |
[Swift] 조이스틱 문제 풀이 [Programmers - Level2] (4) | 2023.04.04 |
Comments