[BOJ 14888] 연산자 끼워넣기

cada·2020년 6월 8일
1

이 문제는 이곳에서 확인할 수 있습니다.

이 문제는 수와 연산자들로 만들 수 있는 값 중에서 가장 큰 값과 가장 작은 값을 구하는 문제입니다.

수의 개수가 최대 11개로 많지 않기 때문에 나올 수 있는 연산 결과의 경우의 수는 약 3백만개입니다.
따라서 모든 경우의 수를 검사해 가장 큰 값과 가장 작은 값을 찾으면 됩니다.
백트랙킹으로 최적화를 할 수 있지만 경우의 수가 적기 때문에 선택입니다.

주의해야할 점은, 자바스크립트에서는 -0과 +0이 존재하는데 출력에서 오답이 발생할 수 있습니다.
따라서 최종 최소값과 최대값이 -0이라면 0을 출력하도록 해야합니다.

profile
자바스크립트로 개발하는 새내기입니다.

0개의 댓글