728x90 반응형 연산자 끼워넣기1 [백준 실버1] 연산자 끼워넣기 (#14888, 백트래킹 문제) (문제 링크) 📌 1. 문제 설명 요약 • N개의 수가 주어지고, 이 사이에 N-1개의 연산자 (+, -, *, /)를 끼워넣어 계산해야 함. • 수의 순서는 바뀌지 않고, 연산자 순서를 바꿔서 가능한 모든 경우를 탐색해야 함. • 연산자 우선순위는 고려하지 않고, 왼쪽에서 오른쪽 순서대로 연산을 진행. • 가능한 모든 식을 만들고 최댓값과 최솟값을 출력해야 함. • 나눗셈(÷)은 C++14 기준으로 수행 (음수를 나눌 때 처리 방식이 다름). 📌 2. 문제를 보자마자 생각하는 풀이 흐름 💡 어떻게 접근해야 할까? • 주어진 숫자는 그대로 사용하고, 연산자들의 순서만 바꿔서 탐색해야 함. • 가능한 모든 연산 조합을 탐색하려면 완전 탐색(백트래킹)을 사용해야 함. • N-1개의 연산자가 있기 때문.. 2025. 2. 15. 이전 1 다음 728x90 반응형
