Swift알고리즘
백준 16953: A -> B (BFS / with Swift)
앱등개발자IOS
2023. 9. 7. 15:23
Greedy 알고리즘 분류에 들어가있는데,
풀이는 BFS로 할 수 있었던 문제였다.
진행이 될수록 숫자는 커지기만하니까 (2를 곱하거나 뒤에 1을 붙이는 두가지 모두) visited와 같은 배열은 필요가 없다.