[프로그래머스, C++] 가장 큰 수(정렬)
문제 링크 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� programmers.co.kr 풀이 완전 탐색으로 나열해놓고 풀까 하다가 갑자기 떠올랐다... 1. 원소는 1000이하이므로 무조건 3글자 이상으로 비교되도록 글자 수를 3번 반복해서 v에 넣어준다. (한 글자짜리가 3글자로 비교되도록) 2. 정렬할 때는 reverse_iterator 이용해서 사전 순 반대로 정렬했다. (사전 순 반대로 정렬되도록) 3. answer에 큰 순서대로 저장되도록 더해준다. 주의! 0..
Programmers Solutions/previous
2020. 10. 4. 02:32