# 탐욕법

35개의 포스트

[탐욕법] 섬 연결하기

최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하라다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 본다. cost : n개의 섬 사이에 다리를 건설하는 비용|| 코드 ||

2021년 2월 15일
·
0개의 댓글

[1단계] 체육복

프로그래머스 코딩테스트 연습

2021년 1월 19일
·
0개의 댓글
post-thumbnail

42885 - 구명보트

Description무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 70kg, 50kg, 80kg, 50kg이고 구명보트의 무게 제한이 100k

2021년 1월 3일
·
0개의 댓글
post-thumbnail

42860 - 조이스틱

Description조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA조이스틱을 각 방향으로 움직이면 아래와 같습니다.예를 들어 아래의 방법으로 JAZ를 만들 수 있습니다.만들고

2021년 1월 3일
·
0개의 댓글
post-thumbnail

42883 - 큰 수 만들기

Description어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19, 12, 14, 92, 94, 24 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.문자열 형식으

2021년 1월 3일
·
0개의 댓글

프로그래머스 | 큰 수 만들기

입력된 수에서 순서 상관없이 가장 큰 수를 찾는 줄 알았는데 입력순서대로 중에서 가장 큰 수를 찾는 문제였다.그리고 55555와 같이 같은 숫자로 구성되어 있을 때 k개 만큼 길이를 줄이는 단계도 생각해 줘야 한다.javascript

2021년 1월 1일
·
0개의 댓글

1931: 회의실 배정

탐욕법 기반의 스케줄링 문제. 어떤 것을 기준으로 탐욕적 방법을 적용해 나갈 것인가에 대한 좋은 문제.

2020년 12월 26일
·
0개의 댓글
post-thumbnail

1주차-9

위 설명과 동일합니다. 사실 알고리즘 풀이는 탐욕법에서 시작하는 것 같습니다. 문제를 해결하는 패턴을 파악하고 그 패턴의 예외를 파악하는데 탐욕법은 예외가 적은 경우 사용하기 편한 방법이라고 생각합니다.

2020년 12월 17일
·
0개의 댓글
post-thumbnail

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

그리디 (탐욕법) 알아보기

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

Greedy) 곱하기 혹은 더하기

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

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

Greedy) 모험가 길드

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

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

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

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

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

[프로그래머스] 체육복

[프로그래머스] 체육복

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

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

프로그래머스 체육복 문제

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

[탐욕법] 단속카메라

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

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

저울 (python)

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

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

단속 카메라 (python)

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

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