연산자 배치하기
n개의 정수가 순서대로 주어질 때, n−1개의 연산자를 정수 사이에 하나씩 배치하고자 합니다. 이 때 주어진 정수의 순서를 바꿀 수 없으며, 연산자는 덧셈, 뺄셈, 곰셈 이렇게 세 가지 종류가 있습니다. 연산자 간의 우선 순위를 무시하고 앞에서부터 차례대로 연산한다고 하였을 때, 가능한 식의 최솟값과 최댓값을 출력하는 코드를 작성해보세요.
기출 문제 / 삼성 2017 하반기 오후 2번 문제
기출 문제 / 삼성 2017 하반기 오후 2번 문제
n개의 정수가 순서대로 주어질 때, n−1개의 연산자를 정수 사이에 하나씩 배치하고자 합니다. 이 때 주어진 정수의 순서를 바꿀 수 없으며, 연산자는 덧셈, 뺄셈, 곰셈 이렇게 세 가지 종류가 있습니다. 연산자 간의 우선 순위를 무시하고 앞에서부터 차례대로 연산한다고 하였을 때, 가능한 식의 최솟값과 최댓값을 출력하는 코드를 작성해보세요.