# greedy

425개의 포스트

[Greedy] BOJ_1931 회의실배정 "JAVA"

https://www.acmicpc.net/problem/1931

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

[자료구조|알고리즘 개념] Greedy 알고리즘 (최대힙, 최소힙)

👨‍🌾 그리디(Greedy) > * 현재 상태에서 가장 좋은 것을 선택한다. 정렬 된 상태에서 많이 사용한다. ex) 동전 잔돈 문제 - 1600원을 거슬러줘야 할 때 , 잔돈의 종류가 [1000,500,100,50]이 있다면 50원 여러개 주기보다는 100

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

조이스틱

Greedy

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

구명보트

코드 풀이 내림차순 정렬 가장 무거운 무게 + 가장 가벼운 무게로 비교 맨 앞이 가장 무거운 무게이므로 두 무게의 합이 limit보다 크면 가장 무거운 무게를 지나간다(버린다) 동시에 boat갯수 추가 합이 limit 이하라면 무거운무게는 가벼운쪽으로, 가벼운무게는

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

백준 1422번: 숫자의 신

백준 1422번: 숫자의 신a와 b 두 숫자중에 어떤 숫자가 앞에 와야 하는지 생각해보자. 우선 무조건 앞자리가 큰 숫자가 맨 앞에 와야 한다. 문제는 앞부분이 똑같은 두개의 숫자(232와 23, 212와 21)를 비교하는 경우이다. 긴 숫자를 a, 짧은 숫자를 b라고

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

[Java] Programmers 큰 수 만들기 (Greedy)

알고리즘 - 프로그래머스 큰 수 만들기

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

[백준/파이썬/그리디] 11주차 문제풀이 (#11399, #11047, #4796, #1439, #1080)

💎그리디 알고리즘 그리디 알고리즘은 국내에서는 "탐욕법" 이라고 불리며 말 그대로 현재 상황에서 지금 당장 좋은 것만 고르는 방법 이다. 코딩 테스트 문제를 만났을 때, 바로 문제 유형을 파악하기 어렵다면 그리디 알고리즘을 의심해보는게 좋다고 한다. #11399 A

2021년 10월 6일
·
5개의 댓글

[백준] 1080 행렬

https://www.acmicpc.net/problem/1080일단 문제를 보고 나서 간단하게 이중반복을 사용해서 A의 원소와 B의 원소가 다르면 3x3만큼 뒤집는 방법으로 풀고 나서 나오는 답을 보고 방법을 수정해 나갈 생각이었는데, 그냥 이 방법 그대로

2021년 10월 6일
·
1개의 댓글

[백준] 1439 뒤집기

https://www.acmicpc.net/problem/14390이 연속하는 구간, 1이 연속하는 구간의 개수 중 더 작은 값만큼 뒤집으면 정답이다.연속하는 구간을 찾기 위해서 문자열 s의 길이만큼 반복해 0에서 1로 변하는 구간 또는 1에서 0으로 변하는

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

[백준] 4796 캠핑

4796 캠핑책에 있는 '큰 수의 법칙' 문제와 비슷해서 참고해서 풀었다예를 들어, 캠핑장을 연속하는 8일 중 5일동안만 사용할 수 있다는 말은 5일 사용하고 난 뒤 3일은 사용하지 못한다는 말이다.따라서 L=5, P=8, V=20이면 8일을 주기로 5일동안 사용하고,

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

[백준] 11047 동전 0

11047 동전 0입력 조건에서 동전의 가치 Ai에 대해 A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수라고 했으므로, 가장 큰 가치의 동전에서부터 개수를 계산하면 최적의 해를 보장할 수 있다.예를 들어, 동전의 가치(화폐 단위)가 500원, 400원, 100

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

[백준] 11399 ATM

11399 ATM 기다리는 시간이 최소가 되게 하려면 시간이 가장 짧은 사람이 먼저 줄을 서게 하면 된다.Pi를 입력받고 sort()한 순서대로 시간을 더해주면 된다.단, 인덱스 0부터 i까지

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

[BaekJoon] 1715 카드 정렬하기 (java)

🔗 문제 링크 https://www.acmicpc.net/problem/1715

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

[프로그래머스: 완전탐색] 모의고사

처음으로 프로그래머스에서 받아본 점수..(●'◡'●)지난 학기 자료구조 과제로 프로그래머스에 있는 문제들을 풀기는 했는데 다 C로 구현해야 해서 채점을 해보지 못..

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

[ 백준 ] 8980번 : 택배

https://www.acmicpc.net/problem/8980택배를 배달하는 자동차가 있다.이 차가 한번에 이동시킬수 있는 최대 택배의 양은 r로 정해저 있다.1번 마을 부터 n 번 마을 까지 자동차가 이동중이다.택배의 정보 (시작 마을 번호, 도착 마을

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

baekjoon 2839

https://www.acmicpc.net/problem/2839 > ## Idea 먼저 3kg와 5kg 설탕 봉지가 있고 가장 적은 개수의 봉지를 배달해야 한다. 최소공배수 15로 봤을 때 당연히 3kg 봉지를 선택하는 것보단 5kg 봉지를 선택하는 것이 더 적은

2021년 10월 2일
·
2개의 댓글

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

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

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

[프로그래머스] 체육복 Python

[프로그래머스] 체육복 Python

2021년 9월 29일
·
0개의 댓글
post-thumbnail

[ BOJ / C++ ] 16120번 PPAP

이번 문제는 Greedy 알고리즘을 통해 해결하였다. PPAP 문자열에서 P 하나를 PPAP로 바꾼 문자열이 PPAP가 된다는 정의에서 이해가 조금 필요했다. 이 정의를 간단한 예시들로 정리해보면 PPAP -> PPAPPAP(1번 P가 PPAP가 된 경우), PPPAP

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

[ BOJ / C++ ] 20921번 그렇고 그런 사이

이번 문제는 Greedy 알고리즘을 활용하여 해결하였다. 우선 규칙을 찾아보는 것이 중요했다.vi가 가질 수 있는 그렇고 그런 사이는 n-i개이다.이를 0부터 n-1까지 반복하고 더하여 k를 만들어내는 문제이다.k의 범위가 0보다 크거나 같고, n-1보다 작거나 같다면

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