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 |
Tags
- rxswift
- swift ac 문제풀이
- 1 2 3 더하기 풀이
- swift 2xn 타일링 백준
- swift 2xn 타일링 풀이
- MVVM
- 연속된 부분 수열의 합 투포인터
- swift 연속된 부분 수열의 합
- swift dfs
- swift ac 풀이
- 백준 2xn 타일링
- iOS Charts
- 연속된 부분 수열의 합 swift
- swift
- swift gRPC
- swift 알고리즘
- swift 프로그래머스
- swift codility
- ac 구현 풀이
- swift algorithm
- 123 더하기 풀이
- swift 9095 풀이
- swift 연속된 부분 수열의 합 풀이
- swift ac
- swift 백준 9095
- ios
- swift 2xn 타일링
- ac swift 풀이
- ac 투포인터
- 백준 2xn 타일링 풀이
Archives
- Today
- Total
목록
728x90
ac 투포인터
728x90
반응형
(1)
728x90
728x90
반응형
boraBong
[Swift] 5430번: AC 문제 풀이 [BOJ - Gold5]
💬 문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 💬 Idea 함수 수행시 R이 나올 때마다 reverse를 수행하고, D가 나올 때마다 removeFirst()를 수행해주었더니 시간 초과가 발생했다. 따라서 투포인터 방식을 활용해서 풀이해주었다. R을 수행할 차례라면 isReverse flag를 변경해준다 D를 수행할 차례라면 pointer가 reversepointer보다 크다면 → error인 경우이므로 error를 출력하고 continue문을 수행시킨다. (-> labeled로 인해 중첩..
iOS/Algorithm
2023. 4. 21. 04:20