백준 2078 무한이진트리

백준 2078 무한이진트리

---

오늘 문제는 트리 문제이다. 그런데 딱히 트리 자료구조를 이용할 필요는 없는 문제였다. 그래서 아이디어를 떠올리지 못해서
너무 어렵다고 느껴졌던 것 같다! 풀이는 다음과 같이 단순하다.

        while (!(a == 1 && b == 1)) {
            if (a < b) {
                b -= a;
                x++;
            } else {
                a -=b;
                y++;
            }
        }

a와 b 를 비교해서, a가 더 크다면 a에서 b 만큼을 빼주고 그 갯수를 +1, b가 더 클 경우
b 에서 a를 빼주고 그 갯수를 +1 해주는 식응로 같은 과정을 반복하였다.