Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
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 31
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

백준 2467 [용액] 본문

코테준비

백준 2467 [용액]

alstj_성공 2021. 11. 17. 22:49

출처 : https://www.acmicpc.net/problem/2467

 

2467번: 용액

첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -

www.acmicpc.net

 

 

이미 입력에서 정렬되어 있으므로 정렬할 필요는 없고, 합의 부호에 따라 왼쪽과 오른쪽 포인터를 이동시켜주면 된다.

(투포인터)

x에 절댓값을 대입시키면 안되는 이유

x에 절댓값을 바로 대입시켜서 비교하게 되면 x는 항상 0보다 커지기 때문에 정확한 비교를 할 수 없게 됨.

따라서 abs(x) 이런식으로 해줘야 함.