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
- 백준 2xn 타일링
- swift gRPC
- swift ac
- swift ac 풀이
- swift 백준 9095
- swift 2xn 타일링 백준
- 1 2 3 더하기 풀이
- swift ac 문제풀이
- swift 연속된 부분 수열의 합 풀이
- swift 2xn 타일링 풀이
- ac swift 풀이
- iOS Charts
- swift
- swift 알고리즘
- swift 연속된 부분 수열의 합
- swift dfs
- 연속된 부분 수열의 합 투포인터
- MVVM
- ac 투포인터
- 123 더하기 풀이
- swift algorithm
- 백준 2xn 타일링 풀이
- swift codility
- swift 9095 풀이
- swift 2xn 타일링
- rxswift
- ios
- swift 프로그래머스
- 연속된 부분 수열의 합 swift
- ac 구현 풀이
Archives
- Today
- Total
목록
728x90
swift 뒤에 있는 큰 수 찾기
728x90
반응형
(1)
728x90
728x90
반응형
boraBong
[Algorithm] Swift 뒤에 있는 큰 수 찾기 문제 풀이 [프로그래머스 Level2]
💬 문제 코딩테스트 연습 - 뒤에 있는 큰 수 찾기 💬 Idea 1. 첫번째 아이디어 기준 인덱스 + 1 부터 끝까지 완전탐색을 하여 기준 인덱스보다 큰 수를 발견하면 answer에 append하고 break하여 이중 포문을 탈출하자. → 하지만, 시간초과가 발생했다. 2. 두번째 아이디어 stack을 사용하여 저장하고 stack의 마지막 원소를 pop해가면서 기준 인덱스와 비교하자. → 인덱스를 같이 저장하기 위해 stack을 튜플 형태로 저장할 수 있도록 하였다. 💬 풀이 실패한 풀이 - 완전탐색 진행 → 테스트케이스 20, 21, 22, 23 시간초과 발생 import Foundation func solution(_ numbers:[Int]) -> [Int] { var ans: [Int] = [] ..
iOS/Algorithm
2023. 2. 1. 17:13