고정 헤더 영역
상세 컨텐츠
본문
그리디 문제이지만, 구현 능력이 가미되어야하는 문제였다.
떠올려야하는 가장 중요한 아이디어는 양수는 Pos라는 배열에 따로 모아두고, 0부터 음수들은 neg라는 배열에 따로 모아두어야한다는 것이다.
이렇게 나누어 저장하고, 각각 내림차순, 오름차순 ( 절댓값이 큰 수들이 배열의 앞쪽에 배치되도록) 으로 정렬하면 수월하게 수묶기 최댓값을 구할 수 있다.
'Swift알고리즘' 카테고리의 다른 글
| 2022 KAKAO TECH INTERNSHIP : 두 큐 합 같게 만들기 (구현 / with Swift) (0) | 2023.11.23 |
|---|---|
| 백준 1094: 막대기 (비트마스킹 기초? / with Swift) (0) | 2023.09.26 |
| 백준 12865: 평범한 배낭 (Knapsack문제 / with Swift ) (0) | 2023.09.22 |
| 백준 11866: 요세푸스 문제 0 (구현 / with Swift) (0) | 2023.09.20 |
| 백준 9251: LCS ( 최장 공통 부분수열 {DP} / Swift ) (0) | 2023.09.20 |
