BAEKJOON_14888) 연산자 끼워넣기
BAEKJOON
# 2019 SW역량테스트준비-기초
# 브루트 포스
14888) 연산자 끼워넣기 (19.09.11) (19.09.12)
* 각 연산자에 0~3을 부여하고, 모든 경우를 표현하기 위해서 다음순열을 구해 대입했다.
* 숫자는 위치가 변경이 안되니까 연산자만 구해주면 됨.
* 재귀함수 사용.
* 그 전까지 재귀함수에서는 해당 index의 것을 사용 할지 말지 였는데,
* 이 문제는 index에 +, -, *, / 중에 무엇을 사용할지를 고르는 것이었다.
* 고른것에 따라서 다음 sum이 바뀌고, index는 증가, 그리고 남은 연산자의 개수를 줄여준다.
* 연산자가 0보다 작아지면 return 하고, index 끝까지 검사하고, 남은 연산자의 개수가 다 0일때,
* 정답인 max, min 값을 구해주면 된다.
* 숫자는 위치가 변경이 안되니까 연산자만 구해주면 됨.
* 재귀함수 사용.
* 그 전까지 재귀함수에서는 해당 index의 것을 사용 할지 말지 였는데,
* 이 문제는 index에 +, -, *, / 중에 무엇을 사용할지를 고르는 것이었다.
* 고른것에 따라서 다음 sum이 바뀌고, index는 증가, 그리고 남은 연산자의 개수를 줄여준다.
* 연산자가 0보다 작아지면 return 하고, index 끝까지 검사하고, 남은 연산자의 개수가 다 0일때,
* 정답인 max, min 값을 구해주면 된다.
댓글
댓글 쓰기