백준21943

Algorithm/java

백준 21943 JAVA : 연산최대로

https://www.acmicpc.net/problem/21943 21943번: 연산 최대로 $N$개의 양의 정수 $X_{i}$와 곱하기 연산자, 더하기 연산자가 총 $N - 1$개가 존재하고 괄호는 무수히 많이 사용해도 된다. 이 연산에는 곱하기 연산자와 더하기 연산자의 우선순위가 동일하다. www.acmicpc.net 풀이방법 1. 숫자의 배치를 결정한다. (perm 사용) 2. 더하기의 배치를 결정한다. (combi 사용) 3. 계산한다. (더하기 먼저 다 계산 후, 곱하기 계산) 계산 방식(좀 복잡.. 이렇게 안하는 방법이 분명 있을 것이다..) 더보기 0. 초기상태 숫자배열, 더하기배열, 곱할목록 리스트 1. 더하기인 경우 : 더한값을 각각의 배열 위치에 저장한다. 2. 더하기인데 다음연산이 ..

yeeeooonn
'백준21943' 태그의 글 목록