군만두의 IT 공부 일지

✅문제: 14888번📌개념정리(1) 재귀 호출정의: 함수가 자기 자신을 호출하는 프로그래밍 기법문제를 작은 부분으로 나누어 반복적으로 해결할 수 있음.이 문제에서는 모든 연산자의 가능한 조합을 확인하기 위해 재귀 호출을 통해 각 연산자를 하나씩 적용하여 결과를 탐색함.(2) 백트래킹정의: 해를 찾는 도중에 막히면 이전 단계로 돌아가 다른 경로를 시도하는 기법가능한 모든 경우의 수를 탐색할 때 자주 사용됨.연산자를 사용할 때마다 해당 연산자를 감소시키고, 재귀 호출이 끝나면 다시 원래 개수로 복구하여 다른 경로를 탐색함.📌문제풀이주어진 숫자와 연산자(+ - * /)를 사용해 가능한 모든 결과를 계산한 뒤, 그중 최대값과 최소값을 구하는 문제임.제약사항각 연산자는 주어진 개수만큼 사용할 수 있음.나눗셈 ..