# greedy
백준 12904 A와 B (C++)
12904번: A와 B문제에서 S를 T로 바꾸는 두 가지의 조건을 알려준다.문자열의 뒤에 A를 추가한다.문자열을 뒤집고 뒤에 B를 추가한다이를 역순으로 T의 뒷 문자를 제거해가며 S로 바꾸는 방식으로 답을 찾았다.이번 문제는 그리디 치고는 생각보다 간단한 문제였다.
그리디(Greedy) 알고리즘
Greedy란 탐욕스러운 이라는 뜻을 가진 단어이다. Greedy Algorithm은 어떠한 문제가 있을 때 탐욕적으로 문제를 해결하는 알고리즘이다.여기서 탐욕적이라는 말은 현재 상황에서 가장 좋은 것만 고르는 방법을 의미하며 매 순간 가장 좋아 보이는 것을 선택하고,

백준_14916 (거스름돈_실버5_그리디)
링크 : https://www.acmicpc.net/problem/149162와 5로만동전 개수가 최소가 되도록출력할 것 : 거스름돈이 n일 때, 최소 동전의 개수13원일 때, 5원 1개 + 2원 4개 = 총 5개가 된다방법이 없으면 -1 출력DP로 풀었다고
[프로그래머스] 섬 연결하기 (Python)
1. 문제-풀이 (1) 문제 그래프 관련 문제는 내가 정말 무지해서 구글링 + 유튜브로 공부를 엄청하고 이 문제를 풀었다. 나는 크루스칼(Kruskal) 알고리즘을 공부하고 이 문제에 적용시키기로 했다. (2) 내 풀이 (소스코드) 2. 풀이 방식 방학 시작하고
leetcode: 1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts
https://leetcode.com/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/
leetcode: 1710. Maximum Units on a Truck
https://leetcode.com/problems/maximum-units-on-a-truck/

[1710] Maximum Units on a Truck | Leetcode Easy
You are assigned to put some amount of boxes onto one truck. You are given a 2D array boxTypes, where boxTypesi = numberOfBoxesi, numberOfUnitsPerBoxi
Boj_1541_잃어버린 괄호
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 최소로 만들어야
Boj_2217_로프
N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중
Boj_4796_캠핑
등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다.캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다.강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까

42860 - 조이스틱
조이스틱(https://programmers.co.kr/learn/courses/30/lessons/42860 블로그를 참고했다.알파벳 변경 최솟값을 추가하고알파벳 다음부터 연속된 A 문자열 찾는 문제이다.참고 블로그 1참고 블로그2 조이스틱2
leetcode: 1647. Minimum Deletions to Make Character Frequencies Unique
https://leetcode.com/problems/minimum-deletions-to-make-character-frequencies-unique/
BOJ - 1946 - 신입 사원 문제
1946번: 신입 사원문제언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다.그
BOJ - 10610 - 30
10610번: 30어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로
leetcode: 630. Course Schedule III
https://leetcode.com/problems/course-schedule-iii/