greedy3 C++ 1005. Maximize Sum Of Array After K Negations(Leet Code) Leet Code_1005. Maximize Sum Of Array After K Negations Greedy https://leetcode.com/problems/maximize-sum-of-array-after-k-negations/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 방법 1. vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 결과 vector의 원소들을 주어진 횟수만큼 음수, 양수를 바꾸어 최대 합계 구하기 통과한 코드 class Solution { public: int largestSumAfterKNegations(vector& vec, int K.. 2020. 6. 23. C++ 860. Lemonade Change(Leet Code) Leet Code_860. Lemonade Change Greedy https://leetcode.com/problems/lemonade-change/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 방법 1. 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 결과 고객들에게 거스름돈을 주면서 판매가 가능한지 확인하기 통과한 코드 class Solution { public: unordered_map maps; bool pay(int n) { int pay = n; if (n == 5) { maps[5]++; return true; } while (n > 20 && maps.find(20) != maps.end() && .. 2020. 6. 23. C++ 체육복(프로그래머스) 프로그래머스_체육복 https://programmers.co.kr/ 탐욕법(Greedy) 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 체육복을 가지고 체육수업을 들을 수 있는 학생의 최대값 구하기 방법 1. 자신의 바로 앞번호 또는 뒷번호의 학생에게만 체육복을 빌릴수 있다. 2. 여벌의 사람도 도난당했을 수 있다 결과 체육복을 가지고 체육수업을 들을 수 있는 학생의 최대값 출력 1. 통과하지 못한 코드 #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; for (int i = 1; i i) { answer++; break; } else .. 2020. 5. 29. 이전 1 다음
