# greedy algorithm
[LV1/python] 체육복
점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4
Dijkstra's Shortest Path Algorithm
Dijkstra's shortest path algorithm finds the shortest path from the source node to the target node.
Interview Question #1: In-Place Shuffle
We will write a function that shuffles the list in-place.
[Greedy Algorithm] 욕망의 알고리즘
😈 Greedy Algorithm(탐욕 알고리즘)이란 현재 상황에서 가장 좋은 것(최선의 선택)을 고르는 알고리즘을 말한다. 그리디 알고리즘은 동적 프로그래밍을 간단한 문제 해결에 사용하면 지나치게 많은 일을
[c++] 백준 1541, 잃어버린 괄호
백준 1541알고리즘 분류 : greedy algorithm (그리디 알고리즘)괄호가 없는 수식에 괄호를 적절히 쳐, 수식의 값을 최소로 만드는 문제다.이 문제를 해결하기 위해서는, 어떤 경우에 값이 최소가 되는지에 대한 파악이 필요하다. 55-50+40 -> 55-(
.jpeg)
[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
1이 될 때까지
어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다.N에서 1을 뺀다.N을 K로 나눈다. (단, K는 N의 배수)(예시 생략)N과 K가 주어질 때 N이 1이
숫자 카드 게임
숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 한 장을 뽑는 게임이다.단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.1\. 숫자가 쓰인 카드들이 N X M 형태로 놓여 있다. 이 때, N은 행의 개수, M은 열의 갯수를 의미함.2
큰 수의 법칙
(앞부분 생략)동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번 초과하여 더해질 수 없는 것이 이 법칙의 특징이다.(예시 생략)배열의
거스름돈
당신은 음식점의 계산을 도와주는 직원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 있다 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때, 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상
[TIL]자료구조/알고리즘1
Greedy는 "탐욕스러운, 욕심 많은" 이란 뜻입니다. Greedy Algorithm(탐욕 알고리즘)은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법입니다. 탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계
[CS] Greedy Algorithm / Implementation Day-46
매 순간, 최적이라 생각되는 해답을 찾으며, 이를 토대로 최종 문제의 해답에 도달하는 문제 해결 방식입니다. (항상 최적의 결과를 보장하지는 못합니다.)탐욕적 선택 속성: 앞의 선택이 이후에 선택에 영향을 주지 않습니다.최적 부분 구조: 문제에 대한 최종 해결 방법은
Greedy Algorithm
기본적인 절차 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법입니다. 탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계적으로 구분할 수 있습니다. 선택 절차(Selection Procedure): 현재 상태에서의 최적의