뭔가 좀 느려터지긴 했지만 통과는 되는 코드임. ㅇㅅㅇ

규칙 찾아서 푸는 문제고. 저러고도 속도가 저모냥인걸 보면

bfs니 dp니 하면... 안풀릴듯 ㅇㅅㅇ