[Java] 16953 A -> B

https://www.acmicpc.net/problem/16953 숨바꼭질 문제처럼 풀었더니 메모리 초과가 났다... 알고보니 (* 2) 나 (* 10 + 1) 과 같은 연산을 했을 때 int 범위를 벗어나기 때문이다. 그래서 long으로 고치고 이것저것 손보고 맞았습니다를 받을 수 있었다. BFS라서 boolean형의 visit배열을 선언했었는데 필요 없는 작업이었다. 대신 Pair라는 추가적 클래스를 선언해 num과 count를 관리해주어야했다. 아님 매 연산마다 count가 1씩 증가해 제대로된 연산값을 얻을 수 없기 때문!...

[Java] 16953 A -> B에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Java] 16953 A -> B