16953. A → B
16953번: A → B
첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.
www.acmicpc.net
- 내 풀이
- 거꾸로 생각
- B가 2의 배수면 %2
- B의 끝자리가 1이 나오면 1 제거
- 위를 반복하면서 횟수 세는데 A가 나오면 횟수 출력
- A보다 작아지면 -1
- 승규의 추가 설명
- 각각의 경우에서 최선의 선택이 1개씩이기 때문에 그리디
- 3의 배수라 %3 이면 dp 선택이 여러개가 되고 이전의 선택이 다음선택에 영향을 줌
'코딩테스트 > BOJ' 카테고리의 다른 글
| [백준][그리디] 15903. 카드 합체 놀이 (0) | 2023.08.02 |
|---|---|
| [백준] [그리디] 1449. 수리공 항승 (0) | 2023.07.11 |
| [백준] [그리디] 13305 주유소 (0) | 2023.07.11 |
| [백준] [구현] 14719. 빗물 (0) | 2023.07.08 |
| [BFS] 14620. 꽃길 (0) | 2023.07.08 |