Reaching Points 문제 내용 (sx,sy)로 시작한 point는 다음과 같이 값을 변화 시킬 수 있다. (sx + sy, sy) (sx, sy + sx) 최종값이 (tx,ty) 가 가능한가? 접근 방법 기본 적인 접근법은 Binary Node를 확장하는 것이다. (sx, sy)가 (1,1)일 경우 sx를 증가 시키거나 sy를 증가시키거나 하는 방법으로 $ 2^n $ 으로 node를 늘려가면서 정답을 찾으면 된다. 그러나 이것은 매우 비효율 적이다. 만약에 tx, ty가 (2,3)이라고 생각해 보자. back ward로 거슬러 올라오는 방식으로 접근을 한다면, 가지 치기가 되게 된다. 이 가지 치기를 할때 한가지 rule만 따르면 된다. 큰곳에서 작은 것을 뺀다. 왜냐면 작은것에서 큰것을 빼면 ..