Algorithm/Greedy (43) 썸네일형 리스트형 (Python3) - 프로그래머스(코딩테스트 입문) : 개미 군단 https://school.programmers.co.kr/learn/courses/30/lessons/120837 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr간단 greedy 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 answer를 선언 후 0으로 초기화합니다.📔 풀이과정강한 개미를 많이 데려갈 수록 최소로 사냥 가능하므로 장군, 병졍, 일반 개미 순으로 배치해줍니다.1. 장군 개미 수는 5로 나눈 몫입니다. 2. 병정 개미 수는 5로 나눈 나머지에서 3으로 나눈 몫이 됩니다. 3. 일반 개미 수는 장군 개미, 병정 개미를 배치한 나머지 수가 됩니다.📔 정답 출력 | 반환장군 개미 .. (C++, Python) - LeetCode (easy) 1913. Maximum Product Difference Between Two Pairs https://leetcode.com/problems/maximum-product-difference-between-two-pairs/간단한 greedy 문제였습니다.📕 풀이방법📔 입력 및 초기화nums를 오름차순으로 정렬해줍니다.📔 풀이과정차이가 가장 커지기 위해서는 곱의 최댓값과 최솟값의 차이를 구하면 됩니다.1. 곱이 가장 큰 경우: nums에서 최댓값과 두 번째로 큰 값을 곱하는 경우입니다. 즉, 오름차순으로 정렬했을 때 nums.size() - 1번째 값과 num.size() - 2번째 값을 곱하면 됩니다.2. 곱이 가장 작은 경우: nums에서 최솟값과 두 번째로 작은 값을 곱하는 경우입니다.📔 정답 출력 | 반환1번 경우의 값에서 2번 경우의 값을 뺀 값을 반환합니다.📕 Code📔.. (C++) - LeetCode (easy) 539. Minimum Time Difference https://leetcode.com/problems/remove-one-element-to-make-the-array-strictly-increasing/greedy로 푼 문제였습니다.📕 풀이방법📔 입력 및 초기화내리막 구간의 개수 descCnt, nums의 크기 sz를 선언 후 적절히 초기화해줍니다.📔 풀이과정예시 1에서는 20과 5구간, 예시 2에서는 20과 15구간으로 모두 내리막 구간이 하나입니다.i-1이 i+1원소보다 큰 경우에는 i+1번째 원소가 i와 i-1과 비교했을 때 가장 작으므로 i+1 번째의 원소를 삭제해야합니다.반대의 경우에는 i+1번쨰 원소가 i보단 작으면서 i-1보단 크므로 i번째 원소를 삭제해야 오르막 구간을 유지할 수 있습니다. 1. nums의 원소를 순회하며 다음을 .. (C++) - LeetCode (easy) 1005. Maximize Sum Of Array After K Negations https://leetcode.com/problems/maximize-sum-of-array-after-k-negations/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com greedy문제 였습니다. 📕 풀이방법 📔 풀이과정 원소 전체 합이 최대가 되려면 가장 작은 음수부터 최대한 flip해줘야합니다. 따라서 1. nums를 먼저 오름차순으로 정렬해줍니다.2.. (C++) - LeetCode (easy) 717. 1-bit and 2-bit Characters https://leetcode.com/problems/1-bit-and-2-bit-characters/description/ 1-bit and 2-bit Characters - LeetCode Can you solve this real interview question? 1-bit and 2-bit Characters - We have two special characters: * The first character can be represented by one bit 0. * The second character can be represented by two bits (10 or 11). Given a binary array bits that leetcode.com 규칙을 찾아 구현하는 문제였습니다. .. (C++) - LeetCode (easy) 121. Best Time to Buy and Sell Stock https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com greedy로 해결했습니다. 📕 풀이방법 📔 입력 및 초기화 저점 매수를 의미하는 변수 buy와 정답 ans를 선언 후 초기화해줍니다. 📔 풀이과정 1. prices의 원소를 순회합니다. 1-1 저점을 발견하면 buy에 최솟값을 저장해줍니다. 1.. (C++) - 백준(BOJ) 11908 : 카드 https://www.acmicpc.net/problem/11908 11908번: 카드 승현이는 앞면과 뒷면이 있는 카드 n장을 가지고 있습니다. 각 카드의 앞면에는 1 이상 2222 이하의 정수가 적혀 있으며, 이 수는 카드마다 서로 다릅니다. 각 카드의 뒷면에는 동물 그림이 그려져 www.acmicpc.net greedy문제였습니다. 📕 풀이방법 📔 입력 및 초기화 수의 개수 n, 정답을 출력할 sum, 수의 정보를 입력받을 vector v를 선언한 후 적절히 입력받습니다. 📔 풀이과정 두 수를 비교해 작은 수는 주머니로 이동합니다. 이 규칙에 의해 가장 큰 수는 어떻게 해도 주머니로 이동할 수 없습니다. 따라서 주머니에 들어 있는 수들의 최대합은 가장 큰 수를 제외한 나머지 수들이 됩니다. 1. v.. (C++) - 백준(BOJ) 1817 : 짐 챙기는 숌 https://www.acmicpc.net/problem/1817 1817번: 짐 챙기는 숌 첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책 www.acmicpc.net greedy 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 책 개수 bookNum, 박스에 넣을 수 있는 최대 무게 maxWeight, 정답을 출력할 answer, 박스에 책을 넣는 현황을 비교할 sum, 책들의 무게 정보 vector booksWeight를 선언 후 적절히 입력받습니다. 📔 풀이과정 책의 무게를 오름차순으로 정렬하면 더 적은 박스를 사용할 수 있지만 문제조건.. 이전 1 2 3 4 ··· 6 다음
