곱하기혹은더하기 Greedy) 곱하기 혹은 더하기 <이것이 취업을 위한 코딩테스트다, 312p, 나동빈, 한빛미디어> 문자열을 int형 리스트로 변환한 후에 0, 1일 때는 더하기를 해야하고 그 외의 숫자일 때는 곱하기를 해야 최대값이 나온다. "1234"를 입력할 경우 답은 1+2*3*4 = 36이지만, 결과를 출력해보면 24가 나온다. 즉, result가 1인 경우에 더하기를 해줘야하는데 그 부분을 놓쳤다. 이렇게 고쳐야한다. if 문을... greedy알고리즘탐욕법곱하기혹은더하기greedy
Greedy) 곱하기 혹은 더하기 <이것이 취업을 위한 코딩테스트다, 312p, 나동빈, 한빛미디어> 문자열을 int형 리스트로 변환한 후에 0, 1일 때는 더하기를 해야하고 그 외의 숫자일 때는 곱하기를 해야 최대값이 나온다. "1234"를 입력할 경우 답은 1+2*3*4 = 36이지만, 결과를 출력해보면 24가 나온다. 즉, result가 1인 경우에 더하기를 해줘야하는데 그 부분을 놓쳤다. 이렇게 고쳐야한다. if 문을... greedy알고리즘탐욕법곱하기혹은더하기greedy