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