# greedy

y00913

12904번: A와 B문제에서 S를 T로 바꾸는 두 가지의 조건을 알려준다.문자열의 뒤에 A를 추가한다.문자열을 뒤집고 뒤에 B를 추가한다이를 역순으로 T의 뒷 문자를 제거해가며 S로 바꾸는 방식으로 답을 찾았다.이번 문제는 그리디 치고는 생각보다 간단한 문제였다.

kldaji

https://leetcode.com/problems/candy/

dltjq2323

Greedy란 탐욕스러운 이라는 뜻을 가진 단어이다. Greedy Algorithm은 어떠한 문제가 있을 때 탐욕적으로 문제를 해결하는 알고리즘이다.여기서 탐욕적이라는 말은 현재 상황에서 가장 좋은 것만 고르는 방법을 의미하며 매 순간 가장 좋아 보이는 것을 선택하고,

taehyeon96

링크 : https://www.acmicpc.net/problem/149162와 5로만동전 개수가 최소가 되도록출력할 것 : 거스름돈이 n일 때, 최소 동전의 개수13원일 때, 5원 1개 + 2원 4개 = 총 5개가 된다방법이 없으면 -1 출력DP로 풀었다고

kitaee

1. 문제-풀이 (1) 문제 그래프 관련 문제는 내가 정말 무지해서 구글링 + 유튜브로 공부를 엄청하고 이 문제를 풀었다. 나는 크루스칼(Kruskal) 알고리즘을 공부하고 이 문제에 적용시키기로 했다. (2) 내 풀이 (소스코드) 2. 풀이 방식 방학 시작하고

kldaji

https://leetcode.com/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/

kldaji

https://leetcode.com/problems/maximum-units-on-a-truck/

yoongyum

You are assigned to put some amount of boxes onto one truck. You are given a 2D array boxTypes, where boxTypesi = numberOfBoxesi, numberOfUnitsPerBoxi

lifeisbeautiful

백준 14315번 자바, 코틀린

ljzh1030

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 최소로 만들어야

ljzh1030

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중

ljzh1030

등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다.캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다.강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까

manyyeon

[그리디] BOJ-4796-캠핑 그리디 알고리즘 연습문제

manyyeon

그리디 알고리즘 개념 소개와 대표 예제 설명

chang626

조이스틱(https://programmers.co.kr/learn/courses/30/lessons/42860 블로그를 참고했다.알파벳 변경 최솟값을 추가하고알파벳 다음부터 연속된 A 문자열 찾는 문제이다.참고 블로그 1참고 블로그2  조이스틱2  

kldaji

https://leetcode.com/problems/minimum-deletions-to-make-character-frequencies-unique/

hojoon90

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다...

ggh-png

1946번: 신입 사원문제언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다.그

ggh-png

10610번: 30어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로

kldaji

https://leetcode.com/problems/course-schedule-iii/