프로그래머스 - level2/가장큰수/C++

---

해결방법

• 이 문제는 정렬(sort)을 활용하여 풀 수 있음 
• 제한 사항에 "정답이 너무 크니 문자열로 바꿔라"라고 있는데, int 형 배열 numbers를 string 배열로 바꾼 후, 정렬을 해줄 때 3번째 인자의 함수에서 커스텀 비교 함수를 넣어주면 됨 
• 처음에는 sort 함수에서 to_string으로 바꿔서 numbers 배열의 순서를 바꿨었는데 시간초과가 되었음 🙁

 

참고사항

 

stl에서 제공하는 sort 함수의 파라미터는 위와 같습니닷

세 번째 파라미터가 뽀인트인데, 비교하고 싶은 두 개의 요소(인자)랑 return 값을 맞춰서 작성해줘야 합니다.

이 문제의 경우에는 조건을 숫자 1과 숫자 2를 붙여서 비교했을 때 더 큰 값만 넣어주면 됩니다.

예를 들어서, "6"과 "10"을 비교 시, 610 또는 106이 나오는데 610이 더 크니까, 6→10으로 sort 해주면 됩니다.

 

 

코드