# greedy

1065개의 포스트

📝[Agorithm] 탐욕(Greedy) 알고리즘

선택의 순간마다 바로 해결할 수 있는 최적의 방법으로 해결하는 방법이다.바로 해결할 수 있는 선택은 그 순간에는 최적이지만 선택들을 계속 수집하여 여러가지 선택 중 다른 최적의 선택을 알았을 때는 탐욕 알고리즘은 최적이라는 보장은 없다.탐욕 알고리즘은 매 번 최적의 결

약 5시간 전
·
0개의 댓글
·
post-thumbnail

[백준] 신입 사원

어찌어찌 테스트케이스는 정확하게 답이 나오는 걸 확인했는데, 시간초과가 계속 나왔다. 아무리 생각해도 반복문 한 번에 해결할 방법은 없는 것 같아서 최대한 효율적으로 탐색하기 위해 check 배열을 이용해 이미 탈락한 경우에는 비교하지 않고 비교의 주체가 되지도 않도록 하였다. 두번째로 질문을 뒤져보니 자료구조의 선언도 뭔가 영향을 주는 것 같아서 배...

어제
·
0개의 댓글
·
post-thumbnail

[백준] 회의실 배정

학교에서 그리디 알고리즘을 배울 때 접한 적이 있는 문제였기 때문에 생각하는데 오래 걸리지 않았다. 결국 최대한 많이 회의실을 이용하도록 하기 위해서는 가능하다면 끝나는 시간이 빠른 순서대로 배정하는 것이 가장 최적의 방법이다. 조금 디테일이 추가된 것이 끝나는 시간과 시작 시간이 동일한 경우가 주어지는 것인데, 처음에는 종료시간이 같은 경우 시작...

2일 전
·
2개의 댓글
·
post-thumbnail

[백준] 설탕 배달

주어진 숫자 n을 3, 5의 합으로 표현하는데, 수를 최대한 적게 사용하는 문제였다. 처음에 다이나믹 프로그래밍이기 때문에 저장공간을 따로 사용할 거라 생각하고 고민했는데, 조금 더 생각해보니 그냥 반복문을 이용해서 3을 최대한 적게 사용하면 되겠다고 생각하여 코드를 작성했다. 아직 다이나믹 프로그래밍의 의미를 잘 모르는 건지 이 문제가 왜 DF문제인지...

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

14916. 거스름돈

14916.거스름돈 문제 바로가기 문제 >춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오. 예를 들어, 거스름돈이 15원...

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

[Programmers] 과일 장수 - JAVA

[Programmers] 과일 장수 - JAVA

2022년 11월 18일
·
0개의 댓글
·

백준 1448번 삼각형 만들기 문제풀기(C++)

빗변의 길이 빗변을 제외한 두 변의 길이의 합

2022년 11월 17일
·
0개의 댓글
·

백준 1083 소트

소트

2022년 11월 17일
·
0개의 댓글
·

[Programmers - Lv.1] 체육복

프로그래머스 level 1 - 체육복

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

[Programmers] 체육복 - JAVA

[Programmers] 체육복 - JAVA

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

[BOJ-#1541] 잃어버린 괄호

해당 포스팅은 [백준 온라인 저지 이용 규칙](https://help.acmicpc.net/rule)을 준수합니다.

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

백준 16496번 큰 수 만들기

백준 16496번 큰 수 만들기

2022년 11월 15일
·
0개의 댓글
·
post-thumbnail

[42seoul] push_swap 무찌르기

2서클 과제중 가장 어렵다는 push_swap을 Greedy로 해결한 이야기에 대해 기제하고자 합니다.

2022년 11월 15일
·
0개의 댓글
·

백준 13975 파일 합치기 3

파일 합치기 3

2022년 11월 14일
·
0개의 댓글
·
post-thumbnail

백준 1931 회의실 배정 - 자바 JAVA

그리디 알고리즘의 대표적인 문제 회의실 배정을 풀이했다. 그리디 알고리즘 처음 쓴다.처음 제출했을 때, 틀린 이유는'회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.'라는 조건 때문이다.8 83 8위와 같이 입력이

2022년 11월 11일
·
0개의 댓글
·

[BOJ] 3190 뱀 python

백준 골드4 뱀 python

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

백준 1826 연료 채우기

연료 채우기

2022년 11월 9일
·
0개의 댓글
·

냅색 알고리즘 부수기

문제 소개 대표적인 문제로 백준의 평범한 배낭 문제가 있다. 라벨링 냅색 알고리즘은 다음과 같은 조건/문제에서 가져다 쓴다. 조건: 무게 리스트, 가치 리스트, 최대 무게 문제: 최대 가치 이 때, (무게,가치)를 지닌 물품을 쪼갤 수 있을 때(설탕 같이) fractional로 접근하고 쪼갤 수 없을 때는 0-1 냅색으로 접근한다. 0-1 냅색 (...

2022년 11월 6일
·
0개의 댓글
·