알고리즘/문제풀이 - 백준

백준 14888 연산자 끼워넣기

문제 : https://www.acmicpc.net/problem/14888 서론 완전탐색 문제. 풀이 연산자를 끼워넣을 수 있는 모든 경우의 수를 만들기 위해 재귀를 이용한 완전탐색을 이용한다. 이를 위해 n-1개의 연산자 모두를 순서 상관없이 연산자 배열에 넣는다. 그리고 재귀가 깊어질때마다 연산자를 하나씩 선택하고 선택된 연산자로 값을 연산한 후 연산된 값을 재귀로 계속 넘겨준다. 재귀가 끝에 다다르면 최대값과 최소값을 갱신한다. void dfs(int idx, int opIdx, int sum){ if(visited[opIdx] == 1) return; // 이미 선택된 연산자면 중복선택해선 안되므로 리턴 else visited[opIdx] = 0; if(idx == n-1) { // n-1개의 ..

2019. 10. 17. 19:47