[BOJ][Python][C++] 백준 16208번 - 귀찮음

문제 링크: https://www.acmicpc.net/problem/16208

16208번: 귀찮음

---

문제 풀이

쉽고 쉬운 그리디 문제. xy의 값이 작을수록 값이 작아지기 때문에 막대기의 총합을 구하고 정렬을 한 후 첫번째 막대부터 차례로 총합에서 빼고 곱해주면 된다. 즉 x가 막대 1개, y가 x를 제외한 합이라고 생각하면 된다.

 

코드

파이썬 코드

 

 

C++ 코드