# 탐욕법

29개의 포스트
post-thumbnail

[알고리즘] 그리디 Greedy 탐욕법

우리나라 말로는 탐욕법이라고 번역한다.그 뒤의 것들은 고려하지 않고 지금 당장 최고의 답을 고르는 방법이 gif가 그리디를 아주 잘 설명하고 있다.지나가는 전체 노드의 합이 가장 큰 것을 선택하게 하고싶을 때그리디를 사용하면 저렇게 당장의 선택지에서 가장 수가 큰 것을

약 14시간 전
·
0개의 댓글

Greedy) 곱하기 혹은 더하기

이것이 취업을 위한 코딩테스트다, 312p, 나동빈, 한빛미디어

6일 전
·
0개의 댓글

Greedy) 모험가 길드

이것이 취업을 위한 코딩테스트다 311p 모험가 길드

6일 전
·
0개의 댓글

(프로그래머스/자바) 체육복

다른 사람들은 배열을 많이 쓰던데 중복되지 않는 다는 것에 착안해 해쉬셋을 사용했다.

2020년 11월 21일
·
0개의 댓글
post-thumbnail

[프로그래머스] 체육복

[프로그래머스] 체육복

2020년 11월 7일
·
0개의 댓글

[코테] 프로그래머스 체육복

프로그래머스 체육복 문제

2020년 10월 16일
·
0개의 댓글
post-thumbnail

[알고리즘] 탐욕법(Greedy) 프로그래머스 3단계 - 섬 연결하기

최소 신장 트리 (MST) 그래프에 있는 모든 정점들을 가장 적은 수의 간선과 비용으로 연결하는 것 간선의 가중치의 합이 최소 사이클 포함 X Kruskal MST 탐욕적인 방법(그리디)을 이용하여 모든 정점을 최소 비용으로 연결 https://gmlwjd94

2020년 10월 4일
·
0개의 댓글
post-thumbnail

[알고리즘] 탐욕법(Greedy) 프로그래머스 3단계 - 단속카메라

1\. routes의 길이 만큼 상태를 저장하는 배열 status를 만든다.원소 값이 1이면 단속 카메라를 만난 것이고 0이면 아직 만나지 않은 것이다.끝나는 기점을 기준으로 routes를 정렬한다.2\. routes 배열을 for문을 돌리면서 i번째 인덱스를 검사한다

2020년 10월 3일
·
0개의 댓글
post-thumbnail

[알고리즘] 탐욕법(Greedy) 프로그래머스 2단계 - 구명보트

1\. people 배열을 정렬한다.2\. i = 배열의 첫 번째 인덱스, j = 배열의 마지막 인덱스를 넣는다.이중 for문 대신 양 끝에서부터 비교해야 효율성 좋다.3\. 양쪽 끝을 비교한다.i와 j의 합이 limit 이하면, count (필요한 보트)를 올려주고,

2020년 10월 3일
·
0개의 댓글
post-thumbnail

[알고리즘] 탐욕법(Greedy) 프로그래머스 2단계 - 큰 수 만들기

풀이과정 1. 문자열 number을 int형으로 바꾼 후 배열에 넣는다. 2. stack 배열을 만들어 count가 k값이 될 때까지 반복한다. stack이 비어있을 땐 number[n] 값을 넣는다. 들어갈 number[n]이 stack[-1]보다 크면 sta

2020년 10월 3일
·
0개의 댓글
post-thumbnail

[알고리즘] 탐욕법(Greedy) 프로그래머스 1단계 - 체육복

1\. 임의의 배열 stack을 만든다.여벌 체육복을 가져온 학생이 체육복을 도난당한 경우를 빼주기 위해 만든다.reserve 배열을 돌면서, lost에 원소가 들어있으면 stack에 넣어준다.stack에 있는 원소가 lost, reserve에 있으면 제거한다.2\.

2020년 10월 3일
·
0개의 댓글
post-thumbnail

[탐욕법] 단속카메라

1\. 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 한다.2\. 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성

2020년 9월 6일
·
0개의 댓글

저울 (python)

해법을 이해하기 다소 어려운 문제, 정렬 사용

2020년 9월 6일
·
0개의 댓글

단속 카메라 (python)

솔루션을 떠올리기 어려웠던 문제, 정렬과 탐욕법을 함께 사용, 그 상황에서 최선의 선택을 하는 문제

2020년 9월 6일
·
0개의 댓글

큰 수 만들기 (python, javascript)

탐욕법, 스택/큐 사용 앞에서부터 큰 수가 쌓이게 하도록 순간순간 선택하는 방법 사용 - 부분적인 최적해가 전체적인 최적해

2020년 9월 6일
·
0개의 댓글

체육복 (python, javascript)

탐욕법의 기초문제 - 부분적인 최적해가 전체적인 최적해

2020년 9월 6일
·
0개의 댓글

구명보트 (python, javascript)

탐욕법을 이용하는 문제, 탐욕법은 주로 정렬과 함께 사용

2020년 9월 6일
·
0개의 댓글
post-thumbnail

[탐욕법] 구명보트

무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 한다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있다.구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 한다.모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return

2020년 9월 4일
·
0개의 댓글
post-thumbnail

[탐욕법] 조이스틱

1\. 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있다.2\. 조이스틱을 각 방향으로 움직이면 아래와 같습니다.이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 작성하라.name : 만들고자 하는 이름 O(n)

2020년 9월 4일
·
0개의 댓글
post-thumbnail

[탐욕법] 큰 수 만들기

|| 문제설명 || 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 한다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있다. 이 중 가장 큰 숫자는 94 이다. number

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