백준 알고리즘 1431번 - 시리얼 번호

algorithm에 있는 sort함수를 사용해서 구현하는 문제. 그 중에서 비교함수, cmp는 문제 조건에 맞춰서 작성해 주어야 한다. 그 전에 헷갈리는 return 값 부터 생각해보자. 비교 함수를 설정할때 cmp(a,b)의 return 값이 true 라면 cmp(a,b)에서 a가 먼저온다. cmp함수는 이렇게 구현하였는데, 채로 거르듯 조건마다 하나씩 걸러준다. 1. 길이 순으로 거르자. 1 2 3 4 5 //길이순으로 길이가 짧은 것부터 먼저 오도록 한다 if(alengthblength) return false; //길이가 같다면 if(alength==blength){ cs 2. 문자열 자리수의 합으로 거르자 1 2 3 4 5 6 7 8 9 10 11 12 for(int i=0;i='0' && (i..

2019.05.21