
백준 - A -> B 16953
2023. 3. 9. 14:56
알고리즘(BOJ)/Silver
문제 풀이 출발 숫자에서 도착숫자까지 모든 경우수를 다 해보는 방법밖엔없다 DFS . BFS에서 선택해서 풀이하면되며 타겟수보다 커지면 의미없기 때문에 그 기점을 중심으로 모든 경우의 수를 탐색한다. 뒤에 1 를 넣어주는건 현재수에서 *10 한 후 +1를 하면된다. 전체 소스 package test; import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenize..