| //https://www.acmicpc.net/problem/2864 #include <iostream> |
| using namespace std; |
| int main() |
| { |
| int A,B; |
| cin >> A>>B; |
| int sum_min=0; |
| int sum_max=0; |
| int x=A; |
| int y=B; |
| int ten=1; |
| //minimize |
| while(x>0 || y>0) |
| { |
| int k=x%10; |
| int l=y%10; |
| if(k==6) k=5; |
| if(l==6) l=5; |
| sum_min += (k+l)*ten; |
| ten*=10; |
| x/=10; |
| y/=10; |
| } |
| ten=1; |
| //maximize |
| while(A>0 || B>0) |
| { |
| int k=A%10; |
| int l=B%10; |
| if(k==5) k=6; |
| if(l==5) l=6; |
| sum_max += (k+l)*ten; |
| ten*=10; |
| A/=10; |
| B/=10; |
| } |
| cout << sum_min << " " << sum_max ; |
| } |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
| 171202_2775_부녀회장이 될테야 (0) | 2017.12.02 |
|---|---|
| 171201_1316_그룹 단어 체커 (0) | 2017.12.01 |
| 171129_1226_미로1 (0) | 2017.11.29 |
| 171128_1495_기타리스트 (0) | 2017.11.28 |
| 171128_1495_기타리스트 (큐 이용) (0) | 2017.11.28 |