[C++] 16953번 A→ B

[문제]

16953번 문제보기

 

[제출코드]

 

[풀이]

1. B에서 일의 자리가 1인지 확인

  1-1. 1이면 B = B%10;

  1-2. 1이 아니면 B를 2로 나눠줌.

  1-3. B가 일의 자리가 1이 아닌 홀수인 경우 A로 B를 만들 수 없으므로(2를 곱하므로) -1 리턴.

2. 위의 경우를 수행했는데 A보다 B가 작아지면 A로 B를 만들 수 없다는 의미이므로 -1 리턴.

 

[이야기]

한 번에 "맞았습니다!"를 보고 싶어서 여러 반례로 테스트를 했다. 

1 3 인 경우 결과가 2로 나와 1-3을 추가해주었다.

그 결과 한 번에 "맞았습니다!"를 볼 수 있었다!