# greedy

880개의 포스트

백준 12904 A와 B (C++)

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

어제
·
0개의 댓글

leetcode: 135. Candy

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

3일 전
·
0개의 댓글

그리디(Greedy) 알고리즘

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

3일 전
·
0개의 댓글
post-thumbnail

백준_14916 (거스름돈_실버5_그리디)

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

4일 전
·
0개의 댓글

[프로그래머스] 섬 연결하기 (Python)

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

5일 전
·
0개의 댓글

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/

5일 전
·
0개의 댓글

leetcode: 1710. Maximum Units on a Truck

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

6일 전
·
0개의 댓글
post-thumbnail

[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

6일 전
·
0개의 댓글

Boj_1541_잃어버린 괄호

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

2022년 6월 28일
·
0개의 댓글

Boj_2217_로프

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

2022년 6월 28일
·
0개의 댓글

Boj_4796_캠핑

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

2022년 6월 28일
·
0개의 댓글
post-thumbnail

[그리디] BOJ-4796-캠핑

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

2022년 6월 28일
·
0개의 댓글
post-thumbnail

그리디 알고리즘(Greedy Algorithm)

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

2022년 6월 28일
·
0개의 댓글
post-thumbnail

42860 - 조이스틱

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

2022년 6월 28일
·
0개의 댓글

leetcode: 1647. Minimum Deletions to Make Character Frequencies Unique

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

2022년 6월 28일
·
0개의 댓글

프로그래머스:체육복

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

2022년 6월 26일
·
0개의 댓글

BOJ - 1946 - 신입 사원 문제

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

2022년 6월 26일
·
0개의 댓글

BOJ - 10610 - 30

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

2022년 6월 25일
·
0개의 댓글

leetcode: 630. Course Schedule III

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

2022년 6월 23일
·
0개의 댓글