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
- swift dfs
- 백준 2xn 타일링 풀이
- swift ac 문제풀이
- iOS Charts
- ios
- swift 2xn 타일링 풀이
- 백준 2xn 타일링
- ac swift 풀이
- swift 알고리즘
- swift ac
- swift
- swift 2xn 타일링
- MVVM
- 1 2 3 더하기 풀이
- swift ac 풀이
- swift 연속된 부분 수열의 합
- swift 프로그래머스
- 연속된 부분 수열의 합 swift
- swift 2xn 타일링 백준
- swift algorithm
- 연속된 부분 수열의 합 투포인터
- ac 투포인터
- swift gRPC
- swift 연속된 부분 수열의 합 풀이
- swift 9095 풀이
- swift codility
- swift 백준 9095
- ac 구현 풀이
- 123 더하기 풀이
- rxswift
Archives
- Today
- Total
목록
728x90
swift 연속된 부분 수열의 합 풀이
728x90
반응형
(1)
728x90
728x90
반응형
boraBong
[Swift] 연속된 부분 수열의 합 문제 풀이 [Programmers - Level2]
💬 문제 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 Idea 투포인터를 이용해서 풀이하자는 아이디어를 떠올려 풀이했다. 연속된 부분 수열의 합을 저장하는 sum 변수를 두고, 현재 누적합이 k보다 작거나 같다면 p2(right)를 1씩 증가 (오른쪽 포인터 증가) p2를 증가시키면서 수열을 늘리기 때문에 p2를 증가시키고 누적합에다 p2 원소만큼을 더해줌. 현재 누적합이 k보다 크다면 p1(left)를 1씩 증가 (왼쪽 포인터 증가)..
iOS/Algorithm
2023. 4. 18. 19:32