[programmers] N으로 표현

---

로직

1. 계산된 값들을 저장하면서 그 값들을 가지고와서 계산한다. -> DP사용

1번 사용 : 5
2번 사용 : 55, 5+5=10, 5-5=0, 5*5=25, 5/5=1
3번 사용 : 555, 5+5+5=15, 5+5-5=5, 5+5*5=30, 5+5/5=6, 5-5+5=5, 5-5-5=-5, 5-5*5=-20, 5-5/5=4,
               5*5+5=30, 5*5-5=20, 5*5*5=125, 5*5/5=5, 5/5+5=6, 5/5-5=-4, 5/5*5=5, 5/5/5=0,
          555 + 1번사용->2번사용, 2번사용->1번 사용(중복은 제거)
4번 사용 : 555 + 1번사용->3번사용, 2번사용->2번 사용, 3번사용->1번 사용(중복은 제거)

 

코드

 

주의할 점

1. num_ls에 넣을 때, x-y, y-x를 동시에 해줘야한다.(//도 마찬가지!)

2. return 이 8보다 크면 -1을 출력하면 되는 것이므로 for문을 1부터 8까지만 돌린다.

3. x, y값을 가지고 올 때, i==4인 경우 (1, 3) (2, 2) (3, 1)을 확인해야한다. -> check[j], check[-j-1]