[재귀, 백트래킹] 연산자 끼워넣기(BOJ 14888) https://www.acmicpc.net/problem/14888어떻게 재귀로 해서 최대 최소값을 구하지?생각나는것-는 최대-최소 일때 최대값, 최소-최대 일대 최소값이 나올것이다.나누기는 최대/최소 일때 최대값, 최소/최대 일때 최소값곱하기는 최대*최대 일때 최대, 최소*최소 일때 최소더하기는 최대+최대 일때 최대, 최소+최소 일때 최소위와 같은 조건들만 생각난다. 그러나 저 조건을 활용할 방법은 생각이 안난다. 단순히 모든 경우의 수를 구하고 정렬해서 최대,최소 값을 구할 방법만 생각난다. 그러나 위 조건 말고 단순히 모든 경우의 수를 구하고 최소 최대 값만 찾으면 되는 문제임. 🎯 이 문제에선 DFS/백트래킹이 맞는 이유연산자들의 순열(중복 가능)을 **끝까지 조합해 봐야 함**연산이 끝나는 조.. Personal Studying~/자바문제 풀어보기 2025. 5. 15. 10:02
