Baekjoon 16953 A → B JAVA

https://www.acmicpc.net/problem/16953

16953번: A → B

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2016953

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 A, B가 주어졌을 때 아래 연산을 통해 B까지 몇 번 만에 갈 수 있는지 구하는 문제다

1. 2를 곱한다

2. 10을 곱한 뒤 1을 더한다.

​

bfs를 이용해 문제를 해결했으며, 처음에 배열을 통해 연산 횟수를 관리하려 했으나, 해당 문제가

배열의 범위를 넘어간다는 것을 실행을 한번 해보면서 알게 되었고

그냥 큐에다가 long형 배열을 넣어주는 방식으로 문제를 해결했다.

​

A 값부터 시작하며 위의 연산들을 진행하고 만약 연산 결과가 B 값을 넘지 않을 때만

큐에 현재 연산 결과와 연산 횟수+1을 넣어주는 방식으로 진행하고

이후 큐에서 데이터를 가져왔을 때 해당 값이 B와 같은지 비교하는 방식으로

문제를 해결하였다.