목록14888 (1)

코딩성장스토리

백준 14888: 연산자 끼워넣기

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 이 문제는 백트래킹 관련 문제이다. 풀이과정은 단순한데 연산자 4개를 일일이 다 탐색하면서 최대값 최소값을 구하면 된다. 그리고 탈출 조건은 탐색 깊이가 연산자 개수랑 일치하면 탈출하고 재귀를 돌린다. 이 과정에서 백트래킹이 사용된다. 코드를 보는게 이해가 빠르다 코드를 보자 #include using namespace std; int n; ..
백준 코딩 2022. 6. 27. 00:32
이전 Prev 1 Next 다음