[BOJ] 14921번: 용액 합성하기

https://www.acmicpc.net/problem/14921


우선 음수만 존재하거나 양수만 존재하는 경우 먼저 걸러냅니다. 만약 음수, 양수 모두 존재한다면 반드시 음수+양수가 정답입니다.


이제 각 음수에 대해 합의 절댓값이 작은 양수를 택할건데, sliding window를 이용해도 되고 매번 binary search를 해도 됩니다.


https://github.com/blisstoner/BOJ/blob/master/14921.cpp

'알고리즘 > 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