백준 1744: 수 묶기 (Greedy / with Swift)
그리디 문제이지만, 구현 능력이 가미되어야하는 문제였다. 떠올려야하는 가장 중요한 아이디어는 양수는 Pos라는 배열에 따로 모아두고, 0부터 음수들은 neg라는 배열에 따로 모아두어야한다는 것이다. 이렇게 나누어 저장하고, 각각 내림차순, 오름차순 ( 절댓값이 큰 수들이 배열의 앞쪽에 배치되도록) 으로 정렬하면 수월하게 수묶기 최댓값을 구할 수 있다.
Swift알고리즘
2023. 9. 22. 15:57
