wjsrptmd   4년 전

어디가 잘못되고 있는건지 못찾고 있습니다.

먼저 문제풀이 개념은 ..

  1.  d[i] : i 번째 숫자까지의 계산결과 최대값 입니다. a[i] : 입력으로 주어진 숫자 입니다. op[i] : 입력으로 주어진 연산자 입니다.(+, -, x)
  2.  calc(i, j, op) : i , j 를 연산자 op 로 계산한 결과.
  3. 현재 i 번째 숫자를 괄호로 묶을 것인지 안묶을 것인지 두가지 경우로 나누었습니다. 
  4. 괄호로 묶는 경우 d[i] = calc(d[i-2],  calc(a[i-1], a[i], op[i]),  op[i-1]) 입니다.
  5. 괄호로 묶지 않는경우 d[i] = calc(d[i-1],  a[i],  op[i]) 입니다.
  6. 최종적으로 d[i] = max( 괄호로 묶는 경우, 괄호로 묶지 않는 경우)

이런 식으로 접근했습니다. 

어디가 틀렸는지 못찾고 있네요... 제머리로는 더이상...

고수님들 도와 주십쇼.

wjsrptmd   4년 전

음수를 곱하는 경우를 생각 못했습니다 ~

댓글을 작성하려면 로그인해야 합니다.