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
- rxswift
- 123 더하기 풀이
- swift 2xn 타일링
- swift 2xn 타일링 풀이
- 백준 2xn 타일링
- swift 2xn 타일링 백준
- swift ac
- swift dfs
- 연속된 부분 수열의 합 swift
- swift codility
- swift algorithm
- swift 프로그래머스
- ios
- swift 연속된 부분 수열의 합 풀이
- swift ac 풀이
- 백준 2xn 타일링 풀이
- swift ac 문제풀이
- swift 알고리즘
- swift 연속된 부분 수열의 합
- swift 9095 풀이
- ac swift 풀이
- iOS Charts
- swift 백준 9095
- 1 2 3 더하기 풀이
- 연속된 부분 수열의 합 투포인터
- MVVM
- ac 투포인터
- swift
- swift gRPC
- ac 구현 풀이
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