[백준] 3687 – 성냥개비
문제들 3687호:매치 각 테스트 케이스에 대해 입력으로 제공된 모든 일치 항목으로 만들 수 있는 가장 작은 숫자와 가장 큰 숫자를 인쇄합니다. 두 숫자는 모두 양수여야 하며 숫자는 0으로 시작할 수 없습니다. www.acmicpc.net 해결 방법 – DP와 Greedy 알고리즘으로 해결. – 숫자가 크면 자릿수가 커야 하므로 2에서 최대한 빼서 가장 적은 매치를 소모하는 Greedy로 구현했습니다. def … Read more