끄적끄적
백준 2467 [용액] 본문
출처 : https://www.acmicpc.net/problem/2467
2467번: 용액
첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -
www.acmicpc.net
이미 입력에서 정렬되어 있으므로 정렬할 필요는 없고, 합의 부호에 따라 왼쪽과 오른쪽 포인터를 이동시켜주면 된다.
(투포인터)
x에 절댓값을 대입시키면 안되는 이유
x에 절댓값을 바로 대입시켜서 비교하게 되면 x는 항상 0보다 커지기 때문에 정확한 비교를 할 수 없게 됨.
따라서 abs(x) 이런식으로 해줘야 함.
'코테준비' 카테고리의 다른 글
프로그래머스 lv2 [전화번호 목록] C++, python - 해시 (0) | 2022.03.22 |
---|---|
프로그래머스 lv1 [완주하지 못한 선수] C++, python - 해시 (0) | 2022.03.21 |
프로그래머스 lv2 [카펫] (0) | 2021.10.30 |
프로그래머스 lv2 [주식가격] (0) | 2021.10.30 |
프로그래머스 lv1 [소수 만들기] (0) | 2021.10.28 |