# greedy algorithm

62개의 포스트
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개의 댓글
post-thumbnail

[자료구조/알고리즘] 코딩 테스트 준비 & 시간복잡도, Greedy, DP

알고리즘이 무엇인지 설명할 수 있다.알고리즘 문제를 이해하고 전략을 세울 수 있다.알고리즘 풀이에 필요한 수도 코드를 작성할 수 있다.수도 코드에서 세운 전략을 코드로 구현할 수 있다.내가 구현한 알고리즘을 자바스크립트 언어로 설명할 수 있다.기본적인 자료 구조(sta

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