[BOJ] 1744

less than 1 minute read

수 묶기

1744번 https://www.acmicpc.net/problem/1744

입력되는 수들을 양수 따로, 음수 따로 저장해서 오름차순으로 정렬합니다.
양수는 큰 수들끼리 묶어주고, 음수는 가장 작은 수들끼리 묶어주면 됩니다.
0과 1의 처리에 주의해야하는데,
0은 음수에 포함시켜서 가장 작은 수들끼리 묶은 후 남는 수와 곱해줘서 음수를 0으로 만들어주고,
묶으려고 한 두 수 중 하나라도 1이 있으면 a × 1 < a + 1 이기 때문에 묶어주지 않고 둘 다 더해줘야 합니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1744.cpp

Categories:

Updated:

Leave a comment