그리디10 [백준 5545] 최고의 피자 www.acmicpc.net/problem/5545 5545번: 최고의 피자 상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수 www.acmicpc.net 그리디를 사용하는 문제이다. 피자 1원당 최고의 열량을 찍고 내려오는 지점을 찾는 문제이다. 최고점을 찾아야 하므로 이전 열량/가격과 현재의 열량/가격을 비교해서 같거나 크면 업데이트, 작으면 함수를 끝낸다. **주의: 같을 때도 끝내지 않고 계속 진행해야 한다! 피자 가격은 동일하므로 열량을 내림차순으로 정렬한다. 높은 -> 낮은 열량 수준으로 더해서 확인한다. #include #include using names.. 2020. 12. 29. [백준 1541] 잃어버린 괄호 www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net -등장 이후로 전부 -로 계산하면 되는 쉬운 문제였으나..처음에 어렵게 접근하여 스택쓰고 난리났다.. 괄호는 맘대로 칠 수 있으므로 -가 등장한 이상 뒤에 수를 전부 -로 계산가능하다. 식에서 숫자가 마지막으로 등장하기 때문에 i 2020. 12. 16. 이전 1 2 3 다음