On the journey of

1. https://nowolver.tistory.com/155 : 알고리즘 중 탐욕 알고리즘에 대한 개요를 공부했으니 이를 적용해보자. [알고리즘] Greedy Algorithm[그리디; 탐욕법] 탐욕법(탐욕 알고리즘)이란 건 기본적으로 최적해를 구하는 데에 사용되는 근사적인 방법이다. 여러 경우 중 하나를 결정해야 할 때마다(=선택의 기로에 설 때마다) 그 순간에 최적이라고 생각 nowolver.tistory.com Q. https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. p..

탐욕법(탐욕 알고리즘)이란 건 기본적으로 최적해를 구하는 데에 사용되는 근사적인 방법이다. 여러 경우 중 하나를 결정해야 할 때마다(=선택의 기로에 설 때마다) 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달하는 방식인데, 지역적으로는 최적일지 몰라도 전역적으로는 최적이라는 보장이 없는 게 일반적인 상황이다. 때문에 탐욕 알고리즘은 지역적으로 최적이면서 전역적으로도 최적인 문제들이어야 사용 가능하다. 이런 알고리즘이 가지고 있앞어야 하는 전제는, 각 선택이 다음 선택에는 전혀 무관한 값(all 독립)이어야 하며 매 순간의 최적해가 문제에 대한 최적해여야 한다는 의미로 해석할 수 있다. 이를 조건으로 바꾸게 되면, 탐욕적 선택 속성 : 앞의 선택이 이후의 선택에 영..

1. 해시 > 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Q. 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다..