2018. 7. 14. 23:25, 알고리즘/BOJ
https://www.acmicpc.net/problem/14921
우선 음수만 존재하거나 양수만 존재하는 경우 먼저 걸러냅니다. 만약 음수, 양수 모두 존재한다면 반드시 음수+양수가 정답입니다.
이제 각 음수에 대해 합의 절댓값이 작은 양수를 택할건데, sliding window를 이용해도 되고 매번 binary search를 해도 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 14859번: 세 쌍 서로수 (0) | 2018.07.15 |
---|---|
[BOJ] 8872번: 빌라봉 (0) | 2018.07.15 |
[BOJ] 1994번: 등차수열 (0) | 2018.07.15 |
[BOJ] 2033번: 반올림 (0) | 2018.07.14 |
[BOJ] 7868번: Hamming Problem (0) | 2018.07.14 |
[BOJ] 2449번: 전구 (0) | 2018.07.14 |
Comments