[BOJ] 백준 16953 A->B (JAVA)
Algorithm/- Baekjoon2023. 12. 26. 22:23[BOJ] 백준 16953 A->B (JAVA)

📑 문제🌱 아이디어문제에서 여러 가지의 경로를 제공하면 재귀함수를 사용해서 풀 수 있다 전에 재귀함수를 공부하면서 가장 어려웠던 점이 재귀적 사고방식이었다, 이해하기도 전에 "여러 가지 선택지가 있으면 재귀함수도 고려해 보자"라는 생각을 박아 놨던 것 같다. 처음 노드에서 조건 1을 실행하고 조건 1-1에서 결과값이 B가 될 수 없다면 return 하고 전 노드로 되돌아가 조건 1-2를 선택하게 된다. 본문에서 "가능한 연산은 두 가지" 라고 제시했다. 즉 우리는 "2*A"를 선택할 때와 "A*10 +1"을 선택할 때를 재귀적으로 호출하면 된다!두 가지 경우를 만들어 놓는다면 나머지는 컴퓨터가 알아서 해줄 것이다. 🌱 코드 및 풀이sum = 10억 일 때 조건 2를 연산하면 정수형 범위를 벗어나게..

반응형
image