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