9625번
-
[백준 9625번] BABBA (Java 풀이)Algorithm/기타 2020. 1. 18. 12:19
백준알고리즘 9625번 : BABBA 전 단계의 A값이 B가 되고, B값은 AB값이 된다. 문제를 읽다보니, 피보나치 수열으로 풀어도 되겠다는 생각이 들었다. (B의 값은 결국 전 단계의 A와 B의 합이기 떄문에) 1단계 :0 1 2단계 :1 1 3단계 :1 2 4단계 :2 3 5단계 :3 5 6단계 :5 8 그러나 문제에서 주어진 조건대로 while문을 통해 풀어도 쉽게 풀릴 듯하여 방향을 바꾸고 말았다만. A와 B의 갯수를 int 변수로 받았는데, 값이 덮여버리지 않도록 임시 변수를 선언하는 방식이 유효하게 먹혔다. 마치 정렬에서도 A와 B의 순서를 바꿀때 임시 변수를 통해 값을 바꾸듯이. 풀이 과정 1. A의 갯수, B의 갯수를 저장한 int 변수를 선언 및 초기화한다. 2. 미리 정의해둔 임시 변..