pizzaroot
16953번: A → B 본문
https://www.acmicpc.net/problem/16953
더보기
연산을 하면 무조건 수는 커진다
더보기
거꾸로 생각해보자
더보기
A → B로 가는 방법은 2가지지만 B → A로 가는 방법은 결정되어있다.
B가 짝수인 경우: B를 2로 나눈다
B를 10으로 나눈 나머지가 1인 경우: B를 10으로 나눈다 (몫 연산)
나머지 경우: 만들 수 없다
'공부 > 알고리즘' 카테고리의 다른 글
| 23630번: 가장 긴 부분 수열 구하기 (0) | 2021.11.22 |
|---|---|
| 1918번: 후위 표기식 (0) | 2021.11.21 |
| 23629번: 이 얼마나 끔찍하고 무시무시한 수식이니 (0) | 2021.11.21 |
| 23628번: 악마의 연차 계산기 (0) | 2021.11.21 |
| 23627번: driip (0) | 2021.11.21 |
Comments