백준 1105. 팔

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

1105번: 팔

 

n과 m의 입력은 문자열로 받는다.

우선 자리수 비교를 위해 n의 자리수가 m의 자리수보다 작다면 n의 앞 부분을 0으로 채워준다.

1의 자리부터 n과 m을 비교하면서 둘다 해당 자리가 8이라면 n의 해당자리를 다른 값으로 변경을 시도한다.

해당 자리의 값 8을 9로 바꿨을때 n이 m보다 커지지 않는다면 해당 자리는 8이외의 값으로 바꿀수 있다.

초과한다면 바꿀수 없다.

 

변경된 n과 m을 비교할때는 처음에 자리수를 맞춰줬기 때문에 정수로 바꿀필요 없이 그냥 문자열로서 비교해도된다.