호지

처음엔 BFS로 접근하여 문제를 풀었는데, 다른 사람의 풀이를 보니 DP가 훨씬 간결하여 DP로 다시 풀었다. 우선 x와 y는 같은 값일 수 있으니, 같은 값일 경우엔 변환이 필요없어서 0을 return한다. 여기서 dp객체는 key에 해당하는 숫자에 몇번의 변환을 거쳐서 도달했는지이다. dp객체는 방문여부 판별에도 사용되서, 해당숫자에 가장 적은 변환으로 도달한 횟수가 저장된다.(if(!dp[value])) dataList에는 숫자 변환이 필요한 숫자의 list가 저장되고, dataList의 data들을 확인해서 n을 더했을때, 2를 곱했을 때, 3을 곱했을때 값들이 방문되었는지 확인하고, 해당 값이 y보다 작을 때는 다시 변환이 필요하므로 newDataList에 업데이트하고, y일때는 그때까지 변환횟..