BaekJoon 14888 연산자 끼워넣기
2019. 1. 15.
Link https://www.acmicpc.net/problem/14888 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 설명 수 사이에 연산자를 넣어 최대 최소가 되는 경우를 찾아내는 문제 수는 신경쓰지 않고 연산자를 할당하는 부분에 신경을 기울이면 된다. 또한 연산자의 개수가 정해져 있기 때문에 현재까지 몇개를 할당 해 줬는지 기억을 해줄 필요가 있다 연산자가 n-1개가 아니라 n개라면 맨 앞에 -를 넣는 경우를 생각 해야 하지만 현재 문제는 n-1 개 이기 때문에 고려하지 않아도 된다. 계산식의 우선순위가 없다는 점이 문제의 난이도를 낮춘다. 유의 할 점은 이번 연산자가 / 일때 분모가 0이 되는 경우는 제외해서 연산을 시켜야 한다. 또한 값을 최대 최솟값이 doubl..
