BOJ 1431 Cpp Feat. Sort Function Custorm

Sort Function을 커스텀해서 정렬 조건을 설정하는 문제이다. 

문제에서 제시한 3가지 조건을 comp 비교 함수 내부에 잘 정의하면 쉽게 풀 수 있다. 
condtion1 : 길이가 더 작은 문자열이 앞으로 온다.
condition2 : 모든 수의 합을 비교해 작은 합이 먼저 온다.
condition3 : 사전순으로 정렬한다.

        // a의 합이 b보다 작다
        if (a_digit_sum != b_digit_sum)
            return a_digit_sum < b_digit_sum;

 

tip : 정렬되어야 하는 순서를 비교 연산식으로 리턴하는 것이 실수를 줄일 수 있다.

 

PS2026/12월/1431.cpp at main · novvvv/PS2026

https://www.acmicpc.net/problem/1431