목록큰 수 만들기 (1)

N

(프로그래머스 c++)큰 수 만들기

탐욕법을 이용한 알고리즘 문제이다..! 우선 limit 변수를 선언하여 number.size() - k 를 대입하였다. while문을 통해 구하고자 하는 큰 수의 size 를 구하기 위함이다..! 그리고 answer.size()가 limit이 될 때 까지 반복하도록 한다. 1) 반복자를 선언하여 number.begin()으로 위치시킨다. 2) k가 1이 아니면 number.begin()부터 k + 1 까지의 수 중 최댓값의 위치를 찾고, k가 1인 경우 number.begin()부터 2 까지의 수 중 최댓값의 위치를 찾아 itr에 넣어준다. (k가 1인 경우는 2개의 숫자만 비교하는 이유는 최악의 경우를 생각해야 하기 때문..!) 3) answer에 최댓값을 넣어주고, number에서는 begin()부터..
프로그래머스 알고리즘/2단계 2020. 5. 11. 11:01
이전 Prev 1 Next 다음