# 그리디

48개의 포스트
post-thumbnail

[이것이 코딩 테스트다] 그리디

그리디 실전문제 풀이

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

[백준 - 1439] 문자열 뒤집기

백준 / 1439 / Silver 5 / 문자열 뒤집기 / 그리디

2020년 10월 22일
·
0개의 댓글

[프로그래머스] 큰 수 만들기

그리디문제, 답지를 봐서 다시 풀고 싶은 문제

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

[알고리즘] 🌹 그리디 알고리즘

현재 상황에서 지금 당장 좋은 것만 고르는 방법하지만 최적의 해를 보장할 수 없을 때가 많아 최적의 해를 구할 수 있는지 정당성 분석이 중요거스름돈으로 사용할 500원, 100원, 50원, 10원이 무한히 존재손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할

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

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

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

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

최단경로 - (1) 다익스트라(Dijkstra) 알고리즘

다익스트라 알로리즘은 그래프에서 최단 경로를 찾는 알고리즘 중 하나로, 하나의 출발점을 기준으로 다른 모든 정점까지의 최단 거리를 구할 때를 활용할 수 있는 알고리즘이다. 다익스트라 알로리즘은 최단 거리를 찾기 위해 시작 정점에서부터 인접한 정점들을 하나씩 방문하며 해

2020년 10월 3일
·
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개의 댓글

볼링공 고르기

A, B두 사람이 볼링을 치고 있습니다. 두 사람은 서로 무게가 다른 골링공을 고르려고 합니다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 이쏙, 공의 번호는 1번부터 순서대로 부여됩니다.또한 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간

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

만들 수 없는 금액

동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요.예를 들어, N = 5이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐단위)동전이라고 가

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

문자열 뒤집기

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있습니다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 합니다.다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것입니다. 뒤집는 것을 1을 0으로, 0을 1로 바꾸는것을

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

곱하기 혹은 더하기

각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 ㅅ숫자를 확인하며 숫자 사이에 '\*' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 X를 먼저 계산하

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

모험가 길드

동빈이를 위해 N명의 모험가에 대한 정보가 주어졌을 떄, 여행을 떠날 수 있는 그룹 수의 최댓값을 구하는 프로그램을 작성하세요.굉장히 깔끔하지 못하고, 비효율적으로 보이긴 하지만, 일단 첫 아이디어이고 설명을 해보겠다.우선 기본 접근은 내림차순으로 정렬을 한 뒤, 인덱

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

[알고리즘] 그리디(Greedy) 백준 1541번 - 잃어버린 괄호

10 + 20 - 30 + 40 + 50 - 60 + 70 이 주어졌다고 가정해보자.(10+20) - (30+40+50) - (60+70) 과 같이 - 를 기준으로 괄호를 묶고, 맨 앞 연산을 제외하고 모두 빼주면 가장 작은 값이 나온다.result 배열을 만들고 (

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

[알고리즘] 그리디(Greedy) 백준 11399번 - ATM

sort()를 하면 시간이 최소로 나온다.이중 for 문을 돌려가면서 모든 값을 더한다.

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

[알고리즘] 그리디(Greedy) 백준 1931번 - 회의실 배정

입력받은 회의실 시간을 정렬한다. 시작 시간, 끝나는 시간 형태로 meeting 배열에 넣는다.result 배열에 조건에 맞는 회의실을 넣을 것이다. 조건 1)의 경우, 다음 회의실 조건에 부합하기 때문에 result에 append한다. 조건 2)의 경우, 더 많은 회

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

[알고리즘] 그리디(Greedy) 백준 11047번 - 동전0

예를 들어, 4200원 이라면 1000원을 4번 더하고, 100원을 2번 더하는 방식으로 문제를 풀었다. 하지만 결과는 시간초과!!!낮은 가격은 문제 없지만, 높은 가격의 경우 더해야할 횟수가 많아서 그런 것 같다. While을 쓸 때 주의하자.입력 받은 동전들을 re

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

이것이 코딩 테스트다 :: Part3 :: Chapter 11 :: 그리디

저자 자체 제작 문제는 저작권을 위해 문제를 작성하지 않았음을 알립니다. Q.01 모험가 길드 문제 문제접근 최대한 많은 그룹을 만들기 위해서는 어떻게 해야하는지 생각해야 한다. 모험가들의 공포도를 오름차순으로 정렬한 뒤 적은 공포도를 가지고 있는 사람부터 그룹을 만

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