[백준] 16953번 : A → B

#문제 요약

문제 난이도 : 실버 2
알고리즘 분류 : 그래프, 그리디, DFS
성공 날짜 : 2024년 8월 6일
문제 내용 : 주어진 수를 규칙에 따라 가장 빨리 변환

#구현 코드

#구현 로직

더 큰 수인 m을 n으로 역으로 바꾸도록 함. 2로 나누어 떨어지지 않거나, 숫자의 제일 오른쪽이 1이 아닌 경우 n이 될 수 없는 조건 활용.

#고찰

뒤집어서 생각하니 DFS 대신 그리디로 해결 !!