# greedy algorithm

62개의 포스트
post-thumbnail

[LV1/python] 체육복

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4

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

Dijkstra's Shortest Path Algorithm

Dijkstra's shortest path algorithm finds the shortest path from the source node to the target node.

2022년 5월 15일
·
0개의 댓글
post-thumbnail

Interview Question #1: In-Place Shuffle

We will write a function that shuffles the list in-place.

2022년 5월 14일
·
0개의 댓글
post-thumbnail

[Greedy Algorithm] 욕망의 알고리즘

😈 Greedy Algorithm(탐욕 알고리즘)이란 현재 상황에서 가장 좋은 것(최선의 선택)을 고르는 알고리즘을 말한다. 그리디 알고리즘은 동적 프로그래밍을 간단한 문제 해결에 사용하면 지나치게 많은 일을

2022년 5월 2일
·
1개의 댓글
post-thumbnail

greedy 예제 1

greedy 알고리즘을 사용한 문제입니다.

2022년 5월 1일
·
0개의 댓글
post-thumbnail

[이취코] 그리디-무지의 먹방 라이브(X)

이것이 취업을 위한 코딩테스트다 with Python Part3 그리디 알고리즘 - 무지의 먹방 라이브

2022년 3월 20일
·
0개의 댓글

[c++] 백준 1541, 잃어버린 괄호

백준 1541알고리즘 분류 : greedy algorithm (그리디 알고리즘)괄호가 없는 수식에 괄호를 적절히 쳐, 수식의 값을 최소로 만드는 문제다.이 문제를 해결하기 위해서는, 어떤 경우에 값이 최소가 되는지에 대한 파악이 필요하다. 55-50+40 -> 55-(

2022년 3월 17일
·
0개의 댓글
post-thumbnail

[이취코]그리디-문자열 뒤집기(X)

이것이 취업을 위한 코딩테스트다 with Python Part3 그리디 알고리즘 - 문자열 뒤집기

2022년 3월 16일
·
0개의 댓글
post-thumbnail

[이취코] 그리디-볼링공 고르기

이것이 취업을 위한 코딩테스트다 with Python Part3 그리디 알고리즘 - 볼링공 고르기

2022년 3월 16일
·
0개의 댓글
post-thumbnail

[이취코]그리디-큰 수의 법칙

이것이 취업을 위한 코딩테스트다 with Python Part3 그리디 알고리즘 - 큰 수의 법칙

2022년 3월 5일
·
0개의 댓글
post-thumbnail

[이취코] 그리디-모험가 길드

이것이 취업을 위한 코딩테스트다 with Python Part3 그리디 알고리즘 - 모험가 길드

2022년 3월 4일
·
0개의 댓글
post-thumbnail

[CS] Greedy Algorithm / Implementation Day-72

Life is C(Choice) between B(Birth) and D(Death) What is Algorithm? It is the best choice to solve the problem. Time Complexity It is important to fi

2022년 3월 2일
·
0개의 댓글

1이 될 때까지

어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다.N에서 1을 뺀다.N을 K로 나눈다. (단, K는 N의 배수)(예시 생략)N과 K가 주어질 때 N이 1이

2022년 2월 12일
·
0개의 댓글

숫자 카드 게임

숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 한 장을 뽑는 게임이다.단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.1\. 숫자가 쓰인 카드들이 N X M 형태로 놓여 있다. 이 때, N은 행의 개수, M은 열의 갯수를 의미함.2

2022년 2월 12일
·
0개의 댓글

큰 수의 법칙

(앞부분 생략)동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번 초과하여 더해질 수 없는 것이 이 법칙의 특징이다.(예시 생략)배열의

2022년 2월 9일
·
0개의 댓글

거스름돈

당신은 음식점의 계산을 도와주는 직원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 있다 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때, 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상

2022년 2월 9일
·
0개의 댓글
post-thumbnail

[TIL]자료구조/알고리즘1

Greedy는 "탐욕스러운, 욕심 많은" 이란 뜻입니다. Greedy Algorithm(탐욕 알고리즘)은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법입니다. 탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계

2022년 1월 18일
·
0개의 댓글
post-thumbnail

[CS] Greedy Algorithm / Implementation Day-46

매 순간, 최적이라 생각되는 해답을 찾으며, 이를 토대로 최종 문제의 해답에 도달하는 문제 해결 방식입니다. (항상 최적의 결과를 보장하지는 못합니다.)탐욕적 선택 속성: 앞의 선택이 이후에 선택에 영향을 주지 않습니다.최적 부분 구조: 문제에 대한 최종 해결 방법은

2022년 1월 17일
·
0개의 댓글
post-thumbnail

Greedy Algorithm

기본적인 절차 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법입니다. 탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계적으로 구분할 수 있습니다. 선택 절차(Selection Procedure): 현재 상태에서의 최적의

2021년 12월 14일
·
0개의 댓글