[백준] 1744번 수 묶기 c++

---

오랜만에 백준 문제 다시 시작해야지 수를 최대 2개씩 묶을 수 있는 문제 문제를 보자마자 그럼 양수 내림차순 정렬 음수 오름차순 정렬하고 양수는 무조건 다 묶고 1개 남으면 더 하고 음수도 일단은 다 묶고 1개 남았을 때 0이 있는 지보고 0이 있다면 음수와 곱해서 0으로 만든 다음에 더하고 0이 없으면 그대로 음수를 더하면 되겠다고 생각해서 코드를 작성해보니 자꾸 틀려서 왜인가 싶었는데 처음에 음수를 내림차순 정렬해서 조금 잘못된 방식으로 풀었고 반례를 찾다 보니 무조건 묶는 게 좋은 게 아니라는 걸 발견했다 양수 1이 있다면 이거는 묶는 것보다 그냥 더하는 게 더 숫자가 크게 나온다. 그래서 곱하는 것과 더하는 걸 비교해..........

[백준] 1744번 수 묶기 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 1744번 수 묶기 c++