p_N으로 표현_42895

source school.programmers.co.kr/learn/course...
topics
types 문제풀이
정답여부 성공

https://school.programmers.co.kr/learn/courses/30/lessons/42895

생각

  • N은 1 이상 9 이하입니다.
  • number는 1 이상 32,000 이하입니다.
  • 수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다.
  • 최솟값이 8보다 크면 -1을 return 합니다.
    -> 나누기 연산에서 나머지를 무시한다 & 조건이 N의 숫자만 사용하는것.
    연산자 : 숫자 붙이기 & 사칙연산 + - * /
    5의 개수 마다 조합해서 만들면된다
    5 - 1개 : 5
    5 - 2개 : 55, 10 ,0,25,1
    5 - 3개 : (1개경우 연산자 2개경우)
    555, 5+55 ,5-55, 5* 55, 5/55
    ...
    2개경우 연산자 1개경우도해야함.. -와 나누기는 순서에따라 값이 달라지니깐..