# 그리디

387개의 포스트

알고리즘1. 그리디

그리디란? 현재 상황에서 지금 당장 좋은 것만 고르는 방법, 현재의 선택이 나중에 미칠 영향에서 고려하지 않음문제의 폭이 넓다문제를 풀기 위한 최소한의 아이디어를 요한다기준에 따라 좋은것을 선택하는 알고리즘이므로 문제에서 가장 큰 순서대로, 가장 작은 순서대로 등 기준

4일 전
·
0개의 댓글
post-thumbnail

[이·코·테] Q03. 문자열 뒤집기

소스 코드 :

4일 전
·
0개의 댓글

코딩테스트 ATM 문제풀이

백준 ATM 문제풀이 > 길이만큼 곱해서 더함

5일 전
·
0개의 댓글

그리디 알고리즘

★ 미래를 고려하지 않고 각 단계에서 최선의 선택을 함예시) 활동 선택 문제 @ 한 강의실에서 수업을 할 때, 가능한 강의의 최대값 구하기@ 해결전략 - 각 단계에서 가장 빨리 끝나는 강의 선택하기

5일 전
·
0개의 댓글

백준 20365번 - 블로그2

문제를 모두 B로 칠할 때와 R로 칠할 때 두 가지 경우의 수를 고려하여 최소값을 출력한다.이전 색깔이 어땠는지에 따라 arr배열에 +1을 해주는지 아닌지 정한다.B로 먼저 색칠하고 필요 부분에 R을 색칠할 경우시작 지점이 R이면 B로 색칠했다가 R로 색칠해야하므로 a

5일 전
·
0개의 댓글

백준 17609번 - 회문

l과 r을 지정해서 경우에 따라 조정해가면서 문제를 풀어나간다.sl과 sr이 다를 경우에는 왼쪽, 오른쪽 각각 하나씩 제거 해보면서 팰린드롬이 되는지 확인을 한다.sl과 sr이 다를 경우에 각각 제거해서 확인한 후 cnt가 여전히 0이면 유사회문도 되지 않는 것이므로

2021년 7월 26일
·
0개의 댓글
post-thumbnail

7-9. 결혼식

3일간 쉬지 않고 결혼식을 하려고 한다. 친구들이 몇 시에 도착해서 몇 시에 떠날 것인지 알고 있을 때, 피로연 장소에 동시에 존재하는 최대 인원수를 구하여 출력.

2021년 7월 24일
·
0개의 댓글
post-thumbnail

7-8. 회의실 배정 (그리디)

시작시간과 끝나는 시간이 주어져 있는 각 회의에 대해서, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의 수를 찾아서 출력.

2021년 7월 24일
·
0개의 댓글

회의실 배정

한 개의 회의실을 N개의 회의에 대하여 겹치지 않고 사용할 수 있는 최대 회의 개수 구하기.회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다.회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마

2021년 7월 24일
·
0개의 댓글
post-thumbnail

Baekjoon 1715.py [카드 정렬하기]

1일 1ps

2021년 7월 23일
·
0개의 댓글
post-thumbnail

그리디(탐욕, Greedy) 알고리즘을 알아보자!

✔ 그리디 알고리즘이란? 영어단어 greedy의 사전 풀이를 찾아보면 다음과 같다. > '탐욕스러운, 욕심 많은' 단어 뜻처럼 눈앞의 이득만 우선 추구하는 알고리즘을 그리디 알고리즘이라고 한다. 하지만 매 순간 가장 좋아보이는 선택을 해서 결과를 도출했을 때

2021년 7월 21일
·
0개의 댓글

[C++] level2 조이스틱 42860

문제 설명조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA조이스틱을 각 방향으로 움직이면 아래와 같습니다.제한 사항name은 알파벳 대문자로만 이루어져 있습니다.name의 길이

2021년 7월 18일
·
0개의 댓글

백준_1011번 Fly me to the Alpha centauri

문제 문제 풀이 1) 시작은 k가 0이기 때문에 무조건 1만큼 이동을 하게 되며 또한, y지점에 도착하기 바로 직전의 이동 거리도 1 이어야 한다. 따라서 k값이 어느 정도까지 증가한 다음에 다시 감소되어서 y지점에 도착하기 직전에 이동 거리가 1이 되어야 한다.

2021년 7월 18일
·
0개의 댓글
post-thumbnail

[프로그래머스] 단속카메라

제한사항카메라가 설치된 위치 < 차량의 진입 지점이면 새로 카메라를 설치해야 된다. 결과적으로 카메라를 차량의 진출 지점에 설치한 후, 더 이상 신경쓰지 않아도 되는 차량들을 고려하지 않는다. 자동차 진출 시점을 오름차순으로 정렬camera 위치 < 차량의

2021년 7월 15일
·
0개의 댓글
post-thumbnail

[BOJ- JAVA] 11047 동전 0

https://www.acmicpc.net/problem/11047준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을

2021년 7월 14일
·
0개의 댓글
post-thumbnail

[프로그래머스] 구명보트

문제 제한사항사람들의 몸무게를 내림차순으로 정렬한다. 제일 큰 몸무게(left)과 제일 작은 몸무게(right)을 더한 값이 구명보트의 무게 제한(limit)보다 크다면 제일 큰 몸무게인 사람을 배를 태워 구출하고 두번째로 큰 몸무게를 가진 사람과의 합을 다시 계산한다

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

백준 17224 APC는 왜 서브태스크 대회가 되었을까?

2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참가자들이 너무 다양해 대회 문제 난이도

2021년 7월 10일
·
0개의 댓글

[Algorithm] 그리디

출처. 이것이 코딩테스트다 \[나동빈]그리디(Greedy) 알고리즘은 단순하지만 강력한 문제 해결 방법이다. 국내에서는 탐욕법이라고도 한다. 이름처럼 단순하게 탐욕적으로 문제를 푸는 알고리즘이다. 그렇다면 탐욕적으로 푼다는 것이 무슨 말일까?현재 상황에서 지금 당장 좋

2021년 7월 9일
·
0개의 댓글

[BOJ] 2839번 : 설탕 배달 (C언어)

2839번: 설탕 배달설탕 N kg을 배달하고자 한다.3kg, 5kg 봉지를 이용해서 배달한다.최소 봉지 개수 구하기불가능한 경우 -1 출력그리디3, 5는 배수관계가 아니다.3만 가능한 경우의 수를 구한다.→ 3, 6, 9, 125로 최대한 뺀 후 3, 6, 9, 12

2021년 7월 9일
·
0개의 댓글